ggT	Neue Frage »

14.04.2013, 22:37	s.ayten	Auf diesen Beitrag antworten »
ggT Meine Frage: ich muss zeigen, dass $\begin{eqnarray} ggT(a^{n} -1,a^{m}-1)=a^{ggT(m,n)}-1 \end{eqnarray}$ . irgendwie weiß ich gar nicht, womit ich anfangen sollen. kann mir vlt jemand helfen? Meine Ideen: irgendwie weiß ich gar nicht, womit ich anfangen sollen. kann mir vlt jemand helfen?
14.04.2013, 23:00	HAB	Auf diesen Beitrag antworten »
RE: ggT $\begin{eqnarray} x^{n} -1 \end{eqnarray}$ ist genau dann durch $\begin{eqnarray} x^{m} -1 \end{eqnarray}$ telbar, falls m ein Teiler von n ist. Hieraus folgt die Behauptung relativ unmittelbar.

1

Verwandte Themen