Asal Çarpan Hesaplama

Asal Sayı Nedir?

Asal sayı, 1'den ve kendisinden başka hiçbir pozitif tam sayıya bölünemeyen, 1'den büyük pozitif tam sayıdır. En küçük asal sayı 2'dir — aynı zamanda tek çift asal sayıdır. İlk 20 asal sayı: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71. 1 sayısı asal değildir; matematiksel tanım gereği asal sayı olmak için tam olarak iki böleni olması gerekir (1 ve kendisi). 1'in yalnızca tek böleni vardır.

Öklid MÖ 300'de asal sayıların sonsuz olduğunu kanıtlamıştır. Günümüzde bilinen en büyük asal sayı, 41 milyon basamaklı Mersenne asalıdır.

Asal Çarpan Nedir?

Asal çarpanlar, bir sayıyı tam bölen asal sayılardır. Aritmetiğin Temel Teoremi'ne göre 1'den büyük her pozitif tam sayı, asal sayıların çarpımı olarak tek ve benzersiz bir biçimde yazılabilir. Örneğin:

• 360 = 2³ × 3² × 5
• 72 = 2³ × 3²
• 100 = 2² × 5²
• 1001 = 7 × 11 × 13

Bir sayı asal ise tek çarpanı kendisidir. Bir sayı bileşik ise en az iki farklı asal çarpanı vardır.

Asal Çarpanlara Ayırma Nasıl Yapılır?

Adım adım yöntem:

1. En küçük asal sayı olan 2 ile bölmeye başla. Bölünüyorsa bölümü yaz ve işleme devam et.
2. 2 ile bölünemiyorsa 3'e geç; 3 ile bölünemiyorsa 5'e, 7'ye... diye devam et.
3. Bölüm 1 olana kadar sürdür.
4. Tekrar eden çarpanları üslü gösterimle yaz: 2 × 2 × 2 = 2³.

Örnek — 360: 360÷2=180, 180÷2=90, 90÷2=45, 45÷3=15, 15÷3=5, 5÷5=1. Sonuç: 360 = 2³ × 3² × 5.

Asal Sayı Tablosu (1–100)

1 ile 100 arasında toplam 25 asal sayı bulunur.

Aralarında Asal Ne Demek?

İki sayının aralarında asal olması, bu sayıların EBOB'unun (En Büyük Ortak Bölen) 1 olması demektir; yani 1'den başka ortak çarpanları yoktur. Aralarında asal olmak sayıların kendilerinin asal olmasını gerektirmez: 8 ve 9 aralarında asaldır (8 = 2³, 9 = 3² — ortak çarpan yok), ancak her ikisi de bileşik sayıdır.

Örnekler:

• 4 ve 9 → 4 = 2², 9 = 3² → EBOB = 1 → Aralarında asal (evet)
• 6 ve 10 → 6 = 2×3, 10 = 2×5 → EBOB = 2 → Aralarında asal değil (hayır)
• 35 ve 48 → 35 = 5×7, 48 = 2⁴×3 → EBOB = 1 → Aralarında asal (evet)

Asal Çarpan Kullanım Alanları

• EBOB hesaplama: Her iki sayının asal çarpanlarını bul; ortak olanların en küçük kuvvetlerini çarp → EBOB.
• EKOK hesaplama: Tüm asal çarpanların en büyük kuvvetlerini çarp → EKOK.
• Kesir sadeleştirme: Pay ve paydanın EBOB'unu bularak her ikisini böl. 18/24 → EBOB(18,24)=6 → 3/4.
• Kriptografi (RSA): İki büyük asal sayının çarpımı olan n = p×q, çarpanlara ayırmanın zorluğuna dayanarak güvenlik sağlar. 2048-bit RSA'da n yaklaşık 600 basamaklıdır.
• Sayı teorisi araştırmaları: Goldbach sanısı, ikiz asal sayılar, Riemann hipotezi gibi açık matematik problemleri asal sayıları temel alır.
• Bilgisayar bilimi: Hash fonksiyonları, mod aritmetiği, rastgele sayı üretimi asal sayıları kullanır.

En Büyük ve En Küçük Asal Sayı

En küçük asal sayı 2'dir. En küçük tek asal sayı 3'tür. En büyük iki basamaklı asal sayı 97'dir. En büyük üç basamaklı asal 997'dir. Teorik olarak en büyük asal sayı yoktur çünkü asal sayılar sonsuzdur. Pratikte en büyük bilinen asal, dünyanın en güçlü bilgisayarlarıyla aranan Mersenne asallarıdır.

Asal Sayıları Bulma Yöntemleri — Eratosthenes Eleği

Belirli bir sınıra kadar tüm asal sayıları bulmak için antik Yunan matematikçi Eratosthenes'in geliştirdiği Eratosthenes Eleği yöntemi kullanılır:

1. 2'den n'e kadar tüm sayıları listele.
2. 2 asaldır; 2'nin katlarını listeden çıkar (4, 6, 8…).
3. Listede kalan bir sonraki sayı (3) asaldır; 3'ün katlarını çıkar.
4. Sıradaki işaretsiz sayıya (5) geç; 5'in katlarını çıkar.
5. √n'ye kadar devam et. Kalan tüm işaretsiz sayılar asaldır.

Bu yöntemle 100'e kadar eleği uyguladığınızda 25 asal sayı kalır. Bilgisayarlarda büyük asal listeleri oluşturmak için optimize edilmiş eleme algoritmaları kullanılır.

Asal Çarpan ile İlgili Önemli Teoremler

• Aritmetiğin Temel Teoremi: 1'den büyük her pozitif tam sayı, asal sayıların çarpımı olarak tek ve benzersiz bir şekilde yazılabilir (sıra önemsiz). Bu teorem sayı teorisinin temel taşıdır.
• Wilson Teoremi: Bir p sayısı asaldır ancak ve ancak (p−1)! ≡ −1 (mod p) koşulu sağlanıyorsa. Örneğin p=5: 4! = 24 ≡ −1 (mod 5).
• Fermat'ın Küçük Teoremi: p asal ve a, p'ye bölünmüyorsa a^(p−1) ≡ 1 (mod p). Bu teorem RSA kriptografisinin temelini oluşturur.
• Goldbach Sanısı: 2'den büyük her çift sayı iki asal sayının toplamı olarak yazılabilir. 1742'den bu yana kanıtlanamamış açık bir matematiksel problemdir: 10 = 3+7, 28 = 5+23.
• İkiz Asallar: Aralarındaki fark 2 olan iki asal sayı çiftidir: (3,5), (5,7), (11,13), (17,19), (29,31)… İkiz asalların sonsuz olup olmadığı hâlâ kanıtlanamamıştır.

Aralarında Asal Hesaplama — Aralarında Asal Nedir?

İki sayının aralarında asal olup olmadığını hızla kontrol etmek için şu adımları izle:

• Her iki sayıyı bu araçla ayrı ayrı asal çarpanlarına ayır.
• Asal çarpan listelerini karşılaştır. Ortak asal çarpan yoksa sayılar aralarında asaldır.
• Alternatif: EBOB hesaplama aracıyla EBOB = 1 mi kontrol et.

Aralarında asal sayılar kriptografide kritik öneme sahiptir: RSA algoritmasında kullanılan açık anahtar bileşenleri aralarında asal olmalıdır.

Asal Çarpan Hesaplama Aracı Nasıl Kullanılır?

Bu asal çarpan hesaplama aracıyla 2 ile 999.999.999 arasındaki herhangi bir sayıyı asal çarpanlarına ayırabilirsiniz. Sayıyı girin ve butona tıklayın. Araç üslü faktorizasyonu, adım adım bölme tablosunu ve sayının tüm bölenlerini gösterir. Asal sayı nedir, asal çarpan nedir, aralarında asal ne demek, asal sayı tablosu ve asal çarpanlara ayırma nasıl yapılır gibi soruların yanıtlarını aşağıdaki SSS bölümünde bulabilirsiniz.