Naslov
Konvergente verižnih razlomaka i Newtonovi aproksimanti za kvadratne iracionalnosti
(Continued fraction convergents and Newton's approximants for quadratic irrationalities)

Autori
Petričević, Vinko

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, doktorska disertacija

Fakultet
Prirodoslovno-matematički fakultet - Matematički odsjek

Mjesto
Zagreb

Datum
07.07

Godina
2011

Stranica
86

Mentor
Dujella, Andrej

Ključne riječi
verižni razlomci ; Newtonova metoda
(continued fractions ; Newton's method)

Sažetak
Postoje brojne metode za aproksimaciju realnog broja racionalnim. Verižni razlomci, koji imaju mnoge primjene u teoriji brojeva, daju vrlo dobre aproksimacije. Dobro je poznato da je razvoj u verižni razlomak kvadratne iracionalnosti periodan. Osim verižnih razlomaka, postoje i brojne numeričke metode. Jedna od najkorisnijih je Newtonova iterativna metoda. Poznato je da za prirodni broj d postoje veze izmeđžu aproksimacija od sqrt(d)dobivenih Newtonovom metodom i konvergenti verižnih razlomaka od sqrt(d) Važne primjene u teoriji brojeva imaju i brojevi oblika (1+sqrt(d))/2, kada d daje ostatak 1 pri dijeljenju sa 4. U ovom radu je pokazano postojanje istih veza izmežđu Newtonove metode i verižnih razlomaka od (1+sqrt(d))/2. Pokazano je da postoje i brojne veze izmeđžu konvergenti verižnog razlomka i Halleyeve iterativne metode, te Householderove iterativne metode proizvoljnog reda za nalaženje nultočaka nelinearnih funkcija, kako od sqrt(d), tako i od (1+sqrt(d))/2.

Izvorni jezik
Hrvatski

Znanstvena područja
Matematika

POVEZANOST RADA