Most of you shall be familiar to linear Diophantine equations of the form ax+by+c=0, but in this discussion I will talk about linear Diophantine of the form axy+bx+cy+d=0 where a∣b,a∣c,a∣d and a,b,c and d are integers.
Taking the equation
axy+bx+cy+d=0
xy+ab+ac+ad=0
x(y+ab)+ac(y+ab)−a2cb+ad=0
(x+ac)(y+ab)=a2cb−ad
(x+ac)(y+ab)=a2cb−ad
Now as a divides b and c both
∴a2∣bc
∴a2cb∈Z
Also as a∣d
∴ad∈Z
∴a2cb−ad∈Z,a2cb−ad=k
(x+ac)(y+ab)=k
Now finding factors of k will give you possible pair of integer values of x and y
Note:
I have done this for a particular case of the equation if you find any other result related to the equation
(axy+bx+cy+d=0) then please comment.
a∣b denotes that "a divides b"
#NumberTheory
Easy Math Editor
This discussion board is a place to discuss our Daily Challenges and the math and science related to those challenges. Explanations are more than just a solution — they should explain the steps and thinking strategies that you used to obtain the solution. Comments should further the discussion of math and science.
When posting on Brilliant:
*italics*
or_italics_
**bold**
or__bold__
paragraph 1
paragraph 2
[example link](https://brilliant.org)
> This is a quote
\(
...\)
or\[
...\]
to ensure proper formatting.2 \times 3
2^{34}
a_{i-1}
\frac{2}{3}
\sqrt{2}
\sum_{i=1}^3
\sin \theta
\boxed{123}
Comments
There are no comments in this discussion.