Divisore: differenze tra le versioni

Contenuto cancellato Contenuto aggiunto
Etichette: Modifica da mobile Modifica da web per mobile
Etichette: Modifica da mobile Modifica da web per mobile
Riga 89:
== Regole generali di divisibilità ==
 
Se un intero ''n'' è scritto in [[sistema di numerazione|base]] ''b'' e ''d'' è un intero tale che ''b'' ≡ 1 ([[aritmetica modulare|mod]] ''d''), allora ''n'' è divisibile per ''d'' se e solo se anche la somma delle sue cifre in base ''b'' lo è. Le regole date sopra per ''d''=3 e ''d''=9 sono casi speciali di questo (''b''=10).
 
Possiamo generalizzare ulteriormente questo metodo per trovare come controllare, in qualsiasi base, la divisibilità di qualsiasi intero per un qualsiasi intero minore; cioè, determinare se ''d'' | ''a'' in base ''b''.