TransWikia.com

Is $h(n)$ independent of $n$?

Mathematics Asked by Infinity_hunter on January 11, 2021

Let $n$ be a positive integer.
Let $f(n) = lfloorfrac{8n+13}{25}rfloor$ and $g(n) = lfloorfrac{n-17}{25}rfloor$.

Now consider $$h(n) = f(n) – lfloorfrac{n – 12 – g(n)}{3}rfloor$$
Then I calculated values of $h(n)$ for various values of $n$ and I’m getting $h(n)=4 $ everytime. Infact I ran a C code also and verified it till $n = 10^6$. But I am not able to prove this equality. How can I prove this?

One Answer

Let $n=25k+r$ for some non-negative integers $k,r$ with $r<25$. We then have

$$leftlfloorfrac{n-12-leftlfloorfrac{n-17}{25}rightrfloor}{3}rightrfloor = leftlfloorfrac{24k+r-12-leftlfloorfrac{r-17}{25}rightrfloor}{3}rightrfloor = 8k-4+leftlfloorfrac{r-leftlfloorfrac{r-17}{25}rightrfloor}{3}rightrfloor.$$

We also have

$$leftlfloorfrac{8n+13}{25}rightrfloor=8k+leftlfloorfrac{8r+13}{25}rightrfloor.$$

So it suffices to show that for any non-negative integer $r<25$,

$$leftlfloorfrac{8r+13}{25}rightrfloor - leftlfloorfrac{r-leftlfloorfrac{r-17}{25}rightrfloor}{3}rightrfloor=0.$$

Try showing that this is true.

Correct answer by Amit Rajaraman on January 11, 2021

Add your own answers!

Ask a Question

Get help from others!

© 2024 TransWikia.com. All rights reserved. Sites we Love: PCI Database, UKBizDB, Menu Kuliner, Sharing RPP