Asal ve bileşik sayılar nasıl bulunur?

Asal ve bileşik sayıları tanımlamak ve bulmak, matematikte önemli bir yer tutar. Asal sayılar, sadece 1 ve kendisi ile tam olarak bölünebilen sayılardır, bileşik sayılar ise en az bir başka pozitif tam sayıya bölünebilen sayılardır. Bu iki tür sayının belirlenmesi, matematiksel analizlerde ve sayı teorisinde temel bir konudur. Bu yazıda, asal ve bileşik sayıları ayırt etmek için kullanılan yöntemlere odaklanacağız.

Asal ve bileşik sayıları bulmak için aşağıdaki yöntemler kullanılabilir:

• Kalansız bölme yöntemi. Bir sayının asal olup olmadığını anlamak için, o sayıyı kendisinden küçük olan tüm doğal sayılara bölmek gerekir. Eğer hiçbirine kalansız bölünmüyorsa, o zaman o sayı asaldır.
• Eratosthenes’in süzgeci yöntemi. Bu yöntemde, bir sayıya kadar olan tüm asal sayıları bulmak için şu adımlar tekrarlanır :
  • 2’den başlayarak, o sayıya kadar olan tüm doğal sayılar sıralanır.
  • 2 sayısı asal olarak işaretlenir ve 2’nin katları olan sayılar listeden çıkarılır.
  • Listede kalan en küçük sayı asal olarak işaretlenir ve onun katları olan sayılar listeden çıkarılır.
  • Listede kalan en küçük sayının karesi, o sayıdan büyük olana kadar bu işlem tekrarlanır.

Asal sayılar, sadece kendisi ve 1 sayısına bölünebilen 1’den büyük pozitif tam sayılardır. Bileşik sayılar ise kendisinden başka en az bir tam bölene sahip olan 1’den büyük pozitif tam sayılardır.

Bazı asal sayılar: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29. Bazı bileşik sayılar: 6 (2 ve 3'e bölünebilir), 12 (2 ve 3'ün çarpımı).

Asal sayılar ve özellikleri, Antik Yunan matematikçileri tarafından incelenmiştir.