Teilbarkeit

22.11.2006, 13:07	mo	Auf diesen Beitrag antworten »
Teilbarkeit Hallo, hab eine alte klausur vor mir liegen. da ist eine aufgabe, wo man zeigen soll, 13 teilt ( $\begin{eqnarray} 2001^{2001} \end{eqnarray}$ ) +1 ich komm nicht auf die lösung. wollte schon 2001^n ausklammern und schauen, ob das ergebnis durch 13 teilbar ist. aufgrund der größe der zahlen ist des dann ned so einfach. hat jemand einen tipp für mich??
22.11.2006, 13:25	tigerbine	Auf diesen Beitrag antworten »
RE: Teilbarkeit Bitte schreib die Zahl nochmal hin, wo soll jetzt das +1 zugehören?
22.11.2006, 14:09	Besucher	Auf diesen Beitrag antworten »
RE: Teilbarkeit Schau dir einfach mal die Kongruenzklasse von 2001 zum Modul 13 an und denke an folgende Regeln beim Rechnen mit Kongruenzen: $\begin{eqnarray} a\equiv b\quad(m)\quad\Rightarrow\quad a^n\equiv b^n\quad (m)\quad\forall n\in\mathbb{N}, \end{eqnarray}$ $\begin{eqnarray} a\equiv b\quad(m)\quad\Rightarrow\quad a+c\equiv b+c\quad (m). \end{eqnarray}$ Nun steht schon fast die Lösung da!
22.11.2006, 14:13	mo	Auf diesen Beitrag antworten »
ok, dann hat sich das erledigt. kongruenzklassen hatten wir noch nicht... ich dachte - ich kann das mit den teilbarkeitsaussagen beweisen. trotzdem vielen dank für die antworten!!!

1

Verwandte Themen

Die Beliebtesten »

Die Größten »

Die Neuesten »