congruenza
Luca Tomassini
Relazione tra due elementi dell’insieme ℤ dei numeri interi relativi (cioè positivi, negativi o nulli) a e b della forma a=b+mk, con m,k∈ℤ rispettivamente fissato e arbitrario. [...] le soluzioni di una congruenza di primo grado ax≡b (mod m) con a e m primi tra loro (il loro più grande divisore comune è 1) appartengono tutte a un’unica classe. Un celebre risultato concernente le equazioni alle congruenze è il piccolo teorema di ...
Leggi Tutto
Scienza indiana: periodo classico. Matematica
Takao Hayashi
Matematica
'Gaṇita' ('matematica')
Prima dell'introduzione e diffusione dell'astrologia oroscopica e dell'astronomia matematica nella società [...] se il numero è divisibile per 2, per 3, per 5, ecc. Il secondo è il seguente: se il numero è un quadrato, la sua radice è un divisore, ma se il numero non è un quadrato, per esempio n=a2+r(con r>0), se esiste un numero b tale che 2a+1−r=b2, allora ...
Leggi Tutto
Z
Z (insieme dei numeri interi) insieme numerico che estende l’insieme N dei numeri naturali. È l’unione dell’insieme dei numeri interi positivi
dell’insieme dei numeri interi negativi
e dell’insieme [...] positivo, sono discordi se e solo se il loro prodotto è un numero negativo.
Dato un numero intero n, un intero d è detto un divisore di n se esiste un intero m tale che n = d ⋅ m; equivalentemente si dice che d divide n (che, formalmente, si scrive d ...
Leggi Tutto
CAPPELLO, Giuseppe
Enrico Ferri
Il C. appartenne ad un particolare periodo della cultura scientifica piemontese e, precisamente, a quello della dominazione francese sul Piemonte, lasciando traccia di [...] al lembo di un teodolite denti, o tacche, ad intervalli di un grado intero ed imprimendo, tramite uno speciale meccanismo divisore, al cannocchiale un movimento lento, il C. ottenne la indicazione sia dei minuti che dei secondi.
Il sistema venne ...
Leggi Tutto
algoritmo
algoritmo procedimento sistematico di calcolo, oggi per lo più destinato a essere eseguito da un automa esecutore quale un computer. Il termine deriva dal nome latinizzato del matematico di [...] di calcolare un risultato in uscita sulla base dei dati in ingresso.
Per esempio, il problema della ricerca del massimo comune divisore fra due numeri interi a e b, indicato simbolicamente con mcd(a, b), può essere risolto utilizzando l’algoritmo ...
Leggi Tutto
irriducibilita
irriducibilità in algebra, termine che esprime l’impossibilità che un elemento in una data struttura risulti non banalmente il prodotto di due altri elementi. Così, un numero intero n, [...] . Più in generale, in un dominio d’integrità A, un elemento non invertibile è detto irriducibile se possiede solamente divisori banali, vale a dire invertibili o a esso associati (→ elementi associati). Gli elementi irriducibili di un dominio d ...
Leggi Tutto
Parola o frase che s’interpone nel discorso, interrompendone il senso e talora anche il costrutto, per aggiungere un chiarimento o una precisazione, per fare un’osservazione, un rinvio (anche alle note [...] o più variabili indipendenti si scrive f(x) e f(x1, x2, …, xn) rispettivamente; (A, B) può rappresentare il massimo comune divisore dei numeri naturali A e B, le coordinate cartesiane di un punto, un intervallo aperto, un prodotto scalare ecc.; (A, B ...
Leggi Tutto
MATRICE
Gaetano Scorza
Matematica. - Il significato di questo termine matematico è stato gia indicato a proposito della voce determinanti (v.). Una matrice non è che una tabella di numeri disposti per [...] , si determina nel seguente modo. Si supponga che sia A = ∥ aij ∥ e si costruisca il determinante
Se θ (x) è il massimo comune divisore dei minori d'ordine p − 1 di questo determinante, di gnisa che g (x) è certo divisibile per θ (x), ed è
χ (x ...
Leggi Tutto
prova del nove
prova del nove algoritmo che fornisce una condizione, necessaria ma non sufficiente, per verificare l’esattezza del risultato in un’operazione aritmetica tra numeri interi (vale a dire [...] algoritmo deve invece essere leggermente modificato. In questo caso bisogna inserire nel primo quadrante la radice digitale del divisore, nel secondo quadrante quella del quoziente, nel terzo quadrante quella del dividendo e, nel quarto quadrante, la ...
Leggi Tutto
INCOMMENSURABILE
Federico Enriques
. In matematica si dicono incommensurabili due grandezze, le quali siano senza misura comune, cioè tali che non esista una parte aliquota dell'una che sia al tempo [...] Greci possedevano un metodo generale, che viene esposto nel libro X di Euclide: quello delle divisioni successive, o algoritmo del massimo comun divisore. Date le due grandezze a e o (e sia p. es. a > b), si comincia a dividere la maggiore per la ...
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...
divisorio
diviṡòrio agg. [der. di dividere, diviso]. – 1. Che serve a dividere, a separare: muro d. (anche assol. divisorio s. m.), quello che serve a dividere una stanza in due vani, o a separare ambienti, aree contigue e sim.; analogamente,...