... col resto di?

Il forum di Base5, dove è possibile postare problemi, quiz, indovinelli, rompicapo, enigmi e quant'altro riguardi la matematica ricreativa e oltre.

Moderatori: Gianfranco, Bruno

Rispondi
Bruno
Livello 10
Livello 10
Messaggi: 2020
Iscritto il: lun nov 21, 2005 6:07 pm
Località: Bologna

... col resto di?

Messaggio da Bruno »

Qual è il resto di

$1\,+\,2^2\,+\,3^2\,+\,4^2\,+ \, \cdot \cdot \cdot\, +\,1122334454^2\,+\,1122334455^2$

se dividiamo per sette ?
(Bruno)

...........................
Invisibile un vento
l'ha apena sfioragia
sospension d'un momento;
e la bola iridessente gera 'ndagia.
{Biagio Marin}
................................................................
Meglio soluzioni sbagliate che risposte esatte.
{Rudi Mathematici}

Quelo
Livello 7
Livello 7
Messaggi: 894
Iscritto il: ven giu 16, 2006 3:34 pm

Re: ... col resto di?

Messaggio da Quelo »

Come i 44 gatti in fila per 6


Io ho fatto così:

$\displaystyle \sum_{n=1}^k{n^2}= \frac{k}{6}(k+1)(2k+1)$

$\displaystyle \sum_{n=1}^{1122334455}{n^2}= 471243782197593005168211380$

Verifico se divisibile per 7 con questo metodo: Un numero è divisibile per sette se lo è la somma delle somme con segni alterni: delle cifre di posizione congrua a zero (mod 3), delle cifre di posizione congrua a 1 (mod 3) per tre e delle cifre di posizione congrua a 2 (mod 3) per due

$(0-1+8-5+3-7+2-3+1)+3*(8-1+6-0+9-9+8-4+7)+2*(3-2+1-0+5-1+7-2+4)=100$

$100 \equiv 2 \pmod{7}$
[Sergio] / $17$

Bruno
Livello 10
Livello 10
Messaggi: 2020
Iscritto il: lun nov 21, 2005 6:07 pm
Località: Bologna

Re: ... col resto di?

Messaggio da Bruno »

Ottimo, Sergio :D

Si può anche non calcolare la somma, osservando che... :wink:
(Bruno)

...........................
Invisibile un vento
l'ha apena sfioragia
sospension d'un momento;
e la bola iridessente gera 'ndagia.
{Biagio Marin}
................................................................
Meglio soluzioni sbagliate che risposte esatte.
{Rudi Mathematici}

panurgo
Livello 9
Livello 9
Messaggi: 1521
Iscritto il: sab nov 19, 2005 3:45 pm
Località: Padova

Re: ... col resto di?

Messaggio da panurgo »

Ecco la mia risposta

Dato che

$1^2 + 2^2 +\ldots + 1122334455^2 \pmod 7 \equiv 1^2 \pmod 7 + 2^2 \pmod 7 + \ldots + 1122334455^2 \pmod 7$

e ossevato che

$\begin{array}{cC}
n & n^2 & \pmod 7 & \Sigma \pmod 7 \\
\hline
1 & 1 & 1 & 1 \\
2 & 4 & 4 & 5 \\
3 & 9 & 2 & 0 \\
4 & 16 & 2 & 2 \\
5 & 25 & 4 & 6 \\
6 & 36 & 1 & 0 \\
7 & 49 & 0 & 0 \\
\vdots
\end{array}$

troviamo rapidamente il resto modulo sette di $1122334455$ togliendo ricorsivamente multipli di sette dalle prime due cifre

$\begin{array}{lC}
1122334455 \\
422334455 \\
2334455 \\
234455 \\
24455 \\
3455 \\
655 \\
25 \\
4
\end{array}$

Cioè $1122334455\equiv 4 \pmod 7$, ergo $1^2 + 2^2 +\ldots + 1122334455^2\equiv 2 \pmod 7$
il panurgo

Principio di Relatività: $\mathbb{m} \not \to \mathbb{M} \, \Longleftrightarrow \, \mathbb{M} \not \to \mathbb{m}$
"Se la montagna non va a Maometto, Maometto NON va alla montagna"

Quelo
Livello 7
Livello 7
Messaggi: 894
Iscritto il: ven giu 16, 2006 3:34 pm

Re: ... col resto di?

Messaggio da Quelo »

L'aritmetica modulare non fa per me :lol: :lol: :lol:
[Sergio] / $17$

Bruno
Livello 10
Livello 10
Messaggi: 2020
Iscritto il: lun nov 21, 2005 6:07 pm
Località: Bologna

Re: ... col resto di?

Messaggio da Bruno »

Ottimo, Guido, proprio così :D
(Bruno)

...........................
Invisibile un vento
l'ha apena sfioragia
sospension d'un momento;
e la bola iridessente gera 'ndagia.
{Biagio Marin}
................................................................
Meglio soluzioni sbagliate che risposte esatte.
{Rudi Mathematici}

Bruno
Livello 10
Livello 10
Messaggi: 2020
Iscritto il: lun nov 21, 2005 6:07 pm
Località: Bologna

Re: ... col resto di?

Messaggio da Bruno »

Quelo ha scritto:
gio lug 15, 2021 8:24 pm
L'aritmetica modulare non fa per me :lol: :lol: :lol:

Non dir così, Sergio, l'aritmetica modulare ha i suoi pregi e tu puoi maneggiarla molto meglio di me, occorre solo un po' di allenamento e buona disposizione :D
(Bruno)

...........................
Invisibile un vento
l'ha apena sfioragia
sospension d'un momento;
e la bola iridessente gera 'ndagia.
{Biagio Marin}
................................................................
Meglio soluzioni sbagliate che risposte esatte.
{Rudi Mathematici}

Rispondi