Aralarında Asallık

Testlerde aralarında asallık ile ilgili pek çok soru vardır. Sayı küçük olursa tek tek sayılır ama sayı büyüdükçe saymak zorlaşır.

12 ile aralarında asal ve 12 den küçük doğal sayıları bulalım.

Bir kere sayımız çift olduğu için çift sayılar ile aralarında asal olamaz. O zaman 2, 4, 6, 8, 10 sayıları elenir. 12 sayısı 3 ile bölündüğü için 3 ün katları ile de aralarında asal olamaz. O zaman 3 ve  9 sayıları elenir. 6 da 3 ün katı ama sayıyı çift kategoride eledik zaten. Geriye 1, 5, 7 ve 11 kaldı demek ki  12 ile aralarında asal ve 12 den küçük doğal sayılar 1, 5, 7 ve 11 olur.

48 ile aralarında asal ve 12 den küçük doğal sayıları bulalım.

Bu sayıları tek tek yazacak olursak  1, 5, 7, 11, 13, 17, 19, 23, 25, 29, 31, 35, 37, 41, 43 ve 47 olmak üzere 16 tane çıkar formülü kullanalım.

48 sayısı 

şeklinde çıkar.