Divisore: differenze tra le versioni

Versione delle 20:07, 15 gen 2019

Versione delle 23:03, 21 feb 2019

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''.