Djeljivost. Najveći zajednički djelitelj. Euklidov algoritam. Prosti brojevi.

Kongruencije. Eulerov teorem. Kineski teorem o ostatcima. Primitivni korijeni i indeksi.

Kvadratni ostatci. Legendreov simbol. Kvadratni zakon reciprociteta. Svojstva djeljivosti Fibonaccijevih brojeva.

Kvadratne forme. Redukcija binarnih kvadratnih formi. Sume dva i četiri kvadrata.

Aritmetičke funkcije. Eulerova i Mobiusova funkcija. Distribucija prostih brojeva. Asimptotske ocjene za aritmetičke funkcije.

Diofantske aproksimacije. Dirichletov teorem. Verižni razlomci. Zakon najboljih aproksimacija. Liouvilleov teorem.

Diofantske jednadžbe. Linearne diofantske jednadžbe. Pitagorine trojke. Pellova jednadžba. Eliptičke krivulje.


Cilj kolegija je studente upoznati s osnovama numeričke matematike. Uvodni dio kolegija vezan je uz metode linearne algebre. Nakon toga slijede klasični problemi aproksimacije funkcija (interpolacija) te numeričko deriviranje i integriranje. Na kraju je dan uvod u problem optimizacije. Od studenata se očekuje samostalna primjena obrađenih metoda.