Il problema n.14 mi ha fatto tornare in mente un problema abbastanza carino:
Trovare le prime 100 cifre decimali del numero $ $\left(\sqrt{26} + 5\right)^{100}$ $
C'e` una soluzione diretta e bovina, e una sempre bovina ma che sfrutta un fatterello simpatico.
Magari lasciatelo a chi non ha fatto queste provinciali!
Simile al #14, provinciali 2009
Simile al #14, provinciali 2009
Physics is like sex. Sure, it may give some practical results, but that's not why we do it.
Edriv: c=c+2; "tu sarai ricordato come `colui che ha convertito edriv alla fisica' ;)"
[quote="Tibor Gallai"]Alla fine sono macchine di Turing pure loro, solo un po' meno deterministiche di noi.[/quote]
Edriv: c=c+2; "tu sarai ricordato come `colui che ha convertito edriv alla fisica' ;)"
[quote="Tibor Gallai"]Alla fine sono macchine di Turing pure loro, solo un po' meno deterministiche di noi.[/quote]
Prendiamo un polinomio che abbia per radici $ 5+\sqrt{26} $ e $ 5-\sqrt{26} $:
$ p(x) = x^2 - 10x - 1 $
La quantità
$ (5-\sqrt{26})^{100} + (5+\sqrt{26})^{100} $
è un intero, in quanto traccia (somma degli elementi sulla diagonale,
ossia somma degli autovalori) della matrice a coefficienti interi:
$ \left(\begin{array}{rl} 0 & 1 \\ 1 & 10\end{array}\right)^{100} $
o anche, più semplicemente, per il binomio di Newton:
$ (x-\sqrt{y})^{2n}+(x+\sqrt{y})^{2n} = 2 \sum_{j=0}^{n}{{2n} \choose {2j}} x^{2j} y^{n-j} $
$ \log_{10}((\sqrt{26}-5)^{100})=100 \log_{10}(\sqrt{26}-5)= $
$ =-100\log_{10}(10+(\sqrt{26}-5)) $
Ora, da $ \sqrt{1+x}>1+\frac{x}{2} $ segue:
$ \sqrt{26}-5 = 5 \left(\sqrt{1+\frac{1}{25}} - 1\right) > \frac{1}{10} $
e chiaramente:
$ \log_{10}\left(10+\frac{1}{10}\right) = 1 + \log_{10}\left(1 + \frac{1}{100}\right) $
è nell'ordine di
$ 1 + c\cdot 10^{-3} $
con $ c $ compreso tra 2 e 8. (Curiosamente, c=4.321...)
In sostanza, le prime 100 cifre decimali del nostro numero sono tutte pari a 9.
$ p(x) = x^2 - 10x - 1 $
La quantità
$ (5-\sqrt{26})^{100} + (5+\sqrt{26})^{100} $
è un intero, in quanto traccia (somma degli elementi sulla diagonale,
ossia somma degli autovalori) della matrice a coefficienti interi:
$ \left(\begin{array}{rl} 0 & 1 \\ 1 & 10\end{array}\right)^{100} $
o anche, più semplicemente, per il binomio di Newton:
$ (x-\sqrt{y})^{2n}+(x+\sqrt{y})^{2n} = 2 \sum_{j=0}^{n}{{2n} \choose {2j}} x^{2j} y^{n-j} $
$ \log_{10}((\sqrt{26}-5)^{100})=100 \log_{10}(\sqrt{26}-5)= $
$ =-100\log_{10}(10+(\sqrt{26}-5)) $
Ora, da $ \sqrt{1+x}>1+\frac{x}{2} $ segue:
$ \sqrt{26}-5 = 5 \left(\sqrt{1+\frac{1}{25}} - 1\right) > \frac{1}{10} $
e chiaramente:
$ \log_{10}\left(10+\frac{1}{10}\right) = 1 + \log_{10}\left(1 + \frac{1}{100}\right) $
è nell'ordine di
$ 1 + c\cdot 10^{-3} $
con $ c $ compreso tra 2 e 8. (Curiosamente, c=4.321...)
In sostanza, le prime 100 cifre decimali del nostro numero sono tutte pari a 9.
Jack alias elianto84 alias jack202
http://www.matemate.it IL SITO
.::Achtung!!::. - Jordan causa nilpotenza -
http://www.matemate.it IL SITO
.::Achtung!!::. - Jordan causa nilpotenza -
elianto84 ha scritto:La quantità
$ (5-\sqrt{26})^{100} + (5+\sqrt{26})^{100} $
è un intero,
Ma la disuguaglianza non è invertita? Non basta notare che $ \sqrt{26}-5<0.1 $ e quindi le prime 100 cifre decimali del numero desiderato sono tutte 0?elianto84 ha scritto:Ora, da $ \sqrt{1+x}>1+\frac{x}{2} $ segue:
$ \sqrt{26}-5 = 5 \left(\sqrt{1+\frac{1}{25}} - 1\right) > \frac{1}{10} $
Dove sbaglio?
Physics is like sex. Sure, it may give some practical results, but that's not why we do it.
Edriv: c=c+2; "tu sarai ricordato come `colui che ha convertito edriv alla fisica' ;)"
[quote="Tibor Gallai"]Alla fine sono macchine di Turing pure loro, solo un po' meno deterministiche di noi.[/quote]
Edriv: c=c+2; "tu sarai ricordato come `colui che ha convertito edriv alla fisica' ;)"
[quote="Tibor Gallai"]Alla fine sono macchine di Turing pure loro, solo un po' meno deterministiche di noi.[/quote]
Da nessuna parte, hai ragione, la disuguaglianza è nel verso sbagliato.
Mea culpa!
In ogni caso: le cifre sono tutte 9 perché devi -sottrarre- un numero molto piccolo.
Mea culpa!
In ogni caso: le cifre sono tutte 9 perché devi -sottrarre- un numero molto piccolo.
Jack alias elianto84 alias jack202
http://www.matemate.it IL SITO
.::Achtung!!::. - Jordan causa nilpotenza -
http://www.matemate.it IL SITO
.::Achtung!!::. - Jordan causa nilpotenza -
Oh giusto!elianto84 ha scritto:le cifre sono tutte 9 perché devi -sottrarre- un numero molto piccolo.
Physics is like sex. Sure, it may give some practical results, but that's not why we do it.
Edriv: c=c+2; "tu sarai ricordato come `colui che ha convertito edriv alla fisica' ;)"
[quote="Tibor Gallai"]Alla fine sono macchine di Turing pure loro, solo un po' meno deterministiche di noi.[/quote]
Edriv: c=c+2; "tu sarai ricordato come `colui che ha convertito edriv alla fisica' ;)"
[quote="Tibor Gallai"]Alla fine sono macchine di Turing pure loro, solo un po' meno deterministiche di noi.[/quote]