Asal Sayı Kontrol Aracı
Bir sayının asal olup olmadığını anında kontrol edin. Asal sayıları nasıl bulacağınızı adım adım açıklamalarla öğrenin. Ücretsiz matematik hesaplayıcısı.
Asal Sayı Nedir?
Asal bir sayı, 1'den büyük ve 1'in iki farklı faktörü olan ve kendisi hariç tek bir başka faktörü olan doğal bir sayıdır. İlk asal sayılar: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97...
Asal sayılar hakkında ana bilgiler:
- 2 tek asal sayıdır. Herhangi bir başka asal sayıya bölünmeyen tek asal sayıdır.
- 1 asal sayı değildir modern konvansiyon. 1'i hariç tutmak, asal faktörlendirme teoreminin (Fundamental Theorem of Arithmetic) benzersizliğini korur.
- Asal sayılar sonsuzdur. Euclid, bu konuyu yaklaşık 300 yıl önce kanıtladı: bir liste oluşturun: p₁, p₂, ..., pₙ. Sonra (p₁ × p₂ × ... × pₙ) + 1, bu liste içinde bir asal sayıdır veya listede olmayan bir asal faktöre sahiptir - bu, listede sonsuz sayıda asal sayının varlığını gösterir. Bu nedenle liste sonsuzdur.
- Sayılar büyüdükçe, asal sayılar daha az sıklaşır - ama asla durmazlar. 100'den küçük 25 asal sayı, 1.000'den küçük 168 asal sayı ve 1.000.000'den küçük 78.498 asal sayı vardır.
Asal olmayan bir sayı, 1'den büyük ve 1'in iki farklı faktörü olan ve kendisi hariç en az bir başka faktörü olan herhangi bir pozitif tam sayıdır. Sayı 12, 12 = 2 × 6 = 3 × 4 = 2 × 2 × 3 gibi farklı faktörlere sahiptir. Herhangi bir asal olmayan sayı, benzersiz bir asal faktörlendirme (Fundamental Theorem of Arithmetic) sahiptir.
Asal Sayı mı Değil mi Kontrolü Nasıl Yapılır?
Asal sayının kontrolü için birkaç yöntem vardır, basit deneme bölme yönteminden gelişmiş olasılıksal algoritmalar kadar:
Deneme Bölme (Temel Yöntem): Test edilecek sayının 2'den √n'ye kadar olan tüm tam sayılarını denetleyin. Eğer hiçbiri n'i tam olarak bölmezse, n asaldır. Sadece √n'ye kadar kontrol etmek yeterlidir çünkü eğer n = a × b ise a ≤ b ise a ≤ √n. Eğer √n'ye kadar bir bölen bulunmazsa, n'in üstündeki bölen de bulunmaz.
Optimize Deneme Bölme: 2'den sonra sadece tek sayıları kontrol edin. Daha da iyileştirin: 2, 3, sonra sadece 6k±1 formundaki sayıları kontrol edin (çünkü 3'ten büyük tüm asal sayılar bu formdadır). Bu, basit deneme bölme yönteminden yaklaşık %66 oranında daha az test yapmanızı sağlar.
| Sayı | √n (yaklaşık) | √n'ye kadar test edilecek bölenler | Asal mı? |
|---|---|---|---|
| 97 | 9.85 | 2, 3, 5, 7 | Evet (hiçbiri n'i tam olarak bölmez) |
| 91 | 9.54 | 2, 3, 5, 7 | Hayır (7 × 13 = 91) |
| 1,009 | 31.76 | 2, 3, 5, 7 | Evet (asaldır) |
| 1,001 | 31.64 | 2, 3, 5, 7 | Hayır (7 × 11 × 13 = 1,001) |
| 7,919 | 88.99 | 2, 3, 5, 7 | Evet (1,000. asal sayı) |
Büyük sayılar (yüzlerce basamak) için deneme bölme yöntemi hesapsal olarak imkansızdır. Gelişmiş testler gibi Miller-Rabin asal sayılara aitlik testi (olasılıksal, kriptografide kullanılır) ve AKS asal sayılara aitlik testi (2002, deterministik polinom zaman, 2002) kullanılır.
Asal Sayı Faktörlendirme
Her karmaşık sayı, birincil sayıların benzersiz bir ürünü olarak yazılabilir — asal faktörlendirme. Bu, Arıtmaya Dayalı Temel Teoreminin garantisidir. Asal faktörlendirmeyi bulmak için, en küçük asal faktöre tekrar tekrar bölünmek gerekir:
| Sayı | Asal faktörlendirme | Faktör ağacı ayrımı |
|---|---|---|
| 12 | 2² × 3 | 12 → 4×3 → 2×2×3 |
| 60 | 2² × 3 × 5 | 60 → 4×15 → 2²×3×5 |
| 100 | 2² × 5² | 100 → 4×25 → 2²×5² |
| 360 | 2³ × 3² × 5 | 360 → 8×45 → 2³×3²×5 |
| 1,024 | 2¹⁰ | Tüm asal faktörler 2 |
| 2,310 | 2 × 3 × 5 × 7 × 11 | İlk 5 asalın ürünü |
Asal faktörlendirme, en büyük ortak bölen (GCD) ve en küçük ortak kat (LCM) bulmak için kullanılır. GCD(12, 18) = 2² × 3? Hayır — paylaşılan asal sayılardaki en küçük güç al: GCD = 2¹ × 3¹ = 6. LCM en büyük güç alır: LCM(12, 18) = 2² × 3² = 36.
Neden Primler Önemli: Matematik ve Teknoloji Uygulamaları
Primler, aritmetiğin "atomları" — Arıtmaya Dayalı Temel Teoremi, her pozitif tam sayının 1'den büyük olması durumunda, o sayının ya asal ya da benzersiz bir ürün olarak yazılabilir. Bu benzersizlik, tüm sayıların irdelemez yapı taşları olan primsi yaparlar.
Modern internet güvenliği asal sayılar üzerine kuruludur. RSA şifreleme (HTTPS, e-posta şifreleme ve dijital imzalar için kullanılan) büyük asal sayıları p ve q çarpımını kullanarak n = p × q oluşturur. Şifreleme ve şifre çözme anahtarları, n ile modüler aritmetik kullanarak hesaplanır. Güvenlik, tam sayı faktörlendirme problemi üzerine dayanır: n (bir 2048-bit sayı ile ~617 ondalık basamağı) verildiğinde, p ve q bulmak, mevcut teknoloji ile hesaplama olarak imkansızdır.
Diffie-Hellman anahtar değişimi, büyük asal modül için güvenli anahtar anlaşması kullanır. HTTPS üzerinden bir web sitesine bağlandığınızda, primsiz olarak sizin verilerinizi gerçek zamanlı olarak koruyor.
Hash tabloları, çarpma tabloları için asal sayılardan yararlanarak çarpma tablolarını minimize eder. Bir hash fonksiyonu anahtarları küme dizinlerine haritalandırdığında, bir asal sayının küme dizinlerini kullanmak, çarpma tablolarının daha iyi dağılımını sağlar çünkü asal sayılar, sistemli çarpma kalıntıları oluşturabilecek faktörler içermez.
Pseudo-rastgele sayı üreticileri (PRNG'ler), lineer kongruent üreticiler ve diğer algoritmalar için asal modül kullanır. Bu tür üreticilerin periyodu (tekrar oluşu), genellikle asal modülün 1'den küçük bir sayıdır.
Özel Türler
Asal sayıların sonsuz kümesinde, belirli alt kümelere özel özellikler veya önemi vardır:
| Tür | Tanım | Örnekler |
|---|---|---|
| Twin prims | İki asal arasındaki fark 2 | (3,5), (11,13), (17,19), (41,43) |
| Mersenne prims | 2ⁿ - 1 formundaki asal sayılar | 3, 7, 31, 127, 8,191 |
| Fermat prims | 2^(2ⁿ) + 1 formundaki asal sayılar | 3, 5, 17, 257, 65,537 |
| Sophie Germain prims | p ve 2p+1 hem de asal | 2, 3, 5, 11, 23, 29 |
| Palindromik prims | İleri ve geri okunan aynı olan asal sayılar | 11, 101, 131, 151, 181 |
| Safe prims | (p-1)/2 de asal ise p | 5, 7, 11, 23, 47, 59 |
Mersenne prims (2ⁿ - 1), verimli Lucas-Lehmer testi kullanarak asal olup olmadığını test edilebilir. GIMPS (Büyük İnternet Mersenne Asal Arama) projesi, yeni Mersenne asalını bulmak için dağıtılmış hesaplama kullanır. 2024 itibariyle, en büyük bilinen Mersenne asal sayısı 2^136,279,841 - 1, 41 milyon ondalık basamağı ile 2^136,279,841 - 1'dir.
Twin prims (iki asal arasındaki fark 2), sonsuz olduğu varsayımı (Twin Prime Kavramı), ancak bu hala kanıtlanmamıştır — matematikte en ünlü açık sorulardan biri. 2013 yılında Yitang Zhang, 70 milyon'den fazla olan iki asal arasındaki farkın sonsuz olduğu sonucunu kanıtladı, daha sonra bu sonuç 246'e yükseldi.
Asal Sayıların Dağılımı
Asal sayılar büyüdükçe daha az sıklaşır, ancak asal sayıların dağılımı, Prime Sayı Teoremi tarafından açıklanan istatistiksel modeller tarafından takip edilir:
Prime Sayı Teoremi (Hadamard ve de la Vallée-Poussin tarafından 1896'da bağımsız olarak kanıtlandı) büyük N için N'deki asal sayıların sayısını, π(N) olarak gösterilir, yaklaşık olarak N / ln(N) için N:
| N | Gerçek π(N) | Yaklaşık N/ln(N) | Yoğunluk |
|---|---|---|---|
| 100 | 25 | 21.7 | 1'de 4 |
| 1,000 | 168 | 144.8 | 1'de 6 |
| 10,000 | 1,229 | 1,085.7 | 1'de 8 |
| 100,000 | 9,592 | 8,685.9 | 1'de 10 |
| 1,000,000 | 78,498 | 72,382.4 | 1'de 13 |
| 1,000,000,000 | 50,847,534 | 48,254,942 | 1'de 20 |
Riemann Hipotezi — milyon dolar ödülü olan Binyıl Ödül Problemlerinden biri — asal sayıların kesin dağılımına ilişkin. Asal sayıların dağılımının "rasgele" görünüşüne bağlı olarak tüm non-trivial sıfır zerrelerinin gerçek katsayısı 1/2 olduğunu varsayar. Bu, asal aralıkların optimal düzenliğini öngörür.
Sıkça Sorulan Sorular
1 bir asal sayı mı?
Hayır. Modern matematiksel konvansiyon gereğince, 1 hem asal hem de kompozit değildir. 1'i asal sayılardan çıkarmak, aritmetik temel teoreminin (Fakat Teoremi) birincil faktörlendirme özelliğini korur - 1'in asal sayılarsa, her sayı sonsuz sayıda faktörlendirme yapabilirdi (örneğin, 6 = 2×3 = 1×2×3 = 1×1×2×3 = ...). Tarihte bazı matematikçiler 1'i asal sayılardan saymış, ancak modern tanım onu hariç tutar.
En büyük bilinen asal sayı nedir?
2024 itibariyle en büyük bilinen asal sayı 2^136,279,841 − 1 (Mersenne asal sayısı), Ekim 2024'te keşfedilmiştir. 41 milyon civarında basamaklıdır. Büyük İnternet Mersenne Asal Arama Projesi (GIMPS), büyük asal sayıları bulmak için dağıtılmış hesaplama kullanarak gönüllülerden yararlanmaktadır. Bu devasa asal sayılar pratik uygulamalara sahip değildir - aramaları yalnızca matematiksel keşif amaçlıdır.
Asal sayılar arasında herhangi bir düzen var mı?
Asal sayılar düzensiz görünür, ancak düzenler vardır. 5'ten büyük tüm asal sayılar 1, 3, 7 veya 9 ile sona erer (0, 2, 4, 5, 6, 8 ile sona ermez). 3'ten büyük tüm asal sayılar 6k±1 formunda gelir. İkiz asal sayılar (2 farkla birbirinden farklı, 11 ve 13 gibi) sonsuza kadar devam eder (ikiz asal varsayımı). Asal Sayı Teoremi, N yakınındaki asal sayıların istatistiksel yoğunluğunu yaklaşık olarak 1/ln(N) olarak açıklar.
2 bir asal sayı mı?
Evet, 2 asal - ve tek bir çift asal. 2'ye sadece iki faktörü vardır (1 ve 2), tanımını karşılar. Herhangi bir diğer çift sayı 2'ye bölünebilir, onu kompozit yapar. 2'nin asallığı genellikle algoritmalar ve kanıtlarda ayrı olarak ele alınması gereken özel bir durumdur.
Asallık nasıl şifreleme kullanılır?
RSA şifreleme, aşağıdaki adımları kullanarak bir anahtar çifti oluşturur: (1) iki büyük asal sayıyı seçin p ve q (her biri 1024+ bit), (2) n = p×q hesaplayın, (3) modüler aritmetik kullanarak şifreleme anahtarı e ve şifreleme anahtarı d hesaplayın. anyone n ve e ile şifreleme yapabilir (kamu anahtarı), ancak p ve q (veya d) sahibinin şifrelemesini açabilir. Güvenlik, n'nin p×q'ye geri dönüştürülmesinin hesabi zorluğuna dayanır.
En hızlı bir sayının asal olup olmadığını kontrol etmek için ne yapmalı?
Küçük sayılar (10^12'e kadar): optimize edilmiş deneme bölme, sadece √n'ye kadar kontrol ederken 6k±1 düzenini kullanın. Orta sayılar için: Miller-Rabin asallık testi birkaç tanık ile çok hızlıdır. Çok büyük sayılar (kriptografik boyutlar, 1000+ basamak): çoklu rastgele tanıklarla Miller-Rabin testi veya AKS testi için deterministik kanıt.
Asal aralığı ne?
Asal aralığı, iki ardışık asal arasındaki farktır. En küçük asal aralığı 1 (2 ve 3 arasında) ve diğer ardışık asal sayılar en az 2'lik bir aralığa sahiptir (birinin bir tane olması gerekir). Aralar yavaş yavaş büyür: N yakınında, iki ardışık asal arasındaki ortalama aralık ln(N)'dir. Ani büyük asal aralıkları vardır - herhangi bir n için n!+2, n!+3, ..., n!+n tümü kompozittir.
100'un asal faktörleri nelerdir?
100 = 2 × 50 = 2 × 2 × 25 = 2 × 2 × 5 × 5 = 2² × 5². 100'un asal faktörleri 2 ve 5'tir. Bu faktörlendirme, 100'u 1, 2, 4, 5, 10, 20, 25, 50 ve 100 ile bölünmesinin nedenini açıklar - her bölücü, 2⁰˒¹˒² ve 5⁰˒¹˒² kombinasyonuna karşılık gelir.
Altın'ın varsayımı nedir?
Altın'ın varsayımı (1742), her çift sayının iki asal sayının toplamı olarak ifade edilebileceğini belirtir. Örneğin: 4=2+2, 6=3+3, 8=3+5, 10=3+7, 100=3+97=11+89=17+83. 4×10^18'e kadar hesaplanmasına rağmen kanıtlanmamıştır. Sayı teorisi içinde en eski ve en ünlü açıklanamayan sorunlardan biridir.
Asal sayıların sayısı ne?
Asal sayılar sonsuzdur - Euclid bu 300 BC civarında kanıtladı. Karşıt kanıtı: asal sayıların sonsuz olduğu varsayımıysa, onların çarpımına 1 eklenirse, bu varsayılan tam liste içinde bir asal faktör yoksa ya da bu varsayılan tam liste içinde bir asal faktör yoksa, bir karşıtlık olur. Asal sayılar daha büyük sayılar ile daha az yoğunlaşır, ancak durmazlar. 1.000.000'den az 78.498 asal ve 100.000.000'den az 5.761.455 asal vardır.
Sayı Teorisi'nde Asal Sayılar ve Çözülmemiş Sorular
Asal sayılar, matematikte en güzel ve en inatçı olarak çözülemeyen soruların merkezindedir. Bu açık soruları anlamak, asal sayıları nasıl anladığımızı ve yüzyıllarca çaba sarf eden matematikçilerin ne kadarını gizli tuttuğunu aydınlatır.
Riemann Hipotezi (1859): Riemann zeta fonksiyonu ζ(s) = Σ(1/nˢ), asal sayıların dağılımına bağlıdır. Hipotez, tüm basit sıfırın kritik hattında (Re(s) = 1/2) yer aldığını belirtir. Doğruysa, en kesin şekilde asal sayıların dağılımını tanımlayan açıklamayı sağlar. 10 trilyon sıfır hesaplanmış ve tümü kritik hattında yer almıştır - ama bir kanıt yoktur. Bu, Clay Matematik Enstitüsü'nden 1 milyon dolarlık bir ödül ile birlikte bir Bin Yıl Ödül Sorusudur.
Twin Prime Kavramı: Asal çiftleri (p, p+2) var mıdır - gibi (11,13), (17,19), (41,43), (101,103)? Kavram, evet der, ama kanıtlanmamıştır. 2013'te Yitang Zhang'ın gelişimi, 70 milyon'lik bir aralığa kadar olan asal çiftlerin sonsuzluğunu kanıtladı - ilk kez bir sınırlayıcı. Polymath Projesi, bu sınırlayıcıyı 246'e indirdi, bu nedenle biz biliyoruz ki 246'den az bir aralıkta sonsuz asal çiftler vardır. 2'lik aralık kanıtlanmamıştır.
Altınbaş Kavramı (1742): Her çift tam sayıdan büyük 2, iki asal sayının toplamıdır. 4 × 10^18'e kadar hesaplanarak doğrulandı. Her denenen çift tam sayı, genellikle birçok yolla (100 = 3+97 = 11+89 = 17+83 = 29+71 = 41+59 = 47+53) doğrulandı - ama tüm çift tam sayılar için kanıt yoktur. "Zayıf Altınbaş Kavramı" (her 7'den büyük tek sayı 3 asal sayının toplamıdır) 2013'te Harald Helfgott tarafından kanıtlandı.
Mersenne asal sayıları ve mükemmel sayılar: Mersenne asal sayısı, 2ⁿ - 1 (n'in kendisi de asal olmalıdır) formundadır. İlk birkaç tanesi: 3, 7, 31, 127, 8191. 2024'e kadar 52 tanesi bilinmektedir. Mersenne asal sayıları, mükemmel sayılarla bağlantılıdır: Her Mersenne asal sayısı, 2^(p-1) × (2^p - 1) formundaki bir mükemmel sayıyı oluşturur. Sayı 28 = 4 × 7 (Mersenne asal sayısı 7) ve 496 = 16 × 31 (Mersenne asal sayısı 31) mükemmel sayıdır. Sonsuz Mersenne asal sayısı var mı? Bilinmiyor.
ABC Kavramı ve İmplantasyonları: ABC Kavramı (1985'te ifade edildi), üç sayının asal faktörlemeleri ile ilgili derin bir ilişkidir. Doğruysa, Fermat'ın Son Teoremi ve birçok diğer sonuç kolay bir sonucu olarak ortaya çıkacaktır. 2012'de Shinichi Mochizuki, Inter-universal Teichmüller teorisi kullanarak bir iddia edilen kanıtı yayınladı - ama kanıtın o kadar yenilikçi ve karmaşıktır ki, matematik topluluğu, on yıldan fazla bir süredir kanıtın geçerliliğini tartışmaktadır, bazı matematikçiler kabul ederken, diğerleri bir boşluk buldu.
Asal sayılar, basit bir tanım (tam iki faktöre sahip bir sayı) ile, dağılımının karmaşıklığı, yüzyıllar boyunca en büyük matematikçilerin karşılaştığı açık soruların temelini oluşturur. Her yeni rekor asal sayının keşfi, her bir varsayımın yeni bir limitte doğrulanması ve her kısmî kanıt, anlama katkısı olurken, daha çok keşfetmenin ne kadar olduğunu hatırlatır.