Μετάβαση στο κύριο περιεχόμενο

Τι είναι οι πρώτοι αριθμοί;

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·ln(n). Ο 1000ός πρώτος είναι 7919, κοντά στην εκτίμηση 1000·ln(1000) ≈ 6908. Η κατανομή των κενών μεταξύ των πρώτων διέπεται από την υπόθεση του Riemann.

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

Κάθε άρτιος ακέραιος μεγαλύτερος του 2 είναι το άθροισμα δύο πρώτων. Για παράδειγμα: 4 = 2 + 2, 6 = 3 + 3, 100 = 3 + 97. Προτάθηκε από τον Christian Goldbach σε μια επιστολή προς τον Euler το 1742 και επαληθεύτηκε για κάθε άρτιο αριθμό μέχρι το 4 x 10^18, αλλά παραμένει αναπόδεικτη. Είναι ένα από τα παλαιότερα άλυτα προβλήματα στα μαθηματικά.

Σχετικά θέματα
Δίδυμοι πρώτοι Θεώρημα πρώτων Ζήτα Riemann
Βασικά στοιχεία για τους πρώτους αριθμούς

Ένας πρώτος αριθμός είναι ένας θετικός ακέραιος μεγαλύτερος του 1 του οποίου οι μόνοι διαιρέτες είναι το 1 και ο εαυτός του. Ο Ευκλείδης απέδειξε ότι υπάρχουν άπειροι πρώτοι γύρω στο 300 π.Χ. Το Θεμελιώδες Θεώρημα της Αριθμητικής δηλώνει ότι κάθε ακέραιος μεγαλύτερος του 1 έχει μια μοναδική παραγοντοποίηση σε πρώτους. Το θεώρημα των πρώτων αριθμών λέει ότι ο ν-οστός πρώτος είναι περίπου n*ln(n). Το PlayMemorize εξασκεί τους πρώτους 1000 πρώτους (από το 2 έως το 7919). Το αν κάθε άρτιος αριθμός είναι το άθροισμα δύο πρώτων (εικασία του Goldbach) παραμένει αναπόδεικτο μετά από 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
Ποιος είναι ο 1000ός πρώτος αριθμός;
tap · space
1 / 10
Έτοιμοι να παίξετε;
π

Pi

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

Παίξτε τώρα - δωρεάν

Χωρίς λογαριασμό. Λειτουργεί σε κάθε συσκευή.

MemPi
Παίξτε στην επόμενη πτήση · λειτουργεί εκτός σύνδεσης
Προσθέστε το PlayMemorize στην αρχική οθόνη
Στο Safari, πατήστε Κοινοποίηση , μετά επιλέξτε «Προσθήκη στην οθόνη Αφετηρίας».