Polynome à valeurs premières
dans Arithmétique
Je sais qu'il n'existe aucun polynôme à coefficients dans $\Z$ qui ne prenne, à partir d'un certain rang (noté $n_0$ ), que des valeurs premières, j'ai essayé de le démontrer mais je bute. Voici ce que j'ai fait:
On note un tel polynôme de la façon suivante:
$ P(X)=a_0+a_1 X+...+a_n X^n $
$a_0$ est non nul sinon on factorise par $X$ donc on trouve autant de diviseurs qu'on veut.
$a_0 = 1$ , en effet: $P(a_0)$ est factorisable par $a_0$. (si $a_0$ ne dépasse pas $n_0$, on prend $ka_0$ avec $k$ suffisament grand).
Ensuite, soit un naturel $m$ tel que: $m=1$ modulo $a_0+a_1+...+a_n$.
ALors $P(m)=a_0+a_1+...+a_n$ modulo $a_0+a_1+...+a_n$ (règle de la congruence).
Ainsi, on a des $m$ diviseurs de $P(m)$ aussi grands qu'on veut .... sauf si la somme des coefficients vaut $1$, et c'est la que je bloque, je n'arrive pas à trouver d'absurdité...
Merci de me donner un coup de main.
Hugo.
On note un tel polynôme de la façon suivante:
$ P(X)=a_0+a_1 X+...+a_n X^n $
$a_0$ est non nul sinon on factorise par $X$ donc on trouve autant de diviseurs qu'on veut.
$a_0 = 1$ , en effet: $P(a_0)$ est factorisable par $a_0$. (si $a_0$ ne dépasse pas $n_0$, on prend $ka_0$ avec $k$ suffisament grand).
Ensuite, soit un naturel $m$ tel que: $m=1$ modulo $a_0+a_1+...+a_n$.
ALors $P(m)=a_0+a_1+...+a_n$ modulo $a_0+a_1+...+a_n$ (règle de la congruence).
Ainsi, on a des $m$ diviseurs de $P(m)$ aussi grands qu'on veut .... sauf si la somme des coefficients vaut $1$, et c'est la que je bloque, je n'arrive pas à trouver d'absurdité...
Merci de me donner un coup de main.
Hugo.
Réponses
-
Quelques indications...
Si la somme des coefficients du polynôme vaut $\pm 1$, on ne peut effectivement pas conclure tout de suite. Essaye de remplacer $a_0+a_1+\ldots+a_n$ par $M = a_0 + a_1 \cdot 2 + \cdots + a_n \cdot 2^n$ et $m = 2 \pmod{M}$.
Il faut aussi exclure le cas où la somme des coefficients du polynôme vaut $0$, mais dans ce cas le polynôme se factorise... -
P(X)=2 ne prend que des valeurs premières.
-
Bonjour. Si $P(X)$ ne prend que des valeurs premières, $P(X+1)$ aussi, et son terme constant est $P(1)\neq 1$...
Connectez-vous ou Inscrivez-vous pour répondre.
Bonjour!
Catégories
- 163.2K Toutes les catégories
- 9 Collège/Lycée
- 21.9K Algèbre
- 37.1K Analyse
- 6.2K Arithmétique
- 53 Catégories et structures
- 1K Combinatoire et Graphes
- 11 Sciences des données
- 5K Concours et Examens
- 11 CultureMath
- 47 Enseignement à distance
- 2.9K Fondements et Logique
- 10.3K Géométrie
- 65 Géométrie différentielle
- 1.1K Histoire des Mathématiques
- 69 Informatique théorique
- 3.8K LaTeX
- 39K Les-mathématiques
- 3.5K Livres, articles, revues, (...)
- 2.7K Logiciels pour les mathématiques
- 24 Mathématiques et finance
- 314 Mathématiques et Physique
- 4.9K Mathématiques et Société
- 3.3K Pédagogie, enseignement, orientation
- 10K Probabilités, théorie de la mesure
- 773 Shtam
- 4.2K Statistiques
- 3.7K Topologie
- 1.4K Vie du Forum et de ses membres
In this Discussion
Qui est en ligne 4
4 Invités