Πρόβλημα Sierpinski
Δημοσιεύτηκε: Παρ Νοέμ 25, 2016 8:50 am
Παραπέμπω εδώ για ένα αρθράκι, στα αγγλικά, δημοσιευμένο πριν από λίγες μέρες στο New Scientist σχετικά με το πρόβλημα Sierpiski.
Συγκεκριμένα, περί της εύρεσης του μικρότερου περιττού
έτσι ο 
είναι σύνθετος για κάθε 
.
Ένας τέτοιος (ο μικρότερος γνωστός αλλά όχι κατ' ανάγκη ο μικρότερος) είναι ο
. Από εκεί και πέρα υπήρχαν άλλοι υποψήφιοι αριθμοί ως μικρότεροι με την ίδια ιδιότητα. Ήσαν οι 
και 
.
Τώρα ο
πρέπει να φύγει από την λίστα καθώς διαπιστώθηκε ότι ο απίστευτα μεγάλος αριθμός 
είναι πρώτος. Έχει πάνω από 
εκατομμύρια ψηφία και είναι σήμερα, 25 Νοεμβρίου 2016, κατά σειρά μεγέθους ο έβδομος μεγαλύτερος γνωστός πρώτος.
Αξίζει να δείτε και τις παραπομπές
http://primes.utm.edu/primes/
και
http://www.primegrid.com/
που δίνει το εν λόγω άρθρο.
Συγκεκριμένα, περί της εύρεσης του μικρότερου περιττού
έτσι ο είναι σύνθετος για κάθε .Ένας τέτοιος (ο μικρότερος γνωστός αλλά όχι κατ' ανάγκη ο μικρότερος) είναι ο
. Από εκεί και πέρα υπήρχαν άλλοι υποψήφιοι αριθμοί ως μικρότεροι με την ίδια ιδιότητα. Ήσαν οι και .Τώρα ο
πρέπει να φύγει από την λίστα καθώς διαπιστώθηκε ότι ο απίστευτα μεγάλος αριθμός είναι πρώτος. Έχει πάνω από εκατομμύρια ψηφία και είναι σήμερα, 25 Νοεμβρίου 2016, κατά σειρά μεγέθους ο έβδομος μεγαλύτερος γνωστός πρώτος.Αξίζει να δείτε και τις παραπομπές
http://primes.utm.edu/primes/
και
http://www.primegrid.com/
που δίνει το εν λόγω άρθρο.