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 - 05-07-2011 09:28:19

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

Facoriser un nombre premier - volume 3

Parmi les entiers de Gauss, on a aussi des nombres premiers (appelés nombres premiers de Gauss), autrement dit des complexes qui ne sont pas des multiples d'entiers de Gauss (en excluant les multiples de +/-1 et +/-i)

Question 1) Un nombre premier entier est-il un nombre premier de Gauss ?
Question 2) 215-232i est-il un nombre premier de Gauss ?

Spoiler : [Afficher le message] Il n'est pas interdit de s'inspirer des résultats des deux autres étapes ...

  • |
  • Répondre

#0 Pub

 #2 - 05-07-2011 17:38:28

MthS-MlndN
Hors d'u-Sage
Enigmes résolues : 49
Messages : 12,414E+3
Lieu: Rouen

Factoriser un nombre prremier - volume 3

Pour la première question, un double Wikipedia m'aura suffi :

"Un entier naturel est premier (ou irréductible) au sens des entiers de Gauss si et seulement s'il n'est pas somme de deux carrés."

Un petit coup de théorème des deux carrés de Fermat derrière :

"Un entier est somme de deux carrés si et seulement si chacun de ses facteurs premiers de la forme 4k + 3 intervient à une puissance paire."

Donc un entier est premier au sens des entiers de Gauss si et seulement si sa décomposition en facteur de nombres premiers fait apparaître au moins un facteur de la forme 4k+3 élevé à une puissance impaire.

Je relis la question pour me rendre compte que tu parles uniquement des entiers premiers, et je reviens sur ma réponse :

Un entier premier est premier au sens des entiers de Gauss si et seulement s'il est congru à 3 modulo 4. (Parce que ceux congrus à 1 peuvent s'écrire comme la somme de deux carrés, et que 2, comme somme de 1 et 1 -- wouah ! -- peut s'écrire [latex](1-i)(1+i)[/latex].)



Deuxième question : la norme de 215-232i (au sens des entiers de Gauss, donc la somme des carrés de la partie réelle et de la partie imaginaire) est 100049, un nombre premier. Donc 215-232i est un nombre premier de Gauss.

Quelques détails : si on écrit cet entier de Gauss comme le produit de deux entiers de Gauss a et b, alors N(215-232i)=N(a).N(b) (car la norme est multiplicative, ça se démontre en une ligne en utilisant le fait que la norme de x est le produit de x par son conjugué). En d'autres termes, N(a).N(b) est un nombre premier, et vu que N(a) et N(b) sont deux entiers, l'un d'eux vaut forcément 1, donc a ou b est une unité (1, i, -1 ou -i). Donc le nombre lui-même est premier.


Podcasts Modern Zeuhl : http://radio-r2r.fr/?p=298

 #3 - 05-07-2011 17:56:47

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

Factoriser un nombre premie r- volume 3

Bravo Mathias (enfin bon, l'idée était de retrouver ces résultats, pas de les ressortir ^^)

 #4 - 06-07-2011 16:43:38

MthS-MlndN
Hors d'u-Sage
Enigmes résolues : 49
Messages : 12,414E+3
Lieu: Rouen

factoriset un nombre premier - volume 3

M'en fous big_smile


Podcasts Modern Zeuhl : http://radio-r2r.fr/?p=298

 #5 - 06-07-2011 23:13:39

gabrielduflot
Expert de Prise2Tete
Enigmes résolues : 34
Messages : 609

factoeiser un nombre premier - volume 3

2=(1+i)(1-i) donc un nombre premier n'est pas forcement un nombre premier de gauss
215²+232²=100049 est un nombre premier qui est congru a 1 modulo 4 donc 215+232i et 215-232i sont premiers de gauss

 #6 - 08-07-2011 11:11:04

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

factpriser un nombre premier - volume 3

Question 1.
Supposons qu'un nombre premier entier p soit factorisable par 2 complexes a+i.b et c+i.d. Leur produit vaut p, donc leurs arguments sont opposés et le produit de leurs modules vaut p.
Autrement dit, p^2 = (a^2+b^2)(c^2+d^2)
Aucun des deux facteurs ne vaut 1 (un entier de Gauss dont le module est 1 est parmi les 4 éléments qu'on a exclu, à savoir 1, -1, i et -i)
Donc (a^2+b^2)=(c^2+d^2)=p puisque p est premier, ce qui signifie qu'un nombre premier serait alors factorisable par 2 complexes conjugués.
D'après ce qu'on a vu à la première étape, ce n'est pas le cas pour p=3[4]

Pour le cas p=2, p=(1+i)(1-i)

Autrement dit, p=3[4] est un nombre premier de Gauss, sinon il est factorisable

Question 2.
(215+232i)(215-232i) = 100049; qui est premier.
Or, d'après le volume 2 de cette série, on sait qu'un nombre premier ne peut pas s'écrire sous la forme d'un produit de 3 entiers de Gauss. S'il existait a et b tels que a.b = 215-232i, alors (215+232i).a.b = p ce qui est absurde.
215-232i est donc un nombre premier de Gauss.

Comme le disaient Mathias et gabrielduflot (sans le démontrer) on peut plus généralement dire que si a^2+b^2 est premier alors a+ib et a-ib sont des nombres premiers de Gauss (la démonstration étant la même que ci-dessus, en remplaçant 215 et 232 par a et b)

 

Réponse rapide

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

Répondez (numériquement) à la petite énigme suivante : 

Un berger a 40 moutons, ils meurent tous sauf 18, combien en reste-t-il ?

Mots clés des moteurs de recherche

Mot clé (occurences)
Quels sont les nombres premiers avec 215 (5) — Nombres premiers avec 215 (4) — Nombre premier de gauss (3) — Entiers de gauss (3) — Decompositions en facteurs irreductibles +entiers de gauss (2) — Reponse factoriser les nombres 2000 et 2005 (2) — Factorisation premiere (2) — Nombres de gauss decomposition (2) — Decomposition en facteurs premiers entiers de gauss (2) — Montrer 2011 est nombre premier (2) — Entiers premiers de gauss (2) — Un entier est somme de deux carres si et seulement si chacun de ses facteurs premiers de la forme 4k + 3 intervient a une puissance paire. (2) — Factoriser de la puissance 3 (1) — Entiers gauss premiers (1) — Factorisation en produit de nombre premier (1) — 215 est un nombre premier (1) — Factoriser un nombre demonstration (1) — Les nombres premiers de 215 (1) — 4k +3 puissance paire (1) — Entiers de gauss facteurs (1) — Nombres premier imaginaire (1) — 215 est il un nombre premier (1) — Inigme du theoreme des nombres premiers gauss (1) — Factoriser 10 puissance 2002 (1) — 215 nombre premier reponse (1) — Decomposer entiers de gauss (1) — Factorisation complexe des premiers entiers (1) — Nombre premier rouen (1) — Factoriser un nombre impaire en java (1) — Nombre premier (1) — Nombre irreductible gauss (1) — Entier gauss irreductible (1) — Gauss et les nombres premiers (1) — Decomposition en facteur premiers dans g entier de gauss (1) — Factorisation nombres premiers (1) — Nombre premier de gauss liste (1) — Demonstration theoreme des deux carres de fermat complexe (1) — Enigmes factorisation (1) — Enigme nombre premier (1) — Nombres premiers au sens compexer (1) — Gauss + nombres premiers (1) — Quels sont les facteurs premiers de 1002 (1) — Nombre premier de 215 (1) — Un nombre compose est factorisable en un produit de nombres premiers (1) — Volume (1) — Argument des entiers de gauss (1) — Gauss decomposition en facteurs premier (1) — Entiers de gauss irreductibles (1) — Demonstration somme des entiers de gauss (1) — Forum factorisation produit nombre premiers (1) — 232 en facteur premier (1) — Nombres premier en 4k+3 (1) — Nombres premiers 4k+3 (1) — 100049 la somme de deux carres (1) — Enigme guasse (1) — Module entier de guass (1) — Entier >2 somme deux carre facteur premier congru (1) — Demontrer que si un entier de gauss est irreductible alors sa norme est un nombre premier (1) — Deux entiers sommes de deux carres naturel leur produit complexes (1) — Nombres premiers volumes (1) — Produit de 215 en nombre premier (1) — Nombres premiers entiers gauss (1) — Somme de 2 carres multiple de la forme 4k+3 (1) — Factorisation entier gauss (1) — Enigme de fermat wiki (1) — Factorisation premiere de 1002 (1) — Decomposition en nombres premiers factoriser enlign (1) — Factorisation entiers de gauss (1) — Factorisation du nombre 3 (1) — Un entier a est premier avec un produit si et seulement si il est premier avec chaque facteur (1) — Nombres premiers dans les entiers de gauss (1) — Facteur premier de 232 (1) — Liste des entiers de gauss premiers (1) — Factoriser en nombres premiers (1) — 1002 facteur premier (1) — La factorisation d?un nombre naturel (1) — Nombre premier gauss (1) — Inigme du theoreme des nombres premiers (1) — Un nombre entier dont le double est un nombre premier (1) — Decomposition somme de puissance de nombres premiers (1) —

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