MathDB

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

Source: Baltic Way 1994

December 22, 2011

modular arithmeticnumber theory proposednumber theory

Problem Statement

Prove that any irreducible fraction

p/q

, where

p

and

q

are positive integers and

q

is odd, is equal to a fraction

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

for some positive integers

n

and

k