Results 1 to 9 of 9

Math Help - 3x2^m + 1 = n^2 - find all values such that this is true

  1. #1
    Junior Member
    Joined
    Jul 2011
    Posts
    53

    3x2^m + 1 = n^2 - find all values such that this is true

    I'm having difficulty remembering wot to do with an equation lyk this, im pretty sure its slightly different to the last one i posted and i just cant remember or find it in my textbooks. Any help would b fantastic.

    3 x (2^x) + 1 = n^2

    You must find all pairs of positive integers that work for this equation.
    Cant remember wot method 2 use.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor Also sprach Zarathustra's Avatar
    Joined
    Dec 2009
    From
    Russia
    Posts
    1,506
    Thanks
    1

    Re: 3x2^m + 1 = n^2 - find all values such that this is true

    Quote Originally Posted by pikachu26134 View Post
    I'm having difficulty remembering wot to do with an equation lyk this, im pretty sure its slightly different to the last one i posted and i just cant remember or find it in my textbooks. Any help would b fantastic.

    3 x (2^x) + 1 = n^2

    You must find all pairs of positive integers that work for this equation.
    Cant remember wot method 2 use.
     3\cdot 2^x =n^2-1

     3\cdot 2^x =(n-1)(n+1)

    So, what could you say?
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Junior Member
    Joined
    Jul 2011
    Posts
    53

    Re: 3x2^m + 1 = n^2 - find all values such that this is true

    Sorry, i dont 100% know wot to do from here. Im a bit slow at this sort of thing.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor Also sprach Zarathustra's Avatar
    Joined
    Dec 2009
    From
    Russia
    Posts
    1,506
    Thanks
    1

    Re: 3x2^m + 1 = n^2 - find all values such that this is true

    Quote Originally Posted by pikachu26134 View Post
    So, what do i do from there may i ask?

    x even positive integer and n=2^x-1

    or:

    x odd positive integer and n=2^x+1
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Junior Member
    Joined
    Jul 2011
    Posts
    53

    Re: 3x2^m + 1 = n^2 - find all values such that this is true

    Still not getting u - how do u get the actual numerical values??
    Follow Math Help Forum on Facebook and Google+

  6. #6
    MHF Contributor Also sprach Zarathustra's Avatar
    Joined
    Dec 2009
    From
    Russia
    Posts
    1,506
    Thanks
    1

    Re: 3x2^m + 1 = n^2 - find all values such that this is true

    Quote Originally Posted by pikachu26134 View Post
    Still not getting u - how do u get the actual numerical values??

    n-1 or n+1 must be equal to 2^x , why?

    if n-1 = 2^x ==> n= 2^x +1 BUT you gave also a 3 to deal with...
    Follow Math Help Forum on Facebook and Google+

  7. #7
    Junior Member
    Joined
    Jul 2011
    Posts
    53
    Thats wot im having problems with. Is it lyk an infinite number of pairs??

    so would i attain 3 x (2^m) + 1 = n^2
    Would i substitute n's value with terms of m, or would i just say theres an infinite number of pairs?

    Im still working on it, cant think wot it is, ideas??
    Last edited by mr fantastic; July 3rd 2011 at 02:27 AM. Reason: Merged posts.
    Follow Math Help Forum on Facebook and Google+

  8. #8
    MHF Contributor Also sprach Zarathustra's Avatar
    Joined
    Dec 2009
    From
    Russia
    Posts
    1,506
    Thanks
    1

    Re: 3x2^m + 1 = n^2 - find all values such that this is true

    Quote Originally Posted by pikachu26134 View Post
    Im still working on it, cant think wot it is, ideas??
    3\cdot 2^x+1=n^2

    3\cdot 2^x=n^2-1

    3\cdot 2^x=(n-1)(n+1)

    First case:

    n-1=2^x

    so, n=2^x+1

    But on the left side we have also 3, hence n+1 must have a factor of 3, but when this happens? It happens when n+1=2^x+2 have a factor of 3 :

    2^x+2=2(2^{x-1}+1)

    hence, 2^{x-1}+1 have a factor of 3, but for which x?

    It easy to show that x must be odd.



    Now, do the same for the second case, but now when n+1=2^x.


    At the and you will get a collection of infinite solutions.
    Follow Math Help Forum on Facebook and Google+

  9. #9
    Lord of certain Rings
    Isomorphism's Avatar
    Joined
    Dec 2007
    From
    IISc, Bangalore
    Posts
    1,465
    Thanks
    6

    Re: 3x2^m + 1 = n^2 - find all values such that this is true

    Quote Originally Posted by Also sprach Zarathustra View Post
    n-1 or n+1 must be equal to 2^x , why?

    if n-1 = 2^x ==> n= 2^x +1 BUT you gave also a 3 to deal with...
    That is not true. n=5 , x=3 shows 5^2 - 1 = 24 = 3. 2^3. but neither n-1, nor n+1 is 8.

    pikachu26134,
    Here are some exercises for you,
    1) Show that if n > 2 satisfies your equation,n must be odd.
    1') Substitute n=2 and see if it satisfies your equation.
    2) Show that (n-1)(n+1) = 3.2^x if and only if n-1 = 3.2^k , n + 1 = 2^{x-k} OR n-1 = 2^k , n + 1 = 3.2^{x-k} for some integer k such that 0 \leq k \leq x
    3) By subtracting the equations in the above system individually, conclude that k=1 is the only possible scenario. Thus arrive at the conclusion that only two solutions with odd 'n' are possible.

    So totally there are 3 solutions. Show me some effort by trying to solve the above simpler exercises and I will help you further.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. True Radius - range of values?
    Posted in the Geometry Forum
    Replies: 2
    Last Post: September 17th 2010, 12:12 AM
  2. Replies: 8
    Last Post: July 8th 2010, 09:41 PM
  3. Test estimated against true values
    Posted in the Advanced Statistics Forum
    Replies: 0
    Last Post: December 17th 2009, 07:59 AM
  4. True/Rounded values
    Posted in the Algebra Forum
    Replies: 0
    Last Post: September 27th 2009, 07:08 PM
  5. Find the values that make the equation true
    Posted in the Algebra Forum
    Replies: 2
    Last Post: November 11th 2006, 08:25 AM

Search Tags


/mathhelpforum @mathhelpforum