numeri primi tra loro
numeri primi tra loro o numeri coprimi, coppia di numeri interi che non ammettono divisori comuni diversi da 1 o −1. Sono per esempio primi tra loro 14 e 15. Due numeri possono [...] essere coprimi senza che essi siano singolarmente primi (tali non sono infatti né 14 né 15). ...
Leggi Tutto
polinomi primi tra loro
polinomi primi tra loro o coprimi, in algebra, sono così denominati due polinomi il cui massimo comune divisore è 1. ...
Leggi Tutto
resto, teorema cinese del
resto, teorema cinese del stabilisce che se r e s sono due interi coprimi e a e b due arbitrari numeri interi, allora esiste un intero n che soddisfa contemporaneamente n ≡ [...] πm: Z → Zm la proiezione canonica, il teorema cinese del resto può essere enunciato come segue: se r e s sono due interi coprimi, allora l’applicazione naturale ƒ: Z → Zr × Zs definita da ƒ(n) = (πr(n), πs(n)) induce un isomorfismo Zrs ≅ Zr × Zs. Il ...
Leggi Tutto
Eulero-Fermat, teorema di
Eulero-Fermat, teorema di in teoria dei numeri, stabilisce che se a e b sono due numeri coprimi (vale a dire privi di fattori in comune), allora vale la relazione aφ(b) ≡ 1 [...] (mod b), dove φ indica la funzione toziente di Eulero (→ congruenza modulo n). Il teorema di Eulero-Fermat generalizza il piccolo teorema di → Fermat ...
Leggi Tutto
Eulero, funzione toziente di
Eulero, funzione toziente di in teoria dei numeri, fornisce il numero degli interi positivi minori di n che sono coprimi rispetto a n, cioè che non hanno fattori primi comuni [...] con n. È indicata con φ(n), essendo n ∈ N. Per esempio, i numeri minori di 20 che sono coprimi con 20 sono 1, 3, 7, 9, 11, 13, 17,19, per cui φ(20) = 8. Se p è primo, allora φ(p) = p − 1. Se n = pm, allora φ(n) = φ(pm) = pm(1 − 1/p).
Nel caso ...
Leggi Tutto
Roth, teorema di
Roth, teorema di in teoria dei numeri, teorema di approssimazione diofantea dei numeri algebrici. Il teorema (riportato anche come teorema di Thue-Siegel-Roth) stabilisce che per ogni [...] numero irrazionale algebrico α e per ogni ε > 0 la disuguaglianza
con p e q numeri coprimi, può avere solo un numero finito di soluzioni. Quindi, ogni numero irrazionale algebrico α soddisfa la disuguaglianza
con c(α, ε) numero positivo ...
Leggi Tutto
divisore
divisore nell’operazione di divisione, è detto divisore il numero per cui si divide il dividendo. In a : b il divisore è il numero b e, se a ≠ 0, non può essere uguale a 0. Nell’insieme Z dei [...] ±a si chiamano divisori propri di a. Un numero che possiede solo i divisori banali si chiama numero primo. Due interi sono detti coprimi (o primi fra loro) se non ammettono divisori comuni diversi da 1 o −1. Si chiama inoltre massimo comune divisore ...
Leggi Tutto
Fermat, piccolo teorema di
Fermat, piccolo teorema di in algebra, stabilisce che, se p è un numero primo, allora per ogni numero intero a vale la congruenza ap ≡ a(modp). In modo equivalente, il teorema [...] 1. Il piccolo teorema di Fermat si generalizza nel teorema di Eulero, detto anche teorema di Eulero-Fermat: se a e b sono numeri coprimi, allora aφ(b) ≡ 1 (modb), dove φ(b) è la funzione toziente di Eulero. Il piccolo teorema di Fermat permette di ...
Leggi Tutto
coprire
(ant. o poet. covrire) v. tr. [lat. cooperire, comp. di co-1 e operire «coprire»] (io còpro, ant. cuòpro, ecc.; pass. rem. coprìi o copèrsi, copristi, coprì o copèrse, coprimmo, copriste, coprìrono o copèrsero; part. pass. copèrto)....