a ist Teilerfremd zu n. Zeigen Sie: Alle Potenzen a^m sind ebenfalls teilerfremd zu n.

Question 1

Guten Tag

a, m, n seien natürliche Zahlen. a sei teilerfremd zu n. Zeigen Sie: Alle Potenzen a^m sind ebenfalls teilerfremd zu n.

Question 2

Induktionsanfang: a¹ ist teilerfremd zu n

Induktionsbehauptung a^k ist teilerfremd zu n

Induktiondsschluss: Wegen Induktionsanfang und Induktionsbehauptung gilt: a^k·a¹ ist teilerfremd zu n.

Also a^k+1 ist teilerfremd zu n. Für k+1=m folgt a^mist teilerfremd zu n.

Question 3

Achso mit Indukton geht das?

Question 4

Könnte man doch auch mit den unterschiedlichen Primfaktoren der jeweiligen Primfaktorzerlegung beweisen, oder?

Roland · Answer 1 · 2017-10-24T08:41:50+0000

Induktionsanfang: a¹ ist teilerfremd zu n

Induktionsbehauptung a^k ist teilerfremd zu n

Induktiondsschluss: Wegen Induktionsanfang und Induktionsbehauptung gilt: a^k·a¹ ist teilerfremd zu n.

Also a^k+1 ist teilerfremd zu n. Für k+1=m folgt a^mist teilerfremd zu n.

Könnte man doch auch mit den unterschiedlichen Primfaktoren der jeweiligen Primfaktorzerlegung beweisen, oder? — nunie, 28 Okt 2021

1 Antwort