Teori bilangan

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

Dalam teori bilangan dasar, bilangan bulat dipelajari tanpa menggunakan teknik dari area matematika lainnya. Pertanyaan tentang sifat dapat dibagi, algoritme 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 Tiongkok 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.