BÖLÜM 3:ÇARPAN AĞACI YÖNTEMİYLE ASAL ÇARPANLARI BULMA
BÖLÜM 3:ÇARPAN AĞACI YÖNTEMİYLE ASAL ÇARPANLARI BULMA
Çarpan ağacı yönteminde,
Asal çarpanlarını bulacağımız sayıyı yazar, bu sayıdan iki dal çıkarırız.
Çarpıldığında bu sayıya eşit olan 1'den büyük iki doğal sayı bulur, dalların ucuna bu doğal sayıları yazarız.
Yazdığımız doğal sayı
asalsa daire içerisine alırız;
asal değilse bu sayıdan iki dal çıkarır, önceki aşamada yaptığımız gibi çarpanları buluruz.
Tüm dalların ucundaki sayılar asal olana kadar, sayılardan dallar çıkarıp ağacı oluşturmaya devam ederiz. Daire içerisindeki asal sayılar başlangıçtaki sayının asal çarpanlarıdır.
12'nin asal çarpanlarını bulalım.
12'yi ağacın tepesine yazdıktan sonra, 12'nin 1'den büyük hangi iki doğal sayının çarpımına eşit olduğunu buluyoruz.
Farklı tam sayı çiftleri bulabileceğimiz halde, bu örnekte 12 = 2 × 6 çarpımını kullanıyoruz.
12'den iki dal çıkarıp, dalların ucuna 2 ve 6 yazıyoruz.
2 asal olduğu için daire içerisine alıp, 6 ile devam ediyoruz.
6 = 2 × 3 olduğu için 6'dan iki dal çıkarıp uçlarına 2 ve 3 yazıyoruz.
Hem 2 hem de 3 asal olduğu için bu sayıları da daire içerisine alıyoruz.
Dalların ucundaki 2 ve 3 sayıları 12'nin asal çarpanlarıdır.