Messaggio
da polarized » 24 apr 2015, 22:06
Questa è la mia soluzione
Sia $ m $ il nostro numero
Chiamo $ S_m $ la somma delle cifre di $ n $; devo trovare quindi $ n $ tali che $ n=300*S_m $
Si nota facilmente che $ 100|m $ e per comodità introduco una nuova variabile $ k $ tale che $ 100k=m $
Il problema si riconduce a trovare quei numeri $ k $ che siano il triplo della somma delle proprie cifre, per trovare n poi mi basterà moltiplicare per 100
Noto che $ 3S_k \le 9*3n $ per un numero di n cifre (l'uguaglianza si ha con tutti 9)
Dimostro per induzione che se $ 10^n \le k < 10^{n+1} $ $ \Rightarrow 27(n+1)<10^n $ $ \forall n \ge 2 $: (in pratica che se k ha più di due cifra sarà sempre maggiore del triplo della somma delle sue cifre
Base dell'induzione:
$ n=2 \Rightarrow10^2 \le k < 10^3 $, però $ 3S_k \le 27*3=81 $ che però è minore di 100, quindi non ci possono essere soluzioni
Passo induttivo:
Se $ 10^n \le k < 10^{n+1} $ $ \Rightarrow 3*S_k \le 27(n+1)<10^n \le k $ (cioè non ci sono valori accettabili di k) neanche per (ipotesi induttiva) $ 10^{n+1} \le k < 10^{n+2} $ ce ne sono
Dimostrazione ipotesi induttiva:
Sostituisco $ n+1 $ a $ n $ nella relazione iniziale; ottengo
$ 27*(n+2) ? 10^{n+1} $
$ 27(n+1)+27?10*10^n $
$ 27(n+1)+27?10^n +9*10^n $
Si ha che LHS è minore di RHS quando $ 27 \le 9*10^n $ che è banalmente vero per ogni $ n \ge 2 $.
Possiamo quindi affermare che per $ k \ge 10^2 $ non vi sono risultati in quanto k sarà sempre maggiore del triplo della somma delle sue cifre.
Ragiono adesso su k; so che $ k=3S_k $ quindi $ 3|k $ ma se k è multiplo di tre anche la somma delle sue cifre lo sarà, quindi $ k=3*S_k \equiv 0 \pmod {9} $
Adesso so che $ 9|k $ allo stesso modo riesco a dimostrare che $ 27|k $.
I nostri numeri da provare sono quindi 27,54,81. L'unico di questi che funziona è $ 27 $ quindi si avrà che $ m=100k=100*27=2700 $ che è inoltre l'unica soluzione
In geometria tutto con Pitagora, in Algebra tutto con Tartaglia