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] ....
  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 : je me demande même si on peut ecrire Un sous cette forme car on travail dans Z. ...
  je me demande même si on peut ecrire Un sous cette forme car on travail dans Z. ...
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,
Message édité par srl32 le 12-11-2007 à 20:48:15