simbolo
simbolo (dal greco symbállein, «mettere insieme») in matematica, segno o scrittura che denota una grandezza oppure un’operazione, una relazione, un insieme, una struttura, una funzione ecc. Si [...] ;
• abbreviazioni o acronimi: come sin, cos, ... per le funzioni goniometriche, lim per il limite, mcd per il massimocomunedivisore, ...
La suddivisione è puramente indicativa e l’elenco non è esaustivo giacché in ogni settore della matematica sono ...
Leggi Tutto
Discreto e continuo
Paolo Zellini
Matematica e intuizione
La matematica ha sempre cercato di stabilire un nesso tra il continuo e il discreto, il primo esemplificato, tipicamente, nelle figure dello [...] l’intersezione non è vuota (se fosse vuota si concluderebbe subito che i due numeri sono diversi), si calcola il massimocomunedivisore h dei due polinomi f e g, con l’algoritmo euclideo, in un numero polinomiale di operazioni aritmetiche (o anche ...
Leggi Tutto
Informazione e computazione quantistica: teoria
Mario Rasetti
Al crocevia tra scienza e tecnologia
La nuova disciplina che va sotto il nome di informazione e computazione quantistica si sviluppa al [...] arbitrariamente prossima a 1 con un numero di tentativi che per p=2 è 2(n). Poiché, inoltre, trovare il massimocomunedivisore fra due numeri (per es., con l’algoritmo di Euclide) non richiede che risorse di tempo polinomiali, si individueranno i ...
Leggi Tutto
reticolo
retìcolo [Der. del lat. reticulum o reticulus, dim. di rete] [LSF] Sinon. di rete e di reticolato, usato in alcune espressioni tecniche per indicare una struttura che abbia aspetto di rete bi- [...] , i numeri naturali quando si assumano come "intersezione" e "unione" di due numeri il loro massimocomunedivisore e, rispettiv., il minimo comune multiplo (o anche viceversa); (b) nella geometria, i sottospazi di uno spazio vettoriale (incluso l ...
Leggi Tutto
polinomio
polinomio somma formale di un numero finito di → monomi, detti termini del polinomio; i coefficienti di un polinomio sono i coefficienti dei termini che lo compongono. Se un polinomio p(x) [...] in un campo K è un dominio a fattorizzazione unica e sono anche qui definite le nozioni di massimocomunedivisore e di minimo comune multiplo tra due suoi elementi; al contrario del caso di un’indeterminata, invece, esso non è un dominio ...
Leggi Tutto
radice
radice termine che assume diversi significati a seconda del contesto. In un → albero è il nodo di livello 0 da cui originano i suoi rami. In aritmetica l’estrazione di radice è l’operazione inversa [...] o non minori di esso, applicando la proprietà invariantiva è possibile ridurre l’indice della radice: se d è il massimocomunedivisore di m e n, allora
Se al contrario ogni fattore del radicando è minore dell’indice della radice ed è coprimo ...
Leggi Tutto
Fibonacci, successione di
Fibonacci, successione di successione di numeri naturali; prende il nome dal matematico pisano L. Fibonacci, che la introdusse nel suo Liber abaci, ed è indicata anche, sebbene [...] era assunto nell’arte classica come canone di perfezione.
Altre interessanti relazioni che coinvolgono i numeri di Fibonacci sono:
Il massimocomunedivisore di due numeri di Fibonacci è anch’esso un numero di Fibonacci e si ha mcd(Fm, Fn) = FMCD(m ...
Leggi Tutto
monomio
monomio espressione algebrica, non contenente addizioni o sottrazioni, costituita dal prodotto formale di più fattori dei quali uno (il coefficiente) è un numero e gli altri (la parte letterale) [...] i monomi con esponente il minimo degli esponenti con cui esse compaiono e come coefficiente il massimocomunedivisore dei loro coefficienti. Il minimo comune multiplo (indicato con il simbolo mcm) è invece il monomio di minor grado divisibile per ...
Leggi Tutto
fattore
fattore in aritmetica e algebra, ciascuno degli operandi di una moltiplicazione: per esempio, nella moltiplicazione tra numeri interi 2 ⋅ 3, i fattori sono 2 e 3. Se n è un numero intero, un [...] fondamentali per la scomposizione in fattori primi di un polinomio. Se esiste, si può raccogliere a fattore comune il massimocomundivisore dei monomi che compongono il polinomio; per esempio, 15a3bx + 9a2bd + 6a2b = 3a2b(5ax + 3d + 2).
Si dice ...
Leggi Tutto
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 → massimocomunedivisore mcd(a, [...] , infatti, si potrebbe scambiarli eventualmente con il loro opposto e permutarli tra loro e tali operazioni non altererebbero il loro massimocomundivisore. Al primo passo, si divide a per b e, se q1 e r1 indicano rispettivamente il quoziente e il ...
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...