Inscription / Connexion Nouveau Sujet
Niveau Prepa (autre)
Partager :

Théorème de Zeckendorf

Posté par
Rio90000
12-09-21 à 14:36

1) a) Soit n ?N?. La suite (Fn )n sup ou égal 2 étant strictement croissante de limite +? avec F2 =1, on peut noter N le plus grand
entier supérieur ou égal à 2 pour lequel FN inf ou égal à n. Montrer que pour tout i ?N, si Fi <= n ?FN , alors N ?i  >= 2.

Il faut montrer une implication mais je ne vois pas comment faire.

b) Montrer par récurrence que tout entier naturel non nul possède une représentation de Zeckendorf.

Je n

* modération > le niveau a été modifié  en fonction du profil renseigné *

Posté par
Camélia Correcteur
re : Théorème de Zeckendorf 12-09-21 à 14:49

Bonjour

D'abord il serait bon que tu le recopies de manière lisible; ensuite, on trouve deux démonstrations par récurrence dans Wiki.



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1675 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !