Problema su basi numeriche

Numeri interi, razionali, divisibilità, equazioni diofantee, ...
Rispondi
Avatar utente
Gerald Lambeau
Messaggi: 335
Iscritto il: 17 mag 2015, 13:32
Località: provincia di Lucca

Re: Problema su basi numeriche

Messaggio da Gerald Lambeau » 06 ago 2015, 08:00

Per il criterio di congruenza per 3 un numero in base 10 è divisibile per 3 se e solo se la somma della due cifre lo è.
Notando che $9^k \equiv 1 \pmod{4}$ per $k \ge 0$ possiamo affermare un criterio di divisibilità per 4 in base 9 identico a quello sopra, quindi possiamo dire che la somma delle cifre deve essere multipla di 4 (ovviamente quella va considerata in base 10).
Analogamente, essendo $11^k \equiv 1 \pmod{5}$ per $k \ge 0$, la somma delle cifre è multipla di 5.
La somma è anche minore o uguale di 8*1000=8000 e il massimo numero che rispetta è 7980.
La risposta è 7980.
"If only I could be so grossly incandescent!"

Avatar utente
Gerald Lambeau
Messaggi: 335
Iscritto il: 17 mag 2015, 13:32
Località: provincia di Lucca

Re: Problema su basi numeriche

Messaggio da Gerald Lambeau » 06 ago 2015, 10:56

Prego :D
"If only I could be so grossly incandescent!"

Rispondi