Asal Sayılar ve Deliler

19718
asal sayılar

Asal sayılar denildiği zaman hemen hemen herkesin kafasında bir tanım oluşmuştur. Bu yüzden asal sayılar için şu bu gibi tanım yapmak istemiyorum. Bu yazıda biraz daha derinlere dalmak istiyorum. Asal sayılar eskilerden beri sadece matematikçilerin değil tüm insanların ilgisini çekmiştir ki bu sadece bilim ile uğraşan insanlardır. Bir sayının asal sayı olup olmadığını anlamak için herhangi bir formül yoktur. Bu formül dediğimiz denklem biçiminde matematiksel bir terimden başka bir şey değildir. Asal sayıları hesaplamak için kullanılan bilgisayarlar artık ilgi ve alakadan bıkmış olması gerek ki bazı bilgisayarlar maalesef hesaplama sırasında bazı hatalar ve çöküşlere maruz kalmaktadır. Bu sayılar için 300 basamaklı olarak hesapladığım bir asal sayıyı sizlere vereyim.

303956878386401977405765866929034577458793993314348263094772646453283062722701277632936616063144088173312372882677123879538709400158306567338328279154499698366071906766440037074217117805690872792848149112022286332144876183376326512083574821647933992961249917319836219304274280243803104015000563790123

Asal sayıların tarihi matematiğin tarihi kadar eskidir. Meşhur Keops Piramidinin incelenmesi sırasında bazı bulgulara rastlanması piramitlerin de inşa edildiği yılların göz önüne alınmasıyla geçmişinin köklü olduğu bilmekteyiz. Asal sayılar genelde herkes tarafından bilinen Öklid’in Elementler kitabında da bulacağınız “ Asal sayılar sonsuzdur” ibaresinin ispatını olmayana ergi yöntemi ile vermiştir. Bu ispatı vermek istemesem de okuyucunun konu hakkında daha derin düşüncelere sahip olmasını sağlamak için ön koşul olarak verelim

Kanıt: Matematikte kullanılan ispat yöntemlerinden olmayana ergi yöntemiyle sonuca ulaşmaya çalışalım. Diyelim ki asal sayılar sonlu olsun.Bu sonlu asal sayı dizisinde n tane eleman olduğunu farz edelim. Bu sayıların hepsi sırasıyla;

P1 , P2 , P3 … Pn olsun. Bu durumda P1 = 2 , P2 = 3 , P3= 5 ….     olur.
Şimdi tüm asal sayıları çarpıp, bu çarpıma 1 ekleyelim. Oluşan sayıya A diyelim;

A = (P1 .P2 . P3 … Pn ) + 1

Varsayımımıza göre; A asal olamaz, çünkü A, tanımladığımız tüm asal sayıların içinde yok ve tanımladığımız bu asal sayıların hepsinden büyük. Bu yüzden, A asal olmadığına göre; A’nın kendisinden ve 1’den başka bir sayıya, dolayısıyla bir asal sayıya bölünmesi gerekir. Bu durumda A’nın P1 , P2 , P3 … Pn sayılarından en az birine bölünmesi gerekir. Ama eşitlikte gördüğümüz üzere; A bu sayıların hiçbiri ile tam bölünmez, her seferinde 1 kalanını verir. O halde, A sayısının bu asallardan farklı bir asal böleni vardır. Bütün asal sayıları yazdığımızı varsaydığımız için A’nın bölünebileceği başka bir asal sayı mevcut değildir. Bu durumda A asaldır.

asal sayılar ve delilikSonuç olarak; varsayımımıza göre A asal olamaz, çünkü yazdığımız tüm asal sayıların hepsinden büyük. Ama A, bu yazdığımız asal sayılara bölünmediği için asal olmak zorundadır. Burada bir çelişki vardır. Bu yüzden varsayımımızın yanlış olduğu ortaya çıkar. Varsayımımızın söylediğinin aksine; asal sayılar sonlu değil sonsuzdur.

Bu kanıt matematikte en güzel ispatlar adlı bir kitap olsa ya da sıralama yapılsa ilk 5’e aday gösterilebilir. Ama matematikte en güzel ispat nedir sorusu biraz muallakta! Asal sayıların sonsuz sayıda olduğunu 17. yy bizlerin hayali olan adam L. Euler – bu matematikçi için çok özel bir bölüm vardır – yakınsak ve ıraksak dizileri kullanarak müthiş bir kanıtını vermiştir. Asal sayıların sonsuz olduğu anlaşıldıktan sonra bazı matematikçilerin asal sayılar üzerinde çalışmaları hiç hız kesmemiştir. Bunlardan bence en önemlileri Pierre de Fermat’ın ortaya attığı 22n+1 şeklindeki sayıların herhangi bir “n” doğal sayısı için bir asal sayı verdiğini söylemiştir ki bu ilk 4 için sağlanmıştır ve matematik dünyasında bu 5 yıl kadar kabul görmüştür, Euler asal sayılar ile ilgili kitabını yazarken yaptığı çalışmalar sonucunda Fermat asallarının ilk dört sayıdan sonra hiçbir sayı için sağlanmadığını ispatlamıştır.

Bir öneri olarak insanlar bu sayılara hala Fermat asalları diye hitap etmesine rağmen bu sayılar asal olmaktan çıkmıştır. Yine 17. Yüzyılda Fransız rahip Marin Mersenne de p asal sayı olmak üzere 2p – 1 şeklindeki sayıları inceledi. Bu sayılardan önemli bir kısmı asal çıkıyordu. Asal sayıların bir formülünü bulmada önemli bir adım olduğu için bu sayılara Mersenne sayıları adı verildi. Asal olanlarına da doğal olarak Mersenne asal sayıları dendi.

Mersenne yaptığı çalışmalar ile acaba asal sayıları üreten bir formül olup olmadığını basit cebirsel denklemler üreterek denemelerde bulunmasına karşın bir sonuç üretememiştir. Günümüzde yapılan son çalışmalarda asal sayıların bir polinom denklemleri ile de üretilmeyeceği çıkmıştır. Asal sayılar hakkında daha çarpıcı bilgiler de elimizde yok değil. Bazı matematikçilerin sonsuzu düşünmesi ve sürekli bu alandan uğraş yapması özellikle 16,17,18 yy bazı matematikçilerin ruhsal problemler ile uğraşmasına neden olmuştur.

Bilgisayar bilimcilerin vazgeçemediği sayıları genellikle şifre bilimi ile uğraşanların da ortak uğraş verdiği bir alandır. Ayrıca Türk matematikçi değerli hocam Prof. Cem Yıldırım hocam bu konu ile ilgili yaptığı çalışmalar ile büyük bir ödülün de sahibi olmuştur. Ayrıca Clay Matematik Enstitüsünde bulunan bilgisayarlar ile bilinen en büyük asal sayı bulunmaya çalışılmaktadır. ABD’li matematikçi Cooper tarafından 22 milyon 338 bin 618 basamaktan oluşan yeni asal sayıyı, 31 gün aralıksız süren çalışmalar sonucu hesapladı. Central Missouri Üniversitesi Öğretim Üyesi Prof. Dr. Curtis Cooper liderliğinde yapılan çalışmada, 2 rakamının kendisiyle 74 milyon 207 bin 281 kere çarpılıp 1 eksiltilerek, “en büyük asal sayının” keşfedildiği bildirildi. En büyük Mersenne asallarının bulunması için örgütlenen “Great Internet Mersenne Prime Search” (GIMPS) projesi kapsamında hesaplanan asal sayının, 2013 yılında keşfedilen 17 milyon basamaklı sayıdan 5 milyon basamak uzun olduğu kaydedildi. Ayrıca bu sayı kağıda yazıldığında 109 km uzunluğundaymış büyüleyici!

İlginizi çekebilir:

Paylaşır mısınız?
Mushab Bedirhan Andız
Matematiğin eşsiz dünyasında kaybolmuş araştırma ve çalışmaktan büyük bir keyif alan, matematiksiz her saniyenin kendisi için kayıp bir an olduğunu düşünen matematik çalışamadığı günlerin telafisini ağlayarak affettirmeye çalışan, içindeki bu heyecanı, aşkı, tutkuyu dindirmek için yazmak zorunda kalan matematikçi...

6 Yorum

  1. Teşekkürler, güzel bir yazı. Elinize sağlık… Şifreleme için kullanıldığını biliyordum ama bende şunu merak ediyorum; Şifrelemede nasıl ve neden kullanılıyor? Buna benzer birkaç yazı okumuştum ama çok teorik düzeyde… Bunu yerine daha basit düzeyde anlatılmasını isterdim doğrusu. Mesela konuyu bilen birisi “7” asal sayısını kullanarak basit bir şifreleme mantığı anlatsa, ve bunun yerine asal olmayan bir sayı kullanılırsa sonuç nasıl olur onu anlatsa pek bir memnun olurdum.

  2. Yazı için teşekkürler. Benim merak ettiğim konu şu. Şu kadar milyon basamaklı asal sayıyı bulunca bize faydası ne oluyor? Neden bunun araştırmasını yapıyorlar? Ne bulmayı umuyorlar. Yeni bir asal sayı bulma yöntemi mi bulmaya çalışıyorlar?

    • Asal sayıların matematikçiler için neden önemli olduğu hırs, başarma tutkusu ve tarihe adını yazmakla açıklanabilir. Günümüzde ise asal sayı devletler ve bankalar için bir güç yarışına dönmüştür. Asal sayı, şifreleme biliminin temelidir. Bir şifre de deneme yanılma yoluyla eninde sonunda çözülebilir. En büyük asal sayıyı bulma yarışı ise o asal sayı kullanılarak yapılan şifrelemeyi çözme süresini uzatmaya yaramaktadır. Mesela günümüzün bilgisayarları ile on yılda kırılabilecek bir şifre yeni nesil bilgisayarlar ile bir haftada kırılabilir. Bu yüzden bilgisayarların işlem hızı arttıkça daha büyük asal sayılar bulmak gerekmektedir.

    • @Oğuzhan Mallı, Asal sayıları doğal sayıların çarpımsal atomik parçaları olarak düşünebiliriz. Dolayısıyla ne kadar fazla asal sayı bilinirse doğal sayıların çarpımsal özelliklerine o kadar hakim olunur. Çarpma toplamanın, toplama ise saymanın kısa yolu olduğundan, çarpımsal özelliklere hakim olmak aslında doğal sayıların bir nevi inşa edilme amacı olan sayma işine hakim olmak demektir; ki bu da insanın temel bir içgüdüsünü tatmin eder.

Düşünceleriniz Nedir?

Lütfen yorumunuzu buraya yazınız.
Lütfen isminizi buraya yazını.