Number theory · Prime factorization · Consecutive integers · Estimates

Problem 4, 2020

← Prev · 43 / 186 · Next →

CityProof

Let \(m > 1\) be a natural number. Prove that there is no sequence of \(2^{m}\) consecutive natural numbers all of which have exactly \(m\) prime factors, counted with multiplicity.

(For example, the number \(8000 = 2^{6} \cdot 5^{3}\) has \(6 + 3 = 9\) prime factors.)

Sign in to check answers, open hints, read the full solution, and track your progress. Statements are always free.

Serbian Municipal Competition 2020, high school grade I, category A, problem 4. Organized by the Mathematical Society of Serbia (DMS). Source