Dalam teori bilangan terdapat dua konsep dasar yang sering digunakan dalam pembuktian teorema-teorema, yaitu :
Pertama, konsep bahwa setiap bilangan bulat positif yang tidak kosong mempunyai elemen terkecil. Jika s himpunan bilangan bulat positif dan s bukan kosong, maka s mempunyai elemen terkecil s. jika untuk setiap a elemen s berlaku s<=a
Kedua, konsep induksi matematika atau induksi lengkap, yaitu : jika s himpunan bilangan asli, dan s memuat 1, dan apabila s memuat n maka s memuat (n+1), maka s memuat semua bilangan asli. oleh karenanya, Anda perlu memahami betul tentang induksi matematika dan sistem bilangan bulat.