Pagina 1 di 1

[own] Scomporre una composizione di polinomi

Inviato: 06 apr 2011, 18:33
da dario2994
Dati $P,Q\in\mathbb{Z}[x]$ polinomi non costanti irriducibili dimostrare che $\exists \ V[x]\in\mathbb{Z}[x]:\ P(x)|Q(V(x))\Rightarrow \ \deg(P)\ge \deg(Q)$
Mostrare che l'implicazione opposta non regge :roll:

p.s. liberamente ispirato da viewtopic.php?f=15&t=15709

Re: [own] Scomporre una composizione di polinomi

Inviato: 10 apr 2011, 12:28
da Anér
Credo di aver interpretato male il testo. Devo dimostrare che esiste V. Prendo V(x)=x e dimostro che funziona. Se P e Q sono uguali allora $deg(P)\geq deg(Q)$, quindi l'implicazione è fatta di una premessa vera e di una conseguenza vera. Se P e Q non sono uguali, poiché sono irriducibili allora P(x) non può dividere Q(x), quindi la premessa è falsa e l'implicazione è vera perché ha una premessa falsa.

Re: [own] Scomporre una composizione di polinomi

Inviato: 10 apr 2011, 12:45
da dario2994
Anér ha scritto:Credo di aver interpretato male il testo. Devo dimostrare che esiste V. Prendo V(x)=x e dimostro che funziona. Se P e Q sono uguali allora $deg(P)\geq deg(Q)$, quindi l'implicazione è fatta di una premessa vera e di una conseguenza vera. Se P e Q non sono uguali, poiché sono irriducibili allora P(x) non può dividere Q(x), quindi la premessa è falsa e l'implicazione è vera perché ha una premessa falsa.
Interpretato male (ma è pure scritto di merda il testo :? )... devi dimostrare l'implicazione: se esiste V allora deg(P)>=deg(Q).
L'ho scritto in maniera così contorta per poterci piazzare la domanda sulla freccia opposta :oops: