Enigmes

Forum dédié aux énigmes et à toutes formes de jeux de logique.

Déconnexion

Tu n'es pas identifié sur Prise2tete : s'identifier.

accueil Accueil forum Forum
[+]

 #1 - 21-06-2011 21:08:34

Yanyan
Expert de Prise2Tete
Enigmes résolues : 29
Messages : 509
Lieu: Lille si j'y suis

Premiers moduulo 12: étape 4

Déduire de Premiers modulo 12 : étape 2 et Premiers modulo 12: étape 3 que tout diviseur premier d'un entier de la forme 4k²+3 avec k non divisible par 3 est congru à 1 ou 7 modulo 12.

En déduire  que tout entier de la forme 4k²+3 avec k non divisible par 3 admet au moins un diviseur premier congru lui aussi à 7 modulo 12.


Un mathématicien complet est topologiquement fermé!
  • |
  • Répondre

#0 Pub

 #2 - 22-06-2011 09:35:55

scarta
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 1938

Premiiers modulo 12: étape 4

J'ai pas encore réussi l'étape 2, mais j'y reviendrais smile En attendant, j'admet son résultat.

Q = 7[12]
Soient a et b tels que ab = Q
Alors a = 1 [3], b = 1[3] (étape 2)
et a ou b = 1[4] (on va dire b pour simplifier) et l'autre =3[4] (du coup ça sera a) d'après l'étape 3

a=4x+3 = 3y+1
C'est un problème de restes chinois ça smile Euclide etc,... x est de la forme 3n+1
a = 12n+4+3 = 7[12]

Ceci est valable pour tout diviseur a (ou son codiviseur b) de Q; y compris pour les diviseurs premiers donc

Partant de là, on sait que tout nombre N congru à 7 modulo 12 admet un diviseur D congru à 7 modulo 12.
Si N n'admet pas de facteur premier congru à 7 modulo 12, alors D n'est pas premier et donc est composé. On peut donc sortir un diviseur de D noté D' qui serait:
- Supérieur à 1 mais inférieur à D (D est composé donc c'est possible)
- Congru à 7 modulo 12 ("Si ce n'est toi, c'est donc ton frère")
- Qui divise N (ben oui D' | D | N)
- Et donc non premier (par hypothèse)
Comme 1<D'<D; par un argument de descente infinie on démontre l'absurdité de l'hypothèse.

N admet donc un diviseur premier congru à 7 modulo 12

 #3 - 27-06-2011 17:37:11

scarta
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 1938

Premiers modulo 12: étpe 4

Bon, inutile de continuer à chercher l'étape 2 plus longtemps: cette étape ci est erronée elle aussi

Prenons par exemple 55, dont les diviseurs sont 1, 5, 11 et 55; congru à 7 modulo 12 et pourtant n'admet aucun diviseur premier congru à 7 modulo 12.


Dommage, j'aimais bien l'idée que ça soit possible smile smile

 #4 - 27-06-2011 18:18:20

Yanyan
Expert de Prise2Tete
Enigmes résolues : 29
Messages : 509
Lieu: Lille si j'y suis

Premiers modluo 12: étape 4

Oui mais j'ai oublié de modifier l'énoncé...


Un mathématicien complet est topologiquement fermé!

 #5 - 27-06-2011 18:36:13

scarta
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 1938

premiers mpdulo 12: étape 4

Ben oui mais non : il faudrait alors que ce diviseur soit lui aussi de la forme 4k^2+3, ce que rien n'indique !

 #6 - 27-06-2011 19:30:23

shadock
Elite de Prise2Tete
Enigmes résolues : 39
Messages : 3334

premiers midulo 12: étape 4

Errare humanum est, perseverare diabolicum smile


"L'expérience est une lanterne qui n'éclaire que celui qui la porte." L-F. Céline

 #7 - 27-06-2011 19:57:00

scarta
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 1938

premierd modulo 12: étape 4

Un contre-exemple pour ce cas ci est plus simple à trouver.
Pour k = 55, 4k^2+4 = 133*91
91 est bien congru à 7 modulo 12; (91-3)/4 = 22 n'est pas un carré.
Certes, c'est un multiple de 7, mais la condition "4k^2+3" au lieu de "7 modulo 12" vient empirer les choses plutôt que de les remettre sur pied smile

 #8 - 27-06-2011 20:04:06

Yanyan
Expert de Prise2Tete
Enigmes résolues : 29
Messages : 509
Lieu: Lille si j'y suis

Prremiers modulo 12: étape 4

Je n'ai pas demandé de diviseur de la forme 4t²+3, Scarta...


Un mathématicien complet est topologiquement fermé!

 #9 - 27-06-2011 21:51:21

scarta
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 1938

Premiers mmodulo 12: étape 4

Dans ce cas tu ne peux pas itérer le raisonnement vu que les hypothèses de départ ne sont pas satisfaites...

 #10 - 27-06-2011 22:09:26

Yanyan
Expert de Prise2Tete
Enigmes résolues : 29
Messages : 509
Lieu: Lille si j'y suis

oremiers modulo 12: étape 4

Tout à fait...Il faut que je corrige si c'est possible.
Mais reste le défi de l'étape 2 : la résoudre ou l'infirmer.


Un mathématicien complet est topologiquement fermé!

 #11 - 28-06-2011 14:06:25

Yanyan
Expert de Prise2Tete
Enigmes résolues : 29
Messages : 509
Lieu: Lille si j'y suis

premiers modulo 12: éyape 4

Cette fois l'énoncé doit être bon...


Un mathématicien complet est topologiquement fermé!
 

Réponse rapide

Rédige ton message
| | | | Upload | Aide
:) :| :( :D :o ;) :/ :P :lol: :mad: :rolleyes: :cool:
Sécurité

Répondez à la devinette suivante : 

Le père de toto a trois fils : Tim, Tam et ?

Pied de page des forums

P2T basé sur PunBB
Screenshots par Robothumb

© Copyright 2002–2005 Rickard Andersson

Prise2Tete Forum Statistiques Liste des membres Hall of Fame Contact
© Prise2tete - Site d'énigmes et de réflexion.
Un jeu où seules la réflexion, la logique et la déduction permettent de trouver la solution.

Flux RSS de Prise2Tete Forum Jeux & Prise2Tete Test & Prise2Tete Partenariat et Publicité sur Prise2Tete