aritmeticamodularearitmeticamodularearitmetica che opera su un insieme finito di numeri, contrapposta all’aritmetica ordinaria che opera sull’insieme infinito N dei numeri naturali. Rappresenta un [...] pomeridiane. Dunque, in formula sintetica: 3 + 11 = 2.
Più rigorosamente, se n è un numero naturale, si dice in generale aritmeticamodulo n l’aritmetica che opera sull’insieme {0, 1, …, n − 1}, nella quale si assume che n coincida con 0: l’intero n ...
Leggi Tutto
aritmetica finita
aritmetica finita ambito di studi che ha per oggetto il calcolo in insiemi numerici finiti e le loro proprietà. Sono necessariamente finiti, perché legati alla finitezza del supporto [...] su uno strumento di calcolo automatico (→ aritmetica finita (di macchina)); altrettanto finiti sono altri insiemi numerici, alcuni dei quali d’uso quotidiano, come i numeri dell’orologio, che hanno una disposizione circolare (→ aritmeticamodulare). ...
Leggi Tutto
Telecomunicazioni
Gaspare Galati
Maurizio Naldi
(App. II, ii, p. 952; III, ii, p. 907; IV, iii, p. 589; V, v, p. 411)
Il campo delle t. è caratterizzato da fasi di ampio sviluppo e di profondo rinnovamento. [...] sulle Communications of the ACM, 21° vol.). Tale algoritmo si basa sulla teoria delle congruenze e sull'aritmeticamodulare.
La trasmissione di dati crittografati può essere intercettata e utilizzata per scopi criminali, per cui appare evidente la ...
Leggi Tutto
Negli ultimi anni si sono straordinariamente diffuse calcolatrici elettroniche di piccolissime dimensioni e di grandi prestazioni, le cosiddette calcolatrici tascabili o da tavolo. Queste macchine, la [...] l'operazione da eseguire, A indica uno di quattro accumulatori dell'unità aritmetica (con indirizzi da 0 a 3), IND è la "parte secondo caso la zona programma del modulo da inserire resta indipendente da quella del modulo in cui avviene l'inserzione, ...
Leggi Tutto
numeri, teoria dei
numeri, teoria dei settore della matematica che ha per oggetto i numeri interi e le entità matematiche dotate di proprietà formali analoghe a quelle degli interi. Sono esempi di questioni [...] ampliarono e si definirono. Con l’invenzione da parte di C.F. Gauss della → congruenza modulo n tra numeri interi (→ aritmeticamodulare), i problemi fino allora frammentari relativi ai numeri interi trovarono una cornice sistematica e diventarono un ...
Leggi Tutto
La grande scienza. Computer science
Scott Kirkpatrick
Computer science
La computer science si colloca con caratteristiche peculiari tra le scienze cosiddette esatte e dell'ingegneria, costituendo dal [...] 'a senso unico' sufficientemente robuste, come devono essere M1, M2 e M3, provengono dalla teoria dei numeri primi e dall'aritmeticamodulare. Un intero è primo se è divisibile soltanto per sé stesso e per l'unità ed è invece composto qualora lo si ...
Leggi Tutto
L'Ottocento: matematica. Le origini della teoria dei gruppi
Jeremy Gray
Le origini della teoria dei gruppi
La teoria di Galois e la soluzione algebrica delle equazioni algebriche
La teoria di Galois [...] formano esse stesse un gruppo. Questo gruppo si dice 'gruppo quoziente di G modulo N' e si indica con G/N. Un gruppo è risolubile se e . Egli adottava la terminologia di Gauss per l'aritmeticamodulare: se un polinomio f è divisibile per un ...
Leggi Tutto
Gauss
Gauss Carl Friedrich (Braunschweig, Niedersachsen, 1777 - Göttingen, Niedersachsen, 1855) matematico, fisico e astronomo tedesco. È uno dei più grandi matematici di tutti i tempi. Nato in una famiglia [...] scolastici e universitari all’ateneo di Göttingen. Ancora studente, come risulta dai suoi appunti, inventò l’aritmeticamodulare, stabilì che ogni numero intero può essere espresso come somma di tre numeri triangolari (→ numero figurato), dimostrò ...
Leggi Tutto
reticolo
retìcolo s. m. [dal lat. reticŭlum o reticŭlus, dim. di rete «rete»]. – 1. a. Sinon. di rete e di reticolato, usato in alcune espressioni tecniche per indicare un disegno in forma di rete o una struttura che abbia aspetto di rete...
inserzione
inserzióne s. f. [dal lat. tardo insertio -onis, der. di inserĕre «inserire», part. pass. insertus]. – 1. Atto, operazione, effetto di inserire, nei varî sign. del verbo: interfogliare un libro con i. di fogli bianchi; i. di un...