Congruence de polynome

Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
errre
Messages: 4
Enregistré le: 13 Mai 2023, 17:09

congruence de polynome

par errre » 13 Mai 2023, 17:50

Bonjour je suis en troisième année d'une licence mathématique, et je bloque complètement sur cette exercice.
Avez vous des pistes, indications car je ne sais vraiment pas comment m'y prendre.
Soit P(x)=somme de k=0 jusqu'a d de CkX^k un polynome a coef entier de degré d.
Soit p un nombre premier.
On suppose qu'il existe un entier a appartenant a Z tq : P(a) congru a 0 mod p
et P'(a) n'est pas congru a 0 mod p .

1. Montrer que si x, t appartiennent a Z et s appartient a N* alors on a :
P(x+tp^s) congru a P(x)+tp^sP'(X) mod p^(s+1)

2.Montrer que si x appartient a Z et s appartient N* satisfont P(x) congru a 0 mod p^s
et P'(x) n'est pas congru a 0 mod p, alors il existe y appartenent a Z tel que :
P(y) congru a 0 mod p^(s+1) et y congru a x mod p^s.
Montrer de plus que la classe de residu de y modulo p^s+1 est unique.

3.Montrer qu'il existe une suite d'entiers (xn) telle que x1=a, P(xn) congru a 0 mod p^n et
xn congru a x(n+1) mod p^n pour tout n appartenant a N*.

Merci beaucoup pour votre aide :)



GaBuZoMeu
Habitué(e)
Messages: 6132
Enregistré le: 05 Mai 2019, 09:07

Re: congruence de polynome

par GaBuZoMeu » 13 Mai 2023, 18:10

Bonsoir,
Qu'as-tu essayé ?
Pour la question 1, tu peux essayer de voir ce qui se passe dans le cas où .
Ça sera ensuite facile de généraliser à .

errre
Messages: 4
Enregistré le: 13 Mai 2023, 17:09

Re: congruence de polynome

par errre » 13 Mai 2023, 19:18

Bonsoir j'ai essayé uniquement la question 2, je pensais utiliser Fermat mais ca ne me mène a rien a priori..
Merci je vais essayer :)

GaBuZoMeu
Habitué(e)
Messages: 6132
Enregistré le: 05 Mai 2019, 09:07

Re: congruence de polynome

par GaBuZoMeu » 13 Mai 2023, 19:45

La question 2 utilise la question 1 ...

errre
Messages: 4
Enregistré le: 13 Mai 2023, 17:09

Re: congruence de polynome

par errre » 13 Mai 2023, 20:41

Désolé mais je ne vois pas où cela mène pour la 1

errre
Messages: 4
Enregistré le: 13 Mai 2023, 17:09

Re: congruence de polynome

par errre » 15 Mai 2023, 09:46

J'ai enfin trouvé la 1, par contre pour la 2 je ne vois pas comment utiliser la question 1 j'ai l'impression qu'il faut tout développer comme la question 1.
Pouvez-vous me donner un autre piste ?
Merci de votre aide

GaBuZoMeu
Habitué(e)
Messages: 6132
Enregistré le: 05 Mai 2019, 09:07

Re: congruence de polynome

par GaBuZoMeu » 15 Mai 2023, 12:12

La question 1 te dit que .
Si (un morceau de l'hypothèse de la question 2), alors . Reste à bien choisir , en utilisant l'autre morceau de l'hypothèse ...

 

Retourner vers ✯✎ Supérieur

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 29 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite