MATEMATİK II Dersi ASAL SAYILAR VE MODÜLER ARİTMETİK soru detayı:
SORU:
Bir sayının asal olup olmadığını bulmanın başka bir yöntemi var mıdır?
CEVAP:
Evet. Eğer “n” tam sayısı bir bileşik sayı ise n=a·b formunda yazılabilir. Burada 1<a?b<n olduğunu kabul edebiliriz. Bu durumda a*a?a*b=n olup, buradan a?kök(n)elde ederiz. Bu nedenle n sayısının kök(n)’i geçmeyen bir böleni, hatta bir asal böleni vardır.