Ciekawostki, Matematyka

Matematyka w obrazkach #20 – Optimus Prime

W nawiązaniu do liczb pierwszych, którym poświęcony był wczorajszy wpis „Liczba π ukryta w liczbach pierwszych”, prezentuję postać z uniwersum Transfomers. Szanowni Czytelnicy – w cyklu „Matematyka w obrazkach” – „Jego Królewska Mość” – Optimus Prime – przywódca Autobotów 🙂 Pozdrowienia 🙂 Mariusz Gromada

Ciekawostki, Matematyka, Teoria liczb

Liczba π (Pi) ukryta w liczbach pierwszych

Liczba $\pi$ ukryta w liczbach pierwszych? Jak to możliwe? Przecież liczby pierwsze to „chaos”, a $\pi$ ma ścisły związek z najbardziej regularnym obiektem geometrycznym – tzn. z okręgiem / kołem. Czym jest $\pi$? $\pi$ to stosunek obwodu koła do jego średnicy. $\pi$ to pole powierzchni koła o promieniu $1$. $\pi$ to połowa obwodu koła o… Read More Liczba π (Pi) ukryta w liczbach pierwszych

Ciekawostki, Matematyka, Teoria liczb

Spirala Ulama (spirala liczb pierwszych) – część 1

W 1963 polski matematyk Stanisław Ulam uprzyjemniał sobie czas spędzany w trakcie „bardzo długiego i bardzo nudnego” wykładu. Rekreacja polegała na takim wypisywaniu kolejnych liczby naturalnych 1, 2, 3, …, aby finalny kształt utworzył „spiralę kwadratową” . Poniżej przykład dla pierwszych 49 liczba naturalnych, spirala oczywiście nie kończy się na 49, chodzi jedynie o zobrazowanie… Read More Spirala Ulama (spirala liczb pierwszych) – część 1

Matematyka, Teoria liczb

Naiwny test pierwszości – czyli zabawy z rekurencją (część 3)

Jednym z najprostszych testów pierwszości jest weryfikacja czy dana liczba $n$ posiada dzielnik z przedziału $(2, \sqrt{n})$ – takie podejście nazywane jest metodą naiwną – i niestety charakteryzuje się dużą złożonością obliczeniową. Nawet przy wykorzystaniu Sita Eratostenesa złożoność obliczeniowa sięga $\frac{\sqrt{n}}{\log{n}}$. Jednak w cyklu „Zabawy z rekurencją” nie bardzo zwracamy uwagę na złożoność 🙂 , bardziej chodzi o… Read More Naiwny test pierwszości – czyli zabawy z rekurencją (część 3)