Ακολουθία Γκουλντ

Η **ακολουθία του Γκουλντ** είναι μια ακέραια ακολουθία που πήρε το όνομά της από τον Χένρυ Γ. Γκουλντ και μετράει πόσοι περιττοί αριθμοί υπάρχουν σε κάθε σειρά του τριγώνου του Πασκάλ. Αποτελείται μόνο από δυνάμεις του δύο και αρχίζει ως εξής:

:1, 2, 2, 4, 2, 4, 4, 8, 2, 4, 4, 8, 4, 8, 8, 16, 2, 4, ... .

Παραδείγματος χάριν, ο έκτος αριθμός στην ακολουθία είναι 4, επειδή υπάρχουν τέσσερις περιττοί αριθμοί στην έκτη σειρά του τριγώνου του Πασκάλ (οι τέσσερις έντονοι αριθμοί στην ακολουθία **1**, **5**, 10, 10, **5**, **1**).

## Πρόσθετες ερμηνείες
μικρογραφία|226x226εσ|Το αυτο-ομοειδές πριονωτό σχήμα της ακολουθίας του Γκουλντ
Η th τιμή στην ακολουθία (ξεκινώντας από ) δίνει την υψηλότερη δύναμη του 2 που διαιρεί τον κεντρικό διωνυμικό συντελεστή  \tbinom{2n}{n}, και δίνει τον αριθμητή του 2^n/n! (σε μορφή κλάσματος με τους χαμηλότερους συντελεστές).

Τρίγωνο Σιερπίνσκι που παράγεται από τον Κανόνα 90, ή σημειώνοντας τις θέσεις των περιττών αριθμών στο τρίγωνο του Πασκάλ. Η ακολουθία του Γκουλντ μετράει τον αριθμό των ζωντανών κυττάρων σε κάθε σειρά αυτού του μοτίβου.

Η ακολουθία του Γκουλντ δίνει επίσης τον αριθμό των ζωντανών κυττάρων στην nth γενιά του κυτταρικού αυτομάτου του Κανόνα 90 ξεκινώντας από ένα μόνο ζωντανό κύτταρο Έχει ένα χαρακτηριστικό αυξανόμενο πριονωτό σχήμα που μπορεί να χρησιμοποιηθεί για την αναγνώριση φυσικών διεργασιών που συμπεριφέρονται παρόμοια με τον Κανόνα 90.

## Σχετικές ακολουθίες
Οι δυαδικοί λογάριθμοι (εκθέτες σε δυνάμεις του δύο) της ακολουθίας του Γκουλντ σχηματίζουν μια ακέραια ακολουθία,
:0, 1, 1, 2, 1, 2, 2, 3, 1, 2, 2, 3, 2, 3, 3, 4, ... 

στην οποία η th τιμή δίνει τον αριθμό των μη μηδενικών bits στη δυαδική αναπαράσταση του αριθμού , που μερικές φορές γράφεται σε μαθηματικό συμβολισμό ως \#_1(n).  Ισοδύναμα, η th τιμή στην ακολουθία του Γκουλντ έχει ως εξής
:2^{\#_1(n)}.
Εάν πάρουμε την ακολουθία των εκθετών modulo δύο προκύπτει η ακολουθία Θουέ-Μορς.

Τα επιμέρους αθροίσματα της ακολουθίας του Γκουλντ,
:0, 1, 3, 5, 9, 11, 15, 19, 27, 29, 33, 37, 45, ... 
μετρήστε όλους τους περιττούς αριθμούς στις πρώτες  σειρές του τριγώνου του Πασκάλ. Αυτοί οι αριθμοί αυξάνονται αναλογικά με n^{\log_2 3}\approx n^{1.585},
αλλά με μια σταθερά αναλογικότητας που ταλαντεύεται μεταξύ 0.812556... και 1, περιοδικά ως συνάρτηση του .

## Αναδρομική κατασκευή και αυτο-ομοιότητα

Οι πρώτες   τιμές στην ακολουθία του Γκουλντ μπορούν να κατασκευαστούν με την αναδρομική κατασκευή των πρώτων  τιμών και στη συνέχεια με τη συνένωση των διπλών των πρώτων  τιμών. Παραδείγματος χάριν, η συνένωση των τεσσάρων πρώτων τιμών 1, 2, 2, 2, 4 με τα διπλά τους 2, 4, 4, 4, 8 παράγει τις οκτώ πρώτες τιμές. Λόγω αυτής της κατασκευής διπλασιασμού, η πρώτη εμφάνιση κάθε δύναμης του  σε αυτή την ακολουθία βρίσκεται στη θέση .

Η ακολουθία του Γκουλντ, η ακολουθία των εκθετών της και η ακολουθία των Θουέ-Μορς είναι όλες αυτο-ομοειδείς: έχουν την ιδιότητα ότι η υποακολουθία των τιμών σε ζυγές θέσεις σε ολόκληρη την ακολουθία ισούται με την αρχική ακολουθία, μια ιδιότητα που μοιράζονται επίσης με ορισμένες άλλες ακολουθίες, όπως η διατομική ακολουθία του Στερν Στην ακολουθία του Γκουλντ, οι τιμές σε περιττές θέσεις είναι διπλάσιες των προκατόχων τους, ενώ στην ακολουθία των εκθετών, οι τιμές σε περιττές θέσεις είναι ένα συν τις προκατόχους τους.

## Ιστορία

Η ακολουθία πήρε το όνομά της από τον Χένρυ Γ. Γκουλντ, ο άνθρωπος που τη διερεύνησε στις αρχές της δεκαετίας του 1960. Ωστόσο, το γεγονός ότι οι αριθμοί αυτοί είναι δυνάμεις του δύο, με τον εκθέτη του th αριθμού να ισούται με τον αριθμό των μονάδων στη δυαδική αναπαράσταση του , ήταν ήδη γνωστό στον J. W. L. Glaisher το 1899.

Η απόδειξη ότι οι αριθμοί στην ακολουθία του Γκουλντ είναι δυνάμεις του δύο δόθηκε ως πρόβλημα στον Μαθηματικό Διαγωνισμό Γουίλιαμ Λόουελ Πούτναμ του 1956.

## Δείτε επίσης
*Αναδρομή
*Σύνολο Μάντελμπροτ
*Σύνολο Julia
*Οικοδομήσιμο Σύμπαν

## Παραπομπές


 
 

Κατηγορία:Φράκταλ
Κατηγορία:Μαθηματική λογική