Cifre uguali

Numeri interi, razionali, divisibilità, equazioni diofantee, ...
Rispondi
Triarii
Messaggi: 464
Iscritto il: 18 nov 2010, 21:14

Cifre uguali

Messaggio da Triarii »

Probabilmente è già noto a molti, comunque l'ho trovato carino...
Abbiamo il numero $ 7^{1996} $. Si cancella la sua ultima cifra e poi la si aggiunge al numero restante. Si ripete questo procedimento fino a che non otteniamo un numero di 10 cifre. Dimostrare il numero così ottenuto ha almeno 2 cifre uguali.
"We' Inge!"
LTE4LYF
Ouroboros
Messaggi: 73
Iscritto il: 20 feb 2013, 21:42
Località: Milano

Re: Cifre uguali

Messaggio da Ouroboros »

Azzardo una soluzione... ( la metto nascosta, così ci provano tutti)
Testo nascosto:
se ogni volta aggiungo l'ultima cifra, sto semplicemente sommando tutte le cifre fra loro (o meglio, sto facendo un procedimento analogo)... l'obiettivo infatti é di dimostrare che le 10 cifre finali non possono essere tutte diverse, altrimenti il numero finale (ma anche quello iniziale, visto che ogni volta sommo le cifre di cui é composto...) sarebbe divisibile per 3 (basta sommarle, fa 45). Arrivato al numero finale, so che é composto da 8 o 9 cifre di quello iniziale (8 nel caso in cui l'ultima somma sia maggiore di 10, in questo caso la cifra é aumentata di 1), l'ultima é quella della somma: se sono tutte diverse, il numero é divisibile per 3... ma é una potenza di 7! Quindi almeno due cifre sono uguali
"Qual é 'l geomètra che tutto s'affige
per misurar lo cerchio, e non ritrova,
pensando, quel principio ond'elli indige,
tal era io a quella vista nova:
veder voleva come si convenne
l'imago al cerchio e come vi s'indova"
Triarii
Messaggi: 464
Iscritto il: 18 nov 2010, 21:14

Re: Cifre uguali

Messaggio da Triarii »

Mmm, non ho capito molto bene l'ultimo passaggio che hai fatto...
Testo nascosto:
Il numero in fondo non è una potenza di 7...
Ma magari ho capito male io!
"We' Inge!"
LTE4LYF
Ouroboros
Messaggi: 73
Iscritto il: 20 feb 2013, 21:42
Località: Milano

Re: Cifre uguali

Messaggio da Ouroboros »

Io intendevo quello iniziale...
Testo nascosto:
se la sua somma delle cifre risulta essere multipla di 3, é divisibile per 3... ma é una potenza di 7, appunto, quindi non funziona: le cifre non possono essere tutte diverse
O forse sono io ad averlo preso sotto gamba? :-)
"Qual é 'l geomètra che tutto s'affige
per misurar lo cerchio, e non ritrova,
pensando, quel principio ond'elli indige,
tal era io a quella vista nova:
veder voleva come si convenne
l'imago al cerchio e come vi s'indova"
Triarii
Messaggi: 464
Iscritto il: 18 nov 2010, 21:14

Re: Cifre uguali

Messaggio da Triarii »

Testo nascosto:
Ok, mi pare corretto. Io l'avevo fatto considerando modulo 9 (non varia mai rispetto alla somme delle cifre), ma anche il 3 mi pare funzioni.
"We' Inge!"
LTE4LYF
Ouroboros
Messaggi: 73
Iscritto il: 20 feb 2013, 21:42
Località: Milano

Re: Cifre uguali

Messaggio da Ouroboros »

Beh...
Testo nascosto:
credo che il mio discorso valga anche per il 9: del resto, la somma delle cifre é 45 quindi il numero sarebbe anche divisibile per 9
Penso che i nostri ragionamenti siano analoghi, tuttavia ho qualche difficoltà a gestire il procedimento che usi tu... lo comprendo, però mi dovrei esercitare in vista di Cesenatico... credo che lì sia fondamentale utilizzarlo!
"Qual é 'l geomètra che tutto s'affige
per misurar lo cerchio, e non ritrova,
pensando, quel principio ond'elli indige,
tal era io a quella vista nova:
veder voleva come si convenne
l'imago al cerchio e come vi s'indova"
Rispondi