A number theory problem by Amiya Panda

Find the reminder when 95 ! 95! is divided by 97 97 .

Details and Assumptions:

For a positive integer n n , n ! = n ( n 1 ) ( n 2 ) × × 3 × 2 × 1 n!=n\cdot (n-1)\cdot (n-2)\times\cdots\times 3 \times 2 \times 1 .


The answer is 1.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

Prasun Biswas
Feb 12, 2015

We first note that 97 97 is a prime and as such, by Wilson's Theorem, we have,

96 ! ( 1 ) ( m o d 97 ) 96!\equiv (-1)\pmod{97}

Now, 95 ! = 1 × 2 × 3 × 94 × 95 95!=1\times 2\times 3\times \cdots 94\times 95 . Applying modulo 97 97 , this can be rewritten as,

95 ! ( 96 ) × ( 95 ) × × ( 2 ) ( 96 ! ) ( m o d 97 ) 95!\equiv (-96)\times (-95)\times \cdots \times (-2)\equiv -(96!)\pmod{97}

Using the first result, we can write it as 95 ! ( 1 ) 1 ( m o d 97 ) 95!\equiv -(-1)\equiv 1\pmod{97}

95 ! 1 ( m o d 97 ) \therefore 95!\equiv 1\pmod{97}

(p-2)!/p=1

(p-1)!/p=(p-1)

Sankha Subhra Bhattacharjee - 6 years, 8 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...