 |
#1 - 06-06-2011 21:43:02
- Yanyan
- Expert de Prise2Tete
- Enigmes résolues : 29
- Messages : 509
- Lieu: Lille si j'y suis
piissance de 2 et carrés
Pour fêter mon 256 ième message, une petite énigme avec des puissances de 2.
Montrer que pour tout entier naturel n on peut trouver un nombre a tel que 7 divise 2n−a2. Les nombres à diviser étant éventuellement avec un signe (dans Z).
Bonnes recherches.

Un mathématicien complet est topologiquement fermé!
#2 - 06-06-2011 23:24:12
- scarta
- Elite de Prise2Tete
- Enigmes résolues : 49
- Messages : 1973
Pissance de 2 et carrés
Quand tu dis: "les" nombres étant éventuellement avec un signe, je suppose qu'il s'agit de a uniquement et pas de n (en effet, si n est négatif, alors 2^n n'est pas entier et comme a est un nombre, alors 2^n-a^2 n'est pas entier). On va donc s’intéresser aux valeurs positives de n
On va distinguer plusieurs cas: Cas 1: n pair Le cas le plus facile, a=2^(n/2). Dans ce cas, 7 divise bien 0
Cas 2: n impair supérieur ou égal à 3 Dans ce cas, a = 2^((n-3)/2); du coup on a 2^n - 2^(n-3) = 2^(n-3).(2^3-1) = 7k
Cas 3: n=1 Dans ce cas, a=4; du coup on a 2-16 = -14 = -2*7
#3 - 06-06-2011 23:47:58
- Bamby2
- Professionnel de Prise2Tete
- Enigmes résolues : 0
- Messages : 152
Puissanec de 2 et carrés
regardons les differentes parité de n n=2m alors en prenant a=2m 22m−(2m)2=0 or 7 divise 0. donc pour tout n pair on a une solution
pour n=2m+1 prenons a=2m−1 on obtient alors 22m−2(23−1)
pour n=1 on a une soluton evidente donc on a donc une solution pour tout n.
#4 - 07-06-2011 00:25:52
- Clydevil
- Expert de Prise2Tete
- Enigmes résolues : 29
- Messages : 914
- Lieu: Seahaven island
Puissace de 2 et carrés
On remarque que 2^n congrue à 2,4 ou 1 mod 7. (c'est trivialement cyclique, il suffit de calculer les premières valeur pour voir le cycle).
a congrue à 0 1 2 3 4 5 6 mod 7 a^2 congrue à 0 1 4 2 2 4 1 mod 7.
Notre quantité est 2^n-a^2 la conclusion est triviale.
#5 - 07-06-2011 07:23:37
- Yanyan
- Expert de Prise2Tete
- Enigmes résolues : 29
- Messages : 509
- Lieu: Lille si j'y suis
Puissance dde 2 et carrés
Bamby2 j'ai mis les précisions dans l'énoncé.
Un mathématicien complet est topologiquement fermé!
#6 - 07-06-2011 09:02:36
- halloduda
- Professionnel de Prise2Tete
- Enigmes résolues : 24
- Messages : 495
- Lieu: Ardèche
puissance de 2 et careés
2n modulo 7 ne prend que les valeurs 1, 2 ou 4.
pour 1, α=1 convient pour 2, α=3 pour 4, α=2
pour n=1, le nombre à diviser est négatif (-9).
#7 - 07-06-2011 13:53:29
- MthS-MlndN
- Hors d'u-Sage
- Enigmes résolues : 49
- Messages : 12,414E+3
- Lieu: Rouen
Puissance dde 2 et carrés
Donc : pour un entier n quelconque, existe-t'il un entier a tel que 2n et a2 sont de même congruence modulo 7 ?
Les 2n sont congrus a 1, 2 ou 4 modulo 7, pour la simple raison que 23 est congru a 1 modulo 7 : par conséquent, tout cela est cyclique. Pour tout k positif ou nul : 23k≡1[7]23k+1≡2[7]23k+2≡4[7] Il existe des valeurs de a telles que a2 soit congru a 1, 2 ou 4 modulo 7.
a=1 donne 23k−a2 divisible par 7. a=3 donne 23k+1−a2 divisible par 7. a=2 donne 23k+2−a2 divisible par 7.
Mais ce ne sont que des exemples ; on peut probablement prouver qu'une infinité de valeurs de a conviennent dans chaque cas, en prouvant qu'il y a une infinité de carrés congrus a 1, 2 ou 4 (respectivement) modulo 7.
Podcasts Modern Zeuhl : http://radio-r2r.fr/?p=298
#8 - 07-06-2011 16:49:48
- Milou_le_viking
- Professionnel de Prise2Tete
- Enigmes résolues : 30
- Messages : 446
Puissance de 2 t carrés
C'est assez maigre parce que je le démontre pas.
(2^n) mod(7) = {1,2,4} (a^2) mod(7) = {0,1,2,4}
a = {1,2,3} suffit pour répondre à l'énigme.
#9 - 07-06-2011 18:48:48
- Vasimolo
- Le pâtissier
- Enigmes résolues : 49
- Messages : 5,447E+3
Puisance de 2 et carrés
C'est de la congruence modulo 7  2n∈{ˉ1;ˉ2;ˉ4}[/latex]et[latex]a2∈{ˉ0;ˉ1;ˉ2;ˉ4} Vasimolo
#10 - 07-06-2011 21:30:40
- Kikuchi
- Passionné de Prise2Tete
- Enigmes résolues : 46
- Messages : 91
puissance de 2 rt carrés
Est-ce qu'on a a∈R ?
J'en doute fortement mais je préfère demander, sait-on jamais. 
There's no scientific consensus that life is important
#11 - 07-06-2011 22:12:37
- Yanyan
- Expert de Prise2Tete
- Enigmes résolues : 29
- Messages : 509
- Lieu: Lille si j'y suis
Puissaance de 2 et carrés
a est en entier.
Un mathématicien complet est topologiquement fermé!
#12 - 07-06-2011 22:54:06
- rivas
- Elite de Prise2Tete
- Enigmes résolues : 48
- Messages : 1106
- Lieu: Jacou
Puissance de 2 et caarrés
Les carrés dans Z/7Z sont 0, 1, 2 et 4. Il se trouve que les puissances de 2 dans Z/7Z sont 1, 2 et 4. Pour une puissance de 2, on peut toujours trouver un carré tel que la différence fasse 0 (dans Z/7Z). En revenant dans Z, cela donne notre réponse.
On peut même affiner un peu: Si n=3k, 2^n vaut 1 dans Z/7Z, il suffit donc de prendre a=7l+1 Si n=3k+1, 2^n vaut 2 dans Z/7Z, il suffit donc de prendre a=7l+3 Si n=3k+2, 2^n vaut 4 dans Z/7Z, il suffit donc de prendre a=7l+2
Merci pour cette énigme. PS: J'aime bien qu'on célèbre les puissances de 2 
#13 - 08-06-2011 17:06:26
- Alexein41
- Professionnel de Prise2Tete
- Enigmes résolues : 29
- Messages : 119
Puisssance de 2 et carrés
Si on veut reformuler la question, on aurait "Est-ce qu'il existe un entier a tel que pour tout entier naturel n, 7 divise 2n−a2 ?" 20−a2≡1−a2[7] 21−a2≡2−a2[7] 22−a2≡4−a2[7] 23−a2≡1−a2[7] ...
On remarque que les congruences sont les mêmes si n est de la forme 3k ; 3k+1 ou 3k+2. 2^3^k - a^2 \equiv 1 - a^2 [7] Si a=1, alors 2^3^k - a^2 est divisible par 7 (car 2^3^k - a^2 est ainsi congru à 0 modulo 7, d'où la divisibilité). Pour n=3k, il existe bien un entier a tel que 2n−a2 soit divisible par 7.
De même, 2^3^(^k^+^1^) - a^2 \equiv 2 - a^2 [7] En prenant a=4, c'est congru à −14 modulo 7, soit 0, d'où la divisibilité.
De même, 2^3^(^k^+^2^) - a^2 \equiv 4 - a^2 [7] En prenant a=2, c'est congru à 0 modulo 7, donc c'est divisible par 7.
On a bien montré que pour tout entier naturel n, on peut trouver un nombre a (1 ; 4 ; ou 2 suivant les valeurs de n), tel que 7 divise 2n−a2.
Alexein41 .
#14 - 09-06-2011 17:56:31
- nodgim
- Elite de Prise2Tete
- Enigmes résolues : 0
- Messages : 3828
Puissance d 2 et carrés
2^(1+3k)-3² 2^(3k+3)-1² 2^(2+3k)-5² pour k entier ou nul sont divisibles par 7.
#15 - 09-06-2011 22:07:17
- Yanyan
- Expert de Prise2Tete
- Enigmes résolues : 29
- Messages : 509
- Lieu: Lille si j'y suis
puissance dr 2 et carrés
Bravo à tous et merci d'avoir participé. 
Un mathématicien complet est topologiquement fermé!
#16 - 10-06-2011 22:04:16
- MthS-MlndN
- Hors d'u-Sage
- Enigmes résolues : 49
- Messages : 12,414E+3
- Lieu: Rouen
Puissance de 2 e carrés
Bon, maintenant, qui nous prouve que, pour toute valeur de n (on peut le ramener a trois cas, comme tout le monde l'a vu), il y a une infinité de valeurs de a qui respectent l'équivalence de l'énoncé ?
Podcasts Modern Zeuhl : http://radio-r2r.fr/?p=298
#17 - 11-06-2011 00:27:05
- shadock
- Elite de Prise2Tete
- Enigmes résolues : 39
- Messages : 3334
puidsance de 2 et carrés
Tu permets mais j'attaque la deuxième ligne de l'énoncé 
"L'expérience est une lanterne qui n'éclaire que celui qui la porte." L-F. Céline
#18 - 11-06-2011 07:35:50
- franck9525
- Elite de Prise2Tete
- Enigmes résolues : 48
- Messages : 1935
- Lieu: 86310
Pusisance de 2 et carrés
MthS-MlndN a écrit:Bon, maintenant, qui nous prouve que, pour toute valeur de n (on peut le ramener a trois cas, comme tout le monde l'a vu), il y a une infinité de valeurs de a qui respectent l'équivalence de l'énoncé ?
Rivas le fait très bien !
The proof of the pudding is in the eating.
Mots clés des moteurs de recherche
|
 |