Prime numbers, whole numbers above 1 that divide exactly only by 1 and by themselves (2, 3, 5, 7, 11 and so on), never run out: however far you count, there is always a larger one. Euclid proved this about 2,300 years ago.
Mathematics
The story behind the card
The proof is in Euclid's Elements, written in Alexandria around 300 BC. Suppose you had a complete list of all the primes. Multiply them all together and add one. The new number leaves a remainder of 1 when divided by any prime on the list, so either it is prime itself or it is divisible by a prime missing from the list. Either way the list was not complete, so the primes can never end. In October 2024 Luke Durant, working with the volunteer project GIMPS, found the largest prime known at the time: 2 to the power of 136,279,841, minus 1, a number with 41,024,320 digits. Primes also help keep online payments secure, because some encryption relies on how hard it is to split a huge number into its prime factors.
Türkçe oku
Asal sayılar, yani 1'den büyük olup yalnızca 1'e ve kendisine tam bölünen tam sayılar (2, 3, 5, 7, 11 gibi), hiçbir zaman tükenmez: Ne kadar ileri sayarsanız sayın, daha büyük bir asal sayı mutlaka vardır. Bunu yaklaşık 2.300 yıl önce Öklid kanıtladı.
Kanıt, MÖ 300 dolaylarında İskenderiye'de yazılan Öklid'in Elementler adlı eserinde yer alır. Bütün asal sayıların eksiksiz bir listesine sahip olduğunuzu varsayın. Hepsini çarpın ve sonuca 1 ekleyin. Elde ettiğiniz sayı, listedeki herhangi bir asala bölündüğünde hep 1 kalanını verir. Demek ki bu sayı ya kendisi asaldır ya da listede olmayan bir asala bölünür. Her iki durumda da liste eksikmiş demektir; yani asal sayılar sonsuza dek sürer. Luke Durant, Ekim 2024'te gönüllülerin yürüttüğü GIMPS projesinde, o güne kadar bilinen en büyük asal sayıyı buldu: 2 üzeri 136.279.841 eksi 1. Bu sayı 41.024.320 basamaklıdır. Asal sayılar internetteki ödemelerin güvenliğinde de iş görür: Bazı şifreleme yöntemleri, çok büyük bir sayıyı asal çarpanlarına ayırmanın ne kadar zor olduğuna dayanır.