Annuler
connectez vous
arithmétique en post-bac
- Arithmétique dans Z - supérieur
- Exercice : le petit théorème de Fermat
- Équations différentielles : un Cours complet avec des exemples
- Généralités sur les matrices, applications linéaires, changement de base, rang d'une matrice - supérieur
- Ensemble et application Partie II
- Espaces vectoriels et Applications linéaires - supérieur
- Un best-of d'exos de probabilités (après le bac)
Inscription / Connexion Nouveau Sujet
Accueil l'île des mathématiques Forum de mathématiquesListe de tous les forums de mathématiques SupérieurOn parle exclusivement de maths, pour le supérieur principalement, les BTS, IUT, prépas... Maths sup ArithmétiqueTopics traitant de arithmétique [tout]Lister tous les topics de mathématiques
Niveau Maths sup
Théorème de Zeckendorf
Posté par Rio90000
Bonsoir,
Je dois répondre à ces questions mais je sèche
Soit n ∈N∗. La suite (F_n)_{n>=2} étant strictement croissante de limite +∞ avec F_2 =1, on peut noter N le plus grand
entier supérieur ou égal à 2 pour lequel F_N <= n. Montrer que pour tout i ∈N, si F_i <= n − FN , alors N−i >= 2.
C'est une implication que je dois faire , je suppose F_i <= n − FN vraie et je montre N−i >= 2. Mais je ne sais pas quoi faire de plus. Et on sait que F_N < F_N+1.
Montrer par récurrence que tout entier naturel non nul possède une représentation de Zeckendorf
Je sèche totalement mais j'ai l'intuition qu'il faut faire une récurrence forte car le nombre dépend de tous les termes d'avant.
Pouvez-vous m'aider.
Je recopie l'énoncé, de façon lisible.
Avec un énoncé lisible sous les yeux, on pourra commencer à chercher.
Ou pas.
Soit n ∈N∗. La suite étant strictement croissante de limite +∞ avec
, on note N le plus grand
entier tel que
. Montrer que
.
Je suppose que la suite F est à valeurs entières, même si ce n'est pas dit.
Effectivement F est à valeur entière et je viens de réussir cette question. En revanche j'ai vraiment besoin d'aide pour ontrer par récurrence que tout entier naturel non nul possède une représentation de Zeckendorf. Quelqu'un pourrait m'aider ?
Je pense que si tu recopiais l'énoncé précis de l'exercice, ce serait plus clair.
Ici, à part en allant chercher des infos sur ce Zeckendorf, et à part le petit indice (la suite s'appelle F), c'est à peu près impossible de deviner que tu parles d'une suite de Fibonacci.
(Théorème de Zeckendorf) Tout entier naturel non nul n se décompose d'une et une seule façon, dite
représentation de Zeckendorf de n, sous la forme : n = Fu_0 +... +F_ur où r est un entier naturel et où u_0,...,u_r sont
des entiers naturels pour lesquels u_0 >=2 et pour tout i ∈ aux entiers naturels de 1 à r inclus : u_i+1 −u_i >= 2.