IMO 1968

Numeri interi, razionali, divisibilità, equazioni diofantee, ...
Rispondi
polarized
Messaggi: 96
Iscritto il: 06 feb 2015, 14:06

IMO 1968

Messaggio da polarized » 01 giu 2015, 15:14

Trovare tutti i numeri $ n $ tali che il prodotto delle cui cifre sia $ n^2-10n-22 $

E' un problema abbastanza carino dal mio punto di vista :D
In geometria tutto con Pitagora, in Algebra tutto con Tartaglia

Avatar utente
Ratman98
Messaggi: 122
Iscritto il: 24 giu 2014, 13:52
Località: Battipaglia(Sa)

Re: IMO 1968

Messaggio da Ratman98 » 01 ago 2015, 12:26

Osservo che se $x$ è una delle cifre di $n$, allora $x| n^2-10n-22$. Attraverso le congruenze si verifica facilmente che , per $1\leq k \leq 9$, gli unici $k$ che possono dividere $n^2-10n-22$ sono 1 e 2. Quindi le cifre di $n$ sono tutte uguali a 0,1 o 2. Se c'è uno 0 come cifra,$n^2-10n-22=0$; se tutte le cifre sono uguali ad 1, $n^2-10n-22=1$. In entrambi i casi non ottengo soluzioni per $n$ intero. Segue che $n^2-10n-22=2^m$ per qualche $m$ intero positivo. Ma deve essere $m<2$ perché sappiamo che 4 non divide il membro di sinistra. Quindi:
$n^2-10n-22=2$
che ci fornisce l'unico $n$ che rispetta le condizioni date, ossia $n=12$. :D

polarized
Messaggi: 96
Iscritto il: 06 feb 2015, 14:06

Re: IMO 1968

Messaggio da polarized » 01 ago 2015, 13:28

Buono!
In geometria tutto con Pitagora, in Algebra tutto con Tartaglia

GimmyTomas
Messaggi: 55
Iscritto il: 11 giu 2013, 15:28
Località: Benevento — Pisa

Re: IMO 1968

Messaggio da GimmyTomas » 07 ago 2015, 16:11

Oppure, in modo molto più brutto e brutale, dato che il numero delle cifre di $n$ è $\lfloor\log_{10}n\rfloor+1$, si ha $$n^2-10n-22\leq 9^{\lfloor\log_{10}n\rfloor+1}=9\cdot9^{\lfloor\log_{10}n\rfloor}<9\cdot 10^{\lfloor\log_{10}n\rfloor}\leq9\cdot10^{\log_{10}n}=9n$$ quindi $n^2-19n-22<0$ e questa cosa è vera fino a $n=20$, quindi basta provare fino a lì.

Talete
Messaggi: 744
Iscritto il: 05 giu 2014, 13:47
Località: Riva del Garda

Re: IMO 1968

Messaggio da Talete » 07 ago 2015, 19:11

GimmyTomas ha scritto:[...] questa cosa è vera fino a $n=20$, quindi basta provare fino a lì.
Mi ricordi un mio amico che una volta ha risolto un problema con un ragionamento del genere: "Notiamo che se $n\ge799$ non ci sono soluzioni. Allora provando fino a lì otteniamo che le soluzioni sono..." e poi ha elencato le soluzioni che aveva trovato provando :shock:

Comunque una soluzione un po' più bella (= con un po' meno casi da fare a mano) è questa:

$n\le 11$ implica $n^2-10n-22=n(n-10)-22\le11(n-10)-22=11n-132\le121-132<0$, un po' falsa la tesi, no?

Sia $a$ la prima cifra decimale da sinistra di $n$. Inoltre $n\ge10$. Detto $k$ il numero di cifre di $n$, si ha che il prodotto delle cifre è strettamente minore di $a\cdot 9^{k-1}$, che avendo meno cifre di $n$ è certamente minore di $n$. Quindi si deve avere $n^2-11n-22<0$.

$n\ge 13$ implica $n^2-11n-22=n(n-11)-22\ge 13(n-11)-22=13n-165\ge169-165>0$, e anche qui niente possibilità.

Quindi, ci manca solo un caso da fare, che è $n=12$. Il prodotto delle cifre di $12$ è $2=144-120-22=12^2-10\cdot12-22=n^2-10n-22$. Et voilà!
Ultima modifica di Talete il 08 ago 2015, 10:02, modificato 1 volta in totale.
"Sei il Ballini della situazione" -- Nikkio
"Meriti la menzione di sdegno" -- troppa gente
"Sei arrivato 69esimo? Ottima posizione!" -- Andrea M. (che non è Andrea Monti, come certa gente pensa)
"Se ti interessa stanno inventando le baricentriche elettroniche, che dovrebbero aiutare a smettere..." -- Bernardo

Avatar utente
Ratman98
Messaggi: 122
Iscritto il: 24 giu 2014, 13:52
Località: Battipaglia(Sa)

Re: IMO 1968

Messaggio da Ratman98 » 08 ago 2015, 10:00

Credo dovrebbe essere $n\ge 13$. Inoltre, detto $k$ il numero delle cifre di $n$ , dovrebbe essere $a\times 9^{k-1}<n$ e non $a \times 9^{n-1}<n$. O no? :P

Talete
Messaggi: 744
Iscritto il: 05 giu 2014, 13:47
Località: Riva del Garda

Re: IMO 1968

Messaggio da Talete » 08 ago 2015, 10:02

Ratman98 ha scritto:Credo dovrebbe essere $n\ge 13$. Inoltre, detto $k$ il numero delle cifre di $n$ , dovrebbe essere $a\times 9^{k-1}<n$ e non $a \times 9^{n-1}<n$. O no? :P
Sì, $n\le13$ era un typo. L'altro, ho semplicemente chiamato $n$ sia il numero dato che il numero delle cifre del numero dato! Abuso di notazione :( Ora cambio... grazie! ;)
"Sei il Ballini della situazione" -- Nikkio
"Meriti la menzione di sdegno" -- troppa gente
"Sei arrivato 69esimo? Ottima posizione!" -- Andrea M. (che non è Andrea Monti, come certa gente pensa)
"Se ti interessa stanno inventando le baricentriche elettroniche, che dovrebbero aiutare a smettere..." -- Bernardo

Avatar utente
Ratman98
Messaggi: 122
Iscritto il: 24 giu 2014, 13:52
Località: Battipaglia(Sa)

Re: IMO 1968

Messaggio da Ratman98 » 08 ago 2015, 10:06

Figurati. Anzi, grazie a te per la soluzione "lampo" :D .

Rispondi