Matematica del discreto

Divisibilità in base b

Un numero è divisibile per la base se termina per 0;
Per i divisori della base basta guardare l'ultima cifra, per i loro quadrati le ultime due cifre ecc.
Esempi:
2448 è divisibile per 2 e 4;
2636 è divisibile per 3;
A3012 è divisibile per 2, 3, 4, 6.

Un numero in base b è divisibile per b-1 (e per tutti i suoi divisori) se lo è la somma delle sue cifre, (in base b).
Esempi:
2148 è divisibile per 7, poiché 28+18+48=78;
2447 è divisibile per 2 e non per 3 e quindi non per 6, poiché 27+47+47=137 17+37= 47;
83113 poiché 813+313+113=C13 è divisibile per 2, 3, 4, 6 e 12.

Un numero in base b è divisibile per b+1 (e per tutti i suoi divisori) se lo è la somma a segni alternati delle sue cifre.
Esempi:
2458 poiché 28-48+58=38 è divisibile per 3 ma non per 9.
A2512 è divisibile per 13, poiché A12-212+512=1312

















Tutto quanto riportato in questa pagina è a puro scopo informativo personale. Se non ti trovi in accordo con quanto riportato nella pagina, vuoi fare delle precisazioni, vuoi fare delle aggiunte o hai delle proposte e dei consigli da dare, puoi farlo mandando un email. Ogni indicazione è fondamentale per la continua crescita del sito.