MathDB
[2^n / n] is a power of 2, then n is a power of 2

Source: Indian Postal Coaching 2008 set 6 p2

May 25, 2020
floor functionpower of 2number theory

Problem Statement

Show that if n4,nNn \ge 4, n \in N and [2nn]\big [ \frac{2^n}{n} ] is a power of 22, then nn is a power of 22.