Carré d'un entier
Olympiades mathématiques, énigmes et défis
-
Zweig
- Membre Complexe
- Messages: 2012
- Enregistré le: 02 Mar 2008, 02:52
-
par Zweig » 25 Juil 2008, 12:56
Salut,
Soit
 = n + \left\lfloor \sqrt{n}\right\rfloor)
. Montrer que pour tout entier naturel

, la séquence
, f^2(m), f^3(m)\ldots)
contient le carré d'un entier.
Rappels :

désigne la partie entière du réel

, c'est-à-dire l'unique entier

vérifiant :

=\underbrace{ f\circ f\circ\cdots\circ f }_{n\, fois})
-
aviateurpilot
- Membre Irrationnel
- Messages: 1772
- Enregistré le: 01 Juin 2006, 21:33
-
par aviateurpilot » 25 Juil 2008, 13:54
on prend
=(a,b))
ssi

et

soit

tel que
=(h,k))
1) si

alors

est un carré.
2) si

alors
=(h+1)^2)
est un carré
3) si

alors
)=(h+1,k-1))
et donc facilement
)=(h+k,0))
donc
=(h+k)^{2})
4) si

alors
)=(h+1,k-1-h))
aved

et on est maintenant dans le cas 3)
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 13 invités