How many?

x 2 y 2 = 353702 \large x^2-y^2=353702

Find the number of positive integral pairs ( x , y ) (x,y) of the equation above.

0 3 2 1

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

Chew-Seong Cheong
Feb 22, 2017

Relevant wiki: Parity of Integers

Solution inspired by Prithwish Roy

x 2 y 2 = 353702 ( x y ) ( x + y ) = 353702 for x > y \begin{aligned} x^2 - y^2 & = 353702 \\ (x-y)(x+y) & = 353702 & \text{for }x > y \end{aligned}

There are only three cases to consider.

  • If either x x or y y is odd and the other even , then both x y x-y and x + y x+y are odd and the LHS is odd, but the RHS is even, therefore, there is no solution .
  • If both x x and y y are odd , then both x y x-y and x + y x+y are even and the LHS is divisible by 4, but the RHS is indivisible by 4, therefore, there is no solution .
  • If both x x and y y are even , then both x y x-y and x + y x+y are even and the LHS is divisible by 4, but the RHS is indivisible by 4, therefore, there is no solution .

Therefore, there is 0 \boxed{0} integral solution.


My earlier solution

x 2 y 2 = 353702 ( x y ) ( x + y ) = m n where m , n , m < n are factors of 353702. \begin{aligned} x^2 - y^2 & = 353702 \\ (x-y)(x+y) & = \color{#3D99F6}mn & \small \color{#3D99F6} \text{where }m, n, m<n \text{ are factors of }353702. \end{aligned}

{ x y = m x + y = n { x = m + n 2 y = n m 2 \implies \begin{cases} x - y = m \\ x + y = n \end{cases} \implies \begin{cases} x = \dfrac {m+n}2 \\ y = \dfrac {n-m}2 \end{cases}

Since in prime factors 353702 = 2 × 17 × 101 × 103 353702 = 2 \times 17 \times 101 \times 103 , either m m or n n is even and the other is odd. Therefore, both m + n m+n and n m n-m are odd and x x and y y are never integers, and there is 0 \boxed{0} integral solution.

Will it be possible to show that this equation has no solution by modular arithmetic?

Prithwish Roy - 4 years, 3 months ago

Log in to reply

Yes, you are right. Your solution is better.

Chew-Seong Cheong - 4 years, 3 months ago

I have reexplained your solution.

Chew-Seong Cheong - 4 years, 3 months ago

Well I wasn't reffering to my answer. I recently read that wiki page on solving Diophantine equations by modular arithmetic. But I couldn't understand it that well so I was wondering if that process could be successfully used here..?

Prithwish Roy - 4 years, 3 months ago

Log in to reply

Somehow my reexplaining of your solution was not uploaded. Look at the solution now.

Chew-Seong Cheong - 4 years, 3 months ago
Prithwish Roy
Feb 22, 2017

Well the above situation is only possible when both factors of x 2 y 2 x^{2}-y^{2} that are x + y x+y and x y x-y , are even. Thus the number 353702 must be divisible by 4. But it isn't. So there aren't any real solutions.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...