Results 1 to 5 of 5
Like Tree3Thanks
  • 1 Post By HallsofIvy
  • 2 Post By emakarov

Math Help - Does any real number has a unique binary decimal representation...?

  1. #1
    Junior Member
    Joined
    Aug 2012
    From
    us
    Posts
    66

    Does any real number has a unique binary decimal representation...?

    Any real number in [0,1] has a unique binary decimal representation o.b1b2b3..., where each bi is either 0 or1. Numerically, o.b1b2b3...=from1 to ∞ Σ(bn/2n)
    where the infinite series converge to a number in[0,1].
    The question is- how does it possible for this series "to converge to a number in[0,1]" for example, how 1/3 can be expressed using this series? Is there a proof for that statement?
    Thanks in advance
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Apr 2005
    Posts
    15,417
    Thanks
    1329

    Re: Does any real number has a unique binary decimal representation...?

    Quote Originally Posted by jojo7777777 View Post
    Any real number in [0,1] has a unique binary decimal representation o.b1b2b3..., where each bi is either 0 or1. Numerically, o.b1b2b3...=from1 to ∞ Σ(bn/2n)
    where the infinite series converge to a number in[0,1].
    The question is- how does it possible for this series "to converge to a number in[0,1]" for example, how 1/3 can be expressed using this series? Is there a proof for that statement?
    Since bi has to be either 1 or 0, that sum is less than or equal to \sum_{i= 1}^\infty \frac{1}{2^i} which is a geometric series converging to 1.
    To find the binary decimal for 1/3, note that 1/3< 1/2 so the first decimal place is 0. It is larger than 1/4 so the first two places are 0.01. Now, 1/3- 1/4= (4- 3)/12= 1/12. That is less than 1/8 but larger than 1/16 so the first four places are 0.0101. Now, 1/12- 1/16= 4/48- 3/48= 1/48. That is less than 1/32 but larger than 1/64 so the first six places are 0.010101. You might be able to guess, now, how that continues!

    Thanks in advance
    Thanks from jojo7777777
    Follow Math Help Forum on Facebook and Google+

  3. #3
    MHF Contributor
    Joined
    Oct 2009
    Posts
    5,517
    Thanks
    771

    Re: Does any real number has a unique binary decimal representation...?

    Quote Originally Posted by jojo7777777 View Post
    Any real number in [0,1] has a unique binary decimal representation o.b1b2b3..., where each bi is either 0 or1.
    It is not true that every number has a unique representation. For example, 0.100000... = 0.011111...
    Thanks from HallsofIvy and jojo7777777
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Junior Member
    Joined
    Aug 2012
    From
    us
    Posts
    66

    Re: Does any real number has a unique binary decimal representation...?

    Thank you very much...!!!
    Does there is a proof for 0 and 1 to alternate like this forever- concerning the binary decimal representation of 1/3?
    Last edited by jojo7777777; March 15th 2013 at 11:02 PM.
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Super Member
    Joined
    Dec 2012
    From
    Athens, OH, USA
    Posts
    617
    Thanks
    250

    Re: Does any real number has a unique binary decimal representation...?

    Hi,
    This may be overkill in answer to your last question. But here it is. Just like in base 10, the binary expansion of any rational eventually is repeating.

    Does any real number has a unique binary decimal representation...?-mhfbinaryexpansion0.png

    Does any real number has a unique binary decimal representation...?-mhfbinaryexpansion1.png
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Number of unique permutations random binary matrix
    Posted in the Advanced Statistics Forum
    Replies: 1
    Last Post: November 11th 2011, 08:51 AM
  2. Replies: 2
    Last Post: May 3rd 2011, 03:22 PM
  3. Binary Representation of Real Numbers
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: February 7th 2011, 11:47 PM
  4. Replies: 3
    Last Post: November 22nd 2010, 06:39 AM
  5. Decimal to Binary
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: November 23rd 2009, 08:06 PM

Search Tags


/mathhelpforum @mathhelpforum