Χαρούμενοι αριθμοί!

"Χαρούμενος αριθμός" ονομάζεται ένας θετικός ακέραιος, στον οποίο το άθροισμα των τετραγώνων των ψηφίων του, όταν υπολογίζεται επαναληπτικά, τελικά ισούται με 1.

Πιο συγκεκριμένα, ένας χαρούμενος αριθμός ορίζεται ως εξής: Ξεκινάμε από έναν θετικό ακέραιο αριθμό α και παίρνουμε τα ψηφία του. Υψώνουμε το κάθε ψηφίο στο τετράγωνο και έπειτα τα προσθέτουμε. Για το αποτέλεσμα που βρήκαμε επαναλαμβάνουμε την ίδια διαδικασία. Αν τελικά καταλήξουμε στο 1, τότε ο α είναι χαρούμενος αριθμός.

Αν το άθροισμα των τετραγώνων των ψηφίων του δεν φτάνει ποτέ το 1, τότε ο αριθμός ονομάζεται "δυστυχισμένος αριθμός". 

Για παράδειγμα, το 19 είναι χαρούμενος αριθμός, αφού:  

Το 4 είναι δυστυχισμένος αριθμός, αφού η παραπάνω διαδικασία καταλήγει σε έναν κύκλο επαναλαμβανόμενων αριθμών:

4, 16, 37, 58, 89, 145, 42, 20, 4, ...

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

1, 7, 10, 13, 19, 23, 28, 31, 32, 44, 49, 68, 70, 79, 82, 86, 91, 94, 97, 100, 103, 109, 129, 130, 133, 139, 167, 176, 188, 190, 192, 193, 203, 208, 219, 226, 230, 236, 239, 262, 263, 280, 291, 293, 301, 302, 310, 313, 319, 320, 326, 329, 331, 338, 356, 362, 365, 367, 368, 376, 379, 383, 386, 391, 392, 397, 404, 409, 440, 446, 464, 469, 478, 487, 490, 496... 

Ένας πρώτος αριθμός που είναι χαρούμενος αριθμός ονομάζεται χαρούμενος πρώτος αριθμός. Οι πρώτοι χαρούμενοι πρώτοι αριθμοί είναι οι:

7, 13, 19, 23, 31, 79, 97, 103, 109, 139, 167, 193, 239, 263, 293, 313, 331, 367, 379, 383, 397, 409, 487 …

Όλοι οι πρώτοι αριθμοί της μορφής \(10^ν +3\) ή \(10^ν +9\), \(ν=1,2,...\) είναι χαρούμενοι πρώτοι αριθμοί.

👉Δείτε εδώ μια οπτικοποίηση των χαρούμενων και των δυστυχισμένων αριθμών, με τη χρήση κώδικα.

Πηγές: 

LinkedIn | Fermat´s Library

Happy Numbers Visualization