minimo comune multiplo
minimo comune multiplo di due numeri interi a, b è un numero intero positivo m che soddisfa le due seguenti proprietà:
• m è multiplo sia di a sia di b;
• se c è multiplo sia di [...] 112 e 420 = 22 ⋅ 3 ⋅ 5 ⋅ 7, si ricava mcm(242, 420) = 22 ⋅ 3 ⋅ 5 ⋅ 7 ⋅ 112 = 50820. Tra il minimo comune multiplo m e il → massimocomunedivisore M di due numeri interi a e b sussiste la relazione ab = mM.
Una situazione analoga si ha se, invece di ...
Leggi Tutto
Bezout, identita di
Bézout, identità di detta anche lemma di Bézout, proprietà algebrica che si esprime in questo modo: se m e n sono due numeri interi non nulli e d è il loro massimocomunedivisore, [...] ; l’identità, inoltre, può essere generalizzata a una n-pla qualunque di numeri interi non nulli in relazione al loro massimocomunedivisore. Un’analoga identità vale anche nell’anello dei polinomi a coefficienti in un campo e più in generale in un ...
Leggi Tutto
EMBATER (ἐμβατήρ, embater)
S. Ferri
Vocabolo greco usato solo da Vitruvio come sinonimo di rata pars o modulus. È l'unità di misura che "entra" (onde il nome) nei varî elementi dell'edificio, e costituisce [...] termine si riferisce per via etimologica a una quantità "entrante" in tutte le parti dell'edificio, qualche cosa come un massimocomunedivisore; che in architettura non doveva essere in origine altro che il piede (da cm 27 a 32 circa a seconda dei ...
Leggi Tutto
indicatore
indicatore particolare funzione φ(n) che, per ogni intero positivo n, fornisce il numero degli interi positivi non superiori a n e primi con n (interi di Eulero-Gauss). L’indicatore è, quindi, [...] baφ(n)−1 + kn, con k intero arbitrario; se a non è primo con n, esistono soluzioni quando e solo quando b è divisibile per il massimocomunedivisore d, di a e n, e in tal caso sono soluzioni tutti e soli i numeri del tipo
con k intero arbitrario. ...
Leggi Tutto
semplificazione
semplificazione termine generico che indica la riscrittura in forma equivalente, ma più semplice, di una espressione matematica. La semplificazione di una frazione è la sua riscrittura [...] nella frazione equivalente ridotta ai minimi termini: ciò si ottiene dividendo numeratore e denominatore per il loro → massimocomunedivisore. Per esempio, la frazione 12/18 è equivalente alla frazione semplificata 2/3. Una espressione aritmetica si ...
Leggi Tutto
polinomi primi tra loro
polinomi primi tra loro o coprimi, in algebra, sono così denominati due polinomi il cui massimocomunedivisore è 1. ...
Leggi Tutto
Calcolatori
LLew Kowarski
di Lew Kowarski
SOMMARIO: 1. Definizioni e storia: a) i calcolatori come dispositivi numerici; b) i calcolatori come dispositivi elettronici; c) stadi dello sviluppo storico. [...] classe di problemi e situazioni simili. Il concetto di algoritmo può essere illustrato dal seguente esempio: trovare il massimodivisorecomune di due numeri interi positivi. Un algoritmo adatto, proposto per primo da Euclide, è: dividere il più ...
Leggi Tutto
massimomàssimo [agg. e s.m. Der. del lat. maximus, superlativo di magnus "grande" e quindi "il più grande" e, sostantivato, "cosa la più grande possibile"] [ALG] M. comunedivisore di ideali di un anello: [...] in fattori primi i numeri dati e prendendo i soli fattori comuni, con il minore esponente. ◆ [ALG] M. comunedivisore di polinomi: il polinomio di grado massimo che sia divisorecomune di tutti i polinomi dati; si determina scomponendo questi ultimi ...
Leggi Tutto
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...
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...