Έλεγχος Άκρως Σύνθετου Αριθμού

Σχετικά με αυτόν τον υπολογιστή

Ένας άκρως σύνθετος αριθμός είναι ένας θετικός ακέραιος που έχει περισσότερους διαιρέτες από κάθε μικρότερο θετικό ακέραιο — έννοια που μελετήθηκε τυπικά από τον Srinivasa Ramanujan σε μια ιστορική εργασία του 1915. Για παράδειγμα, το 12 είναι άκρως σύνθετος επειδή έχει 6 διαιρέτες (1, 2, 3, 4, 6, 12), περισσότερους από κάθε ακέραιο κάτω από αυτόν, ενώ το 10 δεν είναι, αφού το 8 έχει ήδη 4 διαιρέτες, όσους και το 10, χωρίς να τον ξεπερνά. Η ακολουθία ξεκινά με 1, 2, 4, 6, 12, 24, 36, 48, 60, 120... και γίνεται όλο και πιο αραιή.

Αυτοί οι αριθμοί παρουσιάζουν ενδιαφέρον στην έρευνα θεωρίας αριθμών, στα ψυχαγωγικά μαθηματικά και στη συνδυαστική, και εμφανίζονται πρακτικά παντού όπου είναι χρήσιμος ένας αριθμός με πολλούς παράγοντες — ιστορικά, οι αριθμοί 12, 24, 60 και 360 (όλοι άκρως σύνθετοι ή στενά συνδεδεμένοι με αυτούς) επιλέχθηκαν για τις ώρες της ημέρας, τα λεπτά της ώρας και τις μοίρες του κύκλου ακριβώς επειδή διαιρούνται ακριβώς με τόσους πολλούς μικρούς αριθμούς.

Αυτός ο έλεγχος παίρνει έναν θετικό ακέραιο, μετρά τους διαιρέτες του και συγκρίνει το πλήθος αυτό με κάθε μικρότερο ακέραιο για να καθορίσει αν πληροί τις προϋποθέσεις για άκρως σύνθετο — χρήσιμο για φοιτητές που εξερευνούν τη θεωρία αριθμών και λάτρεις των μαθηματικών που επαληθεύουν ακολουθίες από το πρωτότυπο έργο του Ramanujan ή το OEIS.