Arithmétique

Retrouver tous les sujets résolus.
Maxime

Arithmétique

Message par Maxime » sam. 21 avr. 2018 12:39

Bonjour,

Pouvez-vous m'aider à résoudre cette question s'il vous plaît ?
On pose a=2+3 et b=23

1) Montrer que pour tout entier naturel n, il existe xn et yn entiers naturels tels que :

an=xn+yn3 et bn=xnyn3
Bonne journée.
sos-math(21)
Messages : 10401
Enregistré le : lun. 30 août 2010 11:15

Re: Arithmétique

Message par sos-math(21) » sam. 21 avr. 2018 12:55

Bonjour,
l'existence des coefficients xn et yn se prouve en faisant une démonstration par récurrence.
Pose la propriété Pn : "il existe deux nombres entiers naturels xn et yn tels que an=xn+yn3 et bn=xnyn3 "
On voit clairement que P0 est vraie car a0=1=1+0×3 et b0=1=10×3 : on prend donc x0=1 et y0=0.
De même on peut prouver que P1 est vraie avec x1=2 et y1=1.
Ensuite, si on suppose que pour un rang n donné, la propriété Pn soit vraie : cela signifie qu'il existe deux nombres entiers naturels xn et yn tels que an=xn+yn3 et bn=xnyn3.
Maintenant il faut passer au rang n+1 en remarquant que an+1=an×a et bn+1=bn×b puis en remplaçant les nombres par leurs expressions obtenues au-dessus (définition de a et b et hypothèse de récurrence).
Cela te mènera à des expressions pour xn+1 et yn+1 et l'hérédité sera ainsi prouvée.
Il te restera à conclure par récurrence.
Je te laisse faire ce travail,
Bonne continuation
Maxime

Re: Arithmétique

Message par Maxime » sam. 21 avr. 2018 13:03

D'accord, j'ai compris. Je pensais qu'il fallait utiliser la formule du binôme de Newton !

Je pourrais donc en déduire xn+1 et yn+1 en fonction de xn et yn.
sos-math(21)
Messages : 10401
Enregistré le : lun. 30 août 2010 11:15

Re: Arithmétique

Message par sos-math(21) » sam. 21 avr. 2018 13:09

Bonjour,
le binôme de Newton a de l'intérêt si tu élèves une somme de deux termes à la puissance n mais cela te produit une somme de n termes qui risque d'être compliquée à interpréter.
Bon courage
Maxime

Re: Arithmétique

Message par Maxime » sam. 21 avr. 2018 14:59

an+1=an×a et bn+1=bn×b
an+1=xn+yn3×a et bn+1=xnyn3×b

Je remplace aussi a et b ?
SoS-Math(33)
Messages : 3587
Enregistré le : ven. 25 nov. 2016 14:24

Re: Arithmétique

Message par SoS-Math(33) » sam. 21 avr. 2018 15:03

Oui il te faut faire le calcul pour trouver xn+1 et yn+1
Maxime

Re: Arithmétique

Message par Maxime » sam. 21 avr. 2018 15:15

Je tombe sur ça :

xn+1=((xn+yn3)×(2+3)))yn+13
xn+1=((xnyn3)×(23)))+yn+13

Je développe ?
Maxime

Re: Arithmétique

Message par Maxime » sam. 21 avr. 2018 15:23

an+1=an.a=(xn+yn3)(2+3)=2xn+3ynxn+1+(xn+2yn)yn+13

xn+1 et yn+1 sont bien des entiers naturels.
SoS-Math(33)
Messages : 3587
Enregistré le : ven. 25 nov. 2016 14:24

Re: Arithmétique

Message par SoS-Math(33) » sam. 21 avr. 2018 15:25

Attention,
il te faut développer dans les deux cas la partie de droite,
an+1=(xn+yn3)×(2+3)
bn+1=(xnyn3)×(23)
puis une fois terminé identifier xn+1 et yn+1 dans les développement obtenus
SoS-Math(33)
Messages : 3587
Enregistré le : ven. 25 nov. 2016 14:24

Re: Arithmétique

Message par SoS-Math(33) » sam. 21 avr. 2018 15:28

Maxime a écrit :an+1=an.a=(xn+yn3)(2+3)=2xn+3ynxn+1+(xn+2yn)yn+13

xn+1 et yn+1 sont bien des entiers naturels.
Il te faut faire aussi pour bn+1 et vérifier que tu obtiens bien les mêmes expressions pour xn+1 et yn+1
Maxime

Re: Arithmétique

Message par Maxime » sam. 21 avr. 2018 15:29

bn+1=bn.b=(xnyn3)(23)=2xn+3ynxn+1+(xn+2yn)yn+13

xn+1 et yn+1 sont bien des entiers naturels.
Maxime

Re: Arithmétique

Message par Maxime » sam. 21 avr. 2018 15:33

Erreur de signe au milieu.
Lire un -
SoS-Math(33)
Messages : 3587
Enregistré le : ven. 25 nov. 2016 14:24

Re: Arithmétique

Message par SoS-Math(33) » sam. 21 avr. 2018 15:42

Oui c'est bien ça,
dans les deux expressions tu trouves les mêmes valeurs pour xn+1 et yn+1 et ils sont bien des entiers naturels
Maxime

Re: Arithmétique

Message par Maxime » sam. 21 avr. 2018 15:51

Jai parfaitement compris :)
2) Exprimer xn+1 et yn+1 en fonction de xn et yn.
Il est trivial de se servir de la 1)
SoS-Math(33)
Messages : 3587
Enregistré le : ven. 25 nov. 2016 14:24

Re: Arithmétique

Message par SoS-Math(33) » sam. 21 avr. 2018 15:56

Oui avec le résultat des calculs tu as les expressions demandées.
Répondre