მოდულით შებრუნებული რიცხვი: განსხვავება გადახედვებს შორის
[შეუმოწმებელი ვერსია] | [შეუმოწმებელი ვერსია] |
შიგთავსი ამოიშალა შიგთავსი დაემატა
No edit summary |
No edit summary |
||
ხაზი 1:
{{DISPLAYTITLE:მოდულით შებრუნებული რიცხვი}}
'''
:<math>ax \equiv 1 \pmod{m},</math>
ხაზი 7:
შეგვიძლია <math>x</math> აღვნიშნოთ როგორც <math>a^{-1}</math>.
განვიხილოთ დიოფანტინის შემდეგი განტოლება: <math>ax+my=1</math>
როდესაც <math>gcd(
თუ ორივე მხრიდან ავიღებთ <math>
== რესურსები ინტერნეტში ==
* [http://e-maxx.ru/algo/ e-maxx]
|