Results 1 to 5 of 5
Like Tree2Thanks
  • 1 Post By HallsofIvy
  • 1 Post By emakarov

Math Help - show that every positive integer is uniquely representable as the product of a non-ne

  1. #1
    Newbie
    Joined
    Sep 2013
    From
    africa
    Posts
    20

    show that every positive integer is uniquely representable as the product of a non-ne

    show that every positive integer is uniquely representable as the product of a non-negative power of two and an odd integer.

    we are looking for a direct proof which does not use the Fundamental Theorem of Algebra (i.e. the uniqueness of prime factorizations). better to use a mathematical induction method. please its urgent
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Apr 2005
    Posts
    16,429
    Thanks
    1857

    Re: show that every positive integer is uniquely representable as the product of a no

    The obvious thing to do is repeatedly divide by 2 until the remainder is odd.

    To do that you will need 'Let N be a positive integer. Then there exist a unique non-negative integer k such that 2^k\le N< 2^{k+1}". That can be proved by induction on N.
    Thanks from virebbala90
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Sep 2013
    From
    africa
    Posts
    20

    Re: show that every positive integer is uniquely representable as the product of a no

    Thanks for your help. can you please elaborate te answer. i have short time to submit homework
    Follow Math Help Forum on Facebook and Google+

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

    Re: show that every positive integer is uniquely representable as the product of a no

    The easiest is to use strong induction. Assume the claim is proved for all k < n. If n is odd, the claim is proved. Otherwise, n = 2k where k < n. Apply the induction hypothesis to k and derive from it the claim for n.
    Thanks from virebbala90
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Forum Admin topsquark's Avatar
    Joined
    Jan 2006
    From
    Wellsville, NY
    Posts
    10,212
    Thanks
    419
    Awards
    1

    Re: show that every positive integer is uniquely representable as the product of a no

    Quote Originally Posted by virebbala90 View Post
    i have short time to submit homework
    We are not here to do your homework. If you show some effort we can give you pointers, but no more.

    -Dan
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 1
    Last Post: September 29th 2011, 11:26 AM
  2. Positive integer solutions
    Posted in the Algebra Forum
    Replies: 9
    Last Post: August 12th 2009, 10:30 AM
  3. Raise integer to positive integer power
    Posted in the Algebra Forum
    Replies: 2
    Last Post: May 21st 2009, 01:20 PM
  4. positive integer
    Posted in the Algebra Forum
    Replies: 1
    Last Post: February 23rd 2009, 05:38 AM
  5. Can the product and sum of a set of digits identify them uniquely?
    Posted in the Math Challenge Problems Forum
    Replies: 3
    Last Post: November 26th 2007, 12:56 PM

Search Tags


/mathhelpforum @mathhelpforum