Asal Sayı Aralığı Hesaplama

Bu hesaplama hakkında

Asal aralığı (prime gap), bir asal sayı ile bir sonraki asal sayı arasındaki sayı doğrusu üzerindeki mesafedir. Bu hesaplayıcı, seçtiğiniz sayının hemen altındaki en büyük asalı ve hemen üstündeki en küçük asalı bulur, ardından bu iki komşu arasındaki aralığı verir; böylece seçtiğiniz noktanın çevresinde asal sayıların ne kadar seyrekleştiğini veya kümelendiğini görebilirsiniz.

Asal aralıkları düzensizliğiyle bilinir: Asal Sayı Teoremi'ne göre, n sayısı civarındaki aralıklar ortalamada n'in doğal logaritmasıyla orantılı büyür, yani sayılar büyüdükçe asallar seyrekleşir. Ama yerel ölçekte aralıklar çok değişkendir — ikiz asallar (twin primes) sadece 2 birim arayla oturur, ardışık bileşik sayılardan oluşan uzun bloklar ise binlerce birimlik aralıklar yaratabilir. Her 2 birimlik aralığın sonsuza dek tekrar edip etmeyeceği, ünlü çözülmemiş ikiz asal sanısının konusudur; aralıkların genel davranışı ise analitik sayılar teorisinin ve rekor büyüklükte aralık arayan hesaplamalı araştırmaların önemli bir konusudur.

Öğrenciler asal sayıların dağılımına dair sezgi kazanmak için bu tür araçları kullanır; programcılar ve kriptografiyle uğraşanlar ise anahtar üretimi için aday asal sayı seçerken, bir başlangıç noktasının çevresindeki asalların komşuluğunu bilmek amacıyla benzer bir mantık kullanır.