What is the value of n for greatest integer function to equal 2012?

  • Topic:
  • Thread starter Thread starter juantheron
  • Start date Start date
  • Tags Tags
    Function Integer
Join the discussion
Registration is free. Start your own thread to ask a follow-up.
1 reply · 3K views
juantheron
Messages
243
Reaction score
1
Calculate Natural no. $n$ for which $\displaystyle [\frac{n}{1!}]+[\frac{n}{2!}]+[\frac{n}{3!}]+...+[\frac{n}{10!}] = 2012$

where $[x] = $ Greatest Integer function
 
Mathematics news on Phys.org
The function $f(n)=\left\lfloor\dfrac{n}{1!}\right\rfloor+\dots+\left\lfloor\dfrac{n}{10!}\right\rfloor$ is non-decreasing and f(1000) < 2012 < f(2000). Since $2000-1000<2^{10}$, you can find n for which f(n) = 2012 in 10 iterations using binary search, or bisection method.