Asal Çarpan Hesaplama
Bir sayıyı asal çarpanlarına ayırın (örn. 360 = 2³ × 3² × 5) ve asal olup olmadığını görün.
1.182 görüntülenme
Nasıl Çalışır
Asal çarpanlara ayırma, bir sayıyı asal yapı taşlarının çarpımı olarak yazmak demektir — örneğin 60 = 2² × 3 × 5. Aritmetiğin temel teoremi, 1'den büyük her tam sayının (çarpanların sırası bir yana) tam olarak tek bir böyle ayrılışı olduğunu garanti eder: 60'ı asal çarpanlarına ayırmanın, hangi sırayla bölmeyi denerseniz deneyin, yalnızca tek bir yolu vardır. Bu teklik, asal çarpanlara ayırmayı keyfi bir seçim değil, anlamlı ve iyi tanımlı bir işlem yapan şeydir.
Araç bunu deneme bölmesiyle bulur: önce elinden geldiğince 2'ye böler (kaç kez tam bölündüğünü sayarak), sonra tek adaylara geçer — 3, 5, 7, 9, 11… — her birini, kalan sayının kareköküne kadar, sığdığı kadar böler. 360 için adım adım örnek: 2'ye üç kez bölünür (360→180→90→45, yani 2³), sonra 45 tektir — 3'e iki kez bölünür (45→15→5, yani 3²), geriye kalan 5 zaten asaldır (5¹). Sonuç: 360 = 2³ × 3² × 5; geri çarparak doğrulayalım — 8 × 9 × 5 — gerçekten 360 eder. Kalan sayının kareköküne kadar hiçbir aday tam bölmüyorsa, kalan sayının kendisi asaldır ve ayrıştırma orada tamamlanır.
Bilinmesi Gerekenler
Küçük ve orta büyüklükteki sayılar bu yöntemle neredeyse anında çarpanlarına ayrılır. Ancak aynı deneme bölmesi yaklaşımı, yüzlerce basamaklı çok büyük sayılar için hesaplama açısından çok zorlaşır — kontrol edilecek aday sayısı muazzam biçimde artar ve klasik bilgisayarlarda genel tam sayılar için bilinen verimli (polinom zamanlı) bir algoritma yoktur. Bu asimetri — iki büyük asalı çarpmak hızlıdır ama çarpımlarını geri asal çarpanlarına ayırmak yavaştır — sadece bir merak konusu değildir; RSA açık-anahtarlı şifrelemesinin tam güvenlik temelidir: açık anahtar, iki dev gizli asalın çarpımından oluşturulur, şifrelemeyi kırmak ise bu çarpımı asal çarpanlarına ayırmayı gerektirir ki kullanılan anahtar boyutlarında bu şu an pratik olarak imkânsızdır.
- 1'in hiçbir asal çarpanlara ayrılışı yoktur — ne asaldır ne bileşiktir; "boş çarpım" geleneği onu özel bir durum olarak ele alır.
- Kendi karekökeüne kadar hiçbir şeye bölünmeden kalan bir sayı, tanım gereği asaldır.
- Şifrelemenin ötesinde, çarpanlara ayırma kesir sadeleştirmenin, en büyük ortak bölen (EBOB) ile en küçük ortak katın (EKOK) bulunmasının ve bir sayının kaç böleni olduğunun belirlenmesinin temelidir.
Sıkça Sorulan Sorular
1 asal sayı mıdır?
Hayır. Asalların tam olarak iki farklı pozitif böleni vardır; 1'in yalnızca bir böleni (kendisi) vardır. 1'i dışlamak asal çarpanlara ayrılışın tekliğini korur — aksi halde aritmetiğin temel teoremi bozulurdu, çünkü herhangi bir ayrılışa istediğiniz kadar fazladan 1 çarpanı ekleyebilirdiniz.
Asal çarpanlar nerede kullanılır?
Kesirleri sadeleştirmede, iki sayının EBOB ve EKOK'unu bulmada; en bilinen kullanımıysa RSA şifrelemesidir — iki dev asalın çarpımını asal çarpanlarına ayırmanın zorluğu, şifreli internet trafiğini güvende tutan şeydir.
Büyük sayıları çarpanlarına ayırmak neden "zor" kabul edilir?
Deneme bölmesi ve türevleri, girdinin boyutuyla birlikte çok hızlı artan sayıda aday kontrol etmek zorundadır. Rastgele büyük bir sayıyı hızlıca çarpanlarına ayıracak bilinen verimli bir klasik algoritma yoktur; oysa çarpma işlemi ilke olarak her iki yönde de hızlıdır — kriptograflar tam olarak bu farktan yararlanır.
Asal çarpanlara ayırma RSA şifrelemesiyle nasıl bağlantılıdır?
Bir RSA açık anahtarı, rastgele seçilmiş iki büyük asalın çarpılmasıyla elde edilir. Herkes bunları çarpıp açık anahtarı bulabilir, ama tersini yapmak — çarpımı geri iki asalına ayırmak — özel anahtarı koruyan hesaplama duvarıdır.
Doğrudan bir asal sayı girersem ne olur?
Araç, sayının kareköküne kadar hiçbir bölen bulamaz, bu yüzden sayının kendisini birinci kuvvetten tek asal çarpanı olarak bildirir — bu da sayının bileşik değil asal olduğunu doğrular.
Benzer Araçlar
Sorun Bildir
Asal Çarpan Hesaplama
Yorumlar
Henüz yorum yok — ilk yorumu siz yazın!