NexTutor

Teoria liczb

Eksperymenty do samodzielnego uruchomienia.

Wielkie odkrycie 1874 — Cantor
Nieskończoności Cantora

Liczb rzeczywistych jest istotnie więcej niż liczb naturalnych — nieprzeliczalność ℝ.

Nagroda Abela 2016 — Wiles
Wielkie Twierdzenie Fermata

Równanie xⁿ+yⁿ=zⁿ ma rozwiązania w liczbach naturalnych tylko dla n=2.

Problem milenijny 2000
Hipoteza Riemanna

Rozkład liczb pierwszych ma ukrytą regularność, opisywaną hipotezą Riemanna.

Wielkie odkrycie 1924 — Hilbert
Hotel Hilberta — nieskończoność w praktyce

Do pełnego hotelu z nieskończoną liczbą pokoi nowy gość zawsze się zmieści.

Wielkie odkrycie 240 p.n.e. — Eratostenes
Sito Eratostenesa

Liczb pierwszych jest nieskończenie wiele (dowód Euklidesa), choć rzedną.

Wielkie odkrycie 1931 — Gödel
Twierdzenie Gödla o niezupełności

Nie da się zbudować kompletu aksjomatów udowadniającego wszystkie prawdy matematyczne.

Wielkie odkrycie 1654 — Pascal
Indukcja matematyczna — efekt domina

Do dowodu indukcyjnego dla wszystkich n potrzeba kroku bazowego i indukcyjnego.

Wielkie odkrycie 300 p.n.e. — Euklides
Liczby doskonałe

28 jest liczbą doskonałą: 28 = 1+2+4+7+14.

Wielkie odkrycie 1644 — Mersenne
Liczby pierwsze Mersenne'a

Największe znane liczby pierwsze to najczęściej liczby postaci 2ᵖ−1 (Mersenne'a).

Wielkie odkrycie 1947 — Gray
Kod Graya

W kodzie Graya sąsiednie wartości różnią się dokładnie jednym bitem.

Wielkie odkrycie 500 p.n.e. — Hippasos
Niewymierność √2 — dowód nie wprost

√2 nie da się zapisać jako ułamek zwykły p/q — jest liczbą niewymierną.

Wielkie odkrycie 1882 — Hermite, Lindemann
Liczby przestępne — π i e

π nie jest pierwiastkiem żadnego wielomianu o współczynnikach wymiernych — jest przestępna.

Wielkie odkrycie 1963 — Ulam
Spirala Ulama — wzory wśród liczb pierwszych

Liczby pierwsze w spirali Ulama układają się w widoczne wzory (ukośne linie).

Problem otwarty 1937 — Collatz
Problem Collatza (3n+1)

Nie udowodniono, że każda liczba w procedurze 3n+1 dochodzi do 1 — to problem otwarty.

Wielkie odkrycie 1971 — Graham
Liczba Grahama — większa niż da się zapisać

Liczby Grahama nie da się zapisać cyframi, nawet zapełniając cały Wszechświat — choć jest skończona.

Wielkie odkrycie 1901 — Russell
Paradoks Russella

Zbiór wszystkich zbiorów niezawierających siebie prowadzi do sprzeczności.

Wielkie odkrycie 1909 — Borel
π zawiera wszystko — liczby normalne

W rozwinięciu π (prawdopodobnie) znajduje się dowolna skończona sekwencja cyfr.