Does Diophantus help?

Algebra Level 3

Consider positive integers a , b , c a, b, c , and d d .

Is it possible that a c + b d = a d b c |ac + bd| = |ad - bc| ?

Yes No

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.

3 solutions

Boi (보이)
Jul 12, 2017

Without loss of generality, let a c + b d = a d b c ac+bd=ad-bc .

Then ( a + b ) c = ( a b ) d (a+b)c=(a-b)d .

For any positive integers a > b a>b , if c = a b c=a-b and d = a + b d=a+b , the equality holds. \square

Áron Bán-Szabó
Jul 11, 2017

A possibe solution:

{ a = 4 b = 2 c = 1 d = 3 \begin{cases} a=4 \\ b=2 \\ c=1 \\ d=3 \end{cases}

Geoff Pilling
Jul 11, 2017

Yes \boxed{\text{Yes}} , for example ( a , b , c , d ) = ( 6 , 2 , 3 , 6 ) (a,b,c,d) = (6,2,3,6) .

(And, no, I don't believe Diophantus helps at all... :-/ )

How did you find this? Are there infinitely many solutions?

Pi Han Goh - 3 years, 11 months ago

Log in to reply

Yes, there are! Once you have found one solution, you can multiply all the numbers by any integer and that will also be a solution.

I would also be interested to know if there is a more direct/elegant method for solving. I must admit I resorted to trial and error.

Geoff Pilling - 3 years, 11 months ago

Log in to reply

Let me rephrase my question: Are there infinitely many quintuplets of COPRIME positive integers (a,b,c,d) that satisfy this criteria?

Pi Han Goh - 3 years, 11 months ago

Log in to reply

@Pi Han Goh Ah yes, I believe there are, based on HM's solution above... Since there are infinitely many combinations of a and b you can choose that lead to coprime positive integers (a,b,c,d) that satisfy this criteria.

Geoff Pilling - 3 years, 11 months ago

Log in to reply

@Geoff Pilling Then, how do you know that there are infinitely many solutions to gcd(a,b,a-b,a+b) = 1? I don't think that's obvious.

Pi Han Goh - 3 years, 11 months ago

Log in to reply

@Pi Han Goh Hmmmmm... Lemme think about that one...

Geoff Pilling - 3 years, 11 months ago

From this, I assume we are not going to make the assumption that a , b , c , d a, b, c, d are distinct positive integers. Is that what you had in mind?

Zach Abueg - 3 years, 11 months ago

Log in to reply

That would be an interesting follow up question... Although I see that Áron has found a solution to the d i s t i n c t distinct case above.

Geoff Pilling - 3 years, 11 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...