MathDB
Fraction is power of two

Source: Romanian District MO 2008, Grade 9, Problem 3

April 30, 2008
floor functionnumber theory proposednumber theory

Problem Statement

Prove that if n4 n\geq 4, nZ n\in\mathbb Z and 2nn \left \lfloor \frac {2^n}{n} \right\rfloor is a power of 2, then n n is also a power of 2.