CameraIcon
CameraIcon
SearchIcon
MyQuestionIcon
MyQuestionIcon
1
You visited us 1 times! Enjoying our articles? Unlock Full Access!
Question

If n is a prime number greater than 5, show that n41 is divisible by 240.

Open in App
Solution

n41
Using fermats little theorem if p is prime and N is prime to p then Np11 is divisible by p
Put n=5
n511=n41 is divisible by 5.....(i)
n41=(n21)(n2+1)=(n1)(n+1)(n2+1)
Again using fermats theorem
Put n=3
n311=n21 is divisible by 3......(ii)
As n is prime greater than 5 so n is odd
(n2+1) is even which is divisible by 2.....(iii)
Now (n1)(n+1) is product of two even consecutive integers
So they will be of from 2n and 2n+2
2n(2n+2)4n(n+1)
as n is odd so (n+1) is a multiple of 2
4n(n+1) is a mutiple of 8
(n1)(n+1) is a mutiple of 8.........(iv)
So by using (i),(ii),(iii) and (iv)
n41 is divisible by 5×3×8×2=240
Hence proved.

flag
Suggest Corrections
thumbs-up
0
Join BYJU'S Learning Program
similar_icon
Related Videos
thumbnail
lock
Extrema
MATHEMATICS
Watch in App
Join BYJU'S Learning Program
CrossIcon