Results 1 to 10 of 10
Like Tree6Thanks
  • 1 Post By JeffM
  • 1 Post By emakarov
  • 1 Post By emakarov
  • 1 Post By johng
  • 2 Post By johng

Math Help - Prove: [x]+[x+1/n].......[x+n-1/n]=[nx] where[x] is greatest integer function

  1. #1
    Member
    Joined
    Mar 2012
    From
    India
    Posts
    85

    Prove: [x]+[x+1/n].......[x+n-1/n]=[nx] where[x] is greatest integer function

    Prove: [x]+[x+1/n].......[x+n-1/n]=[nx]

    I know it is equal to n[x].but by putting value of 5.25 ,n[x] is not coming equal to [nx]
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Super Member
    Joined
    Feb 2014
    From
    United States
    Posts
    817
    Thanks
    410

    Re: Prove: [x]+[x+1/n].......[x+n-1/n]=[nx] where[x] is greatest integer function

    Quote Originally Posted by AaPa View Post
    Prove: [x]+[x+1/n].......[x+n-1/n]=[nx]

    I know it is equal to n[x] How do you know that? It is wrong:

    $\displaystyle n = 2\ and\ x = 3.8 \implies \lfloor 3.8 \rfloor + \lfloor 3.8 + \dfrac{2 - 1}{2} \rfloor = \lfloor 3.8 \rfloor + \lfloor 4.3 \rfloor = 3 + 4 = 7 \ne 6 = 2 * 3 = 2 * \lfloor 3.8 \rfloor.$


    .but by putting value of 5.25 ,n[x] is not coming equal to [nx]
    Let's start with the definition of the greatest integer function.

    $x = y + z,\ where\ y\ is\ an\ integer\ and\ \ 0 \le z < 1, \implies \lfloor x \rfloor = y.$

    Do you know how to do a proof by weak mathematical induction? That looks to me to be the simplest approach.
    Thanks from AaPa
    Follow Math Help Forum on Facebook and Google+

  3. #3
    MHF Contributor
    Joined
    Oct 2009
    Posts
    5,561
    Thanks
    785

    Re: Prove: [x]+[x+1/n].......[x+n-1/n]=[nx] where[x] is greatest integer function

    Quote Originally Posted by AaPa View Post
    Prove: [x]+[x+1/n].......[x+n-1/n]=[nx]

    I know it is equal to n[x]
    Why do you think so?

    The following is not an induction approach.

    Suppose $x=a+y$ where $a\in\mathbb{Z}$ and $0\le y<1$, i.e., $\lfloor x\rfloor=a$. Also let $k=0,\dots,n-1$ be such that
    $$
    y+k/n<1,\text{ but }y+(k+1)/n\ge1.\qquad(1)
    $$
    This means that $\lfloor z\rfloor=a$ for $z=x,\dots,x+k/n$ (the first $k+1$ terms of the left-hand side), but $\lfloor z\rfloor=a+1$ for $z=x+(k+1)/n,\dots,x+(n-1)/n$ (the last $n-k-1$ terms of the left-hand side). Thus, the left-hand side is $(k+1)a+(n-k-1)(a+1)= na+n-k-1$. Now derive lower and upper bounds on $ny$ from (1) and use it to find $\lfloor nx\rfloor$.
    Thanks from AaPa
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Member
    Joined
    Mar 2012
    From
    India
    Posts
    85

    Re: Prove: [x]+[x+1/n].......[x+n-1/n]=[nx] where[x] is greatest integer function

    How did you say that that y+ k/n <1 ?
    Follow Math Help Forum on Facebook and Google+

  5. #5
    MHF Contributor
    Joined
    Oct 2009
    Posts
    5,561
    Thanks
    785

    Re: Prove: [x]+[x+1/n].......[x+n-1/n]=[nx] where[x] is greatest integer function

    Quote Originally Posted by AaPa View Post
    How did you say that that y+ k/n <1 ?
    How? I typed it.

    Are you asking why such nonnegative integer k exists? Take k = 0. Then $y+k/n=y<1$ by assumption about y. If already $y+1/n\ge1$, then the k that I am talking about is 0 because $y+k/n<1$, but $y+(k+1)/n\ge1$. If $y+1/n$ is still less than 1, then consider $y+2/n$ and so on. Eventually you will find such k because you start when the number (i.e., y) is < 1, and as you keep adding 1/n to it, eventually the sum will exceed 1. The idea is to denote by k + 1 the number of terms from the original sum that are rounded to $\lfloor x\rfloor$ (the rest n - k - 1 are rounded to $\lfloor x\rfloor+1$).
    Thanks from AaPa
    Follow Math Help Forum on Facebook and Google+

  6. #6
    Super Member
    Joined
    Dec 2012
    From
    Athens, OH, USA
    Posts
    708
    Thanks
    291

    Re: Prove: [x]+[x+1/n].......[x+n-1/n]=[nx] where[x] is greatest integer function

    Hi,
    I found this to be an interesting equation. So here's my solution:

    Prove: [x]+[x+1/n].......[x+n-1/n]=[nx] where[x] is greatest integer function-mhffloorequation.png
    Thanks from AaPa
    Follow Math Help Forum on Facebook and Google+

  7. #7
    Member
    Joined
    Mar 2012
    From
    India
    Posts
    85

    Re: Prove: [x]+[x+1/n].......[x+n-1/n]=[nx] where[x] is greatest integer function

    Sorry for late reply. Wow. Thank you. The last part I solved on my own. Thanks again.:-)
    Follow Math Help Forum on Facebook and Google+

  8. #8
    Member
    Joined
    Mar 2012
    From
    India
    Posts
    85

    Re: Prove: [x]+[x+1/n].......[x+n-1/n]=[nx] where[x] is greatest integer function

    In the first part of your answer I don't understand the last step where you put [nx] as upper limit.
    Follow Math Help Forum on Facebook and Google+

  9. #9
    Super Member
    Joined
    Dec 2012
    From
    Athens, OH, USA
    Posts
    708
    Thanks
    291

    Re: Prove: [x]+[x+1/n].......[x+n-1/n]=[nx] where[x] is greatest integer function

    I proved for $1\leq i\leq n$ that $\lfloor x+{n-i\over n}\rfloor$ is either 0 or 1 and is 1 precisely for $1\leq i\leq\lfloor nx\rfloor$. So

    $$\sum_{i=1}^n\lfloor x+{n-i\over n}\rfloor=1+1+\cdots+1+0+0+\cdots+0$$

    There are precisely $\lfloor nx\rfloor$ 1's in the above sum.
    Thanks from AaPa and mash
    Follow Math Help Forum on Facebook and Google+

  10. #10
    Member
    Joined
    Mar 2012
    From
    India
    Posts
    85

    Re: Prove: [x]+[x+1/n].......[x+n-1/n]=[nx] where[x] is greatest integer function

    Wow. Thanks a lot. I understand it completely. thank you thank you.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Greatest Integer Function
    Posted in the Algebra Forum
    Replies: 1
    Last Post: August 12th 2009, 04:24 PM
  2. Greatest integer function limit?
    Posted in the Calculus Forum
    Replies: 17
    Last Post: June 11th 2009, 05:01 AM
  3. Limits of the Greatest Integer Function
    Posted in the Pre-Calculus Forum
    Replies: 8
    Last Post: March 17th 2008, 10:51 AM
  4. Greatest integer function
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: February 14th 2007, 05:09 PM
  5. Greatest Integer Function
    Posted in the Calculus Forum
    Replies: 1
    Last Post: March 28th 2006, 07:12 AM

Search Tags


/mathhelpforum @mathhelpforum