Pagina 1 di 1

Funzione che manca i quadrati

Inviato: 24 dic 2010, 12:29
da Citrullo
Se esiste già linkate pure, non sono riuscito a trovarlo ma non ci ho neanche provato molto.

Mostrare che la funzione $ f(n)=\lfloor {n+ \sqrt{n}+\frac{1}{2} } \rfloor $ manca tutti e soli i quadrati perfetti. [Engel, capitolo 6 - E18]

Non capisco perchè nella soluzione sostiene $ m>n+\sqrt{n} + \frac{1}{2} $ e $ m+1<n+1+ \sqrt{n+1} +\frac{1}{2} $.

Re: Funzione che manca i quadrati

Inviato: 29 dic 2010, 12:23
da Claudio.
$f(n)=\lfloor {n+ \sqrt{n}+\frac{1}{2} } \rfloor$
Quelle parentesi significano il più grande intero minore o uguale a ciò che c'è dentro, quindi se $f(n)=m$ allora $m\le n+\sqrt{n}+\frac12<m+1$.

Re: Funzione che manca i quadrati

Inviato: 29 dic 2010, 19:48
da Citrullo
Sono daccordo ma io leggo proprio
Citrullo ha scritto: $ m>n+\sqrt{n} + \frac{1}{2} $ e $ m+1<n+1+ \sqrt{n+1} +\frac{1}{2} $.
che è quasi il contrario di ciò che dici tu. Per questo ho chiesto.

Re: Funzione che manca i quadrati

Inviato: 29 dic 2010, 20:18
da ale.b
La soluzione parte dall'ipotesi che $m$ sia un numero mancato dalla funzione, quindi è giusto quello che c'è scritto. Claudio cercava invece di farti capire cosa accade se $m$ è uno dei valori assunti dalla funzione

Re: Funzione che manca i quadrati

Inviato: 30 dic 2010, 21:37
da Citrullo
Già già... ho capito, grazie!