ข้ามไปยังเนื้อหาหลัก

จำนวนเฉพาะคืออะไร?

2, 3, 5, 7, 11, 13, 17, 19, 23, 29…
มีจำนวนเฉพาะอยู่อย่างไม่จำกัด พิสูจน์โดยยุคลิด ~300 ปีก่อนคริสตกาล จำนวนเฉพาะลำดับที่ 1000 = 7919

จำนวนเฉพาะคือจำนวนเต็มที่มากกว่า 1 ซึ่งมีตัวหารเพียง 1 และตัวมันเอง จำนวนเต็มทุกตัวที่มากกว่า 1 ไม่เป็นจำนวนเฉพาะก็เป็นผลคูณของจำนวนเฉพาะที่ไม่ซ้ำกัน นี่คือทฤษฎีบทมูลฐานของเลขคณิต: ทุกจำนวนมีการแยกตัวประกอบเฉพาะเพียงแบบเดียวพอดี

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).

ยุคลิดพิสูจน์ราว 300 ปีก่อนคริสตกาลว่ามีจำนวนเฉพาะอยู่อย่างไม่จำกัด สมมติว่ามีจำนวนเฉพาะที่ใหญ่ที่สุด p คูณจำนวนเฉพาะที่รู้จักทั้งหมดเข้าด้วยกันแล้วบวก 1 ผลลัพธ์ไม่เป็นจำนวนเฉพาะเอง (ขัดแย้ง) ก็มีตัวประกอบเฉพาะที่ไม่อยู่ในรายการของคุณ (ขัดแย้ง) จำนวนเฉพาะไม่มีวันสิ้นสุด

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

PlayMemorize ใช้จำนวนเฉพาะตั้งแต่ 2 ถึง 7919 (จำนวนเฉพาะ 1000 ตัวแรก) ทฤษฎีบทจำนวนเฉพาะบอกเราว่าจำนวนเฉพาะลำดับที่ n ประมาณ n·ln(n) จำนวนเฉพาะลำดับที่ 1000 คือ 7919 ใกล้เคียงกับค่าประมาณ 1000·ln(1000) ≈ 6908 การแจกแจงของช่องว่างจำนวนเฉพาะถูกควบคุมโดยสมมติฐานของรีมันน์

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)
ข้อความคาดการณ์ของโกลด์บาค

จำนวนเต็มคู่ทุกตัวที่มากกว่า 2 เป็นผลรวมของจำนวนเฉพาะสองตัว ตัวอย่างเช่น: 4 = 2 + 2, 6 = 3 + 3, 100 = 3 + 97 เสนอโดย Christian Goldbach ในจดหมายถึงออยเลอร์ในปี 1742 และตรวจสอบแล้วสำหรับจำนวนคู่ทุกตัวจนถึง 4 x 10^18 มันยังคงพิสูจน์ไม่ได้ เป็นหนึ่งในปัญหาที่ยังแก้ไม่ได้ที่เก่าแก่ที่สุดในคณิตศาสตร์

หัวข้อที่เกี่ยวข้อง
จำนวนเฉพาะคู่แฝด ทฤษฎีบทจำนวนเฉพาะ ซีตาของรีมันน์
ข้อเท็จจริงสำคัญเกี่ยวกับจำนวนเฉพาะ

จำนวนเฉพาะคือจำนวนเต็มบวกที่มากกว่า 1 ซึ่งมีตัวหารเพียง 1 และตัวมันเอง ยุคลิดพิสูจน์ว่ามีจำนวนเฉพาะอยู่อย่างไม่จำกัดราว 300 ปีก่อนคริสตกาล ทฤษฎีบทมูลฐานของเลขคณิตระบุว่าจำนวนเต็มทุกตัวที่มากกว่า 1 มีการแยกตัวประกอบเฉพาะที่ไม่ซ้ำกัน ทฤษฎีบทจำนวนเฉพาะกล่าวว่าจำนวนเฉพาะลำดับที่ n ประมาณ n*ln(n) PlayMemorize ฝึกจำนวนเฉพาะ 1000 ตัวแรก (ตั้งแต่ 2 ถึง 7919) คำถามว่าจำนวนคู่ทุกตัวเป็นผลรวมของจำนวนเฉพาะสองตัวหรือไม่ (ข้อความคาดการณ์ของโกลด์บาค) ยังคงพิสูจน์ไม่ได้หลังจาก 280 ปี

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
เมอร์เซนน์พริมคืออะไร?
tap · space
1 / 10
พร้อมเล่นหรือยัง?
π

Pi

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

เล่นตอนนี้ - ฟรี

ไม่ต้องสมัครสมาชิก ใช้ได้ทุกอุปกรณ์

MemPi
เล่นในเที่ยวบินถัดไป · ทำงานออฟไลน์
เพิ่ม PlayMemorize ไปยังหน้าจอหลัก
ใน Safari แตะ แชร์ จากนั้นเลือก "เพิ่มที่หน้าจอโฮม"