Une suite d'entiers ?

Olympiades mathématiques, énigmes et défis
nodjim
Membre Complexe
Messages: 3241
Enregistré le: 24 Avr 2009, 17:35

une suite d'entiers ?

par nodjim » 29 Déc 2010, 10:33

Bonjour à tous les Mathonautes.
Soit la suite définie par:
un=u(n-2)+4(u(n-1)-rac(u(n-1)*u(n-2)+R)). R est un entier fixe.
Montrer qu'avec (u0, u1) choisis convenablement, cette suite est croissante et ne donne que des nombres entiers.
Trouver un en fonction de n, R et (u0,u1).

Ce n'est pas un problème d'Olympiades, mais il y trouverait sa place, sans doute...

Comme je n'ai pas encore eu l'occasion de le faire, j'en profite pour souhaiter de bonnes fêtes de fin d'année à tous.



Avatar de l’utilisateur
Ben314
Le Ben
Messages: 21515
Enregistré le: 11 Nov 2009, 22:53

par Ben314 » 03 Jan 2011, 15:39

Salut,
Si alors
Qui est entier pour tout ssi est un carré parfait.
Qui n'entend qu'un son n'entend qu'une sonnerie. Signé : Sonfucius

Doraki
Habitué(e)
Messages: 5021
Enregistré le: 20 Aoû 2008, 12:07

par Doraki » 03 Jan 2011, 16:02

si on note u0 = c; u1 = a+b+c ; 4R = b²-4ac, avec 2a+b >= 0;
on trouve que u2 = 4a+2b+c
Ce qui montre que la suite un est les valeurs du polynôme de degré 2 de discriminant 4R qui prend les bonnes valeurs en 0 et en 1.

nodjim
Membre Complexe
Messages: 3241
Enregistré le: 24 Avr 2009, 17:35

par nodjim » 03 Jan 2011, 20:08

Bravo à vous deux.
Je vais ajouter comment j'en suis arrivé là. Je cherchais comment évoluait la suite des nombres suivants:
4N²-R=a avec a>N>0. Puis
(4(a-N²)-R)/a= b puis et si b>a:
(4(b-a+N²)-R)/b= c
....
qui donne bien une suite d'entiers y=ax²+bx+c quand on incrémente x d'une unité à la fois.

 

Retourner vers ⚔ Défis et énigmes

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 5 invités

cron

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite