שינויים

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

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

נוסף בית אחד, 17:42, 12 ביולי 2012
/* כמה מושגים בתורת המספרים */
ההגדרה הזאת בעייתית כאשר <math>a=b=0</math> במצב זה אומרים ש <math>gcd(0,0)=0</math>.
נשים לב שאם <math>p</math> מספר ראשוני ו <math>1\geq leq a\geq leq p-1</math> אז <math>gcd(a,p)=1</math>
כל זה טוב ויפה, אבל איך מוצאים את <math>n</math>?
 
== חישוב ההופכי ==