Asal boşluklarına giriş

Asallar hiç bitmez ama giderek seyrekleşir. 1 ile 100 arasında 25 tane vardır; 1.000.000 ile 1.000.100 arasında ise yalnızca 6. Komşu asallar arasındaki mesafeler, yani asal boşlukları, belirgin bir ortalamayı izler ama bu ortalamanın etrafında neredeyse rastgele davranır ve matematiğin en eski açık sorularından bazıları bunlarla ilgilidir.

Her asaldan sonraki boşluğu gösteren bir saçılım grafiği; noktalar bir eğrinin altında sağa doğru yavaşça yükseliyor, rekor boşluklar vurgulanmış
Her asaldan sonraki boşluğu gösteren bir saçılım grafiği; noktalar bir eğrinin altında sağa doğru yavaşça yükseliyor, rekor boşluklar vurgulanmış

Asal boşluğu nedir?

Asal boşluğu, bir asal ile bir sonraki asal arasındaki farktır. 7'den sonra 11 gelir, boşluk 4'tür; 23'ten sonra 29 gelir, boşluk 6'dır ve arada 24, 25, 26, 27 ve 28 olmak üzere beş bileşik sayı vardır. 2'den 3'e olan 1'lik boşluk dışında her boşluk çifttir, çünkü 2'den sonraki her asal tektir. g büyüklüğünde bir boşluk, art arda g − 1 bileşik sayı demektir.

Ortalama boşluk ln p'dir

1896'da kanıtlanan asal sayı teoremi, x'e kadar olan asalların sayısının yaklaşık x / ln x olduğunu söyler; burada ln doğal logaritmadır. Tersinden bakarsak, bir p sayısının civarında kabaca ln p sayıdan biri asaldır, dolayısıyla oradaki ortalama boşluk yaklaşık ln p'dir. Bu, 1.000 civarında yaklaşık 7, bir milyon civarında 14 ve bir trilyon civarında 28 eder: boşluklar büyür ama çok yavaş. 100.000'e kadar ortalama boşluk 10,4'tür ve ln 100.000 değeri 11,5'tir; bütün bir aralık üzerindeki ortalama, aralığın sonunun ln değerinin biraz altındadır, çünkü daha önceki boşluklar daha küçüktü.

Küçük boşluklar ve ikiz asallar

İkiz asallar, 17 ve 19 ya da 1.000.037 ve 1.000.039 gibi aralarında 2 fark bulunan çiftlerdir. Giderek seyrekleşirler ama hiç tükenmeyecek gibi görünürler: 100.000'in altında 1.224, bir milyonun altında 8.169 çift vardır. İkiz asal sanısı sonsuz sayıda olduklarını söyler ve hâlâ kanıtlanmamıştır. 2013'te Yitang Zhang türünün ilk sonucunu kanıtladı: 70 milyonun altındaki bir boşluk sonsuz kez ortaya çıkar. James Maynard ve Terence Tao kısa süre sonra daha basit bir yöntem buldu ve Polymath projesi sınırı 246'ya indirdi.

Büyük boşluklar

Boşluklar istendiği kadar büyük olabilir. n! = 1 × 2 × … × n alın: o zaman n! + 2, 2'ye; n! + 3, 3'e bölünür ve bu n! + n'ye kadar böyle sürer; bu da art arda n − 1 bileşik sayı demektir. Yine de büyük boşluklar bundan çok daha önce ortaya çıkar. Maksimal boşluk, kendinden önceki tüm boşluklardan büyük olan boşluktur: 89'dan sonra 8, 113'ten sonra 14, 1.327'den sonra 34, 31.397'den sonra 72, 492.113'ten sonra 114 ve 1.346.294.310.749'dan sonra 582. Bilgisayar aramaları 2^64'ün, yani yaklaşık 1,8 × 10^19'un altındaki tüm maksimal boşlukları bulmuştur. Öte yandan, 1852'de Chebyshev tarafından kanıtlanan Bertrand postülatı n ile 2n arasında bir asalın varlığını garanti eder, bu yüzden bir p asalından sonraki boşluk her zaman p'den küçüktür.

Cramér sanısı ve merit

1936'da Harald Cramér asalları, her birinin asal olma olasılığı ln n'de 1 olan rastgele sayılar olarak modelledi. Modeli, p'ye kadarki en büyük boşlukların yaklaşık (ln p)² olduğunu öngörür ve Cramér bunların hiçbir zaman bundan daha hızlı büyümeyeceğini öne sürdü. Şimdiye kadar bulunan her maksimal boşluk (ln p)²'nin altındadır; örneğin yukarıdaki 582'lik boşluk bunun yaklaşık dörtte üçüdür. Farklı büyüklükteki boşlukları karşılaştırmak için sayı teorisyenleri merit kullanır: boşluğun ln p'ye bölümü. 1 merit ortalama bir boşluk demektir; 1.327'den sonraki 34'ün meriti 4,73'tür ve bilinen en iyi boşlukların meriti 30'un üzerindedir.

En yaygın boşluk hangisi?

En sık görülenler küçük boşluklardır, ama büyüklük sırasıyla değil. 6'lık boşluk 2'lik ya da 4'lük boşluktan daha yaygındır, çünkü p ve p + 6'nın ikisi de 3'ün katı olmaktan kaçınabilir; oysa p, p + 2 ve p + 4'ten biri her zaman 3'ün katıdır. 947'den itibaren 6, tüm boşlukların en yaygınıdır; böyle bir lidere “jumping champion” denir. Histogramda 6'nın katları komşularının üzerinde öne çıkar. Çok daha ilerilerde şampiyonun önce 30, sonra 210 olması beklenir; bunlar ilk asalların çarpımlarıdır ve 2, 3 ve 5'in, ardından 7'nin de katlarından kaçınırlar.

Keşfedin

Gezgini açarak bir aralıktaki her boşluğun kendi asalının hizasında, üzerine ortalama ln p ve Cramér'in (ln p)² eğrisi çizilmiş olarak gösterildiğini görün. O boşluktaki sayıları en küçük çarpanlarına göre renklendirilmiş olarak görmek için bir noktaya tıklayın ve boşluklar arasında tek tek ilerleyin. Her boşluk büyüklüğünü saymak için histograma geçin ve doğrudan oraya atlamak için 1.346.294.310.749'dan sonraki 582'ye kadar bir rekor boşluk seçin.

Sık sorulan sorular

İki kare arasında her zaman bir asal var mıdır?

Kimse bilmiyor. Legendre sanısı, her n için n² ile (n + 1)² arasında bir asal bulunduğunu söyler; bu, p'den sonraki boşluğun kabaca en fazla 2√p olduğu anlamına gelir. Çok ileriye kadar kontrol edilmiştir ama kanıtlanmamıştır.

2'den sonra neden tek sayılı boşluk yoktur?

2'den sonraki her asal tektir ve iki tek sayının farkı çifttir. Tek sayı olan yegâne boşluk, 2 ile 3 arasındaki 1'dir.

Kuzen asallar ve seksi asallar nedir?

7 ve 11 gibi aralarında 4 fark bulunan asal çiftlerine kuzen asallar, 23 ve 29 gibi aralarında 6 fark bulunanlara ise Latincede altı anlamına gelen sex sözcüğünden seksi asallar denir. İkiz asallar gibi her ikisinin de sonsuza dek sürdüğü düşünülür.

Gezgin asalları nasıl bu kadar hızlı buluyor?

Bölümlü bir Eratosthenes kalburu kullanır: aralığın sonunun kareköküne kadarki asalları listeler, ardından bunların katlarını aralığın kendisinde eler. 2 trilyon civarındaki 10 milyon sayılık bir aralık için yalnızca yaklaşık 1,4 milyonun altındaki asallar gerekir.

Denemeye hazır mısınız?

PictorX'i tarayıcınızda açın — kurulum gerekmez, başlamak için kredi kartı gerekmez.

Asal boşluklarını keşfedin