Problem #PRU-60850

Problems Methods Examples and counterexamples Pigeonhole principle Pigeonhole principle (other) Set theory and logic Algorithm Theory Algorithm Theory
 13–16  4.0

Problem

Prove that there are infinitely many composite numbers among the numbers \(\lfloor 2^k \sqrt{2}\rfloor\) (\(k = 0, 1, \dots\)).