ASAL SAYILAR HAZIRLAYAN EYÜP GÜNER.

... konulu sunumlar: "ASAL SAYILAR HAZIRLAYAN EYÜP GÜNER."— Sunum transkripti:

1 ASAL SAYILAR HAZIRLAYAN EYÜP GÜNER

2 Asal sayılar, sadece iki pozitif tamsayı böleni olan doğal sayılardır.
Asal sayılar, sadece kendisi ve 1 sayısına bölünebilen 1'den büyük pozitif tam sayılar biçiminde de tanımlanabilir. 19. yüzyıla kadar birçok matematikçi 1`i asal sayı olarak kabul etmiş olsa da bugün `0` ve `1` asal sayı kabul edilmez. Çünkü, `0` kendisine bölünemez, `1` sayısı ise, sadece kendine bölünebildiği için asal sayı olarak kabul edilemez

3 İKİ, TEK ÇİFT ASAL SAYIDIR AYNI ZAMANDA EN KÜÇÜK ASAL SAYIDIR
yüzden küçük asal sayilar 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89 ve 97 dir İKİ, TEK ÇİFT ASAL SAYIDIR AYNI ZAMANDA EN KÜÇÜK ASAL SAYIDIR

4 ikiz asallar Aralarındaki fark iki olan asal sayılardır
Örneğin (3, 5) (5, 7) (11, 13) (17, 19) (29, 31) (41, 43) (59, 61) (71, 73) (101, 103)

5 Aralarında asal sayıar Ortak olarak yalnızca 1 e bölünen sayılara aralarında asal sayılar denir
Örneğin (3,5)(4,9)(2,8,15)(1,2,3)(53,1453)

6 Goldbach hipotezi "Her çift sayı iki asal sayının toplamı mıdır
Goldbach hipotezi "Her çift sayı iki asal sayının toplamı mıdır?" Asal sayılarla ilgili Goldbach hipotezi, görünürde doğru gözükse de halen kanıtlanamamıştır. Örneğin 6=3+3 8= = = =

7 Örneğin (2^2)-1=3 (2^3)-1=7 (2^5)-1=31 (2^7)-1=127 (2^11)-1=2047
Mersenne Sayıları Asal bir n sayısı için (2^n)-1 biçiminde yazılan sayılara Mersenne sayıları denir. Örneğin (2^2)-1=3 (2^3)-1=7 (2^5)-1=31 (2^7)-1=127 (2^11)-1=2047

8 Eratosthenes Kalburu iki sayı arasındaki asal sayıları bulmak için oldukça kullanışlı,eğlenceli ve basit bir yöntemdir

9 1'e asal sayı olmadığı için çarpı işareti koyun
1'e asal sayı olmadığı için çarpı işareti koyun. 2'yi bir asal sayı olduğu için daire içine alın, daha sonra 2'nin tüm katlarına çarpı işareti koyun. 3'ü de daire içine alın ve katlarına da çarpı işareti koyun. Ondan büyük olan 5'e daire ve katlarına da çarpı işareti koyun. 100'e kadar olan tüm sayılara bu işlemi uygularsanız, 100'e kadar olan asal sayıları bulursunuz.

10

11 Bulduğunuz asallarla 1000'e kadar olanları, onlarla 1. 000
Bulduğunuz asallarla 1000'e kadar olanları, onlarla 'a kadar olanları da bulursunuz ve bu sonsuza kadar gider. Bu yönteme Eratosthenes'in Kalburu denir

12 asal sayılar kaç tanedir?

13 Sonsuz tanedir asal sayıların sonlu ve n tane olduğunu kabul edelim ve bütün asal sayıları carpalım n olsun çarpımın sonucunun asal olmadığ aşikardir. Şimdi bu sayıya 1 ekleyelim n+1 sayısını 1 den n e kadar hiçbir sayi bölmez eğer n sayısından sonrakilerden biri bölüyorsa bu sayı asal olmak zorunda eğer bölmüyorsa n.+1 ifadesinin asal sayı oldğu aşiakardır

14 Öklid (Euklides)'ten beri asal sayıların sonsuz olduğu kabul edilir
Öklid (Euklides)'ten beri asal sayıların sonsuz olduğu kabul edilir. Asal sayılar hakkındaki pek çok soru günümüzde hâlâ cevaplanamamaktadır. 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

15 Bilinen En büyük Asal Sayı

16 basamak sayisi 17,425,170’ tir Mersenne asalıdır

17 ASAL SAYILAR VE ŞİFRELEME (KRİPTOLOJİ )
Kriptoloji, şifre bilimidir. Çeşitli iletilerin, yazıların belli bir sisteme göre şifrelenmesi, bu mesajların güvenlikli bir ortamda alıcıya iletilmesi ve iletilmiş mesajın deşifresiyle uğraşır.

18 Asal sayılar özellikle internet üzerinden yapılan işlemlerin güvenli bir şekilde yürümesine olanak tanıyan şifreleme tekniklerinin geliştirilmesi için kullanılıyor.

19 Her ne kadar günümüzde bankacılıkta kullanılan şifreleme teknikleri için UCLA`lı matematikçilerin bulduğu kadar çok basamaklı büyük sayılara ihtiyaç duyulmasa da, askerî bilgiler gibi önemli şifrelemeler gerektiren verilerin korunmasında kullanılacak asal sayıların olabildiğince fazla basamaklı olması gerekiyor.