gruppo diedrale
gruppo diedrale particolare classe di gruppi finiti, indicizzati (a meno di isomorfismo) dall’insiemedeinumerinaturali maggiori di 2: se n > 2 è un numeronaturale, allora l’n-esimo [...] con n lati. Il gruppo diedrale Dn ha 2n elementi, dei quali n sono rotazioni centrate nel centro del poligono e n dalla rotazione di ampiezza 2πln radianti (vale a dire 360°/n) insieme a una qualsiasi simmetria del poligono. Se r indica la rotazione ...
Leggi Tutto
computabile
computàbile [agg. Der. dell'ingl. computable, che è dal lat. computabilis "che si può calcolare", "di cui si può o si deve tenere conto", già reso con l'it. calcolabile] [ALG] [FAF] [INF] [...] Di una variabile (per es., l'insiemedeinumerinaturali) che si può calcolare effettivamente, cioè per la quale esiste un procedimento che permette di determinarne i valori o, in altri termini, le grandezze che possono essere calcolate con un ...
Leggi Tutto
elemento neutro
elemento neutro in algebra, se X è un insieme dotato dell’operazione ∘, un elemento neutro rispetto a ∘ è un elemento u di X dotato della proprietà che x ∘ u = u ∘ x = x per ogni elemento [...] x di X: se esiste, tale elemento è unico. Per esempio, nell’insiemedeinumerinaturali N, l’elemento neutro dell’addizione è 0 e l’elemento neutro della moltiplicazione è 1. Se l’operazione non è commutativa, l’elemento neutro a destra può essere ...
Leggi Tutto
RSA
RSA acronimo con cui si indica un codice crittografico a chiave pubblica (→ crittografia) sviluppato nel 1978 da Ronald Rivest (1947), Adi Shamir (1952) e Leonard Adleman (1945); la sigla è formata [...] : questo fatto garantisce la sicurezza del sistema rsa. Una legge che determinasse il modo in cui sono distribuiti i numeri primi all’interno dell’insiemedeinumerinaturali renderebbe facilmente violabile il sistema rsa (→ Riemann, ipotesi di). ...
Leggi Tutto
numeronaturalenumeronaturale ente matematico primitivo che risponde all’esigenza del contare: uno, due, tre ecc. Aggiungendo lo zero, si forma l’insiemedeinumerinaturali (→ N, insiemedeinumeri [...] costanti, rispettando gli ordinamenti naturali di cui sono dotati sia l’insiemedeinumerinaturali sia la retta. In questo modo, l’insieme N deinumerinaturali viene considerato come sottoinsieme di → R, l’insiemedeinumeri reali, potendo quest ...
Leggi Tutto
elemento assorbente
elemento assorbente in algebra, se X è un insieme dotato di un’operazione ∘, un elemento assorbente rispetto a ∘ è un elemento a di X tale che x ∘ a = a ∘ x = a per ogni elemento [...] della moltiplicazione. Questa nozione generalizza il fatto aritmetico elementare secondo cui se n è un qualsiasi numeronaturale, allora 0 · n = n · 0 = 0: nell’insiemedeinumerinaturali, 0 è quindi l’elemento assorbente della moltiplicazione. ...
Leggi Tutto
Sarkov'skij, ordinamento di
Šarkov’skij, ordinamento di ordinamento totale in N, insiemedeinumerinaturali, definito da
formula
Il teorema stabilito da Šarkov’skij afferma che se un’applicazione continua [...] ƒ: R → R ammette un ciclo di periodo k, allora ammette cicli di periodo p, per ogni p che segue k nell’ordinamento indicato ...
Leggi Tutto
infinito, assioma dell'
infinito, assioma dell’ nella teoria degli insiemi di Zermelo-Fraenkel, stabilisce l’esistenza dell’insiemedeinumerinaturali N (→ N, insiemedeinumerinaturali; → Zermelo-Fraenkel, [...] teoria di) ...
Leggi Tutto
Z
Z (insiemedeinumeri interi) insiemenumerico che estende l’insieme N deinumerinaturali. È l’unione dell’insiemedeinumeri interi positivi
dell’insiemedeinumeri interi negativi
e dell’insieme [...] N: ciò avviene se e solo se a è maggiore o uguale di b. Tale situazione esprime il fatto che l’insieme N deinumerinaturali dotato dell’operazione + di addizione non è un gruppo, ma un → monoide: nessun elemento diverso da 0 ammette inverso rispetto ...
Leggi Tutto
Numeri
Umberto Zannier
Quanti? Quanto? Quando? A che distanza? Domande a cui rispondiamo, di solito, con numeri. Di essi facciamo continuo uso, e l’importanza concettuale, oltre che pratica, della nozione [...] senso, ci siano più numeri trascendenti che numerinaturali o numeri algebrici.
L’attività di Cantor si sviluppò molto oltre queste idee. Egli costruì un’intera teoria degli insiemi infiniti, o se si vuole deinumeri infiniti; a partire dal concetto ...
Leggi Tutto
numero
nùmero s. m. [dal lat. numĕrus; cfr. novero]. – 1. Ciascuno degli enti astratti che rappresentano insiemi di unità, ordinati in una successione infinita (serie naturale dei n.) nella quale ogni elemento conta un’unità in più rispetto...
numerabile
numeràbile agg. e s. m. [dal lat. numerabĭlis]. – Che può essere numerato, cioè distinto con numeri, oppure calcolato esattamente: ci darà la quantità esatta delle ore e minuti ..., se la frequenza fusse da noi n. (Galilei). In...