orsoulx ha scritto:@Vincent46
Hai sottostimato il numero di casi favorevoli; $ 6 $ e $ 2 $ sono equivalenti. Dopo che abbiamo giocato (perdendo
), Mario, offrendo dolci ed alcolici, ci ha mostrato il post da cui aveva tratto l'ispirazione e vi abbiamo trovato una dimostrazione simpatica che usa sostanzialmente solo il principio dei cassetti.
@Alex, certo, se non dormi mai, poi ti vengono pensieri interessanti, ma un po' disordinati. Impegnati, che questo non è difficile
Ciao
è vero, $6$ e $2$ sono equivalenti! Infatti
Testo nascosto, fai click qui per vederlo
se un numero ha un multiplo che si scrive come concatenazione di cifre $6$, allora il suddetto numero non è multiplo di $4$ (nè di $5$, ovviamente). dunque, si conclude per il ragionamento contenuto nel mio messaggio precedente.
Forse mario vi potrebbe aver mostrato una dimostrazione simile del fatto che ogni numero coprimo con $10$ possiede un multiplo che è una repunit (carino e comodo, questo termine!):
Testo nascosto, fai click qui per vederlo
sia $n$ un numero coprimo con $10$ e consideriamo $m_0$, la piú piccola repunit maggiore o uguale di $n$. La divisione di $m_0$ per $n$ fornirà un certo resto. Ora prendiamo la repunit $m_1$, ottenuta da $m_0$ concatenandole un'altra cifra $1$. La divisione di $m_1$ per $n$ fornirà un certo resto. Iteriamo il procedimento e consideriamo il resto della divisione per $n$ di repunit sempre maggiori, eventualmente fermandoci quando otteniamo un resto pari a $0$. Questi resti non possono essere due a due uguali, altrimenti, mediante sottrazione delle repunit che forniscono resti uguali, si ottiene che
$$m_i * 10^h = nk$$
per qualche valore naturale di $i$, di $h$ e di $k$. Allora $n$, coprimo con $10$, divide $m_i$, cosa che abbiamo supposto falsa. Quindi, poichè i resti sono tutti diversi fra loro e minori di $n$, prima o poi nel nostro procedimento comparirà un resto pari a $0$!