PDF PRIME NUMBERS-Yusuf Aydemir
Transkript
PDF PRIME NUMBERS-Yusuf Aydemir
a1 , a2 BİN YILLIK ASALLARIN DİZİLİM KURALLARI ÖZET: “Asırlardır asal sayılar üzerinde birçok teorem ortaya atılmış, asal sayıların bulunması için çeşitli formüller üretilmeye çalışılmıştır. Fakat bunların hepsinin yanlış olduğu kanıtlanmıştır. Günümüzde asal sayıları veren bir matematik formülü bulunmamaktadır.” tr.wikipedia.org Asal sayıların dağılımı nedir ? Asallar belli bir kurala göre mi ilerliyorlar? Peki bir dağılım/dizilim kuralı bulunamıyorsa bu dağılım rasgele mi (random) mudur ? Aradan 2300 veya daha fazla yıl geçmesine rağmen bu paragraftaki sorunun cevabı hala bilinmiyor. www.genbilim.com Bu çalışma asal sayıların bir dizilim kuralının olduğunu dağılımın rasgele olmadığını, asal sayıların, asal sayı yakalama sütunu ve asal sayı üreteç satırı adını verdiğim iki yöntemle iki farklı şekilde sırayla ve eksiksiz bir şekilde bulunabileceğini gösterecektir. AMAÇ: Formül ağı ile asal sayı dünyasına ulaşım hedeflenmektedir. Asal sayılar konusuna ışık tutabilecek verilerin paylaşılması matematik dünyasına faydalı olacaktır .Asal sayıları sırayla dikey ve yatay bir şekilde veren satır ve sütunlar öğrencilere de öğretilebilir. Ayrıca asal sayıları bulmada, bilgisayar programlarında kullanılan algoritmalar çeşit itibariyle çok sınırlıdır.Bu yöntem çok az sayıda olan bu algoritmalara bir yenisini ekleyebilecek veriler içermektedir. Anahtar Kelimeler: Asal sayı formülleri, Algorithm of prime numbers , Asal sütun, Asal satır, Asallıkta özgün algoritma GİRİŞ: k1 Z ve a1 2 ve a2 3 asal sayı olmak üzere 2k1 (k1 1) asal sayı olamaz. Çünkü 2‟ nin katları 2‟ ye bölünür. 2k1 1 „in asal sayı olma ihtimali vardır. Her asal sayı tek sayıdır,yani 2k1 1 şeklinde yazılabilir ama belirli şartları taşımalıdır. Oluşturacağım formül ağı a1 2 „yi 1. asal sayı , a2 3 „ü 2. asal sayı olduğunu kabul edip an „yi yani n. asal sayının kaç olduğunu ve bu asal sayıya kadar olan bütün asal sayıları bulmamızı sağlayacaktır. ( n Z ) Aşağıya yazdığım şartları sağlayan 2k1 1 formatındaki sayılar, an2 „lerin bulunduğu asal sayı üreteç satırları hariç asal sayıların küçükten büyüğe sütun halinde dizilimini vereceğinden kısaca adına asal sayı yakalama sütunu diyelim. Bunun yanında asal sayıları satır olarak da bulabiliriz. Bu satırlara da şart satırları diyelim. Bulduğumuz bir an sayısını bir sonraki an1 sayısını bulmak için şart satırına ekleyip daha büyük asal sayıları bulmada adım adım kullanacağız . Yani satırlar sütunları , sütunlar da satırlardaki sayıları etkileyip asal sayıları oluşturacaktır. MATERYAL VE YÖNTEM Sırayla asal sayılar bulunmak istenildiğinde k1 yerine yazılabilecek sayılar en küçük uygun tamsayıdan itibaren sırayla artırılır. ( k1 Z ) 2k1 1 asal ise 3 „ün katı olamaz . 1. Şart Satırı : 2k1 1 3k2 (k2 Z ) 2k1 1 a32 olana kadar sonuçeksiksiz asallarıverir. (a1k1 1 a2k2 ) Ayrıca a3 3.asal sayıdır . ASAL SAYI 2k1 1 k1 2 için k1 3 için k1 5 için k1 6 için k1 8 için k1 9 için k1 11 için Asal sayı üreteç satırları k1 12 için YAKALAMA SÜTUNU 5 a3 7 a4 11 a5 13 a6 17 a7 19 a8 Asal sayıüreteç satırı 23 a9 25 a32 a3 Z a3 25 5 sütuna dahil edilmez. k1 4 olamaz. Çünkü k1 4 olsaydı sayı 9 olurdu.Bu sayı da şart satırındaki 3‟ün katı olmama şartına uymaz. k1 7 olamaz. Çünkü k1 7 olsaydı sayı 15 olurdu.Bu sayı da şart satırındaki 3‟ün katı olmama şartına uymaz. k1 10 olamaz. Çünkü k1 10 olsaydı sayı 21 olurdu.Bu sayı da şart satırındaki 3‟ün katı olmama şartına uymaz. a1 2 ve a2 3 ten sonraki 3. asal sayı a3 ‟tür. a3 bulunduktan sonra yeni şart satırı oluşturulur ve k1 yerine en son k1 için verilen değerden devam etmek üzere uygun tam sayılar artırılarak verilmeye devam edilir. 2. Şart Satırı : 2k1 1 3k2 5k3 (k3 Z ) 2k1 1 a42 olanakadar sonuçeksiksiz asallarıverir. (a1k1 1 a2k2 a3k3 ) Ayrıca a4 4. asal sayıdır . k1 14 için 29 a10 k1 15 için 31 a11 k1 18 için 37 a12 k1 20 için 41 a13 k1 21 için 43 a14 Asal sayıüreteç satırı k1 23 için 47 a15 Asal sayı üreteç satırları k1 24 için 49 a42 a4 Z a4 49 7 sütuna dahil edilmez. k1 13 olamaz. Çünkü k1 13 olsaydı sayı 27 olurdu.Bu sayı da şart satırındaki 3‟ün katı olmama şartına uymaz. k1 16 olamaz. Çünkü k1 16 olsaydı sayı 33 olurdu.Bu sayı da şart satırındaki 3‟ün katı olmama şartına uymaz. k1 17 olamaz. Çünkü k1 17 olsaydı sayı 35 olurdu.Bu sayı da şart satırındaki 5‟in katı olmama şartına uymaz. k1 19 olamaz. Çünkü k1 19 olsaydı sayı 39 olurdu.Bu sayı da şart satırındaki 3‟ün katı olmama şartına uymaz. k1 22 olamaz. Çünkü k1 22 olsaydı sayı 45 olurdu.Bu sayı da şart satırındaki 5‟in katı olmama şartına uymaz. 4.asal sayı a4 „tür. a4 bulunduktan sonra 3. şart satırı oluşturulur. 3. Şart Satırı : 2k1 1 3k2 5k3 7k4 (k4 Z ) 2k1 1 a52 olana kadar sonuçeksiksiz asallarıverir. (a1k1 1 a2k2 a3k3 a4k4 ) k1 26 için k1 29 için k1 30 için k1 33 için k1 35 için k1 36 için k1 39 için k1 41 için k1 44 için k1 48 için k1 50 için k1 51 için k1 53 için k1 54 için k1 56 için Asal sayı üreteç satırları Ayrıca a5 5. asal sayıdır . 53 a16 59 a17 61 a18 67 a19 71 a20 73 a21 79 a22 83 a23 89 a24 97 a25 101 a26 103 a27 107 a28 109 a29 113 a30 Asal sayıüreteç satırı k1 60 için 121 a5 2 a5 Z a5 121 11 sütuna dahil edilmez. k1 25 olamaz. Çünkü k1 25 olsaydı sayı 51 olurdu.Bu sayı da şart satırındaki 3‟ün katı olmama şartına uymaz. k1 27 olamaz. Çünkü k1 27 olsaydı sayı 55 olurdu.Bu sayı da şart satırındaki 5‟in katı olmama şartına uymaz. k1 28 olamaz. Çünkü k1 28 olsaydı sayı 57 olurdu.Bu sayı da şart satırındaki 3‟ün katı olmama şartına uymaz. k1 31 olamaz. Çünkü k1 31 olsaydı sayı 63 olurdu.Bu sayı da şart satırındaki 3‟ün katı olmama şartına uymaz. k1 32 olamaz. Çünkü k1 32 olsaydı sayı 65 olurdu.Bu sayı da şart satırındaki 5‟in katı olmama şartına uymaz. k1 34 olamaz. Çünkü k1 34 olsaydı sayı 69 olurdu.Bu sayı da şart satırındaki 3‟ün katı olmama şartına uymaz. k1 37 olamaz. Çünkü k1 37 olsaydı sayı 75 olurdu.Bu sayı da şart satırındaki 5‟in katı olmama şartına uymaz. k1 38 olamaz. Çünkü k1 38 olsaydı sayı 77 olurdu.Bu sayı da şart satırındaki 7‟nin katı olmama şartına uymaz. k1 40 olamaz. Çünkü k1 40 olsaydı sayı 81 olurdu.Bu sayı da şart satırındaki 3‟ün katı olmama şartına uymaz. k1 42 olamaz. Çünkü k1 42 olsaydı sayı 85 olurdu.Bu sayı da şart satırındaki 5‟in katı olmama şartına uymaz. k1 43 olamaz. Çünkü k1 43 olsaydı sayı 87 olurdu.Bu sayı da şart satırındaki 3‟ün katı olmama şartına uymaz. k1 45 olamaz. Çünkü k1 45 olsaydı sayı 91 olurdu.Bu sayı da şart satırındaki 7‟nin katı olmama şartına uymaz. k1 46 olamaz. Çünkü k1 46 olsaydı sayı 93 olurdu.Bu sayı da şart satırındaki 3‟ün katı olmama şartına uymaz. k1 47 olamaz. Çünkü k1 47 olsaydı sayı 95 olurdu.Bu sayı da şart satırındaki 5‟in katı olmama şartına uymaz. k1 49 olamaz. Çünkü k1 49 olsaydı sayı 99 olurdu.Bu sayı da şart satırındaki 3‟ün katı olmama şartına uymaz. k1 52 olamaz. Çünkü k1 52 olsaydı sayı 105 olurdu.Bu sayı da şart satırındaki 3‟ün veya 5‟in veya 7 „nin katı olmama şartına uymaz.(en az 1 tane şarta aykırı durum sayının asal olmadığını düşünüp ilerlememiz için yeterlidir.) k1 55 olamaz. Çünkü k1 55 olsaydı sayı 111 olurdu.Bu sayı da şart satırındaki 3‟ün katı olmama şartına uymaz. k1 57 olamaz. Çünkü k1 57 olsaydı sayı 115 olurdu.Bu sayı da şart satırındaki 5‟in katı olmama şartına uymaz. k1 58 olamaz. Çünkü k1 58 olsaydı sayı 117 olurdu.Bu sayı da şart satırındaki 3‟ün katı olmama şartına uymaz. k1 59 olamaz. Çünkü k1 59 olsaydı sayı 119 olurdu.Bu sayı da şart satırındaki 7‟nin katı olmama şartına uymaz. 5. asal sayı a5 ‟tir. a5 bulunduktan sonra 4. şart satırı oluşturulur. 4. Şart Satırı : 2k1 1 3k2 5k3 7k4 11k5 (k5 Z ) 2k1 1 a6 2 olana kadar sonuçeksiksiz asallarıverir. (a1k1 1 a2 k2 a3k3 a4 k4 a5k5 ) k1 63 k1 65 k1 68 k1 69 k1 74 k1 75 k1 78 k1 81 k1 83 Ayrıca a6 6. asal sayıdır . 127 a31 131 a32 137 a33 139 a34 149 a35 151 a36 157 a37 163 a38 Asal sayıüreteç satırı 167 a39 k1 84 169 a62 a6 Z a6 169 13 k1 sayısı 61,62,64,66,67,70,71,72,73,76,77,79,80,82 olamaz.Çünkü bu durumda 2k1 1 sayısı 3,5,7,11 sayılarından birinin veya birkaçının katı olmaktadır. Bundan sonraki k1 sayıları belirlenirken şart satırına uymayan k1 değerleri atlanarak sadece şart satırına uygun değerler için çalışma devam ettirilecektir. 6. asal sayı a6 ‟dır. a6 bulunduktan sonra 5. şart satırı oluşturulur. 5. Şart Satırı : 2k1 1 3k2 5k3 7k4 11k5 13k6 (k6 Z ) 2k1 1 a72 olana kadar sonuçeksiksiz asallarıverir. (a1k1 1 a2k2 a3k3 a4k4 a5k5 a6k6 ) k1 86 173 a40 k1 89 179 a41 k1 90 181 a42 k1 95 191 a43 k1 96 193 a44 k1 98 197 a45 k1 99 199 a46 k1 105 211 a47 k1 111 223 a48 k1 113 227 a49 k1 114 229 a50 k1 116 233 a51 k1 119 239 a52 k1 120 241 a53 k1 125 251 a54 k1 128 257 a55 k1 132 263 a56 k1 134 269 a57 k1 135 271 a58 k1 138 277 a59 k1 140 281 a60 k1 141 283 a61 Ayrıca a7 7. asal sayıdır . Asal sayıüreteç satırı k1 144 289 a72 7. asal sayı a7 ‟dir. a7 bulunduktan sonra 6. şart satırı oluşturulur. a7 Z a7 289 17 6. Şart Satırı : 2k1 1 3k2 5k3 7k4 11k5 13k6 17k7 (k7 Z ) 2k1 1 a82 olana kadar sonuçeksiksiz asallarıverir. (a1k1 1 a2k2 a3k3 a4k4 a5k5 a6k6 a7 k7 ) k1 146 k1 153 k1 155 k1 156 k1 158 k1 165 k1 168 k1 173 k1 174 k1 176 k1 179 Ayrıca a8 8. asal sayıdır . 293 a62 307 a63 311 a64 313 a65 317 a66 331 a67 337 a68 347 a69 349 a70 353 a71 359 a72 Asal sayıüreteç satırı k1 180 361 a82 a8 Z a8 361 19 8. asal sayı a8 ‟dir. a8 bulunduktan sonra 7. şart satırı oluşturulur. 7. Şart Satırı : 2k1 1 3k2 5k3 7k4 11k5 13k6 17k7 19k8 (k8 Z ) 2k1 1 a92 olana kadar sonuç eksiksiz asallarıverir. (a1k1 1 a2k2 a3k3 a4k4 a5k5 a6k6 a7k7 a8k8 ) k1 kalınan sayıdan şarta uygun olan sayıyla devam ettirilir. Ayrıca a9 9. asal sayıdır . k1 183 367 a73 k1 186 373 a74 k1 189 379 a75 k1 191 383 a76 k1 194 389 a77 k1 198 397 a78 k1 200 401 a79 k1 204 409 a80 k1 209 419 a81 k1 210 421 a82 k1 215 431 a83 k1 216 433 a84 k1 219 439 a85 k1 221 443 a86 k1 224 449 a87 k1 228 457 a88 k1 230 461 a89 k1 231 463 a90 k1 233 k1 239 k1 243 k1 245 k1 249 k1 251 k1 254 k1 260 k1 261 467 a91 479 a92 487 a93 491 a94 499 a95 503 a96 509 a97 521 a98 523 a99 Asal sayıüreteç satırı Asal sayı üreteç satırları sütuna dahil edilmez. k1 264 için 529 a92 a9 Z a9 529 23 9. asal sayı a9 ‟dur. a9 bulunduktan sonra 8. şart satırı oluşturulur. 8. Şart Satırı : 2k1 1 3k2 5k3 7k4 11k5 13k6 17k7 19k8 23k9 (k9 Z ) 2k1 1 a102 olana kadar sonuçeksiksiz asallarıverir. (a1k1 1 a2k2 a3k3 a4k4 a5k5 a6k6 a7k7 a8k8 a9k9 ) Ayrıca a10 10. asal sayıdır . k1 kalınan sayıdan şarta uygun olan sayıyla devam ettirilir. k1 270 541 a100 k1 273 547 a101 k1 278 557 a102 k1 281 563 a103 k1 284 569 a104 k1 285 571 a105 k1 288 577 a106 k1 293 587 a107 k1 296 593 a108 k1 299 599 a109 k1 300 601 a110 k1 303 607 a111 k1 306 613 a112 k1 308 617 a113 k1 309 619 a114 k1 315 631 a115 k1 320 641 a116 k1 321 643 a117 k1 323 647 a118 k1 326 653 a119 k1 329 659 a120 k1 330 661 a121 k1 336 673 a122 k1 338 677 a123 k1 341 683 a124 k1 345 691 a125 k1 350 701 a126 k1 354 709 a127 k1 359 719 a128 k1 363 727 a129 k1 366 733 a130 k1 369 739 a131 k1 371 743 a132 k1 375 751 a133 k1 378 757 a134 k1 380 761 a135 k1 384 769 a136 k1 386 773 a137 k1 393 787 a138 k1 398 797 a139 k1 404 809 a140 k1 405 811 a141 k1 410 821 a142 k1 411 823 a143 k1 413 827 a144 k1 414 829 a145 k1 419 839 a146 Asal sayıüreteç satırı Asal sayı üreteç satırları sütuna dahil edilmez. k1 420 için 10. asal sayı a10 ‟dur. a10 bulunduktan sonra 9. şart satırı oluşturulur. 841 a10 2 a10 Z a10 841 29 9. Şart Satırı : 2k1 1 3k2 5k3 7k4 11k5 13k6 17k7 19k8 23k9 29k10 (k10 Z ) 2k1 1 a112 olanakadar sonuçeksiksiz asallarıverir. (a1k1 1 a2k2 a3k3 a4k4 a5k5 a6k6 a7 k7 a8k8 a9k9 a10k10 ) Ayrıca a11 11. asal sayıdır . k1 kalınan sayıdan şarta uygun olan sayıyla devam ettirilir. k1 426 853 a147 k1 428 857 a148 k1 429 859 a149 k1 431 863 a150 k1 438 877 a151 k1 440 881 a152 k1 441 883 a153 k1 443 887 a154 k1 453 907 a155 k1 455 911 a156 k1 459 919 a157 k1 464 929 a158 k1 468 937 a159 k1 470 941 a160 k1 473 947 a161 k1 476 953 a162 Asal sayıüreteç satırı Asal sayı üreteç satırlarısütunadahil edilmez. k1 480 için 961 a112 a11 Z a11 961 31 11. asal sayı a11 ‟dir. a11 bulunduktan sonra 10. şart satırı oluşturulur. 10. Şart Satırı : 2k1 1 3k2 5k3 7k4 11k5 13k6 17k7 19k8 23k9 29k10 31k11 (k11 Z ) 2k1 1 a122 olanakadar sonuçeksiksiz asallarıverir. (a1k1 1 a2k2 a3k3 a4k4 a5k5 a6k6 a7k7 a8k8 a9k9 a10k10 a11k11 ) k1 kalınan sayıdan şarta uygun olan sayıyla devam ettirilir. k1 483 k1 485 k1 488 k1 491 k1 495 k1 498 k1 504 k1 506 Ayrıca a12 12. asal sayıdır . 967 a163 971 a164 977 a165 983 a166 991 a167 997 a168 1009 a169 1013 a170 TARTIŞMA: Bu çalışma bazı asalları görmezden gelip en büyüğüne ulaşmayı hedeflememiştir.Eğer öyle olsaydı küçükten büyüğe sıralama yapılmadan devam edilebilirdi.Sırayla ilerlemesi yönünden birçok araştırmadan farklıdır. Bazı araştırmacılar 1‟i asal sayı kabul etmiştir. Burada ben 2 ve 3‟ü asal kabul edip dizilimleri bunun üzerine inşa ettim.Çalışmamın Eratosthenes Kalburu (M.Ö. 3. Yüzyıl) mantığıyla uyumu yüksektir.Ancak gerek görsel açıdan, gerek sayıların karesinden farklı şekilde yararlanılması hususunda farklılıklar görülür. Örneğin bir sayının karesine ulaşıldığında Eratosthenes kalburunda bu sayı asaldır denilmez.Üzeri çizilen bu sayılar kullanılmaz bile.Oysa bu algoritma için her asal sayının karesi o sayıyı tanımamızı sağlayan gölge gibidir.Sütunda karesi olan sayının asal sayı şart satırına dahil edilişi ve bunun her kareli ifadeye ulaşılınca tekrarlanışı yani bu döngüler ayrıca asal sayıların sütun ve satır olarak bulunuşunun sağlanması bu formül ağının en özgün yanıdır. Niçin bir sayının küpünü,4. 5. vb. kuvvetini değil de 2. kuvvetini kullanıyorum? Çünkü bu kuvvetlerin sonucu ortaya çıkan tam sayıların hiçbiri asal değildir ve aradığım asal sayıdan daha uzak bir sayıdır ve böyle bir yöntem bulunursa daha vakit alıcı olacaktır.Asal sayıların kıskaca alınmasında şart satırlarını kullanıp döngüler halinde sayının karesinden asal sayının kendisini bulmanın ve bunu buldukça diğer adımlar için kullanmanın en etkili yol olduğunu düşünüyorum. 25 Ocak 2013„te Lucas Lehmer testi ile yüzlerce bilgisayar yardımıyla GIMPS (Great Internet Mersenne Prime Search) sayesinde keşfedilen dünyanın en büyük asal sayısı “Mersenne.org”dan yapılan en yeni açıklamada, 17 milyon 425 bin 170 haneli sayıdır.Bu sayı Missouri Üniversitesi'nden matematikçi Curtis Cooper tarafından keşfedilmiştir. Cooper, “2 üzeri 57.885.161 eksi 1” olarak tanımlanan bu sayıyı asal sayıları bulmaya adanmış devasa bir gönüllü bilgisayarlar ağının yardımıyla bulduğunu söyledi.Bu keşfedilen 48. Mersenne sayısını yazmak için satır başına 75 basamak ve sayfa başına 50 satır sayılar kullandığımızda 4647 sayfa gerekir. Büyük İnternet Mersenne Asal Sayı Arama (GIMPS) ağı, saniyede 150 trilyon hesaplama yapan 360 bin işlemci kullanıyor. Eminim ,binlerce sayfalık bu çok büyük sayılardan birkaç tanesini yazmaya gönüllü birkaç kişi dahi bulunamaz.O yüzden bu çalışmamı yaklaşık 1000 doğal sayı ile sınırlı tuttum ve ilk 170 tane asalın bulunuşunu yazdım .Ama 171. ,172. ,…ve daha büyük asalların nasıl bulunacağının formülünü en basit şekilde verdiğimi düşünüyorum.Ancak en büyük asalın bulunuşunda kalemin yaptığı işlemi bilgisayarların daima gölgede bırakacağı açıktır. BULGULAR: a1k1 1 a2k2 a3k3 a4k4 a5k5 a6k6 a7 k7 a8k8 a9k9 a10k10 a11k11 .... ankn n kn Z Yukarıdaki şart satırına yazılan ve formüller dizisi sonucu bulunan gerekli şartları taşıyan her an , n. asal sayıya eşit olacaktır. Asal sayı bulma işi şart satırından bakılarak daha geç gerçekleşir.Çünkü ŞART SATIRININ eşitsizliğinden a1 , a2 , a3 ,..., an „in bulunuşu asal sayıların önce karesine ulaşıp karekökünü almakla mümkündür. Fakat ben asal sayı bulurken ilk başta tanımladığım daha hızlı asal sayıya götüren ASAL SAYI YAKALAMA SÜTUNU „nun kullanılmasını tavsiye edeceğim. a1 =2 ve a2 =3 olmak üzere, k1 ‟e uygun şartları sağlayan sayılar küçükten büyüğe doğru verilirken; a1k1 1 a2k2 (k2 Z ) 2k1 1 a32 olana kadar 2k1 1 sonucu eksiksiz asallarıverir. a3 şartlar dahilinde karşımıza çıkan karesi olan ilk pozitif tam sayıdır. a1k1 1 a2k2 a3k3 (k3 Z ) 2k1 1 a42 olana kadar 2k1 1 sonucu eksiksiz asallarıverir. a4 şartlar dahilinde karşımıza çıkan karesi olan ilk pozitif tam sayıdır. a1k1 1 a2k2 a3k3 a4k4 (k4 Z ) 2k1 1 a52 olana kadar 2k1 1 sonucu eksiksiz asallarıverir. a5 şartlar dahilinde karşımıza çıkan karesi olan ilk pozitif tam sayıdır. a1k1 1 a2k2 a3k3 a4k4 a5k5 (k5 Z ) 2k1 1 a62 olana kadar 2k1 1 sonucu eksiksiz asallarıverir. a6 şartlar dahilinde karşımıza çıkan karesi olan ilk pozitif tam sayıdır. a1k1 1 a2k2 a3k3 a4k4 a5k5 a6k6 (k6 Z ) 2k1 1 a7 2 olana kadar 2k1 1 sonucu eksiksiz asallarıverir. a7 şartlar dahilinde karşımıza çıkan karesi olan ilk pozitif tam sayıdır. a1k1 1 a2k2 a3k3 a4k4 a5k5 a6k6 a7k7 (k7 Z ) 2k1 1 a82 olana kadar 2k1 1 sonucu eksiksiz asallarıverir. a8 şartlar dahilinde karşımıza çıkan karesi olan ilk pozitif tam sayıdır. a1k1 1 a2k2 a3k3 a4k4 a5k5 a6k6 a7k7 a8k8 (k8 Z ) 2k1 1 a92 olana kadar 2k1 1 sonucu eksiksiz asallarıverir. a9 şartlar dahilinde karşımıza çıkan karesi olan ilk pozitif tam sayıdır. a1k1 1 a2k2 a3k3 a4k4 a5k5 a6k6 a7 k7 a8k8 a9k9 (k9 Z ) 2k1 1 a102 olana kadar 2k1 1 sonucu eksiksiz asallarıverir. a10 şartlar dahilinde karşımıza çıkan karesi olan ilk pozitif tam sayıdır. a1k1 1 a2k2 ... ankn (kn Z ) 2k1 1 an12 olana kadar a1k1 1 sonucu eksiksiz asallarıverir. an1 şartlar dahilinde karşımıza çıkan karesi olan ilk pozitif tam sayıdır. SONUÇ: Gerekli şartlar sağlanarak gelişen asal sayı yakalama sütununa yazılabilecek sayının, herhangi (kendinden ve birden farklı) bir tam sayının katı olma ihtimali yoktur.(Üreteç satırları bu durumun dışındadır. Çünkü buralar asal sayıların karelerinden asal sayıların hesaplandığı asal sayıların karelerini içerir.) Bir sayının 3,4,5,6,7, …, n. kuvveti n 3, n Z bu sütunda yer alması şart satırı sayesinde engellenmiştir. Sadece kareli ifadelere ulaşılınca yeni bir asalın ortaya çıkışı düşünülür. Her asal sayının bir karesi olduğu için asal sayının kendisini buldurabilecek en iyi kaynaklardan biri logaritma,integral vb. değişik fonksiyonlara uyarlanmadığı sürece bu sistemde asal sayının karesidir. Şart satırları Örneğin; a1k1 1 a2k2 (k2 Z ) 2k1 1 a32 olana kadar 2k1 1 sonucu eksiksiz asallarıverir. vb. bir takım sınırlamalarla sayıların 3,4,5,6,7, …, n. kuvvetleriyle n 3, n Z zaman harcamanızı engeller ve asal sayı yakalama sütununa düşmeden duruma şart satırıyla müdahale edildiğinden şart sütununda karşımıza bu sayılar çıkmaz. Günümüzde binlerce asal sayıyı gerek sırasıyla, gerek Lucas Lehmer testiyle en büyüğünü hızlıca(bir tıkla) bulmak için izlenebilecek en uygun yöntem yazılımları kullanarak bulmaktır.Avantajlı olduğumuz nokta yazılımlara yön vermenin bakış açılarıyla mümkün olmasıdır. Formül ağım, ilk başta tahmin ettiğim gibi programa dönüştürülebilme noktasında olumlu sonuçlar vermiştir.Ayrıca asalları küçükten büyüğe sıralamada isabetsizliğe uğramamıştır. Şimdilik 62837317 sayısı dahil olmak üzere bu sayıya kadar olan asal sayıların küçükten büyüğe sıralanışının bulunan bu yeni algoritmalarla yapılmasının mümkün olduğu görülmüştür. Asal sayılar gelişigüzel dizilmemiştir ve dizilimin bahsettiğim formül ağı üzerine kurulduğunu düşünüyorum. Ekler : Yukarıdaki formüllerin bilgisayar programına dönüştürülmesi sonucu sürdürülmesi mümkün olan ve şimdilik ulaşılabilen en büyük sayıların listesi 62,8 milyon civarındaki sırasıyla verilen asallardan küçük bir kesit 62818913, 62818919, 62818937, 62818967, 62818969, 62818981, 62818993, 62819027, 62819033, 62819039, 62819041, 62819047, 62819069, 62819077, 62819083, 62819089, 62819101, 62819117, 62819143, 62819177, 62819179, 62819189, 62819209, 62819219, 62819227, 62819293, 62819353, 62819357, 62819359, 62819387, 62819389, 62819399, 62819411, 62819429, 62819441, 62819467, 62819479, 62819531, 62819563, 62819579, 62819621, 62819633, 62819657, 62819663, 62819699, 62819717, 62819737, 62819759, 62819761, 62819767, 62819791, 62819797, 62819863, 62819881, 62819899, 62819921, 62819929, 62819941, 62819957, 62819959, 62819963, 62819987, 62819989, 62819993, 62820007, 62820011, 62820031, 62820041, 62820047, 62820067, 62820101, 62820113, 62820139, 62820143, 62820157, 62820181, 62820193, 62820209, 62820217, 62820221, 62820227, 62820257, 62820311, 62820313, 62820347, 62820361, 62820367, 62820419, 62820437, 62820469, 62820497, 62820509, 62820523, 62820547, 62820551, 62820577, 62820599, 62820619, 62820629, 62820647, 62820673, 62820683, 62820697, 62820713, 62820731, 62820743, 62820767, 62820773, 62820803, 62820817, 62820827, 62820829, 62820839, 62820869, 62820913, 62820941, 62820943, 62820959, 62820977, 62820997, 62821019, 62821043, 62821081, 62821111, 62821117, 62821127, 62821147, 62821183, 62821219, 62821259, 62821261, 62821357, 62821373, 62821379, 62821403, 62821417, 62821433, 62821457, 62821459, 62821481, 62821513, 62821547, 62821571, 62821573, 62821609, 62821631, 62821637, 62821687, 62821699, 62821709, 62821727, 62821739, 62821741, 62821793, 62821849, 62821873, 62821877, 62821879, 62821883, 62821897, 62821909, 62821943, 62821949, 62821973, 62821981, 62822017, 62822047, 62822051, 62822063, 62822083, 62822087, 62822093, 62822107, 62822153, 62822171, 62822173, 62822219, 62822231, 62822239, 62822297, 62822299, 62822317, 62822329, 62822339, 62822401, 62822447, 62822489, 62822533, 62822549, 62822563, 62822581, 62822587, 62822611, 62822623, 62822629, 62822653, 62822663, 62822681, 62822723, 62822737, 62822779, 62822791, 62822813, 62822819, 62822827, 62822831, 62822839, 62822843, 62822869, 62822917, 62822927, 62822941, 62822953, 62822989, 62822993, 62822999, 62823011, 62823031, 62823049, 62823113, 62823181, 62823197, 62823199, 62823209, 62823227, 62823247, 62823263, 62823269, 62823307, 62823331, 62823353, 62823379, 62823389, 62823401, 62823433, 62823437, 62823461, 62823463, 62823479, 62823503, 62823547, 62823617, 62823637, 62823641, 62823643, 62823661, 62823667, 62823737, 62823749, 62823751, 62823757, 62823791, 62823793, 62823797, 62823799, 62823821, 62823829, 62823847, 62823851, 62823863, 62823869, 62823883, 62823991, 62823997, 62824001, 62824037, 62824043, 62824049, 62824057, 62824067, 62824079, 62824081, 62824103, 62824117, 62824123, 62824141, 62824147, 62824159, 62824169, 62824183, 62824189, 62824207, 62824213, 62824217, 62824219, 62824249, 62824291, 62824297, 62824319, 62824331, 62824351, 62824369, 62824373, 62824379, 62824417, 62824427, 62824453, 62824459, 62824471, 62824481, 62824519, 62824543, 62824561, 62824577, 62824579, 62824613, 62824633, 62824687, 62824691, 62824703, 62824711, 62824717, 62824721, 62824733, 62824739, 62824757, 62824771, 62824789, 62824813, 62824819, 62824823, 62824831, 62824837, 62824859, 62824871, 62824873, 62824889, 62824901, 62824903, 62824907, 62824921, 62824967, 62824969, 62824973, 62825017, 62825027, 62825053, 62825069, 62825083, 62825089, 62825099, 62825101, 62825141, 62825143, 62825171, 62825173, 62825179, 62825197, 62825207, 62825209, 62825237, 62825239, 62825291, 62825309, 62825341, 62825369, 62825393, 62825429, 62825447, 62825453, 62825459, 62825527, 62825531, 62825549, 62825563, 62825569, 62825573, 62825603, 62825611, 62825621, 62825671, 62825677, 62825681, 62825683, 62825689, 62825713, 62825743, 62825801, 62825831, 62825839, 62825843, 62825849, 62825911, 62825923, 62825927, 62825929, 62825941, 62825947, 62825969, 62826007, 62826019, 62826031, 62826059, 62826061, 62826073, 62826089, 62826107, 62826121, 62826143, 62826173, 62826187, 62826191, 62826233, 62826241, 62826301, 62826307, 62826329, 62826349, 62826371, 62826377, 62826403, 62826431, 62826433, 62826469, 62826497, 62826527, 62826539, 62826541, 62826581, 62826583, 62826641, 62826661, 62826671, 62826689, 62826691, 62826697, 62826707, 62826761, 62826769, 62826809, 62826811, 62826817, 62826839, 62826857, 62826877, 62826923, 62826931, 62826941, 62826943, 62826947, 62826971, 62826979, 62827033, 62827067, 62827081, 62827117, 62827139, 62827159, 62827169, 62827183, 62827187, 62827217, 62827229, 62827249, 62827267, 62827277, 62827279, 62827309, 62827363, 62827367, 62827381, 62827409, 62827439, 62827451, 62827459, 62827463, 62827481, 62827493, 62827519, 62827537, 62827549, 62827553, 62827561, 62827573, 62827613, 62827619, 62827637, 62827643, 62827649, 62827679, 62827727, 62827741, 62827759, 62827769, 62827771, 62827777, 62827781, 62827783, 62827819, 62827823, 62827841, 62827847, 62827871, 62827883, 62827907, 62827943, 62827951, 62827957, 62827969, 62827997, 62828009, 62828021, 62828023, 62828033, 62828071, 62828083, 62828089, 62828137, 62828149, 62828189, 62828191, 62828197, 62828251, 62828263, 62828281, 62828291, 62828303, 62828321, 62828323, 62828327, 62828329, 62828419, 62828429, 62828443, 62828453, 62828473, 62828477, 62828489, 62828501, 62828503, 62828543, 62828561, 62828603, 62828609, 62828629, 62828653, 62828657, 62828677, 62828693, 62828699, 62828713, 62828737, 62828741, 62828747, 62828771, 62828783, 62828789, 62828809, 62828813, 62828827, 62828951, 62828999, 62829001, 62829007, 62829061, 62829089, 62829101, 62829103, 62829121, 62829139, 62829163, 62829187, 62829191, 62829197, 62829203, 62829211, 62829233, 62829289, 62829311, 62829337, 62829379, 62829397, 62829401, 62829419, 62829449, 62829463, 62829479, 62829497, 62829499, 62829517, 62829551, 62829577, 62829587, 62829593, 62829601, 62829643, 62829649, 62829659, 62829661, 62829733, 62829743, 62829757, 62829763, 62829769, 62829787, 62829791, 62829797, 62829829, 62829847, 62829881, 62829931, 62829947, 62829953, 62829961, 62829983, 62830007, 62830039, 62830049, 62830057, 62830063, 62830067, 62830073, 62830091, 62830109, 62830111, 62830127, 62830139, 62830177, 62830217, 62830219, 62830223, 62830231, 62830259, 62830279, 62830303, 62830331, 62830379, 62830393, 62830423, 62830447, 62830463, 62830483, 62830499, 62830513, 62830531, 62830541, 62830553, 62830567, 62830591, 62830597, 62830601, 62830633, 62830637, 62830639, 62830643, 62830667, 62830673, 62830679, 62830717, 62830753, 62830763, 62830799, 62830829, 62830841, 62830843, 62830903, 62830931, 62830939, 62830951, 62830987, 62831003, 62831011, 62831033, 62831053, 62831089, 62831107, 62831113, 62831117, 62831123, 62831161, 62831179, 62831183, 62831207, 62831221, 62831231, 62831257, 62831267, 62831273, 62831287, 62831297, 62831317, 62831323, 62831381, 62831387, 62831441, 62831443, 62831449, 62831453, 62831467, 62831497, 62831569, 62831591, 62831627, 62831683, 62831687, 62831707, 62831723, 62831749, 62831767, 62831801, 62831819, 62831827, 62831831, 62831843, 62831849, 62831869, 62831897, 62831911, 62831921, 62831941, 62831969, 62831971, 62831981, 62832001, 62832037, 62832053, 62832059, 62832101, 62832103, 62832137, 62832139, 62832149, 62832151, 62832167, 62832169, 62832191, 62832193, 62832199, 62832229, 62832239, 62832271, 62832277, 62832283, 62832307, 62832311, 62832317, 62832337, 62832349, 62832353, 62832421, 62832437, 62832457, 62832461, 62832491, 62832529, 62832551, 62832569, 62832593, 62832617, 62832643, 62832661, 62832673, 62832689, 62832701, 62832713, 62832727, 62832767, 62832773, 62832823, 62832839, 62832841, 62832851, 62832863, 62832871, 62832899, 62832907, 62832911, 62832923, 62832961, 62832967, 62832977, 62832997, 62833013, 62833039, 62833049, 62833061, 62833073, 62833097, 62833109, 62833157, 62833163, 62833201, 62833223, 62833229, 62833237, 62833259, 62833261, 62833283, 62833297, 62833301, 62833319, 62833333, 62833357, 62833369, 62833391, 62833409, 62833417, 62833423, 62833439, 62833451, 62833453, 62833483, 62833489, 62833523, 62833541, 62833553, 62833577, 62833579, 62833591, 62833597, 62833609, 62833613, 62833637, 62833663, 62833711, 62833759, 62833777, 62833867, 62833891, 62833913, 62833919, 62833943, 62833957, 62833961, 62833973, 62834021, 62834027, 62834033, 62834047, 62834053, 62834063, 62834081, 62834111, 62834113, 62834147, 62834153, 62834173, 62834269, 62834279, 62834287, 62834297, 62834327, 62834333, 62834371, 62834389, 62834417, 62834477, 62834479, 62834483, 62834491, 62834507, 62834537, 62834557, 62834593, 62834599, 62834609, 62834617, 62834657, 62834659, 62834687, 62834711, 62834713, 62834719, 62834731, 62834791, 62834797, 62834809, 62834813, 62834857, 62834869, 62834879, 62834887, 62834897, 62834899, 62834921, 62834963, 62834971, 62834983, 62834999, 62835013, 62835023, 62835037, 62835049, 62835053, 62835127, 62835131, 62835137, 62835161, 62835173, 62835191, 62835197, 62835209, 62835211, 62835217, 62835221, 62835259, 62835271, 62835293, 62835313, 62835319, 62835323, 62835343, 62835389, 62835391, 62835401, 62835439, 62835457, 62835467, 62835491, 62835499, 62835523, 62835529, 62835593, 62835607, 62835613, 62835629, 62835631, 62835653, 62835671, 62835677, 62835719, 62835737, 62835743, 62835761, 62835763, 62835809, 62835811, 62835827, 62835847, 62835881, 62835911, 62835947, 62835959, 62835973, 62835989, 62836001, 62836013, 62836019, 62836043, 62836049, 62836051, 62836073, 62836079, 62836091, 62836099, 62836117, 62836153, 62836177, 62836187, 62836237, 62836259, 62836261, 62836273, 62836289, 62836297, 62836303, 62836327, 62836331, 62836343, 62836351, 62836379, 62836381, 62836387, 62836399, 62836409, 62836421, 62836427, 62836481, 62836493, 62836511, 62836519, 62836523, 62836537, 62836549, 62836567, 62836577, 62836583, 62836601, 62836637, 62836651, 62836661, 62836673, 62836681, 62836703, 62836729, 62836733, 62836751, 62836769, 62836789, 62836799, 62836801, 62836849, 62836859, 62836861, 62836871, 62836883, 62836903, 62836909, 62836919, 62836951, 62836973, 62837003, 62837023, 62837029, 62837053, 62837057, 62837069, 62837077, 62837087, 62837111, 62837129, 62837149, 62837179, 62837191, 62837207, 62837213, 62837231, 62837263, 62837267, 62837273, 62837303, 62837317] Teşekkür Yazdığım matematiksel formülleri isteğim üzerine bilgisayar programına dönüştüren Nurettin Şenyer‟e teşekkür ederim. Yazar: Matematik Öğretmeni Yusuf AYDEMİR Iğdır 70. Yıl Cumhuriyet Anadolu Sağlık Meslek Lisesi [email protected] KAYNAKLAR Asal sayı http://tr.wikipedia.org/wiki/Asal_say%C4%B1 http://www.genbilim.com/fen-bilimleri/matematik/asal-sayylaryn-gizemi-ve-riemann-varsayymy/ http://www.hurhaber.com/en-buyuk-asal-sayi-kesfedildi/haber-525538 ÖZGEÇMİŞ 2004-2008 Celal Bayar Üniversitesi Fen-Edebiyat Fakültesi Matematik Bölümü 2009-2010 Fırat Üniversitesi Ortaöğretim Matematik Öğretmenliği Tezsiz Yüksek Lisans 1986 Aydın doğumlu Yusuf Aydemir şu an Iğdır 70. Yıl Cumhuriyet Anadolu Sağlık Meslek Lisesinde matematik öğretmeni olarak görev yapmaktadır.
Benzer belgeler
Lcd Panel : Lcd Panel ERL
Acer Travelmate 1360,
Acer Travelmate 2100,
Acer Travelmate 2350,
Acer Travelmate 2400,
Acer Travelmate 2140,
Acer Travelmate 2430,
Acer Travelmate 2450,
Acer Travelmate 2490,
Acer Travelmate 2600,...