Congruence + suite géometrique - Aide aux devoirs - Emploi & Etudes
Marsh Posté le 08-11-2007 à 13:19:11
srl32 a écrit : boujour, c'est pour savoir si quelqu'un peut maider pour l'exercice suivant : |
personne ??
Marsh Posté le 08-11-2007 à 18:29:31
srl32 a écrit : |
Tas juste à écrire tes hypotheses:
Un divisible par 7 donc il existe k tel que
Un=(3^n -1)/2 =7*k avec k dans N
d'où (3^n -1)=7*(2*k) et 2*k dans N
donc (3^n -1) divisible par 7
Marsh Posté le 08-11-2007 à 18:39:33
donfranco31 a écrit : |
Daccord mais je crois qu'on a pas le droit de mettre de fracation (le /2) puisque on travail dans Z.... existe-il une autre façon de l'ecrire ?? ...
merci de ton aide donfranco31.
Marsh Posté le 08-11-2007 à 18:42:24
ReplyMarsh Posté le 08-11-2007 à 18:45:28
Suffit de prouver que 3^n est toujours impair donc 3^n-1 toujours pair et donc
(3^n -1)/2 est un nombre entier (donc tu peux l'ecrire)
Marsh Posté le 08-11-2007 à 18:56:40
donfranco31 a écrit : |
merci je vais essayer de le continuer ..
Marsh Posté le 11-11-2007 à 12:18:37
prouver que 3^n est impair ? j'y arrive pas, mais on peut dire que 2Un=3^n-1 et là on n'a pas besoin de montrer quoi que ce soit ... de plus la barre de fraction n'existe pas dans Z, même si le resultat appartient à Z ... merci de ton aide ... bye a++
Marsh Posté le 11-11-2007 à 12:39:37
ReplyMarsh Posté le 12-11-2007 à 19:07:45
kchaos a écrit : ça se démontre facilement par récurence |
je vai essaye de voir sa ... [on l'a pas encore fait en cours] mais c'est bon j'ai repondue à la question precedente. mais je bloque de nouveau dansune partie de la quetion 2 :
reciproquement demontrer que si 3^n-1 congru à 0 [7] alors 2Un congrue à 0 [7] .... sa c logique puisque 2Un =3 ^n-1 mais apres il me demande de faire un tableau de congruence , je l'ai fais et je vois que pour tout n qui peut s'écrire 6k [k E Z] 3^n-1 est congrue a 0 [7] mais je vois pas comment je peut en deduir que si 3^n-1 est congrue a 0 [7] alors Un est congrue a 0 [7] ....
Marsh Posté le 07-11-2007 à 19:16:37
boujour, c'est pour savoir si quelqu'un peut maider pour l'exercice suivant :
Un= 1+3+3²+.....3^(n-1).
et il faut demonter que si Un est divisible par 7 alor 3^n-1 est divisible par 7.
je sais que Un=(3^n -1)/2 apres je bloque, je me demande même si on peut ecrire Un sous cette forme car on travail dans Z. ...
Message édité par srl32 le 12-11-2007 à 20:48:15