Interi coprimi: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
m ha spostato Coprimo a Interi coprimi |
m →Proprietà: refuso |
||
Riga 13:
Se ''a'' e ''b'' sono coprimi e ''bx'' ≡ ''by'' ([[aritmetica modulare|mod]] ''a''), allora ''x'' ≡ ''y'' (mod ''a''). In altre parole: ''b'' produce un'unità nell'[[anello (algebra)|anello]] '''Z'''<sub>''a''</sub> degli interi modulo ''a''.
I due interi ''a'' e ''b'' sono coprimi se e solo se il punto con coordinate (''a'', ''b'') in un [[sistema di assi cartesiani]] è "visible" dall'origine (0,0), nel senso che non esiste alcun punto di coordinate
La [[probabilità]] che due interi scelti a caso siano primi tra loro è 6/π<sup>2</sup> (vedi [[pi greco|π]]).
| |||