Über die mittlere Schrittanzahl bei Divisionsalgorithmen

✍ Scribed by G. J. Rieger

• Book ID: 102939990
• Publisher: John Wiley and Sons
• Year: 1978
• Tongue: English
• Weight: 608 KB
• Volume: 82
• Category: Article
• ISSN: 0025-584X
• DOI: 10.1002/mana.19780820115

✦ Synopsis

Kleine lateinische Buchstaben bezeichnen ganze Zahlen. Die Konstante in . einem O( ) sei absolut. Es sei aCR; die durch a -l -= [ a ] S a bzw. a -l s ] a [ -: a+ -erklarte ganze Zahl heiDt groBtes Ganzes bzw. niichstes Ganzes von u. Zu jedern Pam b Z-0, a gibt es genau ein r bzw. r' mit 2 1 2 bzw. a T' b (0.2) =I%[ +-, -b < 2 r ' s b . 8 1. Regelmalige, regulare und singulare Kettenbriiche Durch wiederholte Anwendung von (0.1) ( = Euklidischer Algorithmus) a erhalt man jedes ~~ E Q genau einmal in der Gestalt b 1 +c, ?nit (1.2) s z 0 , co beliebig, cj>0 ( l s j s s ) , c , 2 2 falls 82-0.