Andrej Dujella:

Diofantske aproksimacije

Poslijediplomski kolegij     (1997/1998)



Opis kolegija

Glavni problem u teoriji diofantskih aproksimacija jest problem aproksimacije iracionalnih brojeva racionalnima. Prvi važan rezultat u tom polju je dokazao Dirichlet. On je pokazao da za svaki realan broj r i svaki prirodan broj Q > 1, postoje cijeli brojevi p,q takvi da je 0 < q < Q i |qr - p| <= 1/Q. Važna posljedica ovog rezultata je da ako je r iracionalan broj, onda postoji beskonačno mnogo racionalnih brojeva p/q takvih da je |r - p/q| < 1/q2. Problem pronalaženja racionalnih brojeva p/q s gornjim svojstvom dovodi do proučavanja Fareyevih nizova, te verižnih (neprekidnih) razlomaka. U ovom kolegiju veća pozornost je posvećena verižnim razlomcima.

U drugom dijelu kolegija promatra se problem aproksimacije algebarskih brojeva racionalnima. Tu je polazište poznati Liouvilleov teorem koji kaže da za svaki algebarski broj r stupnja d >= 2, postoji konstanta c(r) > 0, tako da je |r -p/q| > c(r)/qd za svaki racionalan broj p/q. Liouvilleov rezultat povlači da nejednadžba |r - p/q| < 1/qm ima samo konačno mnogo racionalnih rješenja p/q ako je m > d. Ovaj rezultat su poboljšavali Thue (m > d/2+1), Siegel (m > 2 sqrt(d)), Gelfond (m > sqrt(2d)), da bi Roth dokazao da gornja nejednadžba ima konačno mnogo rješenja ako je m > 2, što je prema Dirichletovom teoremu najbolji mogući rezultat. Rothov teorem je "neefektivan", u smislu da ne daje način za nalaženje svih rješenja gornje nejednadžbe. U kolegiju su, pored detaljnog dokaza Rothovog teorema, prikazani i neki "efektivni" rezultati A. Bakera.

Na kraju kolegija prikazana je veza između gore navedenih rezultata i tzv. Thueove jednadžbe. To je jednadžba oblika F(x,y) = t, gdje je F ireducibilna binarna forma s cjelobrojnim koeficijentima stupnja >= 3, a t je cijeli broj. Iz Rothovog (u stvari, već i iz Thueovog) teorema slijedi da je broj cjelobrojnih rješenja ove jednadžbe konačan.


Sadržaj kolegija

Aproksimacija iracionalnih brojeva racionalnima. Dirichletov teorem. Fareyevi nizovi. Verižni razlomci. Verižni razlomci i aproksimacija iracionalnih brojeva racionalnima. Ekvivalentni brojevi. Asimetrične aproksimacije. Periodski verižni razlomci. Pellova jednadžba.

Simultane aproksimacije. Dirichletov teorem o simultanim aproksimacijama. Teoremi Blichfeldta i Minkowskog. Poboljšanje konstanti simultane aproksimacije.

Aproksimacija algebarskih brojeva. Liouvilleov teorem. Rothov teorem. Kombinatorne leme. Siegelova lema. Indeks polinoma. Indeksni teorem. Indeks od P(X1, ... , Xm) u racionalnim točkama blizu (r, r, ... , r). Generalizirani Wronskijani. Rothova lema. Završetak dokaza Rothovog teorema. Brojanje dobrih racionalnih aproksimacija. Hipergeometrijska metoda. Thueova jednadžba.


Literatura

  1. W. M. Schmidt: Diophantine Approximation, Springer-Verlag, Berlin, 1980, 1996.     (Ruski prijevod: Diofantovy približenija, Mir, Moskva, 1983.)

  2. W. M. Schmidt: Diophantine Approximation and Diophantine Equations, Springer-Verlag, Berlin, 1991, 1996.

  3. A. Baker: Transcendental Number Theory, CUP, Cambridge, 1990.

  4. J. W. S. Cassels: An Introduction to Diophantine Approximation, CUP, Cambridge, 1965.

  5. N. I. Fel'dman: Približenija algebraičeskih čisel, Izdatel'stvo Moskovskoga universiteta, Moskva, 1981.

  6. A. Ja. Hincin: Cepnye drobi, Nauka, Moskva, 1978.

  7. S. Lang: Introduction to Diophantine Approximations, Addison-Wesley, Reading, 1966.

  8. I. Niven: Diophantine Approximations, John Wiley & Sons, New York, 1963.

  9. I. Niven, H. S. Zuckerman, H. L. Montgomery: An Introduction to the Theory of Numbers, John Wesley & Sons, New York, 1991.

Seminarske teme


Domaće zadaće:

zad1   zad2   zad3   zad4   zad5   zad6


Andrej Dujella home page