MathDB
IMO ShortList 1999, number theory problem 4

Source: IMO ShortList 1999, number theory problem 4

November 13, 2004
number theorydecimal representationperiodic functionrationalIMO Shortlist

Problem Statement

Denote by S the set of all primes such the decimal representation of 1p\frac{1}{p} has the fundamental period divisible by 3. For every pSp \in S such that 1p\frac{1}{p} has the fundamental period 3r3r one may write 1p=0,a1a2a3ra1a2a3r,\frac{1}{p}=0,a_{1}a_{2}\ldots a_{3r}a_{1}a_{2} \ldots a_{3r} \ldots , where r=r(p)r=r(p); for every pSp \in S and every integer k1k \geq 1 define f(k,p)f(k,p) by f(k,p)=ak+ak+r(p)+ak+2.r(p) f(k,p)= a_{k}+a_{k+r(p)}+a_{k+2.r(p)} a) Prove that SS is infinite. b) Find the highest value of f(k,p)f(k,p) for k1k \geq 1 and pSp \in S