Si Un ≡ 4 modulo 13 , il est de la forme 13k + 4
le reste de la division de Un par 13 est 4.
Pour que Un soit un multiple de 13, il faudrait que ce reste soit 0 et pas 4 ( ni 2, ni 11 , ... )
Envoie un seul mesage à la fois stp : je n'avais pas vu l'un d'eux.
3n est multiple de 4 donc est de la forme 4k ( définition d'un multiple ), où k est entier.
Donc on peut bien écrire 3n = 4k + 0
modifié par : mathtous, 08 Nov 2009 - 17:28
Mathtous
http://mathtous.perso.sfr.fr Cliquez sur le lien suivant :Mathématiques à bâtons rompus
Des logiciels gratuits, des articles, des problèmes variés, et un mini-forum.
Mathtous
http://mathtous.perso.sfr.fr Cliquez sur le lien suivant :Mathématiques à bâtons rompus
Des logiciels gratuits, des articles, des problèmes variés, et un mini-forum.
et je n'ai toujours pas compris, avant, vous m'avez dit que 3n=4k+0 donc 53n ≡ 54k modulo 13 donc que 53n ≡ 1 modulo 13, mais pour arriver à Un ≡ 4 modulo 13, il faut prouver que 52n ≡ 1 modulo 13, comment faire ? Et pourquoi 3n = 4k + 0 ?
2) si n est multiple de 4 , alors 3n mais aussi 2n sont des multiples de 4.
Je croyais l'avoir dit plus haut, mais je ne souviens plus où.
Mathtous
http://mathtous.perso.sfr.fr Cliquez sur le lien suivant :Mathématiques à bâtons rompus
Des logiciels gratuits, des articles, des problèmes variés, et un mini-forum.
Ca c'est pour la réciproque , mais pour la propriété directe, as-tu bien compris pourquoi Un ≡ 4 modulo 13 ?
Mathtous
http://mathtous.perso.sfr.fr Cliquez sur le lien suivant :Mathématiques à bâtons rompus
Des logiciels gratuits, des articles, des problèmes variés, et un mini-forum.
Pour la réciproque, on se place donc dans le cas où n n'est pas un multiple de 4.
Une solution simple : calcule (a-1)(a3 + a² + 1 )
Mathtous
http://mathtous.perso.sfr.fr Cliquez sur le lien suivant :Mathématiques à bâtons rompus
Des logiciels gratuits, des articles, des problèmes variés, et un mini-forum.
Non ton calcul est faux : c'est pourquoi tu ne vois pas le rapport ...
Mais tu pourrais quand même me faire confiance.
Mathtous
http://mathtous.perso.sfr.fr Cliquez sur le lien suivant :Mathématiques à bâtons rompus
Des logiciels gratuits, des articles, des problèmes variés, et un mini-forum.
Désolé : j'ai oublié un terme : la fatigue ...
Calcule (a-1)(a3 + a² + a + 1)
Tu vois pourquoi maintenant : ça ressemble à Un
Mathtous
http://mathtous.perso.sfr.fr Cliquez sur le lien suivant :Mathématiques à bâtons rompus
Des logiciels gratuits, des articles, des problèmes variés, et un mini-forum.
Non : ça fait a4 - 1 : vérifie.
Si a = 5n , on a donc
(5n - 1)Un = 54n - 1
A quoi est-ce congru modulo 13 ?
Mathtous
http://mathtous.perso.sfr.fr Cliquez sur le lien suivant :Mathématiques à bâtons rompus
Des logiciels gratuits, des articles, des problèmes variés, et un mini-forum.
C'est écrit plus haut : si a = 5n , a-1 = 5n - 1 : la parenthèse ( la formule que je t'ai fait établir avec a est valable pour tout a : je l'applique lorsque a = 5n ).
On obtient donc : (5n - 1).Un multiple de 13
Donc 13 divise ce produit.
Mais 13 est premier , donc il divise ou bien Un ( et c'est gagné ) , ou bien 13 divise 5n - 1 : ce n'est pas possible : pourquoi ?
Mathtous
http://mathtous.perso.sfr.fr Cliquez sur le lien suivant :Mathématiques à bâtons rompus
Des logiciels gratuits, des articles, des problèmes variés, et un mini-forum.
Bon , on revient en arrière.
Calcule (5n - 1)Un = (5n -1)(53n + 52n + 5n + 1 )
Mathtous
http://mathtous.perso.sfr.fr Cliquez sur le lien suivant :Mathématiques à bâtons rompus
Des logiciels gratuits, des articles, des problèmes variés, et un mini-forum.
Oui,
Et c'est un multiple de 13 comme tu l'as dit précédemment.
Mathtous
http://mathtous.perso.sfr.fr Cliquez sur le lien suivant :Mathématiques à bâtons rompus
Des logiciels gratuits, des articles, des problèmes variés, et un mini-forum.
Non : n n'est pas seulement différent de 4 , ce n'est pas un multiple de 4.
Tu dois encore ici utiliser les résultats de la première question : à quoi peut être congru 5n lorsque n n'est pas un multiple de 4 ?
Mathtous
http://mathtous.perso.sfr.fr Cliquez sur le lien suivant :Mathématiques à bâtons rompus
Des logiciels gratuits, des articles, des problèmes variés, et un mini-forum.
"ou", pas "et". Mais non : à 5 , 12 , ou 8 , mais pas à 1 puisque n n'est pas multiple de 4.
Donc en tout cas il ne peut pas être congru à 1
Donc 5n - 1 n'est pas congru à 0.
Autrement dit , 13 ne divise pas 5n - 1.
Donc il divise bien Un.
Mathtous
http://mathtous.perso.sfr.fr Cliquez sur le lien suivant :Mathématiques à bâtons rompus
Des logiciels gratuits, des articles, des problèmes variés, et un mini-forum.
On a démontré, il y a longtemps : Si Un est multiple de 13, alors n n'est pas multiple de 4.
On est maintenant en train de montrer la réciproque : Si n n'est pas multiple de 4 , alors Un est multiple de 13.
Il est donc normal qu'on ait supposé ici que n n'est pas multiple de 4.
Et on aboutit à 13 divise Un ( Un est multiple de 13 ).
On a donc bien démontré la réciproque : c'est fini !
Mathtous
http://mathtous.perso.sfr.fr Cliquez sur le lien suivant :Mathématiques à bâtons rompus
Des logiciels gratuits, des articles, des problèmes variés, et un mini-forum.
De rien
Je trouve ton problème rigolo.
acceptes-tu que je le fasse figurer sur mon site perso ?
Mathtous
http://mathtous.perso.sfr.fr Cliquez sur le lien suivant :Mathématiques à bâtons rompus
Des logiciels gratuits, des articles, des problèmes variés, et un mini-forum.
Mathtous
http://mathtous.perso.sfr.fr Cliquez sur le lien suivant :Mathématiques à bâtons rompus
Des logiciels gratuits, des articles, des problèmes variés, et un mini-forum.