Pensez à lire la Charte avant de poster !

$\newcommand{\K}{\mathbf K}$


Les-Mathematiques.net - Cours de mathématiques supérieures
 Les-Mathematiques.net - Cours de mathématiques universitaires - Forum - Cours à télécharger

A lire
Deug/Prépa
Licence
Agrégation
A télécharger
Télécharger
141 personne(s) sur le site en ce moment
E. Cartan
A lire
Articles
Math/Infos
Récréation
A télécharger
Télécharger
Théorème de Cantor-Bernstein
Théo. Sylow
Théo. Ascoli
Théo. Baire
Loi forte grd nbre
Nains magiques
 
 
 
 
 

Nombres premiers et équations algébriques.

Envoyé par Pablo_de_retour 
Nombres premiers et équations algébriques.
il y a cinq mois
avatar
Bonsoir à tous,

Soit $ p $ un entier relatif.
Alors, il existe une famille finie $ (a_i)_{i = 0 , \dots , n } \in \{ 0 \ , \dots , 9 \}^n $ telle que $ p $ se met en système décimal sous la forme : $ p = P (10) = \displaystyle \sum_{i=0}^{n} a_i . 10^i $ avec : $ P (x) = \displaystyle \sum_{i=0}^{n} a_i x^i $ un polynôme de degré $ n $.
On sait d'après d'Alembert que : $ P $ se factorise sous la forme : $ P (x) = b_{n+1} \displaystyle \prod_{i=0}^{n} ( x - b_i ) $
Par conséquent, $ p = P(10) = b_{n+1} \displaystyle \prod_{i=0}^{n} ( 10 - b_i ) $
Ma question est :
Y'a-t-il une condition nécessaire et suffisante à mettre sur les $ b_i $ pour $ i = 0 , \dots , n , n+1 $ pour que $ p $ soit premier ?

Merci d'avance.



Edité 1 fois. La dernière correction date de il y a cinq mois et a été effectuée par Pablo_de_retour.
Re: Nombres premiers et équations algébriques.
il y a cinq mois
Remplace $10$ par $2$ pour avoir toujours que $a_{n+1} = 1$ donc $P(X)$ est unitaire et ses racines sont des entiers algébriques.

Factorise $P(X) = \prod_j Q_j(X)$ dans $\Bbb{Z}[X]$.

$P(2)$ est premier implique que $Q_1(2) = \pm p$ et pour $j > 1$, $Q_j(2) = \pm 1$.

Soit $O_K$ l'anneau d'entiers de $K = \Bbb{Q}(\bigcup_{i,j} b_{j,i})$ où $Q_j(X) = \prod_i (X-b_{j,i})$ et $m = [K:\Bbb{Q}]$.

Alors $\# O_K/(2-b_{j,i}) = |N_{K/\Bbb{Q}}(2-b_{j,i})| = |Q_j(2)^{m/\deg(Q_j)}|= 1$ donc $2-b_{j,i} \in O_K^\times$ pour $j > 1$

et $(2-b_{1,1}))$ est un idéal de $O_K$ de norme $p^{m/\deg(Q_1)}$.



Edité 3 fois. La dernière correction date de il y a cinq mois et a été effectuée par reuns.
Re: Nombres premiers et équations algébriques.
il y a cinq mois
avatar
Voici quelques remarques que je fais :
Pour que $ p $ soit un entier, il faut que les $ b_i $ soit des entiers relatifs. En plus il faut qu'ils se mettent sous la forme : $ b_i = Q_i (10) = \displaystyle \sum_{j = 0 }^{n_{i}} c_{j,i} . 10^{n_{i}} $ avec : $ Q_i (x) = \displaystyle \sum_{j = 0 }^{n_{i}} c_{j,i} x^{n_{i}} $ un polynôme de degré $ n_i $, et que $ n_1 , \dots , n_{n+1} \leq n $ ( Il me semble qu'il faut meme que : $ n_1 + \dots + n_{n+1} < n $, non ? ).
et donc : $ p = P(10) = Q_{n+1} (10) \displaystyle \prod_{i=1}^{n} ( 10 - Q_i (10 ) ) = \displaystyle \prod_{i=1}^{n+1} Q_i' (10) $ avec : $ \displaystyle \sum_{1 = 0 }^{n+1} \mathrm{deg} Q_i' < \mathrm{deg} P $. Non ?

edit : Croisement avec le message de reuns que je remercie pour sa réponse. smiling smiley



Edité 4 fois. La derni&egrave;re correction date de il y a cinq mois et a &eacute;t&eacute; effectu&eacute;e par Pablo_de_retour.
Re: Nombres premiers et équations algébriques.
il y a cinq mois
avatar
Bonsoir reuns,

Certaines de tes notations me sont un peu ambiguës vu que je ne suis pas familier avec la théorie des nombres.
Je préfère aussi rester dans le système décimal au lieu de binaire.
Mon but finalement, étant donné un entier relatif $p$, décider si $ p $ est premier ou non.
Si on admet qu'on sait résoudre désormais les équations algébriques de tout degré par radicaux, et si on prend un entier $ p $ qui lorsqu'on le factorise par cette nouvelle méthode de résolution par radicaux, est ce qu'on peut décider, à partir des deux postes précédents, si $ p $ est premier ou non ?

Merci d'avance.
Re: Nombres premiers et équations algébriques.
il y a cinq mois
Je suppose que ce que tu ne comprends pas c'est $\# O_K/(2-b_{j,i}) = |N_{K/\Bbb{Q}}(2-b_{j,i})| = |Q_j(2)^{m/\deg(Q_j)}|= 1$


Prends $O_K = \Bbb{Z}[\, i]$ et $c = a+ib$ alors l'anneau quotient $\Bbb{Z}[\, i]/(c)$ a $a^2+b^2$ éléments.

Ce que j'ai écrit c'est la généralisation -le lien entre "field norm" et "ideal norm" - dont la preuve est :

prends un corps de nombre $K$, son anneau d'entiers $O_K$, un isomophisme de groupe $\phi : O_K \to \Bbb{Z}^m$

Alors $\phi(c O_K)= M \Bbb{Z}^m$ pour une certaine matrice $M$,

$N((c))=\# O_K/(c) $ est l'ideal norm"

$\# O_K/(c) = |\det(M)|$

$\det(M) = N_{K/\Bbb{Q}}(c)$ est la "field norm"

enfin les éléments $\sigma_l$ du groupe de Galois permettent de diagonaliser $M$ et d'obtenir $\det(M) = \prod_l \sigma_l(c)$.

On sait exprimer $\prod_l \sigma_l(c)$ en terme du polynôme minimal de $c$.



Edité 2 fois. La derni&egrave;re correction date de il y a cinq mois et a &eacute;t&eacute; effectu&eacute;e par reuns.
Re: Nombres premiers et équations algébriques.
il y a cinq mois
avatar
C'est joli reuns. smiling smiley
Merci.
Seuls les utilisateurs enregistrés peuvent poster des messages dans ce forum.

Cliquer ici pour vous connecter

Liste des forums - Statistiques du forum

Total
Discussions: 138 314, Messages: 1 342 660, Utilisateurs: 24 796.
Notre dernier utilisateur inscrit DidierBourbon.


Ce forum
Discussions: 5 132, Messages: 62 220.

 

 
©Emmanuel Vieillard Baron 01-01-2001
Adresse Mail:

Inscription
Désinscription

Actuellement 16057 abonnés
Qu'est-ce que c'est ?
Taper le mot à rechercher

Mode d'emploi
En vrac

Faites connaître Les-Mathematiques.net à un ami
Curiosités
Participer
Latex et autres....
Collaborateurs
Forum

Nous contacter

Le vote Linux

WWW IMS
Cut the knot
Mac Tutor History...
Number, constant,...
Plouffe's inverter
The Prime page