Teori bilangan

Secara tradisional, teori bilangan adalah cabang dari matematika murni yang mempelajari sifat-sifat bilangan bulat dan mengandung berbagai masalah terbuka yang dapat mudah mengerti sekalipun bukan oleh ahli matematika.

Dalam teori bilangan dasar, bilangan bulat dipelajari tanpa menggunakan teknik dari area matematika lainnya. Pertanyaan tentang sifat dapat dibagi, algoritma Euklidean untuk menghitung faktor persekutuan terbesar, faktorisasi bilangan bulat dalam bilangan prima, penelitian tentang bilangan sempurna dan kongruensi dipelajari di sini.

Pernyataan dasarnya adalah teorema kecil Fermat dan teorema Euler. Juga teorema sisa Cina dan hukum keresiprokalan kuadrat. Sifat dari fungsi multiplikatif seperti fungsi Möbius dan fungsi phi Euler juga dipelajari. Demikian pula barisan bilangan bulat seperti faktorial dan bilangan Fibonacci.