Υπερτέλειος αριθμός

Από τη Βικιπαίδεια, την ελεύθερη εγκυκλοπαίδεια
Μετάβαση στην πλοήγηση Πήδηση στην αναζήτηση
Επίδειξη, με ράβδους Cuisenaire, της αφθονίας του αριθμού 12

Στη θεωρία των αριθμών, υπερτέλειος αριθμός (αγγλικά: abundant number‎) είναι ένας αριθμός που είναι μικρότερος από το άθροισμα των κατάλληλων διαιρετών του. Ο ακέραιος αριθμός 12 είναι ο πρώτος υπερτέλειος αριθμός. Οι κατάλληλοι διαιρέτες του είναι 1, 2, 3, 4 και 6 για σύνολο 16. Το ποσό κατά το οποίο το άθροισμα υπερβαίνει τον αριθμό είναι η αφθονία. Ο αριθμός 12 έχει αφθονία 4, για παράδειγμα.

Ορισμός[Επεξεργασία | επεξεργασία κώδικα]

Ένας αριθμός ν για τον οποίο το άθροισμα των διαιρετών σ(ν) > 2ν, ή, ισοδύναμα, το άθροισμα των κατάλληλων διαιρετών (ή άθροισμα ομαλών διαιρετών) s(ν) > ν.

Η αφθονία είναι η τιμή σ(ν) − 2ν (ή s(ν) − ν).

Παραδείγματα[Επεξεργασία | επεξεργασία κώδικα]

Οι πρώτοι 28 υπερτέλειοι αριθμοί είναι:

12, 18, 20, 24, 30, 36, 40, 42, 48, 54, 56, 60, 66, 70, 72, 78, 80, 84, 88, 90, 96, 100, 102, 104, 108, 112, 114, 120, ... (ακολουθία A005101 στην OEIS).

Για παράδειγμα, οι κατάλληλοι διαιρέτες του 24 είναι 1, 2, 3, 4, 6, 8 και 12, των οποίων το άθροισμα είναι 36. Επειδή το 36 είναι μεγαλύτερο από το 24, ο αριθμός 24 είναι υπερτέλειος. Η αφθονία του είναι 36 − 24 = 12.

Ιδιότητες[Επεξεργασία | επεξεργασία κώδικα]

  • Ο μικρότερος περιττός υπερτέλειος αριθμός είναι το 945.
  • Ο μικρότερος υπερτέλειος αριθμός που δεν διαιρείται με το 2 ή το 3 είναι ο 5.391.411.025 του οποίου οι ξεχωριστοί πρώτοι παράγοντες είναι 5, 7, 11, 13, 17, 19, 23 και 29 (ακολουθία A047802 στην OEIS). Ένας αλγόριθμος που δόθηκε από τον Ιανούτσι το 2005 δείχνει πώς να βρούμε τον μικρότερο υπερτέλειο αριθμό που δεν διαιρείται με τους κ πρώτους αριθμούς.[1] Αν αντιπροσωπεύει τον μικρότερο υπερτέλειο αριθμό που δεν διαιρείται με τους πρώτους κ πρώτους, τότε για όλα έχουμε
για αρκετά μεγάλο κ.
  • Κάθε πολλαπλάσιο ενός τέλειου αριθμού είναι υπερτέλειος αριθμός.[2] Για παράδειγμα, κάθε πολλαπλάσιο του 6 είναι υπερτέλειο γιατί
  • Κάθε πολλαπλάσιο ενός υπερτέλειου αριθμού αριθμού είναι υπερτέλειο.[2] Για παράδειγμα, κάθε πολλαπλάσιο του 20 (συμπεριλαμβανομένου του ίδιου του 20) είναι υπερτέλειο επειδή
  • Κατά συνέπεια, υπάρχουν απείρως πολλοί άρτιοι και περιττοί υπερτέλειοι αριθμοί.
  • Επιπλέον, το σύνολο των υπερτέλειων αριθμών έχει μη μηδενική φυσική πυκνότητα.[3] Ο Μαρκ Ντελεγκλίζ έδειξε το 1998 ότι η φυσική πυκνότητα του συνόλου των υπερτέλειων αριθμών και των τέλειων αριθμών είναι μεταξύ 0,2474 και 0,2480. [4]
  • Ένας υπερτέλειος αριθμός που δεν είναι το πολλαπλάσιο ενός υπερτέλειου αριθμού ή τέλειου αριθμού (δηλαδή όλοι οι κατάλληλοι διαιρέτες του είναι ελλειμματικοί) ονομάζεται αρχικός υπερτέλειος αριθμός
  • Ένας υπερτέλειος αριθμός του οποίου η αφθονία είναι μεγαλύτερη από οποιονδήποτε μικρότερο αριθμό ονομάζεται πολύ υπερτέλειος αριθμός και ένας του οποίου η σχετική αφθονία (δηλ. s(ν)/ν) είναι μεγαλύτερη από οποιοδήποτε μικρότερο αριθμό ονομάζεται υπεράφθονος αριθμός
  • Κάθε ακέραιος μεγαλύτερος του 20.161 μπορεί να γραφτεί ως άθροισμα δύο υπερτέλειος αριθμών.
  • Ένας υπερτέλειος αριθμός που δεν είναι ημιτέλειος ονομάζεται περίεργος αριθμός.[5] Ένας υπερτέλειος αριθμός με αφθονία 1 ονομάζεται οιονεί τέλειος αριθμός, αν και κανένας δεν έχει βρεθεί ακόμη.

Σχετικές έννοιες[Επεξεργασία | επεξεργασία κώδικα]

Οι αριθμοί των οποίων το άθροισμα των κατάλληλων παραγόντων τους ισούται με τον ίδιο τον αριθμό (όπως 6 και 28) ονομάζονται τέλειοι αριθμοί, ενώ οι αριθμοί των οποίων το άθροισμα των κατάλληλων παραγόντων τους είναι μικρότερος από τον ίδιο τον αριθμό ονομάζονται ελλιπείς αριθμοί. Η πρώτη γνωστή ταξινόμηση των αριθμών ως ανεπαρκών, τέλειων ή υπερτέλειων έγινε από τον Νικόμαχο στο Introductio Arithmetica (περίπου το 100 μ.Χ.), το οποίο περιέγραφε τους άφθονους αριθμούς σαν παραμορφωμένα ζώα με πάρα πολλά άκρα.

Ο δείκτης αφθονίας του ν είναι ο λόγος σ(ν)/ν.[6] Οι διακριτοί αριθμοί ν1, ν2, ... (είτε υπερτέλειοι είτε όχι) με τον ίδιο δείκτη αφθονίας ονομάζονται φιλικοί αριθμοί.

Η ακολουθία (ακ) τουλάχιστον ν αριθμών έτσι ώστε σ(ν) > κν, στην οποία το α2 = 12 αντιστοιχεί στον πρώτο υπερτέλειο αριθμό, αναπτύσσεται πολύ γρήγορα (ακολουθία A134716 στην OEIS)

Ο μικρότερος περιττός ακέραιος με δείκτη αφθονίας που υπερβαίνει το 3 είναι ο 1.018.976.683.725 = 33 × 52 × 72 × 11 × 13 × 17 × 19 × 23 × 29.

Εάν το p = (p1, ..., pν) είναι μια λίστα πρώτων, τότε το p ονομάζεται υπερτέλειο εάν κάποιος ακέραιος αριθμός που αποτελείται μόνο από πρώτους στο p είναι υπερτέλειος. Απαραίτητη και επαρκής προϋπόθεση για αυτό είναι το γινόμενο του pi/(pi − 1) να είναι > 2.[7]

Παραπομπές[Επεξεργασία | επεξεργασία κώδικα]

  1. D. Iannucci (2005), «On the smallest abundant number not divisible by the first k primes», Bulletin of the Belgian Mathematical Society 12 (1): 39–44, http://projecteuclid.org/DPubS?service=UI&version=1.0&verb=Display&handle=euclid.bbms/1113318127 
  2. 2,0 2,1 Tattersall (2005) p.134
  3. Hall, Richard R.· Tenenbaum, Gérald (1988). Divisors. Cambridge Tracts in Mathematics. 90. Cambridge: Cambridge University Press. σελ. 95. ISBN 978-0-521-34056-4. 
  4. Deléglise, Marc (1998). «Bounds for the density of abundant integers». Experimental Mathematics 7 (2): 137–143. doi:10.1080/10586458.1998.10504363. ISSN 1058-6458. MR 1677091. Zbl 0923.11127. http://projecteuclid.org/euclid.em/1048515661. 
  5. Tatersall (2005) p.144
  6. Laatsch, Richard (1986). «Measuring the abundancy of integers». Mathematics Magazine 59: 84–92. doi:10.2307/2690424. ISSN 0025-570X. MR 0835144. Zbl 0601.10003. 
  7. Friedman, Charles N. (1993). «Sums of divisors and Egyptian fractions». Journal of Number Theory 44 (3): 328–339. doi:10.1006/jnth.1993.1057. MR 1233293. Zbl 0781.11015. Αρχειοθετήθηκε από το πρωτότυπο στις 2012-02-10. https://web.archive.org/web/20120210165648/http://dell5.ma.utexas.edu/users/friedman/divisors.ps. Ανακτήθηκε στις 2012-09-29. 

Εξωτερικοί σύνδεσμοι[Επεξεργασία | επεξεργασία κώδικα]

  • The Prime Glossary: Άφθονος αριθμός
  • Weisstein, Eric W., "Abundant Number" από το MathWorld.