6

Part of 1994 Baltic Way

Problems(1)

Beginner's problem, p/q can be expressed as n/(2^k-1)

Source: Baltic Way 1994

Prove that any irreducible fraction

p/q

p

q

are positive integers and

q

is odd, is equal to a fraction

\frac{n}{2^k-1}

for some positive integers

n

k

modular arithmeticnumber theory proposednumber theory