CAPELLI, Alfredo
Eugenio Togliatti
Nacque a Milano il 5 ag. 1855 da Arminio e da Gioconda Manufardi. Compì gli studi universitari a Roma, ove ebbe a maestri L. Cremona, E. Beltrami, G. Battaglini. Conseguita [...] algebra: sullo sviluppo di certi determinanti; sulle progressioni di numeri reali; sull'algoritmo euclideo per la ricerca del massimocomundivisore di due interi; sulle potenze fattoriali xn = x (x + 1) (x + 2) ... (x + n - 1); ecc. Ricordiamo anche ...
Leggi Tutto
algoritmi
Roberto Levi
Istruzioni per far funzionare da sole le macchine
Molte attività umane non si possono svolgere senza seguire precise indicazioni. Come le 'istruzioni per l'uso' spiegano il funzionamento [...] . Per esempio, dati i due numeri 30 e 18, il loro MCD è 6: anche 2 e 3 sono divisori di 30 e 18, ma sono più piccoli e quindi 6 è il massimocomundivisore.
Se a e b sono due numeri interi, con a maggiore di b, l'algoritmo euclideo si può scrivere ...
Leggi Tutto
STRUTTURA (fr. structure, système de choses; ingl. structure, lattice; ted. Verband, Dualgruppe)
Fabio Conforto
Con questo nome si intende nella matematica moderna ogni insieme S di elementi di natura [...] degli interi positivi è una struttura se ad ab ed a + b si dà rispettivamente il significato del massimocomundivisore e del minimo comune multiplo dei due numeri a e b. Nella teoria degli insiemi s'incontra la struttura costituita da tutti gli ...
Leggi Tutto
GRAZIADEI, Giovanni Battista
Guido Gregorio Fagioli Vercellone
Nacque a Calavino, presso Trento, il 2 luglio 1744, da un altro Giovan Battista, medico, e da Teresa Sardagna. La famiglia era antica in [...] , moltiplicazione, divisione, frazioni decimali, frazioni comuni, operazioni, frazioni continue, ripieghi aritmetici, massimocomundivisore, riduzione di frazioni, addizione e sottrazione, divisori primi, numeri denominati, loro operazioni, potenze ...
Leggi Tutto
Programmazione, algoritmi di
Alessandro Panconesi
Il termine algoritmo denota un procedimento sistematico ed esplicitato nei suoi passi elementari per l’esecuzione di un calcolo, inteso nella sua accezione [...] eseguita.
Esempi più sofisticati di algoritmo, noti sin dall’antichità, sono quello di Euclide per la determinazione del massimocomundivisore tra due numeri e il cosidetto setaccio di Eratostene: si tratta di un algoritmo che, dato un numero N ...
Leggi Tutto
minimo
mìnimo [agg. e s.m. Der. del lat. minimus "il più piccolo", superlativo di parvus "piccolo"] [LSF] (a) agg. Oltre che come superlativo di piccolo, si usa spesso in contrapp. a massimo. (b) Sostantivato, [...] . ◆ [ALG] M. termini: la forma che assume una frazione quando, dividendo numeratore e denominatore per il loro massimocomundivisore (operazione che si chiama riduzione ai m. termini), si ottiene una frazione, equivalente a quella di partenza, i cui ...
Leggi Tutto
euclideo
euclidèo [agg. Der. di Euclide] [ALG] [FAF] Qualifica di ente matematico o di sistema ipotetico-deduttivo che soddisfi i postulati di Euclide. ◆ [ALG] Algoritmo e. delle divisioni successive: [...] procedimento per calcolare il massimocomundivisore di due numeri, e anche di due polinomi, attraverso un numero finito di operazioni di divisione: → algoritmo. ◆ [ALG] Connessione e.: v. connessione: I 725 f. ◆ [ALG] Geometria e.: quella basata sui ...
Leggi Tutto
Numeri, teoria dei
LLarry Joel Goldstein
di Larry Joel Goldstein
SOMMARIO: 1. Introduzione: a) argomenti fondamentali; b) la teoria dei numeri nel XVII e XVIII secolo; c) Gauss. □ 2. Teoria algebrica [...] la fattorizzazione unica, almeno fino a un certo punto, introducendo certi numeri ideali che giocano il ruolo di massimicomundivisori degli interi algebrici. Per spiegare la teoria di Kummer, conviene adottare il punto di vista del suo successore ...
Leggi Tutto
Fermat, ultimo teorema di
Massimo Bertolin
"Cubum autem in duos cubos, aut quadrato quadratum in duos quadrato quadratos, et generaliter nullam in infinitum ultra quadratum potestatem in duos ejusdem [...] Nell'intento di ristabilire la fattorizzazione unica Kummer introdusse certi numeri 'ideali', che svolgono il ruolo di massimicomundivisori degli interi algebrici. Le idee di Kummer portarono alla nascita della teoria degli ideali di un anello, ed ...
Leggi Tutto
divisore
diviṡóre s. m. [dal lat. divisor -oris, der. di dividĕre «dividere»]. – 1. Chi divide; oggetto, ente o valore che divide. In partic.: a. In matematica, il secondo termine dell’operazione di divisione, cioè il numero per cui deve essere...
massimo
màssimo agg. e s. m. [dal lat. maxĭmus, superl. di magnus «grande»]. – Grandissimo, il più grande. Funge da superlativo di grande (come il lat. maxĭmus rispetto a magnus) e si contrappone direttamente a minimo. 1. a. Si usa, quasi...