Beweis vom euklidischen Algorithmus

29.03.2014, 10:21	Champ 10	Auf diesen Beitrag antworten »
Beweis vom euklidischen Algorithmus Meine Frage: Hallo Ich verstehe den Beweis vom euklidischen Algorithmus überhaupt nicht. Wäre nett wenn irgendjemand das Schritt für Schritt erklären könnte. Meine Ideen: Danke
29.03.2014, 10:39	10001000Nick1	Auf diesen Beitrag antworten »
Dazu müsstest du uns erstmal zeigen, wie der Beweis genau aussieht, den du dir angeguckt hast, und welche Stelle(n) davon du nicht verstanden hast.
29.03.2014, 12:55	Champ 10	Auf diesen Beitrag antworten »
Hier ist der Beweis ich bräuchte eine gute Erklärung zu dem Beweis um den Beweis besser nachvollziehen zu können. [attach]33760[/attach] [attach]33761[/attach] Danke
29.03.2014, 13:02	10001000Nick1	Auf diesen Beitrag antworten »
An welcher Stelle verstehst du den Beweis denn nicht? Bzw. was ist dir unklar?
29.03.2014, 18:26	Champ 10	Auf diesen Beitrag antworten »
Ab dem r.n-2 .. verstehe ich nicht grad viel Warum teilt rn auch rn-2
29.03.2014, 18:50	10001000Nick1	Auf diesen Beitrag antworten »
Eine Zeile dadrüber steht doch $\begin{eqnarray} r_{n-1}=r_nq_n \end{eqnarray}$ , also $\begin{eqnarray} r_n\mid r_{n-1} \end{eqnarray}$ . Dann ist ja $\begin{eqnarray} r_{n-2}=\underbrace{r_{n-1}q_{n-1}}_{\text{Vielfaches von }r_n}+r_n \end{eqnarray}$ , also ist $\begin{eqnarray} r_{n-2} \end{eqnarray}$ die Summe zweier Vielfacher von $\begin{eqnarray} r_n \end{eqnarray}$ . Und das ist dann wieder ein Vielfaches von $\begin{eqnarray} r_n \end{eqnarray}$ . Deswegen gilt $\begin{eqnarray} r_n\mid r_{n-2} \end{eqnarray}$ .
Anzeige

30.03.2014, 18:44	Champ 10	Auf diesen Beitrag antworten »
Also ok danke dir Ich werde sicherlich noch etwas fragen bezüglich diesem Beweis, hab grad nicht viel Zeit über den Beweis nachzudenken. Aber ich danke dir

1

Verwandte Themen

Die Beliebtesten »

Die Größten »

Die Neuesten »