Scribd
Importer
92 vues1 page

DM Beatty

Le document présente un devoir non surveillé sur la suite de Fibonacci et le théorème de Beatty, en définissant des suites réelles vérifiant une relation de récurrence. Il explore des propriétés de la suite de Fibonacci, y compris des équivalents et des limites, ainsi que les conditions d'irrationalité pour les partitions de N* formées par des ensembles liés à des nombres a et b. Enfin, il demande de prouver que ces ensembles forment une partition et d'établir des relations entre leurs cardinalités.

Transféré par

Vigo jigo
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
92 vues1 page

DM Beatty

Le document présente un devoir non surveillé sur la suite de Fibonacci et le théorème de Beatty, en définissant des suites réelles vérifiant une relation de récurrence. Il explore des propriétés de la suite de Fibonacci, y compris des équivalents et des limites, ainsi que les conditions d'irrationalité pour les partitions de N* formées par des ensembles liés à des nombres a et b. Enfin, il demande de prouver que ces ensembles forment une partition et d'établir des relations entre leurs cardinalités.

Transféré par

Vigo jigo
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