Forum
Aktif konular
Üyeler
Kurallar
Arama
22 Milyon Basamaklı Asal Sayı 22 Milyon Basamaklı Asal Sayı
-
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.
http://www.mersenne.org/report_benchmarks/
http://www.mersenne.org/download/freeware.legacy.php
bu siteye üye olanlar kendi bilgisayarlarını bu iş için kullandırıyor olabilir.
mrkps tarafından 25/Oca/16 13:51 tarihinde düzenlenmiştir -
izzmarit bunu yazdı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.
Buna madalya verilsin. :D
-
tolgasen bunu yazdıizzmarit bunu yazdı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.
Buna madalya verilsin. :D
Holy gibi yaptı bence, nasılsa yerler diyerek öylesine bir çözüm attı ortaya :)
-
ontedi bunu yazdıtolgasen bunu yazdıizzmarit bunu yazdı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.
Buna madalya verilsin. :D
Holy gibi yaptı bence, nasılsa yerler diyerek öylesine bir çözüm attı ortaya :)
Aynen tam bölünmedi 1 kaldı :D
-
tolgasen bunu yazdıontedi bunu yazdıtolgasen bunu yazdı
Holy gibi yaptı bence, nasılsa yerler diyerek öylesine bir çözüm attı ortaya :)
Aynen tam bölünmedi 1 kaldı :D
Bolunuyor hocamlar ^_^ bi ihtimal gozle hata yapmis olabilirim ama cidden sanmiyorum.
Edit. Hata yapmisim :D ayrica bi daha hata yapmadiysam 2 kalmasi gerekir.
Edit2. Bi daha hata yapmisim herhalde 1 kaliyormus :D Yahu neyse iste mantik basit oyle cetrefilli bi is degil onu soylemeye calismistim :D
izzmarit tarafından 25/Oca/16 14:16 tarihinde düzenlenmiştir -
izzmarit bunu yazdı
Bolunuyor hocamlar ^_^ bi ihtimal gozle hata yapmis olabilirim ama cidden sanmiyorum.
http://www.calculatorpro.com/calculator/modulo-calculator/
Buranın yalancısıyım :)
-
tolgasen bunu yazdıizzmarit bunu yazdı
Bolunuyor hocamlar ^_^ bi ihtimal gozle hata yapmis olabilirim ama cidden sanmiyorum.
http://www.calculatorpro.com/calculator/modulo-calculator/
Buranın yalancısıyım :)
Shahah evet hakliymissin :D halbuki ikinci baktigimda guzel guzel her gectigim sayinin ustunu de cizmistim.
-
izzmarit bunu yazdıtolgasen bunu yazdıizzmarit bunu yazdı
Bolunuyor hocamlar ^_^ bi ihtimal gozle hata yapmis olabilirim ama cidden sanmiyorum.
http://www.calculatorpro.com/calculator/modulo-calculator/
Buranın yalancısıyım :)
Shahah evet hakliymissin :D halbuki ikinci baktigimda guzel guzel her gectigim sayinin ustunu de cizmistim.
hahahah ben onu programdan üretmiştim, valla takdir ettim, bir madalya verilmeli :D
o zaman şimdi sıra 11 e bölünüyor mu ona bakalım hocam lets go :D
-
FFGA ile sadece asal sayi kontrollu yapan donanimlar var HSM dedigimiz cihazlarda. Muhtemel oyle bir sey kullanmislardir.
-
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.
RSA encryption bilen adamsin seyh. boyle soru mu sorulur? trilyar basamakli yaz istersen 3-5 dakikada verify edilir. dedik ya fermat's little theorem.
zaten encryption bilimi asal sayilarla level atlamistir.
Kısayol
Şikayet
Özel Mesaj
Alıntı yap
Cevapla