If ( , ) then for coprime positive integers and . If a prime ,then find .
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.
In this solution, I have approached to find a prime which divides a but not b :
Let S = 1 − 2 1 + 3 1 − 4 1 + ⋯ − 1 3 1 8 1 + 1 3 1 9 1 = 1 + 2 1 + 3 1 + 4 1 + ⋯ + 1 3 1 8 1 + 1 3 1 9 1 − 2 ( 2 1 + 4 1 + ⋅ + 1 3 1 8 1 )
⇒ S = 1 + 2 1 + 3 1 + 4 1 + ⋯ + 1 3 1 8 1 + 1 3 1 9 1 − 2 2 ( 1 + 2 1 + ⋅ + 6 5 9 1 )
⇒ S = 6 6 0 1 + 6 6 1 1 + 6 6 2 1 + ⋯ + 1 3 1 8 1 + 1 3 1 9 1
Now observe that 6 6 0 + 1 3 1 9 is a prime number i.e. 1 9 7 9
So 6 6 0 1 + 1 3 1 9 1 = 6 6 0 ⋅ 1 3 1 9 1 9 7 9 ; 6 6 1 1 + 1 3 1 8 1 = 6 6 1 ⋅ 1 3 1 8 1 9 7 9 and so on...
So taking out 1 9 7 9 as common we get S = 1 9 7 9 ( 6 6 0 ⋅ 1 3 1 9 1 + 6 6 1 ⋅ 1 3 1 8 1 ⋯ 9 8 9 ⋅ 9 9 0 1 )
Since the 1 9 7 9 is prime it doesn't divide the denominator. So the answer is 1 9 7 9