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
128 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
 
 
 
 
 
Multiple d'un polynôme avec moins de coeff
il y a sept mois
Bonjour
Dans la suite, polynôme signifie polynôme en une indéterminée à coefficients dans un anneau $A$.

Pour $P\in A[X]$, je pose :
$C(P)$ le nombre de coefficients non nuls de $P$. (Par exemple, $C(X)=1$, $C(X^3-4X+2)=3$.)
$(P)^*$ l'ensemble des multiples non nuls de $P$.
$N(P)=\inf_{M\in (P)^*} C(M)$

Par exemple, pour $P=X^4+X^3+X^2+X+1$, on a $C(P)=5$, mais $N(P)=2$ puisque $P\cdot (X-1)=X^5-1$. D'où $N(P)=2$ (puisque ce n'est visiblement pas $1$).
Plus généralement, le fait d'avoir $N(P)=2$ est très lié à ce que $P$ un produit de polynômes cyclotomiques (sauf qu'il y a potentiellement des facteurs $X$).

Est-ce que la fonction $P \mapsto N(P)$ a déjà un nom ?

D'autre part, je suis intéressé par un calcul effectif de $N(P)$ (disons si $A=\mathbf Q$). Si on se restreint à des multiples $M$ de degré borné, alors trouver le minimum est une question d'algèbre linéaire, mais peut-on borner a priori le degré de $M$ ?

Je pense que dans le cas générique (\emph{i.e.} si $A$ est un anneau de polynômes en des indéterminées qui sont les coefficients de $P$), l'entier $N(P)$ doit avoir un rapport avec le 13ème problème de Hilbert. Si quelqu'un sait quelque chose là-dessus, je suis preneur.



Edité 1 fois. La dernière correction date de il y a sept mois et a été effectuée par AD.
Re: Multiple d'un polynôme avec moins de coeff
il y a six mois
Tu peux expliciter ta remarque sur le lien entre $N(P)=2$ et le fait que $P$ est presque produit de polynômes cyclotomiques ?
Re: Multiple d'un polynôme avec moins de coeff
il y a six mois
Je pense qu’il voulait dire que si $P$ est un polynôme cyclotomique il existe un entier $m$ tel que $P$ divise $$x^{m} -1$$ ce qui implique que $N(P)=2$.
Plus généralement pour tout $P$ appartenant à $A[X]$, si $N(P)=2$ il existe un entier $n$ et $m$ ainsi qu’un nombre $k$ appartenant à $A$ tel que $P$ divise $$x^{n+m} -kx^{n}$$ Ce polynôme est un polynôme cyclotomique si $k = 1$, auquel on a rajouté un facteur $x^{n}$.



Edité 5 fois. La dernière correction date de il y a six mois et a été effectuée par Gontcharov.
Re: Multiple d'un polynôme avec moins de coeff
il y a six mois
$N(P)= \min_{Q} C( P(X) Q(X))$ $\quad$ (où $C$ compte le nombre de coefs non-nuls)


Le problème c'est que $N(P) = 3$ ou $4$ ne nous apprend pas grand chose sur le polynôme

D'autre part on est tenté de regarder $N_1(P) = \min_{a,Q} C( P(X+a) Q(X))$ voire $N_2(P)=\min_{Q,R} C( P(R(X)) Q(X))$


et on tombe vite sur l'idée que rien ne vaut les paramètres construits à partir du corps de décomposition de $P$ plutôt qu'à partir de $P$ lui-même
Re: Multiple d'un polynôme avec moins de coeff
il y a six mois
Oui, je suis d'accord que $N$ est une fonction un peu bizarre.

Toujours est-il que c'est elle qui m'intéresse. La véritable question est de savoir comment calculer $N(P)$ pour un $P$ donné...
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: 139 224, Messages: 1 354 790, Utilisateurs: 25 126.
Notre dernier utilisateur inscrit thizi.


Ce forum
Discussions: 5 174, Messages: 62 693.

 

 
©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