Themenbereiche Themenbereiche Profile Hilfe/Anleitungen Help    
Recent Posts Last 1|3|7 Days Suche Suche Tree Tree View  

Der euklidische Algorithmus

ZahlReich - Mathematik Hausaufgabenhilfe » ---- Archiv: Universitäts-Niveau » Zahlentheorie » Der euklidische Algorithmus « Zurück Vor »

Autor Beitrag
Seitenanfangvoriger Beitragnächster BeitragSeitenende Link zu diesem Beitrag

Abeer Swidan (Abura)
Suche alle Beiträge dieser Person in dieser Hauptrubrik
Veröffentlicht am Freitag, den 01. Juni, 2001 - 16:16:   Beitrag drucken

Der euklidische Algorithmus bestimmt zu zwei gegebenen natürlichen Zahlen 1<=x<=y den ggT.Man zeige:
a)Die Anzahl der Schritte des euklidischen
Algorithmus ist O(logy).
Hinweis:Zeige,daß Xn+1<Xn/2 für n=0,1,2,... .
b)Die Anzahl des euklidischen Algorithmus ist
Ohm(logy).

Beitrag verfassen
Das Senden ist in diesem Themengebiet nicht unterstützt. Kontaktieren Sie den Diskussions-Moderator für weitere Informationen.

ad

Administration Administration Abmelden Abmelden   Previous Page Previous Page Next Page Next Page