Multiplikatywna teoria liczb
Zestawy zadań:
- Notacja O(), o() oraz symbol Winogradowa - PDF
- Nieskończoność zbioru liczb pierwszych - PDF
Informacje praktyczne:
- Literatura:
[1] T.M. Apostol, Introduction to Analytic Number Theory, Undergraduate Texts in Mathematics, Springer-Verlag New York, 1976.
[2] H.L. Montgomery, R.C. Vaughan, Multiplicative Number Theory I : Classical Theory, Cambridge University Press, 2006.
[3] W. Narkiewicz, Teoria liczb, 3 wydanie, Wyd. Nauk. PWN, 2003.
[4] W. Narkiewicz, The Development of Prime Number Theory, Springer-Verlag Berlin Heidelberg, 2000.
[5] M.B. Nathanson, Elementary Methods in Number Theory, Graduate Texts in Mathematics 195, Springer-Verlag New York, 2000.
Kryptografia z elementami algebry
Zestawy zadań:
- Złożoność podstawowych operacji arytmetycznych - PDF
- RSA i ElGamal - PDF