Es sei n {\displaystyle {}n} eine natürliche Zahl und r {\displaystyle {}r} sei die kleinste natürliche Zahl mit r 2 ≥ n {\displaystyle {}r^{2}\geq n} . Zeige, dass bei einer Faktorzerlegung n = a b {\displaystyle {}n=ab} stets a ≤ r {\displaystyle {}a\leq r} oder b ≤ r {\displaystyle {}b\leq r} gilt.
