pp p = ⋅ ⋅ ⋅ n!

Werbung
42
Es sind alle natürlichen Zahlen n ≥ 0 zu bestimmen, für die n! eine Quadratzahl ist. Ohne
Beweis darf der „Satz von Erdös“ benutzt werden, demzufolge für jede natürliche Zahl n ≥ 2
zwischen n und 2n stets eine Primzahl liegt.
Lösung:
Offensichtlich gilt die Behauptung für n = 0, weil 0! = 1 = 12 ist, und für n = 1, denn 1! = 1 = 12 .
α
Nach der kanonischen Primfaktorzerlegung sei n! = p1 1 ⋅ p 2
α2
⋅ ... ⋅ p t αt .
Angenommen es würde n! = x 2 gelten, dann müssten alle Exponenten α k für 1 ≤ k ≤ t gerade
Zahlen sein.
Mit Hilfe des „Satzes von Erdös“ soll nun bewiesen werden, dass α t = 1 ist, woraus für n ≥ 2
folgt, dass n! keine Quadratzahl sein kann.
1. Fall: n ist eine gerade Zahl.
Weil p t ≤ n und für p t = n offenbar α t = 1 ist, darf angenommen werden p t < n . Nach dem
n
n
„Satz von Erdös“ folgt < p t < n und es exstiert eine Primzahl q mit < q < n . Da p t die
2
2
n
α
α
α
größte Primzahl ist, die in n! = p1 1 ⋅ p 2 2 ⋅ ... ⋅ p t t vorkommt, gilt q ≤ p t ⇒ < q ≤ p t < n .
2
m
Angenommen es gilt α t ≥ 2 , also α t ≠ 1 , dann existiert ein m mit
< p t < m < n , wobei
2
m
m
n
p t m und
∈ ` gilt. Daraus folgt
≥ 2 ⇔ m ≥ 2 ⋅ p t > 2 ⋅ = n . Die Annahme α t ≥ 2
pt
pt
2
führt also zu einem Widerspruch, woraus folgt, dass α t = 1 sein muss.
2. Fall: n ist eine ungerade Zahl.
n −1
n −1
Dann gibt es ein
∈ ` , was nach dem „Satz von Erdös“
< p t ≤ n − 1 < n ergibt, oder,
2
2
n −1
umgeformt, indem allgemein 1 addiert wird,
+ 1 < pt + 1 ≤ n < n + 1 .
2
n −1
< p t < m < n wobei p t + 1 m
Angenommen es gilt α t ≥ 2 , dann existiert ein m mit mit
2
m
∈ ` gilt. Daraus folgt
und
pt + 1
m
⎛ n −1 ⎞
⎛ n −1+ 2 ⎞
≥ 2 ⇔ m ≥ 2 ⋅ (p t + 1) = 2 ⋅ ⎜
+ 1⎟ = 2 ⋅ ⎜
⎟ = n + 1 . Die Annahme α t ≥ 2 führt
pt + 1
2
⎝ 2
⎠
⎝
⎠
also auch in diesem Fall zu einem Widerspruch, woraus folgt, dass α t = 1 sein muss.
Insgesamt heißt das: Für n ≥ 2 ist n! niemals eine Quadratzahl.
Was zu beweisen war.
Herunterladen