Selanjutnya, perhatikan sifat-sifat penting ini. Pertama, bilangan genap habis dibagi dua atau n sama dengan dua k. Kedua, bilangan ganjil bersisa satu jika dibagi dua atau n sama dengan dua k tambah satu. Ketiga, bilangan prima hanya memiliki tepat dua faktor. Catatan penting, angka dua adalah satu-satunya bilangan prima genap.