All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Numbers
A Powers and Square Puzzle (Posted on 2006-12-18) Difficulty: 4 of 5
Determine analytically all possible pairs of positive integers (m,n) for which 2m+3n is a perfect square.

See The Solution Submitted by K Sengupta    
Rating: 4.0000 (1 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
re(2): unique solution? Comment 3 of 3 |
(In reply to re: unique solution? by Dennis)

In fact, I can prove that you only need to consider even m and n.

if 2^m+3^n = x^2 

x^2 cannot be divisible by 2 or 3 so x cannot be divisible by 2 or 3, so either x=6y-1 or 6y+1.  Thus x^2 = 36y^2-12y+1 or 36y^2+12y+1.

in either case x^2 mod 12 = 1
lets look at 2^m mod 12 and 3^n mod 12.

m/n        : 1, 2, 3, 4, 5, ...
2^m mod 12 : 2, 4, 8, 4, 8, ...
3^n mod 12 : 3, 9, 3, 9, 3, ...

The only combination that = 1 mod 12 is 4 + 9 i.e. even m and even n.  So, I think pythagorean triple analysis is justified as the only possibilities.


  Posted by Joel on 2006-12-18 23:15:23
Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (23)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2024 by Animus Pactum Consulting. All rights reserved. Privacy Information