Integer Party Hard

Numeri interi, razionali, divisibilità, equazioni diofantee, ...
Rispondi
Avatar utente
Troleito br00tal
Messaggi: 683
Iscritto il: 16 mag 2012, 22:25

Integer Party Hard

Messaggio da Troleito br00tal »

Oun. Esiste un reale positivo $x$ tale che al variare di $n$ in $\mathbb{Z}^+$ la quantità $\lfloor x^2n \rfloor - \lfloor x \lfloor xn \rfloor \rfloor$ è una costante postiva?
andrew24x
Messaggi: 35
Iscritto il: 10 apr 2012, 15:46
Località: Bracciano

Re: Integer Party Hard

Messaggio da andrew24x »

Dimostriamo che $x=\phi$, con $\phi=1,618...$ (sezione aurea) va bene.
Si ha $\lfloor {\phi^2n} \rfloor= \lfloor {\phi n + n} \rfloor=n+\lfloor {\phi n} \rfloor$
Dimostriamo ora che si ha $\lfloor {\phi\lfloor {\phi n} \rfloor} \rfloor= \lfloor {\phi n} \rfloor +n-1$.
Abbiamo $\lfloor {\phi\lfloor {\phi n} \rfloor} \rfloor= \lfloor {(1+\frac{1}{\phi}) \cdot \lfloor {\phi n} \rfloor} \rfloor= \lfloor {\lfloor {\phi n} \rfloor+ \frac{1}{\phi} \cdot \lfloor {\phi n} \rfloor} \rfloor=\lfloor {\phi n} \rfloor+\lfloor {\frac{1}{\phi} \cdot {\lfloor {\phi n} \rfloor}} \rfloor$. Quest'ultimo passaggio si ha perche $\lfloor {\phi n} \rfloor$ è intero e quindi si può portare fuori.
E' ora sufficiente dimostrare che $\lfloor {\frac{1}{\phi} \cdot {\lfloor {\phi n} \rfloor}} \rfloor=n-1$, ossia $n-1<\frac{1}{\phi} \cdot {\lfloor {\phi n} \rfloor}<n$.
PARTE 1
$\frac{1}{\phi} \cdot {\lfloor {\phi n} \rfloor}<n$ è vera perchè $\frac{1}{\phi} \cdot {\lfloor {\phi n} \rfloor}<\frac{1}{\phi} \cdot \phi n=n$.
PARTE 2
$\frac{1}{\phi} \cdot {\lfloor {\phi n} \rfloor}>n-1$ è vera perchè $\frac{1}{\phi} \cdot {\lfloor {\phi n} \rfloor}>\frac{1}{\phi} \cdot (\phi n -1)=n-\frac{1}{\phi}>n-1$.
Quindi $\lfloor {\phi^2n} \rfloor-\lfloor {\phi\lfloor {\phi n} \rfloor} \rfloor=1$.
andrew24x
Messaggi: 35
Iscritto il: 10 apr 2012, 15:46
Località: Bracciano

Re: Integer Party Hard

Messaggio da andrew24x »

Culo xD; no dai apparte gli scherzi pensando a qualche x che si comportasse con la parte frazionaria e che permettesse di eliminare quel quadrato!
Rispondi