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

Τρίγωνο του Πασκάλ, σειρές 0 έως 7. Ο αριθμός των περιττών ακεραίων αριθμών στη σειρά i είναι ο i -οστός αριθμός στην ακολουθία του Γκουλντ.

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

1, 2, 2, 4, 2, 4, 4, 8, 2, 4, 4, 8, 4, 8, 8, 16, 2, 4, ... Πρότυπο:OEIS.

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

Πρόσθετες ερμηνείες

Το αυτο-ομοειδές πριονωτό σχήμα της ακολουθίας του Γκουλντ

Η Πρότυπο:Mvarth τιμή στην ακολουθία (ξεκινώντας από Πρότυπο:Math) δίνει την υψηλότερη δύναμη του 2 που διαιρεί τον κεντρικό διωνυμικό συντελεστή $(\genfrac{}{}{0ex}{}{2n}{n})$, και δίνει τον αριθμητή του $2^n/n!$ (σε μορφή κλάσματος με τους χαμηλότερους συντελεστές).

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

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

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

Σχετικές ακολουθίες

Οι δυαδικοί λογάριθμοι (εκθέτες σε δυνάμεις του δύο) της ακολουθίας του Γκουλντ σχηματίζουν μια ακέραια ακολουθία,

0, 1, 1, 2, 1, 2, 2, 3, 1, 2, 2, 3, 2, 3, 3, 4, ... Πρότυπο:OEIS

στην οποία η Πρότυπο:Mvarth τιμή δίνει τον αριθμό των μη μηδενικών bits στη δυαδική αναπαράσταση του αριθμού Πρότυπο:Mvar, που μερικές φορές γράφεται σε μαθηματικό συμβολισμό ως ${\mathrm{\#}}_1(n)$. Ισοδύναμα, η Πρότυπο:Mvarth τιμή στην ακολουθία του Γκουλντ έχει ως εξής

$2^{{\mathrm{\#}}_1(n)}.$

Εάν πάρουμε την ακολουθία των εκθετών modulo δύο προκύπτει η ακολουθία Θουέ-Μορς.

Τα επιμέρους αθροίσματα της ακολουθίας του Γκουλντ,

0, 1, 3, 5, 9, 11, 15, 19, 27, 29, 33, 37, 45, ... Πρότυπο:OEIS

μετρήστε όλους τους περιττούς αριθμούς στις πρώτες Πρότυπο:Mvar σειρές του τριγώνου του Πασκάλ. Αυτοί οι αριθμοί αυξάνονται αναλογικά με $n^{{\log }_{2}3}\approx n^{1.585}$, αλλά με μια σταθερά αναλογικότητας που ταλαντεύεται μεταξύ 0.812556... και 1, περιοδικά ως συνάρτηση του Πρότυπο:Math.

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

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

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

Ιστορία

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

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

Δείτε επίσης

• Αναδρομή
• Σύνολο Μάντελμπροτ
• Σύνολο Julia
• Οικοδομήσιμο Σύμπαν

Παραπομπές

Πρότυπο:Authority control Πρότυπο:Portal bar