Asal Sayı Aralığı Hesaplama

Bir sayının hemen altındaki ve üstündeki asal sayıları bulur ve aralarındaki asal aralığını gösterir.

Nasıl hesaplanır?

Tam sayı n için araç, kesinlikle altındaki en yakın asalı p ve kesinlikle üstündeki en yakın asalı q bulur, ardından n’nin içinde bulunduğu asal aralığını, ardışık iki asalın farkı olan aralık = q − p değerini verir (OEIS A001223). Her aday deneme bölmesiyle sınanır: 2 dışındaki çift sayılar elenir, tek bölenler adayın kareköküne kadar denenir. Arama n − 1'den aşağı, n + 1'den yukarı birer adımla ilerler. Kabul edilen girdiler 3 ile 1.000.000.000 arasındaki tam sayılardır; ondalıklı sayılar, 3'ten küçük sayılar ve sınırı aşanlar sonuç vermez. n kendisi asalsa bir aralığın sonu, bir sonrakinin başıdır; araç n’den sonraki aralığı, q − n, ve yanında n’den önceki aralığı, n − p, verir: 7 için 4 (7’den 11’e) ve 2 (5’ten 7’ye).

Örnek hesaplama

n = 114 olsun. Aşağı inerken 113 asaldır (2, 3, 5 ve 7'ye bölünmez; 11 zaten kareköküne, yaklaşık 10,6'ya göre büyüktür), yani önceki asal 113'tür. Yukarı çıkarken 115 = 5 × 23, 116 ve 118 çift, 117 = 9 × 13, 119 = 7 × 17, 120 çift, 121 = 11 × 11, 122, 124 ve 126 çift, 123 = 3 × 41, 125 = 5³ ve 127 asaldır. Sonraki asal 127 olur; aralık 127 − 113 = 14'tür.

Bu örneği deneyin →

Sık yapılan hatalar

  • Bir asalın iki aralığını toplamak. 113 için araç sonraki aralığı 14 (127’ye) ve önceki aralığı 4 (109’dan) gösterir; 18 bir asal aralığı değildir, çünkü ikisini kapsar.
  • Aralığı aradaki bileşik sayıların adedi sanmak. Aralık iki asalın farkıdır; 113 ile 127 arasında 14 değil, 13 sayı vardır.
  • Ondalıklı, negatif ya da 2 girip sonuç beklemek. Yalnızca 3 ile bir milyar arasındaki tam sayılar kabul edilir.
  • Asal gibi görünen her sayının asal olduğunu sanmak. 91 gibi sayılar asal görünür ama değildir; araç bunları gerçekten sınar ve 91'i komşu asal saymaz.

Kaynaklar

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 sayınızın içinde bulunduğu asal aralığını (sayınız kendisi asalsa ondan sonraki ve önceki 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.

Bu faydalı oldu mu?

En fazla 3 tepki seçebilirsiniz.

Yorumlar

  • İlk yorumu siz yazın.

Popüler hesaplayıcılar

Tüm Hesaplayıcılar