2015!

What is the remainder when 2015 ! 2015! is divided by 2017 2017 ?


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.

3 solutions

Kalpok Guha
Dec 28, 2014

Wilson told us,

2016 ! 1 ( m o d 2017 ) 2016! \equiv -1 \pmod{2017}

or, 2016 ! 2016 ( m o d 2017 ) 2016! \equiv 2016 \pmod{2017}

or, 2015 ! 1 ( m o d 2017 ) 2015! \equiv 1 \pmod{2017} [Dividing both sides by 2016 2016 ]

The remainder is 1 \boxed{1} ,when 2015 ! 2015! is divided by 2017.

Melissa Quail
Jan 7, 2015

We know from Wilson's theorem that

(p-2)! \equiv 1 (mod p)

2017 is prime so 2015! will be congruent to 1 (mod 2017).

Cantdo Math
May 2, 2020

Directly follows from wilsons theorem and the fact that 2016 = 1 m o d 2017 2016=-1 \mod 2017 .

Hence, 1 \boxed{1}

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...