What is the remainder when 38 factorial is divided by 41?
Answers
Answered by
10
By Wilson's theorem,
(n-2)! mod n = 1 if n is prime
39! Mod 41 = 1
39*38*x mod 41 = 1
(-2)*(-3)x mod 41 = 1
6x mod 41 =1
6x mod 41= 41n+1
Keep n = 1
x mod 41 =42/6
X mod 41 = 7
Similar questions
English,
6 months ago
Psychology,
6 months ago
Social Sciences,
6 months ago
Business Studies,
1 year ago
Social Sciences,
1 year ago
Social Sciences,
1 year ago