Il concetto di “polinomio” è una astrazione che non risulta facile esplicitare formalmente. Nel capitolo 8 ci sarà molto utile applicare un polinomio ad un operatore differenziale e dunque ci teniamo ora a rendere molto chiaro cosa intendiamo per polinomio. In particolare distingueremo tre concetti che spesso vengono sovrapposti: espressione polinomiale, polinomio e funzione polinomiale.
Se è un anello abeliano con unità (definizione 1.37, ad esempio , , o ) possiamo considerare tutte le espressioni (formalmente: alberi di valutazione) che possono essere costruite utilizzando le operazioni di addizione e moltiplicazione che coinvolgono coefficienti presi da e una variabile che possiamo chiamare (e più in generale è possibile considerare polinomi in più variabili). Queste espressioni verranno chiamate espressioni polinomialiespressioni polinomiali su (o a coefficienti in ) nella variabile . Un esempio di espressione polinomiale è riportato in Figura 1.9.
Le espressioni polinomiali possono essere sommate e moltiplicate tra loro per ottenere nuove espressioni. Come comoda notazione si utilizzano le potenze intere per denotare un prodotto ripetuto volte: .
Diremo che due espressioni sono equivalenti se è possibile trasformare una nell’altra utilizzando le proprietà valide negli anelli abeliani: proprietà associativa e commutativa per somma e prodotto, proprietà distributiva, elementi neutri , . Inoltre se un ramo dell’espressione non contiene la variabile è possibile valutare (nell’anello ) le operazioni e sostituire l’intero ramo con il risultato di tali operazioni (e viceversa).
In particolare se abbiamo una qualunque espressione possiamo sviluppare tutti i prodotti mediante la proprietà distributiva e poi riassociare i termini con le stesse potenze di , ad esempio:
In generale si otterrà una espressione polinomiale che diremo essere in forma canonica: Dunque ogni espressione polinomiale è equivalente ad una espressione polinomiale in forma canonica.
Se due espressioni polinomiali sono equivalenti diremo che rappresentano lo stesso polinomiopolinomio. Se è un anello denoteremo con l’insieme di tutti i polinomi con coefficienti in e variabile . Formalmente è il quoziente dell’insieme di tutte le espressioni polinomiali rispetto alla relazione di equivalenza che abbiamo appena definito. Possiamo fare la somma e il prodotto di polinomi e queste operazioni rendono anch’esso un anello.
Più esplicitamente se e sono polinomi in forma canonica si avrà: dove è il più grande tra e e si intende che per e per . Se avremo: Per quanto riguarda il prodotto si avrà invece:
Le formule per la somma e il prodotto dei polinomi in forma canonica possono essere applicate ad ognuna delle proprietà di anello per dimostrare che polinomi equivalenti hanno la stessa forma canonica e che quindi due espressioni polinomiali sono equivalenti se e solo se i coefficienti della loro forma canonica coincidono. In pratica i polinomi a coefficienti in sono rappresentati dai coefficienti delle loro forme canoniche che non sono altro che sequenze finite:
Se il polinomio si scrive in forma canonica se possiamo supporre che il coefficiente sia diverso da perché altrimenti potremmo rimuovere il termine corrispondente e ridurci ad una somma di termini. In tal caso diremo che il polinomio ha gradogrado . Se diremo anche che il polinomio è costante. Se e diremo che è il polinomio nullo. I polinomi costanti non nulli hanno grado pari a , mentre il polinomio nullo, per convenzione, diremo avere grado (questa definizione ha senso se si pensa al grado di un polinomio come al più piccolo numero per cui tutti i coefficienti di indice maggiore a lui sono nulli).
Finora abbiamo definito il polinomio come una classe di equivalenza di espressioni polinomiali. Se prendiamo una espressione e al posto della variabile mettiamo un elemento dell’anello (o di qualunque anello che estende ) allora possiamo valutare tutte le operazioni (somme e prodotti) ed ottenere un risultato nell’anello scelto: il risultato ottenuto si indica con (stessa notazione utilizzata per le funzioni). Se è un polinomio nella variabile la funzione può essere chiamata funzione polinomialefunzione polinomiale e si indica usualmente con lo stesso nome dato al polinomio. Sarà il contesto a dirci se con si intende il polinomio (l’espressione) o la funzione.
Come già anticipato è utile tenere separato il concetto di polinomio da quello di funzione polinomiale in quanto lo stesso polinomio può essere valutato su diversi anelli (ad esempio nel corso di geometria si potrà sostituire la variabile di un polinomio con una matrice, e nell’ultimo capitolo di questi appunti sostituiremo la con un operatore differenziale).
Proseguiremo con la trattazione dei polinomi nel capitolo 2.9, quando potremo affrontare il teorema fondamentale dell’algebra.
Capiterà spesso di imbattersi in alcuni polinomi particolari, che vengono a volte chiamati prodotti notevoliprodotti notevoli. Di fondamentale iportanza quelli di grado 2: Ma anche quelli di grado : che formalmente si scrive (e si dimostra) così: Abbiamo quindi trovato la formula, valida per (eventualmente anche ): Si veda anche l’esercizio 1.63. Una progressione del tipo ha la proprietà che il rapporto di due termini consecutivi è costante (uguale a ). Si chiama progressione geometrica. progressione geometricaQuella che abbiamo trovato è dunque la formula per calcolare la somma dei primi termini di tale progressione. Notiamo che la progressione geometrica è l’analogo di una progressione aritmetica se sostituiamo la moltiplicazione all’addizione. Infatti nelle progressioni aritmetiche è la differenza tra due termini consecutivi ad essere costante (la somma di una progressione aritmetica si può calcolare come nell’esercizio 1.60)
Mettendo al posto di in (1.49) e cambiando di segno si ottiene: ovvero
I prodotti notevoli elencati nella sezione precedente sono validi in ogni anello, in particolare può essere ma anche .
Se però rimaniamo al caso sappiamo che si ha e possiamo ottenere delle disuguaglianze utili. Partendo da si ottiene la disuguaglianza di Young: disuguaglianza di Young e di conseguenza: che, se e , si può scrivere come: media aritmetica/geometrica L’espressione è la media aritmetica (per gli angolofoni si usa la sigla AM, arithmetic mean) dei numeri e mentre è la media geometrica (per gli anglofoni si usa la sigla GM, geometric mean).
Si noti che la formula della media geometrica si ottiene dalla formula della media aritmetica sostituendo l’operazione di addizione con l’operazione di moltiplicazione. In effetti le due medie si corrispondono tramite la funzione logaritmo e la disuguaglianza è una proprietà di concavità del logaritmo, come vedremo nell’esercizio 4.40.
Le potenze del binomio sono decisamente rilevanti. Se scriviamo il polinomio in forma canonica: saremmo interessati a calcolare il valore dei coefficienti . Innanzitutto gli diamo un nome: questi coefficienti vengono chiamati coefficienti binomialicoefficienti binomiali e si denotano nel modo seguente:Nell’ambito del calcolo combinatorio i coefficienti binomiali vengono anche chiamati combinazioni e denotati con il simbolo . La coincidenza tra le combinazioni e i coefficienti binomiali è espressa nel teorema 1.71.
Non è difficile convincersi che se sviluppiamo il binomio si ottengono gli stessi coefficienti dunque in generale vale la seguente formula per la potenza del binomiopotenza del binomio:
Per determinare il valore effettivo dei coefficienti binomiali si utilizza usualmente il seguente.
Dimostrazione. Infatti si ha
Per l’unicità della forma canonica dei polinomi i coefficienti corrispondenti devono essere uguali e quindi troviamo
Si può facilmente verificare che e questo conclude la dimostrazione. □
In base al teorema precedente i coefficienti binomiali si possono elencare come nella tabella 1.6: ogni riga inizia e finisce con il numero e ogni termine intermedio coincide con la somma dei due termini nella riga precedente sopra e a sinistra del numero considerato.
| 0 | 1 | 2 | 3 | 4 | 5 | 6 | |||
| 0 | 1 | ||||||||
| 1 | 1 | 1 | |||||||
| 2 | 1 | 2 | 1 | ||||||
| 3 | 1 | 3 | 3 | 1 | |||||
| 4 | 1 | 4 | 6 | 4 | 1 | ||||
| 5 | 1 | 5 | 10 | 10 | 5 | 1 | |||
| 6 | 1 | 6 | 15 | 20 | 15 | 6 | 1 | ||
Dimostrazione. Lo dimostriamo per induzione su . Per sappiamo che che è ugule a . Utilizziamo il teorema 1.125. Se o sappiamo che che coincide con la formula enunciata. Per gli altri casi, supponendo per induzione che la formula sia vera per un certo si ha:
che è quanto dovevamo dimostrare. □
Si osservi che risulta, per ogni :
Teorema 1.128 (divisione di Euclide). Se è un campo, dati due polinomi e in con è possibile trovare, in modo unico, due polinomi (quoziente) e (resto) in con tali che:
Dimostrazione. Passo 1: supponiamo che sia . In questo caso basta prendere e .
Passo 2: supponiamo che sia . Poniamo e . Sia il coefficiente del termine di grado massimo di e il coefficiente di grado massimo del polinomio . E’ allora facile verificare che il polinomio ha lo stesso grado di e il suo coefficiente di grado massimo è uguale ad in quanto è il prodotto di per . Dunque il polinomio ha grado strettamente inferiore a . Possiamo ora supporre, mediante un ragionamento induttivo su che per il polinomio il risultato del teorema sia valido cioè che esistano, dei polinomio e con tali che Il caso base del ragionamento induttivo, , è garantito dal passo 1. Avremo allora:
Posto quindi il risultato è dimostrato.
Passo 3: dimostriamo che e sono unici. Se infatti avvessimo con e si avrebbe Se fosse il polinomio al lato sinistro avrebbe grado non inferiore al grado di mentre il lato destro ha certamente grado minore di . Dunque ma allora il lato sinistro è nullo e quindi anche il lato destro deve esserlo: . □
La dimostrazione del teorema precedente fornisce anche un algoritmo, chiamato algoritmo di Euclide, per eseguire la divisione (con resto) tra polinomi. Lo sperimentiamo nel seguente esercizio.
Svolgimento. Il rapporto tra i termini di grado massimo di e è . Dunque consideriamo come primo monomio . Si ha
Ripetiamo il procedimento con al posto di . Il rapporto tra i termini di grado massimo di e è il monomio . Si ha Visto che la divisione termina e si pone . Si ha quindi (la somma dei monomi trovati) e risulta: □
Teorema 1.130 (Ruffini). Sia un polinomio non nullo. Se è tale che allora esiste un polinomio con tale che
Dimostrazione. In base al teorema precedente si può fare la divisione tra e per ottenere un polinomio e un resto con tali che Siccome si ha in effetti che è un polinomio costante e dunque ma valutando in si scopre che dunque . □
Possiamo ora chiederci se polinomi diversi corrispondono a funzioni polinomiali diverse. In generale questo non è vero, se ad esempio prendessimo come campo , un campo finito in cui poniamo scopriremmo che la funzione polinomiale è identicamente nulla in quanto e in questo campo. Ma nei casi che interessano a noi o questo problema non si presenta e si potrà quindi identificare ogni polinomio con la corrispondente funzione polinomiale. Per avere questa garanzia ci servono i seguenti risultati.
Teorema 1.131 (principio di annullamento dei polinomi). Sia un polinomio non nullo di grado . Allora la funzione polinomiale associata a si annulla in al più punti distinti di .
In particolare se un polinomio si annulla in infiniti punti distinti allora tale polinomio è certamente nullo.
Dimostrazione. Dimostriamo per induzione su che se un polinomio di grado non superiore a si annulla in punti distinti allora .
Se il polinomio è costante ma si annulla in un punto e quindi è il polinomio nullo. Se per il teorema di Ruffini applicato al punto sappiamo che esise un polinomio di grado inferiore ad per cui si ha sostituendo con si ha e quindi Dunque si annulla nei punti e, per ipotesi induttiva, scopriamo che deve essere nullo. Di conseguenza anche è nullo. □
Se è un insieme infinito (come nei casi o ) si trova che se a due polinomi , corrisponde la stessa funzione polinomiale: allora e sono lo stesso polinomio in quanto la differenza si annulla in tutti i punti di e qualunque sia il suo grado, se è infinito, questo ci dice che .
Questo corollario viene spesso enunciato come segue.
Teorema 1.132 (principio di identità dei polinomi). Siano e coefficienti nel campo o . Se per ogni si ha allora e per ogni .
Dimostrazione. Facendo la differenza dei due lati dell’uguaglianza si ottiene che una espressione polinomiale si annulla identicamente. Allora per il teorema 1.131 tale espressione rappresenta il polinomio nullo e di conseguenza tutti i coefficienti, che sono dati dalla differenza , devono essere nulli. □
Esempio 1.133. L’insieme può essere reso un campo se si definisce la somma e il prodotto come sui numeri naturali prendendo però sempre il resto modulo : , , , . Si può verificare che effettivamente è un campo. Il polinomio risulta annullarsi sia per che per , ma non è il polinomio nullo.