İçeriğe atla

Asal sayı: Revizyonlar arasındaki fark

Vikipedi, özgür ansiklopedi
[kontrol edilmemiş revizyon][kontrol edilmiş revizyon]
İçerik silindi İçerik eklendi
→‎Asal oturanlar: 03 Mart 2016
Değişiklik özeti yok
10. satır: 10. satır:


=== Örnek asal sayılar ===
=== Örnek asal sayılar ===
100'e kadar tamsayıların asal sayılarını göstermektedir; 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.[[Dosya:Prime rectangles.png|thumb| Resimdeki örnek 11'in asal olup 12'nin asal olmadığını gösteriyor.]]
2, hem [[çift sayı|çift]], hem de [[asal]] olan tek sayıdır. 3, en küçük [[tek sayı|tek]] asaldır. 4 ve diğer çift sayılar asal değildir, çünkü en azından 2'ye bölünür. 5 asaldır. 7 asaldır. 9 asal değildir, çünkü 3'e bölünür. 11 ve 13 asaldır. 15 asal değildir, çünkü 3 ve 5'e bölünür.[[Dosya:Prime rectangles.png|thumb| Resimdeki örnek 11'in asal olup 12'nin asal olmadığını gösteriyor.]]


== Asal oturanlar ==
== Asal oturanlar ==
[[Aritmetiğin temel teoremi]] 1'den büyük tüm tam sayıların asal sayıların çarpımları şeklinde yazılabileceğini, üstelik yazımın da (asal çarpanların değişik sıralanması hariç) yalnız bir şekilde (teklik) olacağını söyler. Bir sayının asal çarpanlara ayrılmasında bir asal sayı birden fazla tekrar edebilir. Dolayısıyla asal sayılar, doğal sayıların "temel inşa taşları" olarak düşünülebilir.
[[Aritmetiğin temel teoremi]] 1'den büyük tüm tam sayıların asal sayıların çarpımları şeklinde yazılabileceğini, üstelik yazımın da (asal çarpanların değişik sıralanması hariç) yalnız bir şekilde (teklik) olacağını söyler. Bir sayının asal çarpanlara ayrılmasında bir asal sayı birden fazla tekrar edebilir. Dolayısıyla asal sayılar, doğal sayıların "temel inşa taşları" olarak düşünülebilir.


Örneğin, 3516144'ü şu şekilde asal çarpanlarına ayırabiliriz:<br />3516144 = 2<sup>4</sup> × 3 × 17 × 31 × 139
Örneğin, 340808'i şu şekilde asal çarpanlarına ayırabiliriz:<br />340808 = 2³ × 13 × 29 × 113


3516144'ün diğer asal çarpanlara ayırış şekilleri yukarıdaki ile aynıdır, fakat asal sayıların sıralaması değişik olabilir. Büyük sayılar için değişik [[asal çarpan]]lara ayırma [[algoritma]]ları vardır.
340808'in diğer asal çarpanlara ayırış şekilleri yukarıdaki ile aynıdır, fakat asal sayıların sıralaması değişik olabilir. Büyük sayılar için değişik [[asal çarpan]]lara ayırma [[algoritma]]ları vardır.


=== İkiz asallar ===
=== İkiz asallar ===

Sayfanın 16.18, 3 Mart 2016 tarihindeki hâli

Asal sayılar, sadece iki pozitif tam sayı 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.

Öklid'den 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ış ve ispat edilmiştir. Asal sayıların bulunması için çeşitli formüller üretilmeye çalışılmış, fakat bunların hiçbirisi bir sonuca varamamıştır.[kaynak belirtilmeli] Sayılar Teorisi'nin en önemli uğraşısı asal sayılar hakkındaki bu tür sorulardır. Asal sayılar ayrıca kriptografi alanında yapı taşlarıdır.

1 sayısı

1 sayısı günümüzde ne asal ne de bileşik kabul edilir ve özel bir durumu vardır.[1] Geçmişte pek çok matematikçi 1'i asal sayı olarak kabul ediyordu. 1'in asal olarak kabul edilmesine dayanarak yapılan birçok çalışma geçerliliğini hâlâ sürdürmektedir: Stern ve Zeisel'in çalışmaları gibi. Henri Lebesgue, çalışmalarında 1'i asal olarak ele alan son profesyonel matematikçi olarak bilinir. 1 asal olarak ele alındığında bâzı teoremlerde değişikliğe gidilmesi gerekir. Örneğin tüm pozitif tam sayıların "yalnız bir şekilde" asal sayıların çarpımları şeklinde yazılabileceğini söyleyen aritmetiğin temel teoremi, geçmişteki asal sayı tanımına göre geçerli değildir.[2][3][4]

Örnek asal sayılar

2, hem çift, hem de asal olan tek sayıdır. 3, en küçük tek asaldır. 4 ve diğer çift sayılar asal değildir, çünkü en azından 2'ye bölünür. 5 asaldır. 7 asaldır. 9 asal değildir, çünkü 3'e bölünür. 11 ve 13 asaldır. 15 asal değildir, çünkü 3 ve 5'e bölünür.

Resimdeki örnek 11'in asal olup 12'nin asal olmadığını gösteriyor.

Asal oturanlar

Aritmetiğin temel teoremi 1'den büyük tüm tam sayıların asal sayıların çarpımları şeklinde yazılabileceğini, üstelik yazımın da (asal çarpanların değişik sıralanması hariç) yalnız bir şekilde (teklik) olacağını söyler. Bir sayının asal çarpanlara ayrılmasında bir asal sayı birden fazla tekrar edebilir. Dolayısıyla asal sayılar, doğal sayıların "temel inşa taşları" olarak düşünülebilir.

Örneğin, 340808'i şu şekilde asal çarpanlarına ayırabiliriz:
340808 = 2³ × 13 × 29 × 113

340808'in diğer asal çarpanlara ayırış şekilleri yukarıdaki ile aynıdır, fakat asal sayıların sıralaması değişik olabilir. Büyük sayılar için değişik asal çarpanlara ayırma algoritmaları vardır.

İkiz asallar

Aralarındaki fark iki olan asal sayılar hakkındaki İkiz Asallar konjektürü.

Örneğin
  • (3, 5)
  • (5, 7)
  • (11, 13)
  • (17, 19)
  • (29, 31)
  • (41, 43)
  • (59, 61)
  • (71, 73)
  • (101, 103)

Riemann hipotezi

Asal sayıların doğal sayılar içerisindeki dağılımı hakkındaki hipotezdir.

Goldbach hipotezi

Asal sayılarla ilgili Goldbach hipotezi, görünürde doğru gözükse de halen ispatlanamamıştır. "Her çift sayı iki asal sayının toplamı mıdır?"

Örneğin:

  • 4 = 2 + 2
  • 6 = 3 + 3
  • 8 = 3 + 5
  • 10 = 3 + 7
  • 12 = 5 + 7
  • 14 = 3 + 11
  • 16 = 3 + 13
  • 18 = 5 + 13
  • 20 = 3 + 17
  • 22 = 3 + 19
  • 24 = 5 + 19
  • 26 = 7 + 19

Mersenne sayıları

Asal bir a sayısı için (2a – 1) biçiminde yazılan sayılara Mersenne sayıları denir.

Örneğin:

  • 2 => 22 – 1 = 3
  • 5 => 25 – 1 = 31

Kaynaklar

  1. ^ Wells, D. The Penguin Dictionary of Curious and Interesting Numbers. Middlesex, England: Penguin Books, 1986. s 31.<[1]>
  2. ^ Gowers, T (2002). Mathematics: A Very Short Introduction. Oxford University Press. s. 118. ISBN 0-19-285361-9. The seemingly arbitrary exclusion of 1 from the definition of a prime … does not express some deep fact about numbers: it just happens to be a useful convention, adopted so there is only one way of factorizing any given number into primes 
  3. ^ ""Why is the number one not prime?"". Retrieved 2007-10-02.
  4. ^ ""Arguments for and against the primality of 1".

Dış bağlantılar