Twoja wyszukiwarka

BOGDAN MIŚ
W POGONI ZA REKORDEM
Wiedza i Życie nr 4/1998
Artykuł pochodzi z "Wiedzy i Życia" nr 4/1998

Z przykrością stwierdzam, że tzw. gawędziarstwo spowodowało, iż pewne fragmenty ww. artykułu mogły zostać przez niektórych Czytelników zrozumiane wbrew moim intencjom. W szczególności, nie należy rozumieć, że iloczyn kolejnych liczb pierwszych, zwiększony o jedynkę, da zawsze liczbę pierwszą; poucza o tym choćby związek 2 x 3 x 5 x x 7 x 11 x 13 + 1 = 30031 = 59x509.

Dla porządku opiszę także - tym razem ściślej, nie tak kolokwialnie - sito Eratostenesa. Otóż wypisujemy po kolei wszystkie liczby naturalne, poczynając od 2 aż do pewnego N (powiedzmy, 30), i znajdujemy pierwszą liczbę pierwszą; jest nią, oczywiście, 2.

2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30

Wykreślamy z naszego ciągu wszystkie wielokrotności dwóch; zostaje

2, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27, 29

i odszukujemy pierwszą liczbę jeszcze nie wykreśloną; jest nią 3, i jest to liczba pierwsza. Z kolei z tego, co nam pozostało w ciągu, wykreślamy wszystkie liczby podzielne przez 3 (z wyjątkiem samej liczby 3)

2, 3, 5, 7, 11, 13, 17, 19, 23, 25, 29

po czym procedura się powtarza dla liczby 5:

2, 3, 5, 7, 11, 13, 17, 19, 23, 29

i teraz mamy już same liczby pierwsze z zakresu (2, 30).

Bardzo przepraszam tych wszystkich, których moja przesadna swoboda wypowiedzi zirytowała lub wprowadziła w błąd. Dziękuję jednocześnie autorom kilku listów w tej sprawie za zwrócenie mi uwagi.