Çarpanlar, Katlar ve Asal Sayılar
Çarpanlar aslında bir sayıyı tam bölen sayılardır. Mesela 12 sayısının çarpanları 1, 2, 3, 4, 6 ve 12'dir çünkü bu sayılar 12'yi kalansız bölerler.
Asal sayılar sadece 1'e ve kendisine bölünebilen özel sayılardır. En küçük asal sayı 2'dir ve 2 dışındaki tüm asal sayılar tektir. 100'e kadar toplam 25 tane asal sayı vardır: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29... gibi.
Bir sayının asal çarpanlarını bulmak için iki yöntem kullanırız: algoritma yöntemi ve çarpan ağacı. Bu yöntemlerle herhangi bir sayıyı asal sayıların çarpımı şeklinde yazabiliriz.
💡 İpucu: Asal çarpan bulurken en küçük asal sayıdan (2) başla ve sayıyı sürekli böl!
Algoritma yönteminde 252 sayısını ele alırsak: 252'yi 2'ye böleriz (126), 126'yı 2'ye böleriz (63), 63'ü 3'e böleriz (21), 21'i 3'e böleriz (7), 7'yi 7'ye böleriz (1). Sonuç: 252 = 2² × 3² × 7¹