Resto della divisione di un numero in base 35

bugger
Ciao a tutti, mi potreste come svolgere un esercizio di questo tipo?
Sia n il numero che in base 35 si scrive 123456789123456789123456789. Si trovi di n il resto della divisione per 5, 7, 17. Non so' proprio da dove partire.
Grazie mille a tutti..

Risposte
superpippone
35 è multiplo di 5 e di 7.
35 in base 35 si scrive 10.
Pertanto ti interessa solo la cifra finale del numero, ovvero 9.
Di conseguenza dividendo per 5 avanza 4; dividendo per 7 avanza 2.
Per il 17 ci devo pensare.

superpippone
Ci provo col 17.
35 diviso 17 mi dà resto 1.
Di conseguenza 35 elevato a qualsiasi potenza e poi diviso per 17, mi darà sempre 1 di resto.
Per ogni "livello" di 35 che prendo, il resto sarà pari al numero di volte che lo utilizzo.
Per essere più chiaro, prendiamo ad esempio il numero (in base 35) 789.
Prendo il (35) per 7 volte alla seconda, per 8 volte alla prima e per 9 volte alla zero.
I miei resti sono $7+8+9 = 24$ faccio ancora $24:17 = 1$ ed ho il resto di $7$
Controprova: $789$ in base 35 equivale a $8.864$ in base 10
$8.864:17=521$ ed ho il resto di $7$.
A questo punto devi sommare tutte le cifre del tuo numerone ed ottieni $135$
$135:17=7$ con il resto di $16$ che è quello che cercavi.
Spero (anche se dubito...) di essere stato chiaro.

bugger
come fai a capire che mi interessa solo l'ultima cifra del numero?

superpippone
Perchè 35 è multiplo di 5 e di 7.
Perciò tutto quello che stà "davanti" all'ultima cifra è sempre multiplo di 5 e di 7.
Per essere chiaro la penultima cifra $8$ vuol $8*35^1$
La terzultima cifra $7$ vuol dire $7*35^2$
E così via.
Son tutte potenze di 35 e di conseguenza multipli di 5 e di 7.

Maci86
Ciao, io ragionerei così:
$123456789123456789123456789= 9*1 + 8*35+...+ 1*35^17$.
Ora sappiamo che 35 è divisibile per 5 e per 7, quindi ogni cifra moltiplica per 35 da resto 0, ci rimane il 9:
$9 =_5 4$
$9=_7 2 $
Per il 17, basta che pensi questo:
$35=(2*17+1) Rightarrow 9*1 + 8*(2*17+1)+...+ 1*(2*17+1)^17= 9*1+8*1+...+1*1= 45*3 $
$135=_17 16$.

jpg
Momento. Quando si parla di divisione per 17, s'intende $17_10$ o $17_35$?

Maci86
"JPG":
Momento. Quando si parla di divisione per 17, s'intende $17_10$ o $17_35$?

Domanda interessante! E molto più difficile!

superpippone
Già.
E' la stessa domanda che mi sono posto l'altra sera....

Maci86
Vista la soluzione facilissima col $17_10$ direi che quella è la strada giusta, per esercizio posso provare a risolverlo col $17_35$, quindi dividendo per 42.
$123456789123456789123456789:17=$
$(30)(31)(26)(27)(22)(23)(18)(23)(0)(30)(1)(25)(32)(21)(28)$ $(17)(24)(13)(12)(19)(8)(15)(4)(11)(0)(6)$ $ + (1)(2)$

Rispondi
Per rispondere a questa discussione devi prima effettuare il login.