V Für eine zusammengesetzte Zahl n=a·b (a, b
ε N) gilt a ≤ √n
oder b ≤ √n
Widerspruchsbeweis:
Wir nehmen an, dass für n= a·b sowohl a > √
n als auch
b > √
n ist und leiten daraus eine Widerspruch her.
Ist nämlich a > √
n und
b > √
n, so folgt daraus:
a·b > √
n·
√
n, also a·b > n.
Das ist ein Widerspruch zu der Annahme: n = a·b.
∎