Math, asked by npafho8234, 1 year ago

What is the remainder when 38 factorial is divided by 41?

Answers

Answered by Anonymous
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