Raisonnement par récurrence math

Discussion générale entre passionnés et amateurs de mathématiques sur des sujets mathématiques variés
imaneaawiou
Messages: 8
Enregistré le: 04 Déc 2020, 15:36

raisonnement par récurrence math

par imaneaawiou » 04 Déc 2020, 15:53

besoin d'aide !!!!!
on utilise le raisonnement par récurrence montrer que :
pour tout n de N*, 3 divise le nombre 4n^3-n
Modifié en dernier par imaneaawiou le 04 Déc 2020, 16:10, modifié 1 fois.



imaneaawiou
Messages: 8
Enregistré le: 04 Déc 2020, 15:36

Re: raisonnement par récurrence math

par imaneaawiou » 04 Déc 2020, 15:54

[quote="imaneaawiou"]besoin d'aide !!!!!
on utilise le raisonnement par récurrence montrer que :
pour tout n de N*, 3 divise le nombre 4n^3-n

GaBuZoMeu
Habitué(e)
Messages: 4848
Enregistré le: 05 Mai 2019, 11:07

Re: raisonnement par récurrence math

par GaBuZoMeu » 04 Déc 2020, 17:11

BONJOUR !

Qu'as-tu essayé ? On te dit de raisonner par récurrence, c'est une grosse indication. Qu'as-tu essayé pour suivre cette indication ?

imaneaawiou
Messages: 8
Enregistré le: 04 Déc 2020, 15:36

Re: raisonnement par récurrence math

par imaneaawiou » 04 Déc 2020, 17:49

oui j'ai essayée (j'ai fait toutes les étapes: verification ,supposition..)mais je ne suis pas sûre du résultat
Modifié en dernier par imaneaawiou le 04 Déc 2020, 18:33, modifié 1 fois.

beagle
Habitué(e)
Messages: 8630
Enregistré le: 08 Sep 2009, 16:14

Re: raisonnement par récurrence math

par beagle » 04 Déc 2020, 18:10

démontrer par récurrence ce n'est pas trouver une solution

Avatar de l’utilisateur
mathelot
Habitué(e)
Messages: 12713
Enregistré le: 08 Juin 2006, 09:55

Re: raisonnement par récurrence math

par mathelot » 04 Déc 2020, 18:18

Bonjour,
On utilise l'identité (a+b)^3=a^3+3a^2b+3ab^2+b^3

beagle
Habitué(e)
Messages: 8630
Enregistré le: 08 Sep 2009, 16:14

Re: raisonnement par récurrence math

par beagle » 04 Déc 2020, 18:44

premiere chose à faire, verifier l'initiation
verifier que c'est bon pour n=1

deuxieme chose à faire,l'hérédité,
tu considère que si 4n^3-n est multiple de 3
alors on aura 4(n+1)^3 - (n+1) qui sera aussi multiple de 3

donc principe de base tu pars de 4n^3-n
et tu essayes d'arriver au cas n+1
par exemple ici on a que cela se termine par n
tu voudrais toi avoir du -(n+1)

ben tu rajoute du -1,
en ajoutant 3 =4 -1

alors 4n^3+ 4 -(n+1) est divisible par 3
4(n^3+1) - (n+1) divisible par 3
...on y est presque
Modifié en dernier par beagle le 04 Déc 2020, 18:45, modifié 1 fois.

imaneaawiou
Messages: 8
Enregistré le: 04 Déc 2020, 15:36

Re: raisonnement par récurrence math

par imaneaawiou » 04 Déc 2020, 18:45

mathelot a écrit:Bonjour,
On utilise l'identité (a+b)^3=a^3+3a^2b+3ab^2+b^3

mercii
j ai trouvée 3(k+4n^2+4n+3) et c est logique
:D

beagle
Habitué(e)
Messages: 8630
Enregistré le: 08 Sep 2009, 16:14

Re: raisonnement par récurrence math

par beagle » 04 Déc 2020, 18:47

on aimerait etre persuadé que la logique du raisonnement par récurrence soit là aussi.
tu peux nous rassurer?
et donc l'écrire un peu...

imaneaawiou
Messages: 8
Enregistré le: 04 Déc 2020, 15:36

Re: raisonnement par récurrence math

par imaneaawiou » 04 Déc 2020, 18:48

beagle a écrit:premiere chose à faire, verifier l'initiation
verifier que c'est bon pour n=1

deuxieme chose à faire,l'hérédité,
tu considère que si 4n^3-n est multiple de 3
alors on aura 4(n+1)^3 - (n+1) qui sera aussi multiple de 3

donc principe de base tu pars de 4n^3-n
et tu essayes d'arriver au cas n+1
par exemple ici on a que cela se termine par n
tu voudrais toi avoir du -(n+1)

ben tu rajoute du -1,
en ajoutant 3 =4 -1

alors 4n^3+ 4 -(n+1) est divisible par 3
4(n^3+1) - (n+1) divisible par 3
...on y est presque

j ai fait toutes ces étapes
et j ai trouvée 3(k+4n^2+4n+3)
et c est logique
merci à vous.

beagle
Habitué(e)
Messages: 8630
Enregistré le: 08 Sep 2009, 16:14

Re: raisonnement par récurrence math

par beagle » 04 Déc 2020, 18:56

je me permets de rajouter que trouver un truc dans le raisonnement par récurrence,
c'est pour moi incompréhensible,
si n alors n+1, je comprends ...

beagle
Habitué(e)
Messages: 8630
Enregistré le: 08 Sep 2009, 16:14

Re: raisonnement par récurrence math

par beagle » 04 Déc 2020, 18:58

et le jour où l'initiation ne marchera pas,
ben tu auras démontré un truc complètement faux

imaneaawiou
Messages: 8
Enregistré le: 04 Déc 2020, 15:36

Re: raisonnement par récurrence math

par imaneaawiou » 04 Déc 2020, 19:04

beagle a écrit:on aimerait etre persuadé que la logique du raisonnement par récurrence soit là aussi.
tu peux nous rassurer?
et donc l'écrire un peu...



pour n=1 on a : 4×1^3-1=3
donc la proposition est vraie pour n=1
on suppose que soit n appartient à N*: 4n^3-n=3k k appartient à N
et on montre que : 4(n+1)^3 - (n+1)=3k'
4(n+1)^3 - (n+1)=4(n^3+3n^2+3n+1)-(n+1)
=4n^3+12n^2+12n+3
=3k+12n^2+12n+3
=3(k+4n^2+4n+3)
=3k'

donc pour tout n de N* 3 divise le nombre 4n^3 - n

GaBuZoMeu
Habitué(e)
Messages: 4848
Enregistré le: 05 Mai 2019, 11:07

Re: raisonnement par récurrence math

par GaBuZoMeu » 04 Déc 2020, 19:07

Il y a une faute à la deuxième ligne de calcul. Je te laisse vérifier.

imaneaawiou
Messages: 8
Enregistré le: 04 Déc 2020, 15:36

Re: raisonnement par récurrence math

par imaneaawiou » 04 Déc 2020, 19:18

imaneaawiou a écrit:
beagle a écrit:on aimerait etre persuadé que la logique du raisonnement par récurrence soit là aussi.
tu peux nous rassurer?
et donc l'écrire un peu...



pour n=1 on a : 4×1^3-1=3
donc la proposition est vraie pour n=1
on suppose que soit n appartient à N*: 4n^3-n=3k k appartient à N
et on montre que : 4(n+1)^3 - (n+1)=3k'
4(n+1)^3 - (n+1)=4(n^3+3n^2×1+3n×1^2+1^3)-(n+1)
=4(n^3+3n^2+3n+1)-(n+1)
=4n^3+12n^2+12n+3
=3k+12n^2+12n+3
=3(k+4n^2+4n+3)
=3k'

donc pour tout n de N* 3 divise le nombre 4n^3 - n

imaneaawiou
Messages: 8
Enregistré le: 04 Déc 2020, 15:36

Re: raisonnement par récurrence math

par imaneaawiou » 04 Déc 2020, 19:22

GaBuZoMeu a écrit:Il y a une faute à la deuxième ligne de calcul. Je te laisse vérifier.

j ai modifiée la 2eme linge
c ça la faute?

GaBuZoMeu
Habitué(e)
Messages: 4848
Enregistré le: 05 Mai 2019, 11:07

Re: raisonnement par récurrence math

par GaBuZoMeu » 04 Déc 2020, 19:33

Il y a toujours une faute, maintenant à la troisième ligne. Surveille le coefficient de n.

Avatar de l’utilisateur
mathelot
Habitué(e)
Messages: 12713
Enregistré le: 08 Juin 2006, 09:55

Re: raisonnement par récurrence math

par mathelot » 04 Déc 2020, 19:41

soit pour on définit par

Pour n >0





donc si est divisible par 3, itou.

airfoxseven
Messages: 1
Enregistré le: 22 Mai 2021, 09:26

Re: raisonnement par récurrence math

par airfoxseven » 22 Mai 2021, 13:18

nous voudrions être convaincus que la logique du raisonnement par induction est là aussi. pouvez-vous nous rassurer?

 

Retourner vers ⚜ Salon Mathématique

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 6 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