Calcul d'un PGCD

Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
euler21
Membre Relatif
Messages: 313
Enregistré le: 26 Aoû 2009, 02:40

calcul d'un PGCD

par euler21 » 12 Mar 2012, 17:24

Bonjour
dans un exercice on s'est donné un polynôme P de Q[X] unitaire, et le ppcm des dénominateurs des coefficients de P.
Si je pose le pgcd des coefficients du polynôme (qui appartient à Z[X]). Est ce qu'on a ??
Merci pour vos réponses



Judoboy
Membre Rationnel
Messages: 654
Enregistré le: 24 Fév 2012, 14:36

par Judoboy » 12 Mar 2012, 18:11

Ca doit pouvoir se faire par récurrence sur le degré de P, mais j'aime bien par l'absurde. Que peut-on dire si on suppose que c(alpha*P) est différent de 1 ?

Au fait ça ne marche que si tu as bien pris des fractions irréductibles pour ton écriture de P(X).

Avatar de l’utilisateur
leon1789
Membre Transcendant
Messages: 5475
Enregistré le: 27 Nov 2007, 15:25

par leon1789 » 12 Mar 2012, 18:20

si on prend P = 2/3 X + 2/5 ??

euler21
Membre Relatif
Messages: 313
Enregistré le: 26 Aoû 2009, 02:40

par euler21 » 12 Mar 2012, 18:22

leon1789 a écrit:si on prend P = 2/3 X + 2/5 ??

On ne peut prendre ce cas car P doit être unitaire

Avatar de l’utilisateur
leon1789
Membre Transcendant
Messages: 5475
Enregistré le: 27 Nov 2007, 15:25

par leon1789 » 12 Mar 2012, 18:48

euler21 a écrit:On ne peut prendre ce cas car P doit être unitaire

argh, pas vu... trop vite lu.
C'est ok alors !


avec (avec un 1 de :lol3: )

Une idée (sans récurrence, sans absurde) :
considérer un diviseur d commun à tous les numérateurs
Alors ce diviseur d est premier avec tous les ...

euler21
Membre Relatif
Messages: 313
Enregistré le: 26 Aoû 2009, 02:40

par euler21 » 12 Mar 2012, 19:05

leon1789 a écrit:argh, pas vu... trop vite lu.
C'est ok alors !


avec (avec un 1 de :lol3: )

Une idée (sans récurrence, sans absurde) :
considérer un diviseur d commun à tous les numérateurs
Alors ce diviseur d est premier avec tous les ...


je ne pense pas que c'est suffisant, d'autant qu'on multiplie tous les par ...

euler21
Membre Relatif
Messages: 313
Enregistré le: 26 Aoû 2009, 02:40

par euler21 » 12 Mar 2012, 19:18

Personnellement je pense que je vais utiliser une méthode par l'asurde:
je suppose que >1 et donc il admet au moins un diviseur premier noté
Ce diviseur premier divise (P est unitaire ...) et divise aussi .
En remarquant que est un entier
On a nécessairement p divise ou p divise .
Si p divise alors p est premier avec . Si on suppose aussi que p est premier avec alors p sera premier avec ce qui est absurde.
Ainsi on a nécessairement dans tous les cas p divise ...
Je pense que ceci permet de conclure en utilisant la décomposition en facteurs premiers de
Edit: je m'étais trompé dans la notation maintenant je pense que c'est plus correct

Judoboy
Membre Rationnel
Messages: 654
Enregistré le: 24 Fév 2012, 14:36

par Judoboy » 12 Mar 2012, 19:25

euler21 a écrit:Personnellement je pense que je vais utiliser une méthode par l'asurde:
je suppose que >1 et donc il admet au moins un diviseur premier noté
Ce diviseur premier divise (P est unitaire ...) et divise aussi .

Ah bon pourquoi ? Pi/Qi n'a aucune raison d'être entier...

ffpower
Membre Complexe
Messages: 2542
Enregistré le: 13 Déc 2007, 04:25

par ffpower » 12 Mar 2012, 19:29

Je pense qu'il voulait plutôt prendre p un diviseur du pgcd

euler21
Membre Relatif
Messages: 313
Enregistré le: 26 Aoû 2009, 02:40

par euler21 » 13 Mar 2012, 10:13

ffpower a écrit:Je pense qu'il voulait plutôt prendre p un diviseur du pgcd

Oui c'est ça je viens de modifier ma réponse, merci pour la remarque :lol3:

Judoboy
Membre Rationnel
Messages: 654
Enregistré le: 24 Fév 2012, 14:36

par Judoboy » 13 Mar 2012, 11:37

Ok , pour conclure il te reste juste à voir que si p divise alpha/Qi, tous les Qi divisent alpha/p, je te laisse trouver la contradiction :)

Maxmau
Membre Irrationnel
Messages: 1149
Enregistré le: 19 Mar 2008, 10:11

par Maxmau » 13 Mar 2012, 12:04

Judoboy a écrit:Ok , pour conclure il te reste juste à voir que si p divise alpha/Qi, tous les Qi divisent alpha/p, je te laisse trouver la contradiction :)

Bj autre méthode
je note Ai/Bi le coeff de X^i (i < n) ds le polynôme P
M le ppcm des Bi , M = Bi Mi
Ai et Bi premiers entre eux d'où Bezout : AiUi + BiVi = 1 et (AiMi)Ui + MVi = Mi
tout diviseur commun à M et aux AiMi divise donc Mi
les Mi sont premiers entre eux (th d'arithmétique)
donc M et les AiMi sont premiers entre eux

euler21
Membre Relatif
Messages: 313
Enregistré le: 26 Aoû 2009, 02:40

par euler21 » 13 Mar 2012, 12:47

Judoboy a écrit:Ok , pour conclure il te reste juste à voir que si p divise alpha/Qi, tous les Qi divisent alpha/p, je te laisse trouver la contradiction :)

Pour la contradiction j'ai opté plutôt pour la décomposition de en produit de facteurs premiers: p étant un diviseur premier, alors p est nécessairement l'un de ces facteurs . Or étant le ppcm des , on peut toujours trouver un indice pour que ne contient pas dans sa décomposition le nombre premier
ainsi p n'est égal à aucun facteur premier de la décomposition de contradiction

 

Retourner vers ✯✎ Supérieur

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 46 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