משפט פרמה - אוילר

basenew

New member
משפט פרמה - אוילר

איך מראים כי משפט פרמה הקטן נובע ממשפט אוילר?
 

basenew

New member
טוב, נראה לי שהבנתי

איך אני עונה על השאלה המצורפת

 

1ca1

New member
משתמש במשפט אוילר

תזכור ש- x^phi(9)=x^6 =1 mod 9.
ולכן גם x^18 = 1 mod 9.
נשאר לך רק לעשות חנוכיה.
 
למעלה