Scribd
Importer
580 vues1 page

Fibonacci et Théorème de Beatty

Ce document présente un problème sur la suite de Fibonacci et le théorème de Beatty. Il contient plusieurs parties visant à démontrer des propriétés de la suite de Fibonacci et du théorème de Beatty, notamment sur la partition de N* par des ensembles définis à partir de nombres irrationnels.

Transféré par

Hamza Bakhsis
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
580 vues1 page

Fibonacci et Théorème de Beatty

Ce document présente un problème sur la suite de Fibonacci et le théorème de Beatty. Il contient plusieurs parties visant à démontrer des propriétés de la suite de Fibonacci et du théorème de Beatty, notamment sur la partition de N* par des ensembles définis à partir de nombres irrationnels.

Transféré par

Hamza Bakhsis
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

DM de MPSI2

Devoir non surveillé

Problème – Suite de Fibonacci et théorème de Beatty


On note Ω l’ensemble des suites réelles (un ) vérifiant la relation de récurrence
∀ n ∈ N, un+2 = un+1 + un .
La suite de Fibonacci (Fn )n∈N est l’élément de Ω tel que F0 = 0 et F1 = 1 (on admet qu’un élément de Ω est
entièrement déterminé par ses deux premiers termes).
Soit X un ensemble. On dit que deux parties A et B de X en forment une partition si X est réunion disjointe
de A et de B, i.e. A ∩ B = ∅ et A ∪ B = X.
Soit a ∈]1, +∞[. On note
Ea = {bnac, n ∈ N∗ }.
Dans la seconde partie de ce problème, on cherche à montrer le théorème de Beatty : soit a, b ∈]1, +∞[. Les
assertions suivantes sont équivalentes :
1. Ea et Eb forment une partition de N∗ .
2. a et b sont irrationnels, et a1 + 1b = 1.

Partie A – Sur la suite de Fibonacci

A.1 Soit λ, µ ∈ R, u, v ∈ Ω, w = λu + µv. Montrer que w ∈ Ω.


A.2 Déterminer les deux réels φ et ψ, où φ > ψ, tels que les suites (φn )n∈N et (ψ n )n∈N appartiennent à Ω.
A.3 Montrer qu’il existe des réels a et b tels que, pour tout n ∈ N :
Fn = a φn + b ψ n ,
et déterminer ces réels.  
A.4 Donner un équivalent simple de Fn . En déduire que FFn+1
n
converge, et déterminer sa limite.
n∈N∗

Partie B – Théorème de Beatty


Soit a, b ∈]1, +∞[.
B.1 Pour tout m ∈ N∗ , on note
fa (m) = Card ({p ∈ Ea , p 6 m}) .

a Établir, pour tout m ∈ N∗ :


m+1 m+1
− 1 6 fa (m) < .
a a
Que dire de la première inégalité dans le cas où a est irrationnel ?
b En déduire que la suite fam (m)
∗
converge, et déterminer sa limite.
m∈N
B.2 On suppose dans cette question que Ea et Eb forment une partition de N∗ .
a Montrer que : a1 + 1b = 1.
b Montrer que ab est irrationnel. En déduire que a et b le sont aussi.
B.3 On suppose ici a et b irrationnels, et a1 + 1b = 1.
a Montrer que Ea ∩ Eb = ∅.
b Soit m ∈ N∗ . Établir :
m − 1 < fa (m) + fb (m) < m + 1.
En déduire que Ea ∪ Eb = N∗ .
B.4 Montrer que Eφ et Eφ2 forment une partition de N∗ .

Vous aimerez peut-être aussi