Ugrás a fő tartalomra

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
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 31 32 33 34 35 36 37 38 39 40 41 Red = prime. Grey = composite. 11 primes shown (2 to 41).

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 → 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 Számelmélet Alapelmélete?
tap · space
1 / 10
Készen áll a játékra?
π

Pi

Memorize pi, e, and 38 mathematical constants using the numpad path method

Játsszon most - ingyenes

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

MemPi
Játssz a következő repülőúton · offline is működik
Add a PlayMemorize-t a kezdőképernyőhöz
A Safariban koppints a Megosztás ikonra, majd válaszd a „Főképernyőre helyezés” opciót.