22 Milyon Basamaklı Asal Sayı
-
AMpul bunu yazdıSerdarr bunu yazdıAMpul bunu yazdıHeYeT bunu yazdı
Asal sayılarda pi sayısı gibi matematikte hala çözülemeyen sorulardan birisidir çözülemeyen dediğimiz bi denklemi veya kuralı yok mersenne formülü bazı asal sayıları direk verdiği için kabul görür tüm asal sayıları vermiyor bu asal sayının önemi şifreleme sistemlerini güçlendirdiğinden bahsedilir.
Pi sayisinin tam olarak neyi cozulememis anlatir misin?
Karekok 2 kac? Bir sayi irrasyonel diye (iki sayinin orani seklinde yazilamiyor diye) gizemli cozulememis bir sey mi kabul ediliyor, ozellikle de sonsuz tane irrasyonel sayi varken. Pi yi ozel-gizemli-cozulemeyen yapan nedir?
Yeterli zaman verildiginde pi sayisinin istenilen hanesi hesaplanabilir.
Bi kere keops piramidinin taban çevresini yüksekliğinin iki katına bölersen tam olarak pi sayısını elde edeadasghfajdfgdfsgdfghdh
al sana gizem asdasdasdads :D
edit: hamza abinin bakkalının tuvaletinin taban çevresini yüksekliğinin iki katına bölersen tam olarak karekok 2 çıkıyor, al sana bi gizem daha O.o
ozgunlu tarafından 25/Oca/16 11:18 tarihinde düzenlenmiştir -
Asal sayı ne mk ?
-
Harbiden 1 trilyon basamaklı asal sayı sallasam nasıl verify edilebilir ki? bütün önceki sayılara bölünüp teyyid edilmesi lazım ben matematik nobel ödülümü alırım ben hayattayken asla teyyid edemezler istedikleri kadar superpc kullansınlar.
-
HolyOne bunu yazdı
Harbiden 1 trilyon basamaklı asal sayı sallasam nasıl verify edilebilir ki? bütün önceki sayılara bölünüp teyyid edilmesi lazım ben matematik nobel ödülümü alırım ben hayattayken asla teyyid edemezler istedikleri kadar superpc kullansınlar.
muhtemelen nasıl elde ettiğinide sorucaklar.
-
HolyOne bunu yazdı
Harbiden 1 trilyon basamaklı asal sayı sallasam nasıl verify edilebilir ki? bütün önceki sayılara bölünüp teyyid edilmesi lazım ben matematik nobel ödülümü alırım ben hayattayken asla teyyid edemezler istedikleri kadar superpc kullansınlar.
Fermatla Miller Rabinle falan bile kasmaya ilk asamada gerek yok cok basit bolunebilme kurallari var. Sonu ciftse 2ye bolunur, her basamaktaki sayinin toplami 3un katiysa 3e bolunur vesaire. Trial division var. Uydurabiliyorsan uydur :p
-
SerYolcu bunu yazdıNewwarrioR bunu yazdı
Bu formüle bağlı olarak üretilen sayıların hepsi asal değilmi zaten hocam. Ama 1 milyar basamaklısıda asal olacak diye bir kural yok tabi.
Buyurun hesaplayalım... Bir kaç sayının 2 üssü eksi 1 ini hemen yazalım..
2 üslüler > Ezberimizden bildiğimiz sayılar > 2 4 8 16 32 64 128 256 1024 2048
1 eksikleri > 1 asal, 3 asal, 7 asal, 31 asal, 127 asal,
Yukarıda görüleceği üzere bu formüle bağlı üretilen sayıların hepsi asal değil :)
1 de asal sayı değil :)
suallerim
1) algoritması var mı bunun.
2) adam nasıl hesaplamış.
3) sağlamasının yapılabilmesi için bir yöntem var mı(Holy de sormuş)
-
izzmarit bunu yazdıHolyOne bunu yazdı
Harbiden 1 trilyon basamaklı asal sayı sallasam nasıl verify edilebilir ki? bütün önceki sayılara bölünüp teyyid edilmesi lazım ben matematik nobel ödülümü alırım ben hayattayken asla teyyid edemezler istedikleri kadar superpc kullansınlar.
Fermatla Miller Rabinle falan bile kasmaya ilk asamada gerek yok cok basit bolunebilme kurallari var. Sonu ciftse 2ye bolunur, her basamaktaki sayinin toplami 3un katiysa 3e bolunur vesaire. Trial division var. Uydurabiliyorsan uydur :p
Bin basamaklı mesela bu :
5437281300342522614663860211225202567816380008487869720499017582899465599515218324313961353057519480823090687276094225670998875959054740344172083381409103954705426942091762016995691364553045817362749628217969967715763615820544034613881085972632662755286857437356887747207505273606147972599182068195130481125055241160258978308324612827356812028147991748841610056762882943239887115738564842751501547841776223112554979331056074837507023941968477999678639802619525740131689896587333923339748845248140611339477786185533008553345126274908192636382346811934566227093357313844232876776766129928322288030385016858684673533870237683618804710633168954377894906768739311440631361258902032984940890254742279048958567552342136523970547549721669328390236602631237869205951366894569422246132801652160839992464797734470555221293115759122016444872674579240649546382047846821700618436289664590898914229554264574494126042265346289365635895158710998196826141783180718134224001607734160590128428506192055368181449712022037
şeyhin dediği bana mantıklı geldi, nasıl ispatlanabilir ki ?
rakamlarının toplamının 3 ve 3ün katının olup olmadığını hesaplamak bile ne kadar sürer düşünsene :D
-
HolyOne bunu yazdı
Harbiden 1 trilyon basamaklı asal sayı sallasam nasıl verify edilebilir ki? bütün önceki sayılara bölünüp teyyid edilmesi lazım ben matematik nobel ödülümü alırım ben hayattayken asla teyyid edemezler istedikleri kadar superpc kullansınlar.
Salladığın sayıyı verify edemezler fakat senden hangi kısmi algoritmaya göre bu sayıyı elde ettin diye sorarlar.
Yani burada attığın şey değil, bunu nasıl elde ettiğin önemli.Belli bir algoritma sunmadan, kanıtlamadan bu çıkarımı diretemezsin.
-
Esconda bunu yazdıHolyOne bunu yazdı
Harbiden 1 trilyon basamaklı asal sayı sallasam nasıl verify edilebilir ki? bütün önceki sayılara bölünüp teyyid edilmesi lazım ben matematik nobel ödülümü alırım ben hayattayken asla teyyid edemezler istedikleri kadar superpc kullansınlar.
Salladığın sayıyı verify edemezler fakat senden hangi kısmi algoritmaya göre bu sayıyı elde ettin diye sorarlar.
Yani burada attığın şey değil, bunu nasıl elde ettiğin önemli.Belli bir algoritma sunmadan, kanıtlamadan bu çıkarımı diretemezsin.
birde sayı buldun diye nobel vermezler bence :D
-
ozgunlu bunu yazdıizzmarit bunu yazdıHolyOne bunu yazdı
Harbiden 1 trilyon basamaklı asal sayı sallasam nasıl verify edilebilir ki? bütün önceki sayılara bölünüp teyyid edilmesi lazım ben matematik nobel ödülümü alırım ben hayattayken asla teyyid edemezler istedikleri kadar superpc kullansınlar.
Fermatla Miller Rabinle falan bile kasmaya ilk asamada gerek yok cok basit bolunebilme kurallari var. Sonu ciftse 2ye bolunur, her basamaktaki sayinin toplami 3un katiysa 3e bolunur vesaire. Trial division var. Uydurabiliyorsan uydur :p
Bin basamaklı mesela bu :
5437281300342522614663860211225202567816380008487869720499017582899465599515218324313961353057519480823090687276094225670998875959054740344172083381409103954705426942091762016995691364553045817362749628217969967715763615820544034613881085972632662755286857437356887747207505273606147972599182068195130481125055241160258978308324612827356812028147991748841610056762882943239887115738564842751501547841776223112554979331056074837507023941968477999678639802619525740131689896587333923339748845248140611339477786185533008553345126274908192636382346811934566227093357313844232876776766129928322288030385016858684673533870237683618804710633168954377894906768739311440631361258902032984940890254742279048958567552342136523970547549721669328390236602631237869205951366894569422246132801652160839992464797734470555221293115759122016444872674579240649546382047846821700618436289664590898914229554264574494126042265346289365635895158710998196826141783180718134224001607734160590128428506192055368181449712022037
şeyhin dediği bana mantıklı geldi, nasıl ispatlanabilir ki ?
rakamlarının toplamının 3 ve 3ün katının olup olmadığını hesaplamak bile ne kadar sürer düşünsene :D
Gercekten hic surmuyor :D
5437281300342522614663860211225202567816380008487869720499017582899465599515218324313961353057519480823090687276094225670998875959054740344172083381409103954705426942091762016995691364553045817362749628217969967715763615820544034613881085972632662755286857437356887747207505273606147972599182068195130481125055241160258978308324612827356812028147991748841610056762882943239887115738564842751501547
Sayinin buraya kadarki kismini gayet elde hesapladim burasi 3e bolunuyor.
Bilgisayar onumde olsa ne yapardim: 0,3,6,9lari at. Kalanlardan kacar tane oldugunu cizdir. Atiyorum 5ten 37 tane varsa, 36 tane 5 3e bolunur elde kaldi 1 tane 5 de. Topla.
Bu yazdigim ennnnnnnnn primitif hesap. Screenshot alip bakarak hesapladim bir bucuk dakika surdu diyorum daha ne diyeyim.
izzmarit tarafından 25/Oca/16 13:42 tarihinde düzenlenmiştir
