prove above thing using Wilson's theorm....
Attachments:
Answers
Answered by
1
Step-by-step explanation:
You have to show that 70!≡63!mod71, so it suffices to show that 70⋅69⋅68⋅67⋅66⋅65⋅64≡1mod71. This holds because of 70⋅69⋅68⋅67⋅66⋅65⋅64≡(−1)⋅(−2)⋅(−3)⋅(−4)⋅(−5)⋅(−6)⋅(−7)≡−720⋅7≡−10⋅7≡−70≡1
Similar questions