Next: Lezione 19 (26 aprile
Up: Matematica Discreta
Previous: Lezione 17 (21 aprile
Subsections
Proposizione 18.1
Sia
K un campo e sia
![$P\in K[x]$](img738.gif)
un polinomio non nullo. Allora se
![$n=\deg
P$](img746.gif)
,
P ha al più
n radici.
Dim.
Procediamo per induzione su
.
Se
P non ha
radici. Supponiamo che
,
se P non ha radici, allora la tesi è
vera. Supponiamo allora che
sia una radice di P; per il
teorema di Ruffini esiste un
polinomio Q tale che
.
Dato che K è un campo, è in
particolare un dominio di integrità e quindi per le relazioni sui
gradi si ha che
,
quindi Q ha, per ipotesi di induzione, al più n radici. Osserviamo
ancora che se
allora
e sempre per il fatto che K è un dominio di integrità, si ha che
se e solo se
oppure
ossia se e solo
se
oppure
è una radice di Q. Quindi P ha al più
n+1 radici.
Osservazione 18.2
Segue immediatamente dalla proposizione precedente, che se
P è un
polinomio ha con
![$\deg P\le n$](img759.gif)
che ha
n+1 radici distinte, allora
P=0.
Corollario 18.3 (principio di identità dei polinomi)
Sia
K un campo con infiniti elementi. Se
![$P,Q\in K[x]$](img760.gif)
sono tali che
P(
t)=
Q(
t) per ogni
t allora
P=
Q
Dim.
Si applichi l'osservazione precedente al polinomio P-Q, per il quale si
possono trovare infinite radici.
Osservazione 18.4
Il corollario precedente mostra che se
K è infinito, allora
l'applicazione dell'osservazione
17.2 è iniettiva.
Esercizio 18.1
Si provi che il morfismo
![$K[x]\to K^K$](img761.gif)
definito nell'osservazione
17.2
e nell'esercizio
17.1, è iniettivo se e solo se il campo
K è
infinito. Quando il campo
K è finito si determini il nucleo di tale
morfismo.
Soluzione
Lemma 18.5
Sia
K un campo e siano
![$\alpha_1,\dots, \alpha_k \in K$](img762.gif)
.
Si consideri la
matrice
![$k\times k$](img763.gif)
a coefficienti in
K
La matrice
![$V(\alpha_1,\dots,\alpha_k)$](img765.gif)
è invertibile se e solo se gli
![$\alpha_i$](img766.gif)
sono tra loro distinti.
Dim.
Consideriamo il sistema lineare
e supponiamo
che
sia una sua soluzione,
ciò vuol dire che
Si consideri il polinomio
,
allora il sistema precedente non dice altro che ogni
è una radice
di P. Dato che
,
se gli
sono distinti, per
l'osservazione 18.2, P=0 ossia
per ogni i. Quindi il
sistema lineare ha solo la soluzione banale e quindi la matrice è
invertibile.
Viceversa, se due dedgli
sono uguali, la matrice ha due righe
uguali e quindi non è invertibile.
Definizione 18.6
Sia
![$P\in K[x]$](img738.gif)
un polinomio non nullo a coefficienti in un campo e sia
![$\alpha$](img737.gif)
una sua radice. Si chiama
molteplicità della radice
![$\alpha$](img737.gif)
il massimo tra gli interi
m tali che
![$(x-\alpha)^m\big\vert P$](img773.gif)
.
Definizione 18.7
Sia
![$P\in R[x]$](img703.gif)
,
![$p=\sum_{i=1}^na_ix^i$](img774.gif)
.
Definiamo
derivata formale del
polinomio
P il polinomio
![$P'=\sum_{i=0}^n ia_ix^{i-1}$](img775.gif)
.
Proposizione 18.8
Si provi che se
![$P,Q\in R[x]$](img682.gif)
allora
Dim.
Lasciata per esercizio.
Proposizione 18.9
Sia
![$P\in K[x]$](img738.gif)
un polinomio a coefficienti in un campo, e sia
![$\alpha$](img737.gif)
una
sua radice.
![$\alpha$](img737.gif)
ha molteplicità maggiore di 1 se e solo se
![$P'(\alpha)=0$](img777.gif)
.
Dim.
Dato che
è una radice allora per il teorema di
Ruffini
.
Derivando si
ha
e quindi
e per tanto
è radice di P' se e solo se è radice di Q e quindi, ancora per il
teorema di Ruffini, se e solo
se esiste R tale che
ovvero se e solo se
,
che è la tesi.
Esercizio 18.2
Sia
K un campo e sia
![$Q\in K[x]$](img782.gif)
siano
![$s\in \mathbb N$](img784.gif)
.
Detto
![$P=(x-\alpha)^s Q$](img785.gif)
si provi che
![$\beta$](img758.gif)
è radice di
P con
molteplicità
m se e solo se
![$\beta$](img758.gif)
è radice di
Q con molteplicità
m.
Soluzione
Definizione 18.10
Sia
K un campo. Si consideri l'insieme
![$S=\{n\in\mathbb N\mid n>0\hbox{\rm { e }}
n1_K=0\}$](img786.gif)
.
Se
![$S\ne\varnothing$](img11.gif)
allora
ha minimo. Tale minimo si chiama
caratteristica di
K, e
si indica con
![$\mathop{\rm char}\nolimits K$](img787.gif)
.
Se invece
![$S=\varnothing$](img15.gif)
si dirà che
![$\mathop{\rm char}\nolimits K=0$](img788.gif)
.
Esercizio 18.3
Si provi che la caratteristica di un campo è un numero primo.
Soluzione
Esercizio 18.4
Si provi che se
![$\mathop{\rm char}\nolimits K= p$](img789.gif)
allora per ogni
![$k\in K$](img790.gif)
si ha che
pk=0.
Soluzione
Teorema 18.11
Sia
K un campo di caratteristica 0 e sia
![$P\in K[x]$](img738.gif)
e
![$\alpha$](img737.gif)
una sua
radice e indichiamo con
![$\mu(\alpha)$](img791.gif)
la sua molteplicità. Allora
![$\mu(\alpha)\ge m$](img792.gif)
se e solo se
![$P(\alpha)=P'(\alpha)=P''(\alpha)=\dots=P^{(m-1)}(\alpha)=0$](img793.gif)
.
Next: Lezione 19 (26 aprile
Up: Matematica Discreta
Previous: Lezione 17 (21 aprile
Domenico Luminati
1999-07-08