IMO Problem-year[ p p ]

If ( a a , b b ) \in Z + \mathbb{Z^+} then 1 1 2 1-\frac{1}{2} + + 1 3 \frac{1}{3} - 1 4 \frac{1}{4} + +\cdot\cdot\cdot- 1 1318 \frac{1}{1318} + + 1 1319 \frac{1}{1319} = = a b \frac{a}{b} for coprime positive integers a a and b b . If a prime p p | a a ,then find p p .


The answer is 1979.

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

In this solution, I have approached to find a prime which divides a a but not b b :

Let S = 1 1 2 + 1 3 1 4 + 1 1318 + 1 1319 = 1 + 1 2 + 1 3 + 1 4 + + 1 1318 + 1 1319 2 ( 1 2 + 1 4 + + 1 1318 ) \large S=1-\frac{1}{2}+\frac{1}{3}-\frac{1}{4}+\cdots-\frac{1}{1318}+\frac{1}{1319}=1+\frac{1}{2}+\frac{1}{3}+\frac{1}{4}+\cdots+\frac{1}{1318}+\frac{1}{1319}-2(\frac{1}{2}+\frac{1}{4}+\cdot+\frac{1}{1318})

S = 1 + 1 2 + 1 3 + 1 4 + + 1 1318 + 1 1319 2 2 ( 1 + 1 2 + + 1 659 ) \large\Rightarrow S=1+\frac{1}{2}+\frac{1}{3}+\frac{1}{4}+\cdots+\frac{1}{1318}+\frac{1}{1319}-\frac{2}{2}(1+\frac{1}{2}+\cdot+\frac{1}{659})

S = 1 660 + 1 661 + 1 662 + + 1 1318 + 1 1319 \large\Rightarrow S=\frac{1}{660}+\frac{1}{661}+\frac{1}{662}+\cdots+\frac{1}{1318}+\frac{1}{1319}

Now observe that 660 + 1319 660+1319 is a prime number i.e. 1979 1979

So 1 660 + 1 1319 = 1979 660 1319 ; 1 661 + 1 1318 = 1979 661 1318 \large\frac{1}{660}+\frac{1}{1319}=\frac{1979}{660\cdot1319}; \frac{1}{661}+\frac{1}{1318}=\frac{1979}{661\cdot1318} and so on...

So taking out 1979 1979 as common we get S = 1979 ( 1 660 1319 + 1 661 1318 1 989 990 ) \large S=1979(\frac{1}{660\cdot1319}+\frac{1}{661\cdot1318}\cdots\frac{1}{989\cdot990})

Since the 1979 1979 is prime it doesn't divide the denominator. So the answer is 1979 \boxed{1979}

Giorgos K.
May 8, 2018

I searched through the first 1000 primes using M a t h e m a t i c a Mathematica and got it right

Select[Prime@Range@1000,Mod[Numerator@Sum[(-1)^(n+1)*1/n,{n,1319}],#]==0&]

this code returns 1979 1979

1 pending report

Vote up reports you agree with

×

Problem Loading...

Note Loading...

Set Loading...