Arithmétique par récurence

Réponses à toutes vos questions de la 2nde à la Terminale toutes séries
bobosss
Membre Relatif
Messages: 157
Enregistré le: 07 Oct 2008, 17:45

Arithmétique par récurence

par bobosss » 15 Oct 2008, 21:15

Bonjour alros j'ai un exo et j'aimerai savoir si c'est possible de le résoudre par récurence.
Je vous donne l'énoncé : prouvez que 81n² - 1 est divisible par 4 lorsque n est impair et seulement dans ce cas.
Je pense que c'est possible mais comme je vient de voir le principe en cours je sait aps trop comment l'utilsier ici.
Voilà merci de m'aider.



Avatar de l’utilisateur
leon1789
Membre Transcendant
Messages: 5486
Enregistré le: 27 Nov 2007, 15:25

par leon1789 » 15 Oct 2008, 21:17

lorsque n est pair, que peux-tu dire de 81n² -1 ?

le_fabien
Membre Complexe
Messages: 2737
Enregistré le: 05 Oct 2007, 10:00

par le_fabien » 15 Oct 2008, 21:18

Peut être pas le récurrence mais si tu poses n=2k ou n=2k+1 et avec 81n²-1=(9n-1)(9n+1)

bobosss
Membre Relatif
Messages: 157
Enregistré le: 07 Oct 2008, 17:45

par bobosss » 15 Oct 2008, 21:19

Il est impair. Et inversement si n est impair.

bobosss
Membre Relatif
Messages: 157
Enregistré le: 07 Oct 2008, 17:45

par bobosss » 15 Oct 2008, 21:19

LEFAB 11 oé j'ai déjà fait ce que tu ma dit mais après je bloque.

bobosss
Membre Relatif
Messages: 157
Enregistré le: 07 Oct 2008, 17:45

par bobosss » 15 Oct 2008, 21:20

Bon alors d'après vous cet exo est pas réalisable par récurence?

le_fabien
Membre Complexe
Messages: 2737
Enregistré le: 05 Oct 2007, 10:00

par le_fabien » 15 Oct 2008, 21:24

Si n=2k+1 alors 9n-1=18k+8 et 9n+1=18k+10 donc (9n-1)(9n+1)=4(9k+4)(9k+5)
à toi de terminer.

bobosss
Membre Relatif
Messages: 157
Enregistré le: 07 Oct 2008, 17:45

par bobosss » 15 Oct 2008, 21:24

en disant 81n² -1 = (9n+1)(9n-1) je trovue juste que 9n+1 et 9n-1 sont pair et je vois aps à quo ica m'avance en fait.

bobosss
Membre Relatif
Messages: 157
Enregistré le: 07 Oct 2008, 17:45

par bobosss » 15 Oct 2008, 21:24

Ok merci à toi.

le_fabien
Membre Complexe
Messages: 2737
Enregistré le: 05 Oct 2007, 10:00

par le_fabien » 15 Oct 2008, 21:26

Tu vois, il fallait juste écrire ses résultats. :we:

bobosss
Membre Relatif
Messages: 157
Enregistré le: 07 Oct 2008, 17:45

par bobosss » 15 Oct 2008, 21:27

Merci c'est vrai que j'avais noté n = 2q+1 mais j'avais oublié de le remplacer.
En tt cas merci.

Avatar de l’utilisateur
leon1789
Membre Transcendant
Messages: 5486
Enregistré le: 27 Nov 2007, 15:25

par leon1789 » 15 Oct 2008, 21:28

LEFAB11 a écrit:Peut être pas le récurrence mais si tu poses n=2k ou n=2k+1 et avec 81n²-1=(9n-1)(9n+1)

oui, si n est impair, alors (9n-1) et (9n+1) sont pairs et un des deux est divisible par 4 !
parmi deux nombres pairs consécutifs, un et un seul est divisible par 4.

bobosss
Membre Relatif
Messages: 157
Enregistré le: 07 Oct 2008, 17:45

par bobosss » 15 Oct 2008, 21:32

je connaisais pas cette propriété mais elle parait logique en y pensant.
Ca se prouve facilement?

bobosss
Membre Relatif
Messages: 157
Enregistré le: 07 Oct 2008, 17:45

par bobosss » 15 Oct 2008, 21:33

excuse moi je vien de voir comment le démontrez.

le_fabien
Membre Complexe
Messages: 2737
Enregistré le: 05 Oct 2007, 10:00

par le_fabien » 15 Oct 2008, 21:36

leon1789 a écrit:oui, si n est impair, alors (9n-1) et (9n+1) sont pairs et le produit est divisible par 4 !
Ce n'est pas ça ?

Avatar de l’utilisateur
leon1789
Membre Transcendant
Messages: 5486
Enregistré le: 27 Nov 2007, 15:25

par leon1789 » 15 Oct 2008, 21:37

parmi deux nombres pairs consécutifs, un et un seul est divisible par 4.

bobosss a écrit:je connaisais pas cette propriété mais elle parait logique en y pensant.
Ca se prouve facilement?

Je trouve qu'elle est assez évidente : les multiples de quatre vont de 4 en 4 alors que les multiples de deux vont 2 en 2...

bobosss
Membre Relatif
Messages: 157
Enregistré le: 07 Oct 2008, 17:45

par bobosss » 15 Oct 2008, 21:38

Et ce que c'est rigoureux si je le montre comme ca.
tout couple (a,b) avec n pair
a = 2pk +n
b = 2pk +n+2 on peut dire que a = 2 (pk + n/2) et b = 2( pk + (n+2)/2)
donc ab = 4(ab)

le_fabien
Membre Complexe
Messages: 2737
Enregistré le: 05 Oct 2007, 10:00

par le_fabien » 15 Oct 2008, 21:39

Ok vu comme ça je suis d'accord.

bobosss
Membre Relatif
Messages: 157
Enregistré le: 07 Oct 2008, 17:45

par bobosss » 15 Oct 2008, 21:39

j'ai l'impression que je me sis embrouillé avec les lettres.

Avatar de l’utilisateur
leon1789
Membre Transcendant
Messages: 5486
Enregistré le: 27 Nov 2007, 15:25

par leon1789 » 15 Oct 2008, 21:43

LEFAB11 a écrit:Ce n'est pas ça ?

non, je parle vraiment des nombres eux-mêmes :
si a est impair, alors a-1 et a+1 sont deux entiers pairs consécutifs : un (et un seul) d'entre eux est divisible par 4.

multiples de 2 (en rouge, les multiples de 4) :
0,2,4,6,8,10,12,14

 

Retourner vers ✎✎ Lycée

Qui est en ligne

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

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