Euclide, algoritmo di
Euclide, algoritmo di (per il MCD) o algoritmo delle divisioni successive, algoritmo che, dati due numeri interi a e b, permette di calcolarne il → massimo comune divisore mcd(a, [...] ≤ ri < ri−1 con la condizione
dove ri (x) è l’i-esimo resto ottenuto e «deg» indica il grado del polinomio. Più in generale, l’algoritmo di Euclide può essere riformulato in ogni dominio euclideo D, richiedendo a ogni passo che sia verificata la ...
Leggi Tutto
nucleo
nucleo di un omomorfismo ƒ da un gruppo G in un gruppo H, è l’insieme di tutti gli elementi di G la cui immagine è l’elemento neutro di H. Il nucleo di ƒ è un sottogruppo normale di G, indicato [...] infinitesimale, si chiama nucleo di un’equazione integrale una particolare funzione in x, y che compare sotto il segno d’integrazione; tale funzione è sviluppabile in una serie infinita di potenze oppure, più semplicemente, è un polinomio in x, y. ...
Leggi Tutto
doppio
dóppio [agg. Der. del lat. duplus, da duo "due"] [ALG] Di un elemento geometrico che può essere considerato la sovrapposizione di due elementi tra loro identici e deve quindi essere contato due [...] . un piano (piano d.): v. curve e superfici: II 76 b. ◆ [ALG] Radice d.: di un'equazione algebrica f(x)=0 è un numero a tale che il polinomio f(x) è divisibile non solo per (x-a), ma anche per (x-a)2, non però per (x-a)3. ◆ [ASF] Stella d.: coppia di ...
Leggi Tutto
Chimica
Capacità di un composto o un sistema chimico di conservarsi invariato, di non subire modificazioni chimiche. Sono detti stabilizzatori (o sostanze stabilizzanti o solo stabilizzanti) le sostanze [...] lineare, la s. può essere valutata anche mediante l’impiego di criteri atti a stabilire l’appartenenza delle radici di un polinomio a opportune regioni del piano complesso, in particolare al semipiano sinistro (criterio di Routh). Applicati al ...
Leggi Tutto
reale, numero Ogni numero relativo razionale o irrazionale. I numeri r. sono dati, perciò, da tutti i possibili sviluppi decimali sia limitati sia illimitati, e questi ultimi sia periodici sia sprovvisti [...] di un campo: si tratta, precisamente, di un campo archimedeo e totalmente ordinato, però non algebricamente chiuso perché un polinomio a coefficienti r. può non avere zeri reali. A R si attribuisce poi, per solito, la struttura topologica che ...
Leggi Tutto
molteplicità In matematica, m. d’intersezione di più varietà algebriche in un punto comune è il numero intero positivo che si associa a ogni punto comune a due o più varietà algebriche e che denota (in [...] m. degli zeri della funzione f(x). Per riconoscere la m. di una radice vale il seguente teorema: se e solo se α è radice s-pla dell’equazione f(x) = 0, si ha
dove f(h)(α) indica la derivata h-esima f(h)(x) del polinomio f(x), calcolata per x = α. ...
Leggi Tutto
teoremi di indecidibilità
Silvio Bozzi
In logica matematica, risultati che affermano che una data teoria formalizzata T non è decidibile, vale a dire non ammette un algoritmo in grado di stabilire in [...] dimostrato da Yuri Matijasevic (1968), il quale prova che non esiste un algoritmo in grado di stabilire quando un polinomio a coefficienti interi ha o meno soluzione intera, rispondendo così al decimo problema posto da Hilbert nel 1900. Entrambi ...
Leggi Tutto
La seconda rivoluzione scientifica: matematica e logica. L'emergere della concezione strutturale in algebra
Leo Corry
L'emergere della concezione strutturale in algebra
Il punto di vista strutturale [...] e il concetto di continuità. Troviamo così una discussione del teorema di Sturm sul numero di radici di un polinomio appartenenti a un dato intervallo reale. In questo teorema si considerano derivate e altri concetti dell'analisi; analogamente accade ...
Leggi Tutto
La seconda rivoluzione scientifica: matematica e logica. La topologia degli insiemi di punti
Roger Cooke
Brian Griffith
La topologia degli insiemi di punti
La topologia generale o topologia degli insiemi [...] quell'intervallo. Ne segue che se una serie trigonometrica converge a zero in ogni punto, F(x) è una funzione lineare. Il polinomio quadratico (1/4) a0x21Ax1B2F(x) è allora somma di una serie trigonometrica uniformemente convergente:
Poiché il solo ...
Leggi Tutto
complessità Caratteristica di un sistema (perciò detto complesso), concepito come un aggregato organico e strutturato di parti tra loro interagenti, in base alla quale il comportamento globale del sistema [...] una funzione polinomiale di L o sia limitata superiormente da una funzione polinomiale in L. Una seconda possibilità è che non esista nessun polinomio in L di grado finito che fornisca un limite superiore a τ(L) per L crescenti; questo è, per es., il ...
Leggi Tutto
polinomio
polinòmio s. m. [comp. di poli- e -nomio di binomio]. – In matematica, somma di monomî (in senso proprio, solo con riferimento a monomî interi), detti termini del polinomio: binomio, trinomio, quadrinomio, ecc., è un polinomio rispettivam....
grado1
grado1 s. m. [lat. gradus -us «passo, scalino», dallo stesso tema di gradi «camminare, avanzare»]. – 1. a. ant. Gradino, scalino: Scala drizzò di cento gradi e cento (T. Tasso). Più raram., passo: deh ferma un poco il g. (Boccaccio)....