# Find all pairs yielding a square

Determine all pairs of positive integers $$m,n$$ such that $$2^m + 3^n$$ is a perfect square.

Source: Problem Primer for the Olympiad

Note by Tim Vermeulen
5 years, 1 month ago

MarkdownAppears as
*italics* or _italics_ italics
**bold** or __bold__ bold
- bulleted- list
• bulleted
• list
1. numbered2. list
1. numbered
2. list
Note: you must add a full line of space before and after lists for them to show up correctly
paragraph 1paragraph 2

paragraph 1

paragraph 2

[example link](https://brilliant.org)example link
> This is a quote
This is a quote
    # I indented these lines
# 4 spaces, and now they show
# up as a code block.

print "hello world"
# I indented these lines
# 4 spaces, and now they show
# up as a code block.

print "hello world"
MathAppears as
Remember to wrap math in $$...$$ or $...$ to ensure proper formatting.
2 \times 3 $$2 \times 3$$
2^{34} $$2^{34}$$
a_{i-1} $$a_{i-1}$$
\frac{2}{3} $$\frac{2}{3}$$
\sqrt{2} $$\sqrt{2}$$
\sum_{i=1}^3 $$\sum_{i=1}^3$$
\sin \theta $$\sin \theta$$
\boxed{123} $$\boxed{123}$$

Sort by:

A brief sketch: Considering modulo $$3, m$$ must be even. Considering modulo $$4, n$$ must be even. Thus we have a primitive pythagorean triple, and so we have $$2xy = 2^{m/2}$$ and $$x^2- y^2 = 3^{n/2}$$. This I believe is easily solved and leads to the only solution being $$m=4,n=2$$ (If I haven't made a mistake).

- 5 years, 1 month ago

But also m=0 and n=1 is a solution !!

- 5 years, 1 month ago

The problem asks for "all pairs of positive integers $$m,n$$". The number $$0$$ is not positive.

- 5 years, 1 month ago

That's right, well done :)

- 5 years, 1 month ago

Thank you for posting such a nice problem!

- 5 years, 1 month ago

The book I got it from has many of the like, I'd definitely recommend it!

- 5 years, 1 month ago

This problem is from Indian National Mathematical Olympiad

- 5 years, 1 month ago