Maths Cuicui, l'envolée mathématique

forum gratuit d'entraide mathématique de la 6ème à la 2ème année de licence
 
AccueilPortailFAQRechercherS'enregistrerMembresGroupesConnexion

Partagez | 
 

 2 petits exos sur les multiples et autres diviseurs...

Voir le sujet précédent Voir le sujet suivant Aller en bas 
Aller à la page : 1, 2  Suivant
AuteurMessage
MrTheYo



Nombre de messages : 1062
Localisation : FRANCE
Date d'inscription : 20/11/2007

MessageSujet: 2 petits exos sur les multiples et autres diviseurs...   Sam 27 Sep - 13:57

Salut!
Je poste aujourd'hui pour demander une vérification d'un exercice de maths spé. sur les multiples et diviseurs que j'ai quasiment bouclé (à ma grande surprise lol! ) et pour demander une explication sur un raisonnement par récurrence d'un "nouveau genre"...

Voici l'énoncé :

----------------------------------

Exercice 1 :
On considère deux nombres entiers a et b
On pose n = 10a + b et m = a+ 4b

1. On considère deux nombres entiers relatifs u et v tels que : un +vm = 39a.
En déduire que si 13 divise n, alors il divise aussi m.

2. Trouver deux nombres entiers relatifs u et v tels que : un + vm = -39b.
En déduire que si 13 divise m, alors il divise aussi n.

3. Il résulte des questions précédentes que l'on a l'équivalence suivante :
(13 divise n) <--> (13 divise m)
En utilisant cette équivalence, comment peut-on affirmer, sans calculatrice et avec un minimum de calculs manuels que 569556 est un multiple de 13?


Exercice 2 :

En utilisant un raisonnement par récurrence, démontrer que pour tout nombre entier entier n, le nombre An = 8n -1 est divisible par 7.


----------------------------------


Voici donc mes résultats :

n = 10a + b et m = a+ 4b

1.
--> un + vm = 39a
u(10a+b) + v(a+4b) = 39a
10au + bu + va + v4b = 39a
10au + bu + va + v4b - 39a = 0
a(10u + v -39) + b(4v + u) =0

10u + v -39 = 0
u + 4v = 0

10u + v -39 = 0
10u + 40v = 0
----------------------
v - 40v -39 = 0
-39v = 39
v = -1


10u + v -39 = 0
u + 4v = 0

40u + 4v - 156 = 0
u + 4v = 0
----------------------
39u - 156 = 0
39u = 156
u = 156/39 = 4

--> On aura donc u = 4 et v = -1


VERIFICATION :

4(10a + b) -1(a + 4b) = ?
40a + 4b - a - 4b = 39a

Donc u et v bel et bien égaux à 4 et -1.

---------------------


Si 13 divise n alors, il divise aussi m :

un + vm = 39a
un + vm = 3 * 13 * a
4(10a+b) -1(a+4b) = 39a

Sachant que 39 est divisible par 13 (13*3), on a donc : 40a + 4b -a -4b = (3*13)a = 39a

n et m sont donc divisibles par 13

[--> Enorme doute]


2.
un + vm = -39b
u(10a+b) + v(a+4b) = -39b
10au + bu + av + 4bv = -39b
a(10u + v) + b(u + 4v + 39) = 0

10u + v = 0
u + 4v + 39 = 0

10u + v = 0
10u + 40v + 390 = 0
--------------------------
-39v = -390
v = -390/-39 = 10



10u + v = 0
u + 4v + 39 = 0

40u + 4v = 0
u + 4v + 39 = 0
------------------------
39u + 39 = 0
u = -39/39 = -1


VERIFICATION :

un + vm = -39b
-1(10a + b) + 10(a + 4b) = ?
-10a -b + 10a + 40b = -b + 40b = -39b

u et v bel et bien égaux égaux à -1 et 10.


-------------------------------------
En déduire que si 13 divise m alors, il divise aussi n :

u(10a+b) + v(a+4b) = -3 * 13*b

--> n et m sont donc divibles par 13 car -39b = -3 * 13 * b


3. (13 divise n) <--> (13 divise m)
--> 569556 = 13 ??

* 569556 / n = 569556 / (10a+b) = k13
* 569556 / m = 569556 / (a + 4b) = k13

Et.... lol! Un petit blanc en gros... Un petit coup de pouce là dessus me ferait le plus grand bien si je ne m'abuse.






Exercice 2 :


An = 8n -1
Soit Pn la propriété : "An = 8n -1 = 7k"

I) INITIALISATION :

P0 vraie?
A0 = 80 - 1 = 0 = 7*0
--> P0 est vérifiée!!

II) HEREDITE :

On suppose Pn vraie ; je dois prouver que :
Pn+1 = An+1[sub] = 8n+1 - 1 = 7k

--> A[sub]n = 8n -1 = 7k

Problème : Je pourrais faire "+1" mais, je n'ai pas d'expression de P[sub]n+1
de donnée dans l'énoncé...

Voilà, voici pour ce sujet.
Je pense que la majeure partie de ce qui est fait est correct mais, il y a encore quelques vides méthodologiques à combler lol!.
Merci d'avance!


Dernière édition par MrTheYo le Dim 28 Sep - 12:46, édité 2 fois
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
Blagu'cuicui
Admin'cuicui


Masculin Nombre de messages : 5009
Age : 30
Localisation : Bretagne (35)
Date d'inscription : 03/09/2007

MessageSujet: Re: 2 petits exos sur les multiples et autres diviseurs...   Sam 27 Sep - 17:09

Cette exercice est très intéressant Very Happy.

Alors première question, comment tu as: n = 10a + b et m = a+ 4b, est-ce donné par l'énoncer ?

Et j'ai l'impression que la première question n'est pas correcte dans l'énoncer d'après ce que tu fais pour résoudre la 1).

Dès que j'ai c'est deux précisions, je démarrerai la recherche du sujet car il y a quelque erreur mais surtout dû à un problème de méthode de résolution car tu n'es pas habitué à ce genre d'exercice tout simplement, donc les réflexes de résolutions ne sont pas forcément là.

En tout cas, ton travail est conséquent et très intéressant, on va je pense pouvoir aller vite sur la correction de cet exercice.

_________________
Revenir en haut Aller en bas
Voir le profil de l'utilisateur http://www.maths-cuicui.fr
MrTheYo



Nombre de messages : 1062
Localisation : FRANCE
Date d'inscription : 20/11/2007

MessageSujet: Re: 2 petits exos sur les multiples et autres diviseurs...   Dim 28 Sep - 8:40

Exactement, n = 10a + b et m = a+ 4b est bel et bien donné par l'énoncé.
Désolé j'ai oublié de le noter... Enfin maintenant c'est résolu.
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
Blagu'cuicui
Admin'cuicui


Masculin Nombre de messages : 5009
Age : 30
Localisation : Bretagne (35)
Date d'inscription : 03/09/2007

MessageSujet: Re: 2 petits exos sur les multiples et autres diviseurs...   Dim 28 Sep - 11:19

Ok alors essayons de voir comme cela marche.

Citation :
Exercice 1 :
On considère deux nombres entiers a et b
On pose n = 10a + b et m = a+ 4b

1. On considère deux nombres entiers relatifs u et v tels que : un +vm = 39a.
En déduire que si 13 divise n, alors il divise aussi m.

Donc tu commences par trouver u et v tels que un + vm = 39a ce qui t'amène à Donc u et v bel et bien égaux à 4 et -1. (erreur de recopie je suppose).

Et on a donc: 4n - m = 39a

Citation :
Si 13 divise n alors, il divise aussi m :

un + vm = 39a
un + vm = 3 * 13 * a
4(10a+b) -1(a+4b) = 39a

Sachant que 39 est divisible par 13 (13*3), on a donc : 40a + 4b -a -4b = (3*13)a = 39a

n et m sont donc divisibles par 13

[--> Enorme doute]


Ici quelque chose devrait te sauter au yeux. En effet, tu n'utilises pas l'hypothèse "n divisible par 13" dans ta résolution ce qi implique qu'il y a donc une erreur dans la résolution. De plus, tu remplaces n et m par leur expression ce qui a pour effet de perdre l'accès a des propriétés sur m vu que tu l'a remplacé par une autre expression.

Alors comment s'en sortir?

On a montrer que 4n - m = 39a et on veut des information sur m.

Donc première étape on isole m ce qui donne m= 4n - 39a

Le moyen de conclure que m est divisible par 13 est de pouvoir écrire m=13*K avec K un entier relatif. Sachant qu'il te reste l'hypothèse "n divisible par 13" a utiliser, je te laisse conclure cette question.

La question suivante utilise le même raisonnement.

Je te laisse reprendre les deux questions théorique et on fera l'application avec l'énorme chiffre après.

Bon courage et n'hésite pas si tu as des questions sur la méthode que je te propose et sur les erreurs que tu as faites.

_________________
Revenir en haut Aller en bas
Voir le profil de l'utilisateur http://www.maths-cuicui.fr
MrTheYo



Nombre de messages : 1062
Localisation : FRANCE
Date d'inscription : 20/11/2007

MessageSujet: Re: 2 petits exos sur les multiples et autres diviseurs...   Dim 28 Sep - 12:58

n = 10a + b et m = a+ 4b

1.
--> un + vm = 39a
u(10a+b) + v(a+4b) = 39a
10au + bu + va + v4b = 39a
10au + bu + va + v4b - 39a = 0
a(10u + v -39) + b(4v + u) =0

10u + v -39 = 0
u + 4v = 0

10u + v -39 = 0
10u + 40v = 0
----------------------
v - 40v -39 = 0
-39v = 39
v = -1


10u + v -39 = 0
u + 4v = 0

40u + 4v - 156 = 0
u + 4v = 0
----------------------
39u - 156 = 0
39u = 156
u = 156/39 = 4

--> On aura donc u = 4 et v = -1


VERIFICATION :

4(10a + b) -1(a + 4b) = ?
40a + 4b - a - 4b = 39a

Donc u et v bel et bien égaux à 4 et -1. --> 4n - m = 39a

---------------------


Si 13 divise n alors, il divise aussi m :

un + vm = 39a
4n - m = 39a
m = 4n - 39a

Je dois écrire ceci sous la forme :

m = 13 k avec n divisible par 13 donc :
m = 13(-3a + (4n/13))


2.
un + vm = -39b
u(10a+b) + v(a+4b) = -39b
10au + bu + av + 4bv = -39b
a(10u + v) + b(u + 4v + 39) = 0

10u + v = 0
u + 4v + 39 = 0

10u + v = 0
10u + 40v + 390 = 0
--------------------------
-39v = -390
v = -390/-39 = 10



10u + v = 0
u + 4v + 39 = 0

40u + 4v = 0
u + 4v + 39 = 0
------------------------
39u + 39 = 0
u = -39/39 = -1


VERIFICATION :

un + vm = -39b
-1(10a + b) + 10(a + 4b) = ?
-10a -b + 10a + 40b = -b + 40b = -39b

u et v bel et bien égaux égaux à -1 et 10.


-------------------------------------
En déduire que si 13 divise m alors, il divise aussi n :

un + vm = -39a
-n + 10m = -39a
n = 39a + 10 avec m divisible par 13 donc :
n = 13K
n = 13 (3a + 10/13)


Ca paraît cohérent
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
Blagu'cuicui
Admin'cuicui


Masculin Nombre de messages : 5009
Age : 30
Localisation : Bretagne (35)
Date d'inscription : 03/09/2007

MessageSujet: Re: 2 petits exos sur les multiples et autres diviseurs...   Dim 28 Sep - 13:18

Citation :
Si 13 divise n alors, il divise aussi m :

un + vm = 39a
4n - m = 39a
m = 4n - 39a

Je dois écrire ceci sous la forme :

m = 13 k avec n divisible par 13 donc :
m = 13(-3a + (4n/13))

C'est presque celà mais on peut encore mieux faire car "4n/13" ne montre pas que c'est bien un entier et c'est là qu'on voit que tu n'a pas utiliser le fait que n est divisible par 13 Wink.

En fait si m est divisible par 13, alors il existe k tel que m=13*k ça c'est ce qu'on veut trouver.

Maintenant, on a m= 13*(-3a) + 4n

Or n est divisible par 13, donc il existe un entier p tel que n=13p

Donc m=13*(-3a + 4p)
Et là, tu conclus que m est bien divisible par 13.

Le problème étai toujours le fait que tu n'utilisais pas l'hypothèse. Lorsqu'on demande de montrer une implication, il est très probable qu'on doit utiliser l'hypothèse sinon on ne démontrerait pas une implication mais un résultat général.

Je te laisse reprendre la question 2).

Bon courage!

_________________
Revenir en haut Aller en bas
Voir le profil de l'utilisateur http://www.maths-cuicui.fr
MrTheYo



Nombre de messages : 1062
Localisation : FRANCE
Date d'inscription : 20/11/2007

MessageSujet: Re: 2 petits exos sur les multiples et autres diviseurs...   Dim 28 Sep - 15:52

n = 10a + b et m = a+ 4b

1.
--> un + vm = 39a
u(10a+b) + v(a+4b) = 39a
10au + bu + va + v4b = 39a
10au + bu + va + v4b - 39a = 0
a(10u + v -39) + b(4v + u) =0

10u + v -39 = 0
u + 4v = 0

10u + v -39 = 0
10u + 40v = 0
----------------------
v - 40v -39 = 0
-39v = 39
v = -1


10u + v -39 = 0
u + 4v = 0

40u + 4v - 156 = 0
u + 4v = 0
----------------------
39u - 156 = 0
39u = 156
u = 156/39 = 4

--> On aura donc u = 4 et v = -1


VERIFICATION :

4(10a + b) -1(a + 4b) = ?
40a + 4b - a - 4b = 39a

Donc u et v bel et bien égaux à 4 et -1. --> 4n - m = 39a

---------------------


Si 13 divise n alors, il divise aussi m :

un + vm = 39a
4n - m = 39a
m = 4n - 39a

Je dois écrire ceci sous la forme :

m = 13 k avec n divisible par 13 donc il existe un entier p tel que n=13p
m=13*(-3a + 4p)

m est bien divisible par 13.

[En fait, au début, je croyais qu'il fallait démontrer le fait que n soit divisible par 13]


2.
un + vm = -39b
u(10a+b) + v(a+4b) = -39b
10au + bu + av + 4bv = -39b
a(10u + v) + b(u + 4v + 39) = 0

10u + v = 0
u + 4v + 39 = 0

10u + v = 0
10u + 40v + 390 = 0
--------------------------
-39v = -390
v = -390/-39 = 10



10u + v = 0
u + 4v + 39 = 0

40u + 4v = 0
u + 4v + 39 = 0
------------------------
39u + 39 = 0
u = -39/39 = -1


VERIFICATION :

un + vm = -39b
-1(10a + b) + 10(a + 4b) = ?
-10a -b + 10a + 40b = -b + 40b = -39b

u et v bel et bien égaux égaux à -1 et 10.


-------------------------------------
En déduire que si 13 divise m alors, il divise aussi n :

un + vm = -39a
-n + 10m = -39a
n = 39a + 10m avec m divisible par 13
n = 13K
Or, il existe un entier q tel que m = 13q
n = 13 (3a + 10q)


n est donc divisible par 13.

En gros, si j'ai bien compris, pour prouver qu'un nombre z est divisible par un nombre a on fait :
z = az (rien de nouveau jusque là)
et si dans a, il y a un autre nombre que l'on sait divisible par z, on introduit une autre variable. C'est peut-être mal dit mais tu devrais comprendre je pense lol! . C'est bien cela?
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
Blagu'cuicui
Admin'cuicui


Masculin Nombre de messages : 5009
Age : 30
Localisation : Bretagne (35)
Date d'inscription : 03/09/2007

MessageSujet: Re: 2 petits exos sur les multiples et autres diviseurs...   Dim 28 Sep - 16:09

Pour la première question c'est bien:

Citation :
En déduire que si 13 divise n, alors il divise aussi m

Il s'agit d'une implication: "13|n => 13|m" et pour montrer une implication "P => Q" on suppose P et on montreQ c'est à dire qu'ici on suppose bien que "13 divie n" et on doit montrer que "13 divise m"

Pour la rédaction si tu veux vraiment être précis c'est ainsi qu'il faut le rédiger:

On suppose que 13 divise n c'est à dire qu'il existe un entier p tel que n=13p.

Citation :
Or on a 4n -m = 39a
Donc 4*13p -m= 39a

D'où m= 13*(-3a+4p)

Conclusion: on a trouver un entier q=4p-3a tel que m=13q, donc 13 divise m


En fait, lorsqu'on manipule les critère de divisibilité, il faut les écrire ne serait-ce qu'au brouillon. Exemple, ici on te dit qu'on suppose 13 divise n, donc au brouillon le réflexe c'est: "il existe un entier k tel que n=13k". Après l'autre réflexe c'est de savoir explicité mathématiquement ce que tu cherche à montrer.

Ici on cherchait à montrer que 13 divise m, au brouillon le réflexe c'est: "je cehrche à montrer qu'il existe un entier p tel que m=13p".

Pour la question 2) c'est exactement la même méthode.

Le but de cette question comme te le dit la question 3) est de montrer l'équivalence "13|n <=> 13|m"

Donc tes deux questions sont sont justes maintenant pour la question 3) qu'allons-nous utiliser concrètement?

_________________
Revenir en haut Aller en bas
Voir le profil de l'utilisateur http://www.maths-cuicui.fr
MrTheYo



Nombre de messages : 1062
Localisation : FRANCE
Date d'inscription : 20/11/2007

MessageSujet: Re: 2 petits exos sur les multiples et autres diviseurs...   Dim 28 Sep - 19:01

n = 10a + b et m = a+ 4b

1.
--> un + vm = 39a
u(10a+b) + v(a+4b) = 39a
10au + bu + va + v4b = 39a
10au + bu + va + v4b - 39a = 0
a(10u + v -39) + b(4v + u) =0

10u + v -39 = 0
u + 4v = 0

10u + v -39 = 0
10u + 40v = 0
----------------------
v - 40v -39 = 0
-39v = 39
v = -1


10u + v -39 = 0
u + 4v = 0

40u + 4v - 156 = 0
u + 4v = 0
----------------------
39u - 156 = 0
39u = 156
u = 156/39 = 4

--> On aura donc u = 4 et v = -1


VERIFICATION :

4(10a + b) -1(a + 4b) = ?
40a + 4b - a - 4b = 39a

Donc u et v bel et bien égaux à 4 et -1. --> 4n - m = 39a

---------------------


Si 13 divise n alors, il divise aussi m :

un + vm = 39a
4n - m = 39a
m = 4n - 39a

On suppose que 13 divise n c'est à dire qu'il existe un entier p tel que n=13p.

Or on a 4n -m = 39a
Donc 4*13p -m= 39a

D'où m= 13*(-3a+4p)

Conclusion: on a trouver un entier q=4p-3a tel que m=13q, donc 13 divise m


2.
un + vm = -39b
u(10a+b) + v(a+4b) = -39b
10au + bu + av + 4bv = -39b
a(10u + v) + b(u + 4v + 39) = 0

10u + v = 0
u + 4v + 39 = 0

10u + v = 0
10u + 40v + 390 = 0
--------------------------
-39v = -390
v = -390/-39 = 10



10u + v = 0
u + 4v + 39 = 0

40u + 4v = 0
u + 4v + 39 = 0
------------------------
39u + 39 = 0
u = -39/39 = -1


VERIFICATION :

un + vm = -39b
-1(10a + b) + 10(a + 4b) = ?
-10a -b + 10a + 40b = -b + 40b = -39b

u et v bel et bien égaux égaux à -1 et 10.


-------------------------------------
En déduire que si 13 divise m alors, il divise aussi n :

un + vm = -39a
-n + 10m = -39a

On suppose que 13 divise m c'est à dire qu'il existe un entier r tel que m=13r.

Or on a :
n = 39a + 10m
Donc n = 13(3a + rm)

On a trouver un entier s= 3a + rm tel que m=13r, donc 13 divise m

J'espère ne pas m'être embrouillé dans ma rédaction.




2. On va utiliser le fait que n = 13p et que m= 13r.
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
Blagu'cuicui
Admin'cuicui


Masculin Nombre de messages : 5009
Age : 30
Localisation : Bretagne (35)
Date d'inscription : 03/09/2007

MessageSujet: Re: 2 petits exos sur les multiples et autres diviseurs...   Dim 28 Sep - 19:48

Attetnion de ne pas s'embrouiller dans les lettres qu'on pose:

Citation :
n = 39a + 10m
Donc n = 13(3a + 10r) (on utilise le fait que m=13r)

On a trouver un entier s= 3a + 10r tel que m=13s, donc 13 divise m

J'espère ne pas m'être embrouillé dans ma rédaction.

Donc voilà les deux premières questions sont bouclée.

Maintenant, on va pas utiliser le fait que m=13r ou que n=13p dans la dernière question, on va surtout chercher à utiliser l'équivalence qu'on a montrée.

En effet, on sait que " 13|n <=> 13|m" sachant que n = 10a + b et m = a+ 4b

Donc si je pose n égale notre nombre avec la même définission celà revient à montrer que m est divisible par 13.

Je te laisse cherhcer pour le moment car le but est de voir comment utiliser les questions qu'on vient de fiare et l'équivalence qu'on vient de metre ne évidence pour résoudre notre problème.

_________________
Revenir en haut Aller en bas
Voir le profil de l'utilisateur http://www.maths-cuicui.fr
MrTheYo



Nombre de messages : 1062
Localisation : FRANCE
Date d'inscription : 20/11/2007

MessageSujet: Re: 2 petits exos sur les multiples et autres diviseurs...   Lun 29 Sep - 18:04

n = 10a + b et m = a+ 4b

1.
--> un + vm = 39a
u(10a+b) + v(a+4b) = 39a
10au + bu + va + v4b = 39a
10au + bu + va + v4b - 39a = 0
a(10u + v -39) + b(4v + u) =0

10u + v -39 = 0
u + 4v = 0

10u + v -39 = 0
10u + 40v = 0
----------------------
v - 40v -39 = 0
-39v = 39
v = -1


10u + v -39 = 0
u + 4v = 0

40u + 4v - 156 = 0
u + 4v = 0
----------------------
39u - 156 = 0
39u = 156
u = 156/39 = 4

--> On aura donc u = 4 et v = -1


VERIFICATION :

4(10a + b) -1(a + 4b) = ?
40a + 4b - a - 4b = 39a

Donc u et v bel et bien égaux à 4 et -1. --> 4n - m = 39a

---------------------


Si 13 divise n alors, il divise aussi m :

un + vm = 39a
4n - m = 39a
m = 4n - 39a

On suppose que 13 divise n c'est à dire qu'il existe un entier p tel que n=13p.

Or on a 4n -m = 39a
Donc 4*13p -m= 39a

D'où m= 13*(-3a+4p)

Conclusion: on a trouver un entier q=4p-3a tel que m=13q, donc 13 divise m


2.
un + vm = -39b
u(10a+b) + v(a+4b) = -39b
10au + bu + av + 4bv = -39b
a(10u + v) + b(u + 4v + 39) = 0

10u + v = 0
u + 4v + 39 = 0

10u + v = 0
10u + 40v + 390 = 0
--------------------------
-39v = -390
v = -390/-39 = 10



10u + v = 0
u + 4v + 39 = 0

40u + 4v = 0
u + 4v + 39 = 0
------------------------
39u + 39 = 0
u = -39/39 = -1


VERIFICATION :

un + vm = -39b
-1(10a + b) + 10(a + 4b) = ?
-10a -b + 10a + 40b = -b + 40b = -39b

u et v bel et bien égaux égaux à -1 et 10.


-------------------------------------
En déduire que si 13 divise m alors, il divise aussi n :

un + vm = -39a
-n + 10m = -39a

On suppose que 13 divise m c'est à dire qu'il existe un entier r tel que m=13r.

Or on a :

n = 39a + 10m
Donc n = 13(3a + 10r) (on utilise le fait que m=13r)

On a trouver un entier s= 3a + 10r tel que m=13s, donc 13 divise m




3.
Citation :
En effet, on sait que " 13|n <=> 13|m" sachant que n = 10a + b et m = a+ 4b


Je pose : n = 569556
et je sais que n et m sont divisibles par 13
donc, si il y a un réel t tel que :
n = 13t = 569556 alors, ce nombre sera bel et bien divisible par 13.
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
Blagu'cuicui
Admin'cuicui


Masculin Nombre de messages : 5009
Age : 30
Localisation : Bretagne (35)
Date d'inscription : 03/09/2007

MessageSujet: Re: 2 petits exos sur les multiples et autres diviseurs...   Lun 29 Sep - 18:56

Bon pour la 3 c'est une idée en effet mais cela reviendrait à ne pas utiliser la forme de n et m qu'on te donne en fonction de a et b et tu risques de finir par prendre nue calculatrice pour bien voir que ton nombre est divisible par 13.

Alors cette question repose surtout sur une bonne dose de flair et pour une fois tu en manques un peu sur un exercice de spé. Alros voyons on a dit qu'on posait n= 10a+b et m=a+4b avec a et b des entiers.

On sait aussi que n est un multiple de 13 c'est équivalent à m multiple de 13.

Alors en effet, on commence par poser n=569556 et c'est à partir de là qu'on va avoir un brin d'initiative car ici faut vraiment mettre les mains dans le cambouis il n'y a pas de choix. Je vais donc te faire la première équivalence:

n1=569556 on peut aussi l'écrire n1= 10*56955 + 6 c'est à dire qu'on peut prendre a1=56955 et b1=6

On a donc m1=56955 + 4*6=56955+24 donc m1=56979

D'après ce qu'on a fait on sait que n1=569556 est divisible par 13 si et seulement si m1=56979 est divisible par 13.

Ceci était notre première étape, maintenant 2ème étape: on pose n2=56979 qui peut aussi s'écrire n2= 10*5697+9 et donc on pose a2=5697 et b2=9

On a donc m2= 5697 +4*9=5697 + 36 ce qui nous donne m2= 5733

Or 13|n2 <=> 13|m2 et on avait 13|n1 <=> 13|m1
De plus, m1=n2 dans notre notation


Donc 13|n1 <=> 13|m2

Puis on pose n3=m2, ce qui nous donne n3=5733

Et je te laisse continuer jusqu'à trouver un nombre qui soit divisible par 13 de façon évidente.

Bon courage pour la finalisation et n'hésite pas si tu as des questions sur la méthode de résolution ou sur quelque chose qui n'est pas clair dans mes équivalence ou dans ma démarche.

_________________
Revenir en haut Aller en bas
Voir le profil de l'utilisateur http://www.maths-cuicui.fr
MrTheYo



Nombre de messages : 1062
Localisation : FRANCE
Date d'inscription : 20/11/2007

MessageSujet: Re: 2 petits exos sur les multiples et autres diviseurs...   Lun 29 Sep - 19:38

Citation :
n= 10a+b et m=a+4b avec a et b des entiers.

On sait aussi que n est un multiple de 13 c'est équivalent à m multiple de 13.

On pose : n=569556

n1=569556 on peut aussi l'écrire n1= 10*56955 + 6 c'est à dire qu'on peut prendre a1=56955 et b1=6

On a donc m1=56955 + 4*6=56955+24 donc m1=56979

D'après ce qu'on a fait on sait que n1=569556 est divisible par 13 si et seulement si m1=56979 est divisible par 13.

Ceci était notre première étape, maintenant 2ème étape: on pose n2=56979 qui peut aussi s'écrire n2= 10*5697+9 et donc on pose a2=5697 et b2=9

On a donc m2= 5697 +4*9=5697 + 36 ce qui nous donne m2= 5733

Or 13|n2 <=> 13|m2 et on avait 13|n1 <=> 13|m1
De plus, m1=n2 dans notre notation

Donc 13|n1 <=> 13|m2

Puis on pose n3=m2, ce qui nous donne n3=5733

n3 = m2 donc n3 = 5733 = 10* 573 + 3
avec a3 = 573 et b3 = 3

On a donc m3= 573 + 4*3=585 donc m3 = 585

D'après ce qu'on a fait on sait que n3=5733 est divisible par 13 si et seulement si m3=585 est divisible par 13.

On pose ensuite n4 = m3 = 585
n4 = 10*58 +5 --> a4 = 58 et b4 = 5

On a donc m4 = 58 +4*5 = 78

D'après ce qu'on a fait on sait que n4=585 est divisible par 13 si et seulement si m4=78 est divisible par 13.

78 = 6*13 donc normalement, m est bel et bien divisible par 13 donc n l'est également.

Mais, on peut en faire une de plus pour confirmer :

n5 = m4 = 78 = 7*10 + 8 --> a = 7 et b = 8

m5 = 7 + 4*8 = 39

m5 = 39 = 3*13

M est bel est bien divisible par 13 donc n l'est également donc, 569556 l'est aussi.
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
Blagu'cuicui
Admin'cuicui


Masculin Nombre de messages : 5009
Age : 30
Localisation : Bretagne (35)
Date d'inscription : 03/09/2007

MessageSujet: Re: 2 petits exos sur les multiples et autres diviseurs...   Lun 29 Sep - 20:38

Et bien voilà une belle démonstration Very Happy.

Le premier exercice est donc fini passons au deuxième maintenant Wink. Aurais-tu plus d'idée qu'au début pour cette récurrence un peut particulière comme tu le dis si bien ?

_________________
Revenir en haut Aller en bas
Voir le profil de l'utilisateur http://www.maths-cuicui.fr
MrTheYo



Nombre de messages : 1062
Localisation : FRANCE
Date d'inscription : 20/11/2007

MessageSujet: Re: 2 petits exos sur les multiples et autres diviseurs...   Mar 30 Sep - 16:33

Exo 2 :

On nous demande de démontrer que An = 8n -1 est divisible par 7 ce qui revient à dire que :
An = 7k


avec k un nombre quelconque.

Jusque là c'est bon?
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
Blagu'cuicui
Admin'cuicui


Masculin Nombre de messages : 5009
Age : 30
Localisation : Bretagne (35)
Date d'inscription : 03/09/2007

MessageSujet: Re: 2 petits exos sur les multiples et autres diviseurs...   Mar 30 Sep - 16:47

Avec k un entier mais jusque là c'est bon en effet.

Donc maintenant, il faut initialiser et regarder l'héréditer de cette proposition là.

Je te laisse reprendre tranquillement pour ce remettre dans la récurrence et dès que tu bloque et bien j'interviendrai Wink.

_________________
Revenir en haut Aller en bas
Voir le profil de l'utilisateur http://www.maths-cuicui.fr
MrTheYo



Nombre de messages : 1062
Localisation : FRANCE
Date d'inscription : 20/11/2007

MessageSujet: Re: 2 petits exos sur les multiples et autres diviseurs...   Mar 30 Sep - 19:52

Exo 2 :

On nous demande de démontrer que An = 8n -1 est divisible par 7 ce qui revient à dire que :
An = 7k


avec k un entier.

Soit Pn la propriété :
An = 7k



I) INITIALISATION :

P0 vraie?
A0 = 7k = 7(8n-1) = 7(0-1) =-7

-7 est bel est bien un multiple de 7 (-1 *7) donc, P0 est vérifiée et Pn est initialisée!


II) HEREDITE :

On suppose Pn vraie : je dois prouver que : Pn+1 est aussi un multiple de 7.


Pn = An = 8n -1 = 7k

P n+1 = 8n+1 - 1 = 7k
P n+1 = 7 * (8n+1 - 1)
P n+1 = -1 * (7*8n+1)

Et là, comment se débrouiller pour obtenir un nombre entier.... J'ai déjà un doute sur l'initialisation...
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
Blagu'cuicui
Admin'cuicui


Masculin Nombre de messages : 5009
Age : 30
Localisation : Bretagne (35)
Date d'inscription : 03/09/2007

MessageSujet: Re: 2 petits exos sur les multiples et autres diviseurs...   Mar 30 Sep - 20:13

Alors attention:

Citation :
En utilisant un raisonnement par récurrence, démontrer que pour tout nombre entier entier n, le nombre An = 8n -1 est divisible par 7.


Il faut montrer que A0 est divisible par 7, donc qu'il existe un k tel que A0=7*k

On a A0= 80 -1=1-1 donc A0=0, donc on a bien A0= 7*0 donc P0 est vraie.

Lorsqu'on travaille sur la divisibilité, on a rien à la base, on utilise les chose de façon brut. Donc poser A0=7k ça partait mal vu que c'est ce qu'on cherche.


Maintenant pour l'héréditer, on suppose 7|An c'est à dire qu'il existe K tel que An=7k

Et on veut démontrer que 7|An+1 c'est à dire qu'il existe un entier p tel que An+1=7p.

On a bien An+1= 8n+1 - 1 et on a aussi An= 8n -1=7k par hypothèse de récurrence.

La question est donc comment utiliser l'hypothèse de récurrence pour arrive à montrer que 7|An+1 ?

_________________
Revenir en haut Aller en bas
Voir le profil de l'utilisateur http://www.maths-cuicui.fr
MrTheYo



Nombre de messages : 1062
Localisation : FRANCE
Date d'inscription : 20/11/2007

MessageSujet: Re: 2 petits exos sur les multiples et autres diviseurs...   Mer 1 Oct - 10:57

Citation :
Il faut montrer que A0 est divisible par 7, donc qu'il existe un k tel que A0=7*k

Soit Pn la propriété : An=7*k


I) INITIALISATION :

A0= 80 -1=1-1 = 0 --> A0=0

P0 est donc vraie!


II) HEREDITE :

On suppose Pn vraie c'est à dire qu'il existe K tel que An=7k

Citation :
Et on veut démontrer que 7|An+1 c'est à dire qu'il existe un entier p tel que An+1=7p.

On a bien An+1= 8n+1 - 1 et on a aussi An= 8n -1=7k par hypothèse de récurrence.

La question est donc comment utiliser l'hypothèse de récurrence pour arriver à montrer que 7|An+1 ?

An = 8n -1
donc : An+1 = 8n+1-1

Or, An = 7k
donc, An+1 = 7(k+1)

An+1 = 8n+1-1

Et là ça bloque... je ne vois pas ce qu'il faut faire avec l'hypothèse de récurrence... En fait, il faut que je transforme An+1 mais je ne vois pas comment...
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
Blagu'cuicui
Admin'cuicui


Masculin Nombre de messages : 5009
Age : 30
Localisation : Bretagne (35)
Date d'inscription : 03/09/2007

MessageSujet: Re: 2 petits exos sur les multiples et autres diviseurs...   Mer 1 Oct - 11:40

Bonjour,

Tu fais une erreur d'interprétation:

Citation :
Or, An = 7k
donc, An+1 = 7(k+1)

Ceci est pas forcément vraie. En effet, nous on veux juste montrer que An+1 est divisible par 7. Donc on cherche juste à montrer qu'il existe un entier q tel que An+1=7*q

Et notre entier q n'a pas forcément de rapport avec k justement c'est presque tout l'avantage ou l'inconvéniant d'une telle récurrence.

Donc par hypothèse de récurrence, on sait qu'il existe un entier k tel que An=7k sachant que An=8n -1

Sachant cela, on peut commencer à voir ce qu'on cherche:

On a: An+1= 8n+1 -1

Et on voudrait bien mettre en évidence dans cette expression An=8n -1

La différence entre les deux terme concécutif réside dans l'exposant de 8. Donc la question serait presque de savoir comment passer de 8n à 8n+1.

Cela va peut-être de permettre de faire apparaître An dans l'expression de An+1. N'oublie pas que le but est de montrer une division par 7, donc avoir une addition de terme qui sont des multiple de 7 est loin d'être un inconvéniant et serait même la clé du problème Wink.

Bon courage, nous sommes pas très loin mais essaie déjà de bien assimiler ton erreur d'interpréation de la récurrence dans un premier temps.

_________________
Revenir en haut Aller en bas
Voir le profil de l'utilisateur http://www.maths-cuicui.fr
MrTheYo



Nombre de messages : 1062
Localisation : FRANCE
Date d'inscription : 20/11/2007

MessageSujet: Re: 2 petits exos sur les multiples et autres diviseurs...   Mer 1 Oct - 12:41

En plus je me disais bien que le k+1 c'était suspect mais je ne voyais rien d'autre... Je récapitule :


Citation :
Il faut montrer que A0 est divisible par 7, donc qu'il existe un k tel que A0=7*k

Soit Pn la propriété : An=7*k


I) INITIALISATION :

A0= 80 -1=1-1 = 0 --> A0=0

P0 est donc vraie!


II) HEREDITE :

On suppose Pn vraie c'est à dire qu'il existe K tel que An=7k

Citation :
Et on veut démontrer que 7|An+1 c'est à dire qu'il existe un entier p tel que An+1=7p.

On a bien An+1= 8n+1 - 1 et on a aussi An= 8n -1=7k par hypothèse de récurrence.

La question est donc comment utiliser l'hypothèse de récurrence pour arriver à montrer que 7|An+1 ?

An = 8n -1
donc : An+1 = 8n+1-1

Or, An = 7k
donc, An+1 = 7q


[Il faut faire apparaître An dans An+1

8An = 8(8n - 1) = (8n+1 -8) = An+1

??
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
Blagu'cuicui
Admin'cuicui


Masculin Nombre de messages : 5009
Age : 30
Localisation : Bretagne (35)
Date d'inscription : 03/09/2007

MessageSujet: Re: 2 petits exos sur les multiples et autres diviseurs...   Mer 1 Oct - 16:47

Je suis sur que tu es conscient de ton erreur en plus Razz.

Aller je vais faire comme mon prof:

Citation :
8An = 8(8n - 1) = (8n+1 -8) = An+1

Bluff pour l'égalité en rouge !! Car.... An+1= 8n+1 -1, il y a donc une modification à faire pour avoir réellement An+1 Wink.

Aller c'est presque ça, la prochaine ça sera la bonne Smile.

_________________
Revenir en haut Aller en bas
Voir le profil de l'utilisateur http://www.maths-cuicui.fr
MrTheYo



Nombre de messages : 1062
Localisation : FRANCE
Date d'inscription : 20/11/2007

MessageSujet: Re: 2 petits exos sur les multiples et autres diviseurs...   Mer 1 Oct - 18:23

Citation :
II) HEREDITE :

On suppose Pn vraie c'est à dire qu'il existe K tel que An=7k

Citation :
Et on veut démontrer que 7|An+1 c'est à dire qu'il existe un entier p tel que An+1=7p.

On a bien An+1= 8n+1 - 1 et on a aussi An= 8n -1=7k par hypothèse de récurrence.

La question est donc comment utiliser l'hypothèse de récurrence pour arriver à montrer que 7|An+1 ?

An = 8n -1
donc : An+1 = 8n+1-1

Or, An = 7k
donc, An+1 = 7q


[Il faut faire apparaître An dans An+1]

8An = 8(8n - 1) = (8n+1 -8) = An+1


En fait, l'erreur vient du -8 au lieu de -1... Comment faire... En fait j'ai besoin d'un 7...


Or, An = 7k
donc, An+1 = 7q

8An = 8(8n - 1) = (8n+1 -8) = 7q = An+1
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
Blagu'cuicui
Admin'cuicui


Masculin Nombre de messages : 5009
Age : 30
Localisation : Bretagne (35)
Date d'inscription : 03/09/2007

MessageSujet: Re: 2 petits exos sur les multiples et autres diviseurs...   Mer 1 Oct - 19:05

Alors si l'erreur est le -8 alors qu'il faudrait -1 pourquoi ne pas le mettre en évidence?

8An = 8(8n - 1) = (8n+1 -8)

Et on sait que -8= -1 -7

Du coup, on a 8*An= (8n+1 - 1) - 7

Et là tu vas pouvoir conclure Smile.

_________________


Dernière édition par Blagu'cuicui le Mer 1 Oct - 19:31, édité 1 fois
Revenir en haut Aller en bas
Voir le profil de l'utilisateur http://www.maths-cuicui.fr
MrTheYo



Nombre de messages : 1062
Localisation : FRANCE
Date d'inscription : 20/11/2007

MessageSujet: Re: 2 petits exos sur les multiples et autres diviseurs...   Mer 1 Oct - 19:27

8An = 8(8n - 1) = (8n+1 -8)

Et on sait que -8= -1 -7

Du coup, on a 8*An= (8n+1 - 1) - 7 = An+1 -7 = 7q -7 = 7(q + (-1))

An+1 est donc divisible par 7 tout comme An
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
Contenu sponsorisé




MessageSujet: Re: 2 petits exos sur les multiples et autres diviseurs...   Aujourd'hui à 16:30

Revenir en haut Aller en bas
 
2 petits exos sur les multiples et autres diviseurs...
Voir le sujet précédent Voir le sujet suivant Revenir en haut 
Page 1 sur 2Aller à la page : 1, 2  Suivant
 Sujets similaires
-
» [Info] position du corps pour VA ou visualisation et petits exos
» DES PETITS EXOS
» Petits exos de logique pour les premières !
» Mes chers petits amis, Jésus vous dit: « Aimez-vous les uns les autres comme je vous ai aimés. »
» Prière pour nous édifier les un les autres.

Permission de ce forum:Vous ne pouvez pas répondre aux sujets dans ce forum
Maths Cuicui, l'envolée mathématique :: L'envolée du Lycée GT, Pro et du CAP :: Entre-aide pour la Terminale G, T et Pro :: Problèmes et exercices-
Sauter vers: