Palindromi divisibili per 17 di 4 cifre

Numeri interi, divisibilità, primalità, ed equazioni a valori interi.
Rispondi
Benny140
Messaggi: 40
Iscritto il: 23/11/2016, 18:13

Palindromi divisibili per 17 di 4 cifre

Messaggio da Benny140 »

Trovare quanti sono i palindromi di 4 cifre che sono divisibili per 17

P.S.: Oggi ho fatto la simulazione della gara a squadra online, se qualcuno avesse le soluzioni di tutti i problemi potrebbe mandarmele? Grazie
Benny140
Messaggi: 40
Iscritto il: 23/11/2016, 18:13

Re: Palindromi divisibili per 17 di 4 cifre

Messaggio da Benny140 »

Grazie mille
Salvador
Messaggi: 266
Iscritto il: 26/11/2016, 11:55

Re: Palindromi divisibili per 17 di 4 cifre

Messaggio da Salvador »

Testo nascosto:
Le uniche soluzioni sono $2992, 3553, 4114, 7667, 8228$. Un numero palindromo di 4 cifre è della forma abba, ovvero $1001a+110b \equiv -2a+8b \pmod{17}=2(4b-a)$. Poiché $a,b \le 9$, $4b-a \le 36$ (che si ottiene prendendo $a=9, b=0$), pertanto affinché l'espressione sia multipla di 17 le uniche possibilità sono $4b-a=0$, $4b-a=17$, $4b-a=34$. Nel primo caso si ottiene $a=4, b=1$ e $a=8, b=2$, dunque i numeri $4114 e 8228$. Nel secondo caso si ottengono le soluzioni $a=3, b=5$ e $a=7, b=6$, dunque i numeri $3553 e 7667$. Nel terzo caso, infine, si ottiene la soluzione $a=2, b=9$, ovvero $2992$. I palindromi di 4 cifre invisibili per 17 sono dunque 5.
Rispondi