Elementarna teorija brojeva

Elementarna teorija brojeva (2013.)

Predavanja: Zrinka Franušić (pon. 10-12 u 004), Ozren Perše (sri. 8-10 u 004)
Vježbe: Filip Najman (čet. 16-18 u 201, čet. 18-20 u 005), Tomislav Pejković (pet. 8-10 u 101)
Demonstrature: Kristina Žuvan (pet. 10-12)

Dolazak na demonstrature treba najaviti mailom ( kristina.zuvan na gmail.com)
Konzultacije:

Z. Franušić	F. Najman	T. Pejković	O. Perše
pon. 12-14	cet. 14-16	pet. 12-13 i 17-18	pon. 10-12

Djeljivost (Najveći zajednički djelitelj. Euklidov algoritam. Prosti brojevi. Jednoznačna faktorizacija.)
Kongruencije (Linearne kongruencije. Linearne diofantske jednadžbe. Kineski teorem o ostatcima. Eulerov teorem. Wilsonov teorem. Primitivni korijeni.)
Zadatci s natjecanja I
Aritmetičke funkcije (Funkcija najveće cijelo. Eulerova funkcija. Mobiusova funkcija. Distribucija prostih brojeva.)
Kvadratni ostatci i kvadratne forme (Legendreov simbol. Kvadratni zakon reciprociteta. Jacobijev simbol. Sume dva kvadrata. Sume četiri kvadrata.)
Diofantske jednadžbe (Linearna diofantska jednadžba. Pitagorine trojke. Verižni razlomci.Pellova jednadžba.)
Zadatci s natjecanja II
Primjene teorije brojeva (Osnove kriptografije. Testovi prostosti. Metode faktorizacije.)

Sadržaj i program kolegija sastavo je Andrej Dujella.
Materijali i skripta predmeta nalazi se na.

Kolokvij 1 i 2 Domaća zadaća 1 i 2 Aktivnost na nastavi Završni ispit Ukupno bodova

2 x 60 2 x 10 4 x 5 (max) 40 200

Kolokvij 1 i 2	Domaća zadaća 1 i 2	Aktivnost na nastavi	Završni ispit	Ukupno bodova
2 x 60	2 x 10	4 x 5 (max)	40	200

Napomena: Za izlazak na završni ispit potrebno je ostvariti najmanje 50 bodova.
Ocjene:

Dovoljan Dobar Vrlo dobar Izvrstan

[40%,55%) [55%,70%) [70%,85%) >=85%

Dovoljan	Dobar	Vrlo dobar	Izvrstan
[40%,55%)	[55%,70%)	[70%,85%)	>=85%

Popravni kolokvij: Moguće je ispraviti jedan od kolokvija ili ga nadoknaditi u službenom terminu za popravne kolokvije.