Say I have the equation a^2 - 10b^2 = 2. So even though this is an equation in two variables and not one, I can still reduce mod P to a^2 = 2 (mod 5) and use the fact that it has no integer solutions mod 5 to conclude the original equation has no integer solutions, correct? Also does this only work modulo a prime, or can I do this modulo any natural number?(adsbygoogle = window.adsbygoogle || []).push({});

**Physics Forums - The Fusion of Science and Community**

# Proving non-existence of integer solutions by reducing mod p

Have something to add?

- Similar discussions for: Proving non-existence of integer solutions by reducing mod p

Loading...

**Physics Forums - The Fusion of Science and Community**