שינויים

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

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

נוספו 2 בתים, 18:02, 12 ביולי 2012
/* כמה מושגים בתורת המספרים */
<math>(na+mp)mod~p = 1mod~p</math>
שהופך ל <math>(na)mod~p = 1</math>
לכן <math>n~mod~p</math> הוא הפכי הופכי מתאים ל <math>a</math>.
כל זה טוב ויפה, אבל איך מוצאים את <math>n</math>?