Inscription / Connexion Nouveau Sujet
Niveau première
Partager :

récurrence mêle d'arithmétique

Posté par
xunil
27-08-07 à 19:30

bonjour,

soir (r_n) la suite définie par:

r_0=b et r_1 est le reste de la divion euclidienne de a par b (a et b étant des entiers)

pour n\ge 1 si r_n est different de 0 alors r_{n+1} est le reste de la division euclidienne de r_{n-1} par r_n.

je dois démontrer que si on suppose que (r_n) different 0 alors r_n\le b-n

voilà ma méthode par récurrence:

tout d'abord on a:

r_{n-1}=r_n\times q+r_{n+1}

on en déduit que r_{n+1}< r_n (car c'est une division euclidienne) puis que r_1< r_0 => r_1\le r_0-1 (car  (r_n) est une suite d'entiers naturels)

par conséquent notre propriété est vrai au rang 1:

r_1\le r_0-1 => r_1\le b-1

supposons que notre propriété est vrai au rang n et démontrons qu'elle est héréditaire:

r_n\le b-n

=> r_{n+1}<b-n

=> r_{n+1}\le b-n-1

=> r_{n+1}\le b-(n+1)
 \\ 
 \\ après on fait la conclusion et le tour est joué.

je vous ai mis ca car c'est ma toute première démo de récurrence  donc j'aimerais voir les points qui ne vont pas ....

merci



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1675 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !