Πρόβλημα Sierpinski

Συντονιστής: spyros

Mihalis_Lambrou
Επιμελητής
Δημοσιεύσεις: 10173
Εγγραφή: Κυρ Δεκ 21, 2008 2:04 am

Πρόβλημα Sierpinski

#1

Μη αναγνωσμένη δημοσίευση από Mihalis_Lambrou » Παρ Νοέμ 25, 2016 8:50 am

Παραπέμπω εδώ για ένα αρθράκι, στα αγγλικά, δημοσιευμένο πριν από λίγες μέρες στο New Scientist σχετικά με το πρόβλημα Sierpiski.

Συγκεκριμένα, περί της εύρεσης του μικρότερου περιττού k έτσι ο k\cdot 2^n+1 είναι σύνθετος για κάθε n.

Ένας τέτοιος (ο μικρότερος γνωστός αλλά όχι κατ' ανάγκη ο μικρότερος) είναι ο 78557. Από εκεί και πέρα υπήρχαν άλλοι υποψήφιοι αριθμοί ως μικρότεροι με την ίδια ιδιότητα. Ήσαν οι 10223, 21181, 22699, 24737, 55459 και 67607.

Τώρα ο 10223 πρέπει να φύγει από την λίστα καθώς διαπιστώθηκε ότι ο απίστευτα μεγάλος αριθμός 10233 \times 2^{31172165}+1 είναι πρώτος. Έχει πάνω από 9 εκατομμύρια ψηφία και είναι σήμερα, 25 Νοεμβρίου 2016, κατά σειρά μεγέθους ο έβδομος μεγαλύτερος γνωστός πρώτος.

Αξίζει να δείτε και τις παραπομπές

http://primes.utm.edu/primes/

και

http://www.primegrid.com/

που δίνει το εν λόγω άρθρο.



Λέξεις Κλειδιά:
Απάντηση

Επιστροφή σε “Γενικά Μηνύματα”

Μέλη σε σύνδεση

Μέλη σε αυτήν τη Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 4 επισκέπτες