232k views
3 votes
If y^17-17 is divided by y+1 , the remainder is

User Chef Mike
by
4.0k points

1 Answer

5 votes

Answer:

Explanation:

a) We have 15! as the product of 1 to 15 natural numbers. Since 17 is prime there will be no factor common to these

By actual division we find

15! (mod 17) =16

From this we deduce

even 16! mod 17 = 16 = -1

According to Wilson theorem

(17-1)! = -1 mod 17

Thus verified 17 is prime

Hence 15! (mod 17) =-1=16

-----------------------

b) 2(26!) is divided by 29

Since 29 is prime

(29-1)! = -1 mod 29

28! = -1 mod 29 = 28

When divided this gives 25 as remainder

THANKS

0

User Vikas Periyadath
by
3.6k points