Ugrás a fő tartalomra
PlayMemorize

Mik a prímszámok?

2, 3, 5, 7, 11, 13, 17, 19, 23, 29…
Végtelen sok prím van. Euklidész bizonyította Kr. e. 300 körül. Az 1000. prím = 7919.

A prímszám olyan 1-nél nagyobb egész szám, amelynek egyetlen osztói 1 és önmaga. Minden 1-nél nagyobb egész szám vagy prím, vagy prímek egyértelmű szorzata. Ez a számelmélet alaptétele: minden számnak pontosan egy prímtényezős felbontása van.

Sieve of Eratosthenes: primes up to 50

Euklidész Kr. e. 300 körül bebizonyította, hogy végtelen sok prím van. Tegyük fel, hogy lenne egy legnagyobb p prím. Szorozzuk össze az összes ismert prímet, és adjunk hozzá 1-et. Az eredmény vagy maga is prím (ellentmondás), vagy van olyan prímtényezője, amely nincs a listánkon (ellentmondás). A prímeknek soha nincs vége.

Primes up to 50
The first 15 primes up to 47. There are 15 primes below 50.
Prime#Prime#Prime#
211983712
322394113
5329104314
7431114715
11537125316
13641135917
17743146118

A PlayMemorize a 2-től 7919-ig terjedő prímeket használja (az első 1000 prímet). A prímszámtétel szerint az n-edik prím körülbelül n·ln(n). Az 1000. prím 7919, közel a becsült 1000·ln(1000) ≈ 6908 értékhez. A prímhézagok eloszlását a Riemann-sejtés szabályozza.

Euclid's proof: infinitely many primes
Assume finitely many primes: p₁, p₂, …, pₙ
N = p₁·p₂·…·pₙ + 1 felé N is divisible by none of p₁…pₙ
So N is prime or has a prime factor not in the list - contradiction. ∴ infinitely many primes. QED (Euclid, ~300 BC)
Goldbach-sejtés

Minden 2-nél nagyobb páros egész szám felírható két prím összegeként. Például: 4 = 2 + 2, 6 = 3 + 3, 100 = 3 + 97. Christian Goldbach javasolta egy 1742-ben Eulernek írt levelében, és minden páros számra ellenőrizték 4 x 10^18-ig, mégis bizonyítatlan. Ez a matematika egyik legrégebbi megoldatlan problémája.

Kapcsolódó témák
Ikerprím Prímszámtétel Riemann-zéta
Fontos tények a prímszámokról

A prímszám olyan 1-nél nagyobb pozitív egész szám, amelynek egyetlen osztói 1 és önmaga. Euklidész Kr. e. 300 körül bebizonyította, hogy végtelen sok prím van. A számelmélet alaptétele kimondja, hogy minden 1-nél nagyobb egész számnak egyértelmű prímtényezős felbontása van. A prímszámtétel szerint az n-edik prím körülbelül n*ln(n). A PlayMemorize az első 1000 prímet (2-től 7919-ig) gyakoroltatja. Az, hogy minden páros szám felírható-e két prím összegeként (Goldbach-sejtés), 280 év után is bizonyítatlan.

Used in
∑Mathematics
✓
⚛Physics
✓
⚙Engineering
-
🧬Biology
-
💻Computer Sci
✓
📊Statistics
-
📈Finance
-
🎨Art
-
🏛Architecture
-
♪Music
-
🔐Cryptography
✓
🌌Astronomy
-
⚗Chemistry
-
🦉Philosophy
-
🗺Geography
-
🌿Ecology
-
Want to test your knowledge?
Question
Mi a Mersenne-prím?
tap · space
1 / 10
Készen áll a játékra?
π

Pi

Jegyezd meg a pi-t, az e-t és 38 matematikai állandót a számbillentyűzet-útvonal módszerével

Játsszon most - ingyenes

Nincs szükség fiókra. Bármilyen eszközön működik.

Új játékvideók a YouTube-on Minden játékhoz rövid videót készítünk. Iratkozz fel, és nézd meg az újakat.

OK