If2m ^ 2 = p ^ 2 Man beweise, dass 2 ein Faktor von p ist?

If2m ^ 2 = p ^ 2 Man beweise, dass 2 ein Faktor von p ist?
Anonim

Antworten:

# "Siehe Erklärung" #

Erläuterung:

# "Angenommen, p ist ungerade, so dass 2 kein Faktor von p ist." #

# "Dann kann p als 2n + 1 geschrieben werden." #

# => p ^ 2 = (2n + 1) ^ 2 = 4n ^ 2 + 4n + 1 #

# "Jetzt" (4 n ^ 2 + 4n + 1) mod 2 = 1, #

# "so" p ^ 2 "ist ungerade." #

# p ^ 2 = 2 m ^ 2 "ist unmöglich, da" 2 m ^ 2 "gerade ist." #

# "Daher ist unsere Annahme, dass p ungerade ist, falsch, also muss p gerade sein." #

# "Man kann auch die Primer-Faktorisierung durcharbeiten" #

# "eindeutig:" #

# p ^ 2 "enthält 2 in seiner Primfaktoren." #

# "Daher enthält auch" p "2 in seiner Primfaktorzerlegung als Quadrat" #

# "einer Zahl hat die gleiche Primfaktor, jedoch mit dem" #

# "Exponenten verdoppelt." #