Differenze tra le versioni di "Divisore"

Jump to navigation Jump to search
Nessun cambiamento nella dimensione ,  2 anni fa
m
rb
Etichette: Modifica da mobile Modifica da web per mobile
m (rb)
== 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''.

Menu di navigazione