Julekalender #13 Skriv et svar


Dette spørsmålet er en metode for identifisering og hindring av automatiserte innsendinger.
Smil
:D :) :( :o :shock: :? 8-) :lol: :x :P :oops: :cry: :evil: :twisted: :roll: :wink: :!: :?: :idea: :arrow: :| :mrgreen:
BBCode er
[img] er
[flash] er AV
[url] er
Smil er
Emne
   

Utvid visningen Emne: Julekalender #13

Re: Julekalender #13

Innlegg Emilga » 19/12-2017 03:07

Selvfølgelig helt riktig! (Pen løsning!)

Re: Julekalender #13

Innlegg alund » 14/12-2017 01:01

[tex]n[/tex] er strengt voksende når [tex]n[/tex] øker, selvfølgelig. [tex]\lfloor{\sqrt{n}}\rfloor[/tex] er konstant helt til det øker med [tex]1[/tex] når [tex]n[/tex] blir neste kvadrattall.

Over et intervall [tex]n\in [k^2,(k+1)^2),\: k\in \mathbb{N}[/tex] er altså [tex]q[/tex] voksende, ikke nødvendigvis strengt på grunn av den ytterste gulv-funksjonen.

[tex]q((k+1)^2-1)=\lfloor{{(k+1)^2-1}\over{\lfloor\sqrt{(k+1)^2-1}\rfloor}}\rfloor=\lfloor{k^2+2k\over{k}}\rfloor=k+2[/tex]
[tex]q((k+1)^2)=\lfloor{{(k+1)^2}\over{\lfloor\sqrt{(k+1)^2}\rfloor}}\rfloor=\lfloor{(k+1)^2\over k+1}\rfloor=k+1[/tex]

Altså er [tex]q(n)>q(n+1)[/tex] for alle [tex]n=(k+1)^2-1, k\in \mathbb{N}[/tex].

Julekalender #13

Innlegg Emilga » 13/12-2017 16:17

La $q(n) = {\lfloor \frac n{ \lfloor \sqrt{n} \rfloor } \rfloor}$ for naturlige tall $n$.

For hvilke $n$ har vi at $q(n) > q(n+1)$?

$\lfloor x \rfloor$ betyr at vi runder av nedover, altså $\lfloor 2.9 \rfloor = 2$. Og i $q(n)$ betyr det at vi først regner ut kvadratroten av $n$, så runder vi den nedover. Så regner vi ut brøken. Så runder vi av brøken nedover.

Topp