Περίεργος αριθμός

Στη θεωρία αριθμών, ένας περίεργος αριθμός είναι ένας φυσικός αριθμός που είναι υπερτέλειος αλλά όχι ημιτέλειος.[1][2]

Με άλλα λόγια, το άθροισμα των κατάλληλων διαιρετών (διαιρέτες συμπεριλαμβανομένου του 1 αλλά όχι του ίδιου) του αριθμού είναι μεγαλύτερο από τον αριθμό, αλλά κανένα υποσύνολο αυτών των διαιρετών δεν αθροίζεται στον ίδιο τον αριθμό.

Παραδείγματα

Ο μικρότερος περίεργος αριθμός είναι το 70. Οι κατάλληλοι διαιρέτες του είναι 1, 2, 5, 7, 10, 14 και 35. Αυτοί οι αριθμοί έχουν άθροισμα 74, αλλά κανένα υποσύνολο από αυτά έχει άθροισμα 70. Ο αριθμός 12, για παράδειγμα, είναι άφθονος αλλά όχι περίεργος, επειδή οι κατάλληλοι διαιρέτες του 12 είναι 1, 2, 3, 4 και 6, οι οποίοι αθροίζονται σε 16. Αλλά 2 + 4 + 6 = 12.

Οι πρώτοι περίεργοι αριθμοί είναι:

70, 836, 4030, 5830, 7192, 7912, 9272, 10430, 10570, 10792, 10990, 11410, 11690, 12110, 12530, 12670, 13370, 13510, 13790, 13930, 14770, ... (ακολουθία A006037 στην OEIS) .

Ιδιότητες

Υπάρχουν απείρως πολλοί περίεργοι αριθμοί.[3] Για παράδειγμα, το 70p είναι παράξενο για όλους τους πρώτους με p ≥ 149. Στην πραγματικότητα, το σύνολο των περίεργων αριθμών έχει θετική ασυμπτωτική πυκνότητα.[4]

Δεν είναι γνωστό εάν υπάρχουν περιττοί παράξενοι αριθμοί. Εάν ναι, πρέπει να είναι μεγαλύτεροι από 1021.

Ο Sidney Kravitz έχει δείξει ότι για κ έναν θετικό ακέραιο αριθμό, Q έναν πρώτο που υπερβαίνει το 2κ, και

επίσης έναν πρώτο που είναι μεγαλύτερος από 2κ, τότε

είναι ένας περίεργος αριθμός.[5] Με αυτόν τον τύπο, βρήκε έναν μεγάλο περίεργο αριθμό:

Πρωτόγονοι περίεργοι αριθμοί

Μια ιδιότητα των περίεργων αριθμών είναι ότι αν το ν είναι περίεργος και το p είναι ένας πρώτος μεγαλύτερος από το άθροισμα των διαιρετών σ(ν), τότε το pν είναι επίσης περίεργος.[4] Αυτό οδηγεί στον ορισμό των πρωτόγονων περίεργων αριθμών, δηλαδή περίεργων αριθμών που δεν είναι πολλαπλάσια άλλων περίεργων αριθμών (ακολουθία A002975 στην OEIS). Υπάρχουν μόνο 24 πρωτόγονοι περίεργοι αριθμοί μικρότεροι από ένα εκατομμύριο, σε σύγκριση με 1765 περίεργους αριθμούς μέχρι εκείνο το όριο. Η κατασκευή του Kravitz αποδίδει πρωτόγονους περίεργους αριθμούς, αφού όλοι οι περίεργοι αριθμοί της μορφής είναι πρωτόγονοι, αλλά η ύπαρξη απείρως πολλών κ και Q που αποδίδουν έναν πρώτο αριθμό Ρ δεν είναι εγγυημένη. Υποτίθεται ότι υπάρχουν άπειροι πρωτόγονοι περίεργοι αριθμοί και ο Melfi έδειξε ότι η απειρότητα των πρωτόγονων περίεργων αριθμών είναι συνέπεια της εικασίας του Κραμέρ.[6] Έχουν βρεθεί πρωτόγονοι περίεργοι αριθμοί με έως και 16 πρώτους παράγοντες και 14.712 ψηφία.[7]

Δείτε επίσης

Βιβλιογραφικές αναφορές

  1. Benkoski, Stan (August–September 1972). «E2308 (in Problems and Solutions)». The American Mathematical Monthly 79 (7): 774. doi:10.2307/2316276. 
  2. Richard K. Guy (2004). Unsolved Problems in Number Theory. Springer-Verlag. ISBN 0-387-20860-7.  Section B2.
  3. Sándor, József, επιμ. (2006). Handbook of number theory I. Dordrecht: Springer-Verlag. σελίδες 113–114. ISBN 1-4020-4215-9. 
  4. 4,0 4,1 Benkoski, Stan; Erdős, Paul (April 1974). «On Weird and Pseudoperfect Numbers». Mathematics of Computation 28 (126): 617–623. doi:10.2307/2005938. . . https://archive.org/details/sim_mathematics-of-computation_1974-04_28_126/page/617. Benkoski, Stan; Erdős, Paul (April 1974). "On Weird and Pseudoperfect Numbers". Mathematics of Computation. 28 (126): 617–623. doi:10.2307/2005938. MR 0347726. Zbl 0279.10005.
  5. Kravitz, Sidney (1976). «A search for large weird numbers». Journal of Recreational Mathematics (Baywood Publishing) 9 (2): 82–85. . 
  6. Melfi, Giuseppe (2015). «On the conditional infiniteness of primitive weird numbers». Journal of Number Theory (Elsevier) 147: 508–514. doi:10.1016/j.jnt.2014.07.024. 
  7. Amato, Gianluca; Hasler, Maximilian; Melfi, Giuseppe; Parton, Maurizio (2019). «Primitive abundant and weird numbers with many prime factors». Journal of Number Theory (Elsevier) 201: 436-459. doi:10.1016/j.jnt.2019.02.027. 

Εξωτερικοί σύνδεσμοι

Strategi Solo vs Squad di Free Fire: Cara Menang Mudah!