Polynome
Olympiades mathématiques, énigmes et défis
-
lapras
- Membre Transcendant
- Messages: 3664
- Enregistré le: 01 Jan 2007, 12:00
-
par lapras » 06 Déc 2008, 23:23
Bonsoir.
Soit f un polynome a coeff. relatifs et de degré

1.
Montrer que il existe infiniment beaucoup de p premiers tels que
f(x)=0[mod p] admet au moins une solution x.
Lapras :we:
-
ThSQ
- Membre Complexe
- Messages: 2077
- Enregistré le: 10 Oct 2007, 17:40
-
par ThSQ » 07 Déc 2008, 11:02
Un peu vache sans indication ...
-
lapras
- Membre Transcendant
- Messages: 3664
- Enregistré le: 01 Jan 2007, 12:00
-
par lapras » 07 Déc 2008, 11:05
Il y a une solution très élémentaire en 2 lignes.
Je ne peux donc pas donner d'indication.
-
R.C.
- Membre Relatif
- Messages: 134
- Enregistré le: 22 Nov 2008, 10:37
-
par R.C. » 07 Déc 2008, 12:09
Bonjour,
Ah ok, je pense que je vois comment faire. Je ne donne pas la solution, mais je conseille à ceux qui sont bloqués de raisonner par contraposée...
Je viens de m'apercevoir que ce serait pratique d'avoir un moyen de cacher les réponses qu'on donne pour éviter à ceux qui cherchent encore de voir par accident une solution.
-
ffpower
- Membre Complexe
- Messages: 2542
- Enregistré le: 13 Déc 2007, 04:25
-
par ffpower » 07 Déc 2008, 12:12
R.C. a écrit:Je viens de m'apercevoir que ce serait pratique d'avoir un moyen de cacher les réponses qu'on donne pour éviter à ceux qui cherchent encore de voir par accident une solution.
Tu met l ecriture en blanc.Par contre on peut pas ecrireen Latex.Il est vrai qu une vraie balise spoil pourrait etre pas mal
-
nodgim
- Habitué(e)
- Messages: 2002
- Enregistré le: 27 Jan 2008, 10:21
-
par nodgim » 07 Déc 2008, 14:20
Il y en a au moins 1:
Soit a le coefficient de degré 0, f(a) n'est pas premier, ou nul. Si f(a)=0, on simplifie et on recommence. Si le polynome est (x-a)^n, f(ka) n'est pas premier.
-
jeancam
- Membre Relatif
- Messages: 171
- Enregistré le: 07 Nov 2008, 21:54
-
par jeancam » 09 Déc 2008, 13:27
je pose le probleme autrement
existe t il une base tel que les inverses des valeurs prises par un polynome à coeficient entiers soient décimaux.
cela revient à montrer (dans le cas de la base 10) qu il existe un entier qui ne divise aucun element de l ensempble des
)
k et l parcourant N.
si
=2^m.5^n.q)
q convient.
-
lapras
- Membre Transcendant
- Messages: 3664
- Enregistré le: 01 Jan 2007, 12:00
-
par lapras » 10 Déc 2008, 17:22
Sinon, pour l'exercice initial :
(

)
Supposons que l'ensemble des nbres premiers

tels que
=0[p])
soit fini.
Considérons
*\prod p_i =a_0*P)
=a_0(a_0^{n-1}*P^n*a_n+...+a_0*P^2*a_2+P*a_1+1))
il est clair que
=1)
donc

premier tel que
=0[q])
et

pour tout i.
Absurde
-
yos
- Membre Transcendant
- Messages: 4858
- Enregistré le: 10 Nov 2005, 20:20
-
par yos » 10 Déc 2008, 18:24
lapras a écrit:
Et si le bazar là vaut 1 ou -1 on est chocolat.
Faut pousser un peu plus loin le raisonnement je pense.
-
ThSQ
- Membre Complexe
- Messages: 2077
- Enregistré le: 10 Oct 2007, 17:40
-
par ThSQ » 10 Déc 2008, 18:31
Ouais mais c'est l'idée. Faut aussi préciser que a_0 != 0 (l'autre cas étant évident).
-
jeancam
- Membre Relatif
- Messages: 171
- Enregistré le: 07 Nov 2008, 21:54
-
par jeancam » 11 Déc 2008, 22:25
lapras a écrit:Sinon, pour l'exercice initial :
c est l exercice initial,je l ai fait en base dix mais çà marche exactement pareil dans n importe quelle base.
-
jeancam
- Membre Relatif
- Messages: 171
- Enregistré le: 07 Nov 2008, 21:54
-
par jeancam » 12 Déc 2008, 12:12
un poil plus fort mais peut etre faux
P à coef entier irreductible si et seulement si il prend une infinité de fois des valeurs premieres.
-
ffpower
- Membre Complexe
- Messages: 2542
- Enregistré le: 13 Déc 2007, 04:25
-
par ffpower » 12 Déc 2008, 12:13
lol...tu sais que c est une grosse conjecture rien qu avec X²+1?..
-
jeancam
- Membre Relatif
- Messages: 171
- Enregistré le: 07 Nov 2008, 21:54
-
par jeancam » 12 Déc 2008, 12:30
ffpower a écrit:lol...tu sais que c est une grosse conjecture rien qu avec X²+1?..
bon alors on fait que le seulement si. lol
et pour un polynome de degré 1 ?
-
ffpower
- Membre Complexe
- Messages: 2542
- Enregistré le: 13 Déc 2007, 04:25
-
par ffpower » 12 Déc 2008, 13:08
pour un poly de degré 1,c est le theoreme de Dirichlet(qui n est deja pas evident..)
-
jeancam
- Membre Relatif
- Messages: 171
- Enregistré le: 07 Nov 2008, 21:54
-
par jeancam » 12 Déc 2008, 20:22
ffpower a écrit:pour un poly de degré 1,c est le theoreme de Dirichlet(qui n est deja pas evident..)
effectivement.
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 7 invités