שינויים

קפיצה אל: ניווט, חיפוש

משתמש:איתמר שטיין/הסבר הופכי

נוספו 448 בתים, 19:22, 11 ביולי 2012
/* דוגמא */
== דוגמא ==
מצא את ההפכי ההופכי של <math>27</math> ב <math>\mathbb{Z}_{101}</math>. נחשב <math>101-3\cdot 27=20</math> <math>27-20=7</math> <math>20-2\cdot7 = 6</math> <math>7-6=1</math> עכשיו נחשב אחורה <math>3\cdot 7-20=1 \Leftarrow 7-(20-2\cdot 7)=1</math> <math>3\cdot 27 - 4\cdot 20=1 \Leftarrow 3 \cdot (27-20)-20=1</math> <math>15\cdot 27 - 4\cdot 101=1 \Leftarrow 3\cdot 27 - 4\cdot(101-3\cdot 27)</math>. לכן ההופכי של 27 ב <math>\mathbb{Z}_{101}</math>הוא 15.