# Understand the problem

Determine all pairs of non-negative integers that satisfy the equation

##### Source of the problem

South Africa MO 2019, Problem 6

##### Topic

Number Theory

##### Difficulty Level

7/10

##### Suggested Book

Excursion in Mathematics by Bhaskaracharya Prathisthan

# Start with hints

Do you really need a hint? Try it first!

If you read this, you will get to know some techniques to explore Diophantine Equations. Let’s get an idea of m and n by using the modulo technique. To get an idea of n, we must remove or eliminate m, to do that we take modulo 10. Observe that the equation demands to be taken modulo 10, given the numbers and it turns out that \( 19^n = (-1)^n = 1 mod 10 \). It implies that n must be even. Try to get an idea of m now. Also, (0,0) is a solution. So, we take both m and n as non-zero.

To remove n, using the information that n is even, we can remove the variable n, taking modulo 4. So, \( 2m^2 + 1 = 1 mod 4 \) implies m must be even. Let m = 2p.

Observe that RHS is a square and LHS \( < 20^{2p} \).

The largest square \( < 20^{2p}\) is \( (20^{p} – 1)^2\). Thus, \( LHS \leq (20^{p} – 1)^2 \). Hence ,

which simplifies to . (*)

which simplifies to . (*)

Now, this turns out to be inequality and this results in the solution p = 1. This gives the only solution (2,2) as (m,n).

# Watch video

# Connected Program at Cheenta

#### Math Olympiad Program

Math Olympiad is the greatest and most challenging academic contest for school students. Brilliant school students from over 100 countries participate in it every year. Cheenta works with small groups of gifted students through an intense training program. It is a deeply personalized journey toward intellectual prowess and technical sophistication.

Google