Base d'or - Définition

Source: Wikipédia sous licence CC-BY-SA 3.0.
La liste des auteurs de cet article est disponible ici.

Représenter les rationnels sous forme de nombres en base d'or

Chaque nombre rationnel peut être représenté sous forme de développement en base \varphi\, , puisque tout élément du corps \mathbb{Q}[\sqrt 5] = \mathbb{Q} + \mathbb{Q}[\sqrt 5]\, , le corps généré par les nombres rationnels et \sqrt 5\, . Réciproquement, tout développement fini ou répétitif en base \varphi\, est un élément de \mathbb{Q}[\sqrt 5]\, . En voici quelques exemples :

  • \frac{1}{2}\, = 0,010 010 010... φ
  • \frac{1}{3}\, = 0,001 010 000 010 100 000 101 000... φ
  • \sqrt 5\, = 10,100 000φ
  • 2 + \frac {1}{13} \sqrt 5\, = 10,010 100 010 001 010 100 010 001 000 000 010 001 000 101 010 001 000 100 000 001 000 100 010 101 000 100 010 000 000 ...φ

La justification qu'un rationnel donne un développement répétitif est analogue à la démonstration équivalente pour un système de numération en base n (n = 2, 3, 4,...). Essentiellement pour les longues divisions en base \varphi\, , il existe seulement un nombre fini de restes possibles, et donc, ils doivent être dans un motif répétitif. Par exemple avec 1/2 = 1/10,01φ = 100φ/1001φ une longue division ressemble à ceci (notez que cette soustraction est un peu capricieuse)

                     .0 1 0 0 1              ------------------------      1 0 0 1 ) 1 0 0.0 0 0 0 0 0 0 0                  1 0 0 1                      échange: 10000 = 1100 = 1011                  -------                          donc 10000-1001 = 1011-1001 = 10                      1 0 0 0 0                        1 0 0 1                        -------                            etc.      


La réciproque est également vraie, vu qu'un nombre représenté en base \varphi\, est un élément du corps \mathbb{Q}[\sqrt 5]\, . Il découle de l'observation qu'une représentation récurrente avec une période k implique une série géométrique avec le rapport \varphi^k\, , qui sera la somme d'un élément de \mathbb{Q}[\sqrt 5]\, .

Une relation étroite : représentation de Fibonacci

Un système de numération en relation étroite est la représentation de Fibonacci utilisée pour les entiers. Dans ce système, seuls les chiffres 0 et 1 sont utilisés et les valeurs des places de ces chiffres sont les nombres de Fibonacci. Puisqu'avec une base \varphi , la suite de chiffre « 11 » est évitée par réarrangement en forme standard, en utilisant la relation de récurrence de Fibonacci :

F_{k+1} = F_k + F_{k-1}\,

Par exemple :

30 = 1×21 + 0×13 + 1×8 + 0×5 + 0×3 + 0×2 + 1×1 + 0×1 = 10100010fib.


Cette relation de récurrence est à rapprocher de celle qui relie les puissances du nombre d'or \varphi ; à savoir :

\forall n\in\mathbb{N}, \quad \varphi^{n+1} = \varphi^n + \varphi^{n-1}

Division

Aucune fraction (a/b, où a et b sont des nombres entiers, a non divisible par b) ne peut être représenté comme un nombre fini en base \varphi\, , en d'autres mots, tous les nombres en base \varphi\, finis représentables sont soit des entiers ou plus précisément un irrationnel dans le corps \mathbb{Q}[\sqrt 5] . Puisque les longues divisions ont seulement un nombre fini de restes possibles, une division de deux entiers (ou d'autres nombres avec une représentation finie en base \varphi\, ) aura un développement répétitif, comme montré ci-dessus.

Page générée en 0.286 seconde(s) - site hébergé chez Contabo
Ce site fait l'objet d'une déclaration à la CNIL sous le numéro de dossier 1037632
A propos - Informations légales
Version anglaise | Version allemande | Version espagnole | Version portugaise