Solution of Linear Diophantine EquationLinear Diophantine Equations - particular solutionsInteger solution to linear equationQuestion about Diophantine equations?Solution of a given linear diophantine equation.Proof explanation for all solutions for linear diophantine equationsDoes this involve solving a linear diophantine equation?Basis for the kernel of linear map for linear Diophantine equation in three variablesA question on linear diophantine equations in two variablesCan we always solve this as a Linear Diophantine Equation?Intuitive explanation of solutions to a linear diophantine equation
Maximum likelihood parameters deviate from posterior distributions
Is it legal for company to use my work email to pretend I still work there?
Do infinite dimensional systems make sense?
Alternative to sending password over mail?
Did Shadowfax go to Valinor?
Arrow those variables!
Uncaught TypeError: 'set' on proxy: trap returned falsish for property Name
When a company launches a new product do they "come out" with a new product or do they "come up" with a new product?
Are the number of citations and number of published articles the most important criteria for a tenure promotion?
How does Bumblebee speak English as soon as he arrives on Earth in the Bumblebee movie?
How to source a part of a file
Can I make popcorn with any corn?
How is the claim "I am in New York only if I am in America" the same as "If I am in New York, then I am in America?
Which country benefited the most from UN Security Council vetoes?
Is it unprofessional to ask if a job posting on GlassDoor is real?
Client team has low performances and low technical skills: we always fix their work and now they stop collaborate with us. How to solve?
Accidentally leaked the solution to an assignment, what to do now? (I'm the prof)
A case of the sniffles
dbcc cleantable batch size explanation
Does detail obscure or enhance action?
Do I have a twin with permutated remainders?
What is a clear way to write a bar that has an extra beat?
What typically incentivizes a professor to change jobs to a lower ranking university?
NMaximize is not converging to a solution
Solution of Linear Diophantine Equation
Linear Diophantine Equations - particular solutionsInteger solution to linear equationQuestion about Diophantine equations?Solution of a given linear diophantine equation.Proof explanation for all solutions for linear diophantine equationsDoes this involve solving a linear diophantine equation?Basis for the kernel of linear map for linear Diophantine equation in three variablesA question on linear diophantine equations in two variablesCan we always solve this as a Linear Diophantine Equation?Intuitive explanation of solutions to a linear diophantine equation
$begingroup$
How to find all solutions of Linear Diophantine Equation $a cdot x + b cdot y = c $ given $a,b,c$ where $c$ is divisible by $gcd(a,b)$ and constraints are $x_0 leq x leq x_1$ and $y_0 leq y leq y_1$ ?
discrete-mathematics constraints linear-diophantine-equations
$endgroup$
add a comment |
$begingroup$
How to find all solutions of Linear Diophantine Equation $a cdot x + b cdot y = c $ given $a,b,c$ where $c$ is divisible by $gcd(a,b)$ and constraints are $x_0 leq x leq x_1$ and $y_0 leq y leq y_1$ ?
discrete-mathematics constraints linear-diophantine-equations
$endgroup$
$begingroup$
Solution set of $(x,y,c)$ is every $x,y$ within the constraint, since every linear combination of $a,b$ is divisible by their GCD.
$endgroup$
– L KM
Mar 29 at 10:03
$begingroup$
@LKM. Given a = 1, b = c = 2, and 0 <= x,y <= 1000, how many integers x,y have x + 2y = 2???
$endgroup$
– William Elliot
Mar 30 at 2:22
$begingroup$
Then of course there is 2 solutions, namely, $(x,y)=(0,1), (2,0)$. So the question should be formulated as follows? \ How to find all solutions (x,y) of Linear Diophantine Equation $a cdot x + b cdot y = c$ with $a,b,c$ fixed and c divisible by $gcd(a,b)$ ?
$endgroup$
– L KM
Mar 30 at 4:10
$begingroup$
Edited the question.
$endgroup$
– Parth Patel
Mar 30 at 13:45
add a comment |
$begingroup$
How to find all solutions of Linear Diophantine Equation $a cdot x + b cdot y = c $ given $a,b,c$ where $c$ is divisible by $gcd(a,b)$ and constraints are $x_0 leq x leq x_1$ and $y_0 leq y leq y_1$ ?
discrete-mathematics constraints linear-diophantine-equations
$endgroup$
How to find all solutions of Linear Diophantine Equation $a cdot x + b cdot y = c $ given $a,b,c$ where $c$ is divisible by $gcd(a,b)$ and constraints are $x_0 leq x leq x_1$ and $y_0 leq y leq y_1$ ?
discrete-mathematics constraints linear-diophantine-equations
discrete-mathematics constraints linear-diophantine-equations
edited Mar 30 at 13:45
Parth Patel
asked Mar 29 at 9:44
Parth PatelParth Patel
367
367
$begingroup$
Solution set of $(x,y,c)$ is every $x,y$ within the constraint, since every linear combination of $a,b$ is divisible by their GCD.
$endgroup$
– L KM
Mar 29 at 10:03
$begingroup$
@LKM. Given a = 1, b = c = 2, and 0 <= x,y <= 1000, how many integers x,y have x + 2y = 2???
$endgroup$
– William Elliot
Mar 30 at 2:22
$begingroup$
Then of course there is 2 solutions, namely, $(x,y)=(0,1), (2,0)$. So the question should be formulated as follows? \ How to find all solutions (x,y) of Linear Diophantine Equation $a cdot x + b cdot y = c$ with $a,b,c$ fixed and c divisible by $gcd(a,b)$ ?
$endgroup$
– L KM
Mar 30 at 4:10
$begingroup$
Edited the question.
$endgroup$
– Parth Patel
Mar 30 at 13:45
add a comment |
$begingroup$
Solution set of $(x,y,c)$ is every $x,y$ within the constraint, since every linear combination of $a,b$ is divisible by their GCD.
$endgroup$
– L KM
Mar 29 at 10:03
$begingroup$
@LKM. Given a = 1, b = c = 2, and 0 <= x,y <= 1000, how many integers x,y have x + 2y = 2???
$endgroup$
– William Elliot
Mar 30 at 2:22
$begingroup$
Then of course there is 2 solutions, namely, $(x,y)=(0,1), (2,0)$. So the question should be formulated as follows? \ How to find all solutions (x,y) of Linear Diophantine Equation $a cdot x + b cdot y = c$ with $a,b,c$ fixed and c divisible by $gcd(a,b)$ ?
$endgroup$
– L KM
Mar 30 at 4:10
$begingroup$
Edited the question.
$endgroup$
– Parth Patel
Mar 30 at 13:45
$begingroup$
Solution set of $(x,y,c)$ is every $x,y$ within the constraint, since every linear combination of $a,b$ is divisible by their GCD.
$endgroup$
– L KM
Mar 29 at 10:03
$begingroup$
Solution set of $(x,y,c)$ is every $x,y$ within the constraint, since every linear combination of $a,b$ is divisible by their GCD.
$endgroup$
– L KM
Mar 29 at 10:03
$begingroup$
@LKM. Given a = 1, b = c = 2, and 0 <= x,y <= 1000, how many integers x,y have x + 2y = 2???
$endgroup$
– William Elliot
Mar 30 at 2:22
$begingroup$
@LKM. Given a = 1, b = c = 2, and 0 <= x,y <= 1000, how many integers x,y have x + 2y = 2???
$endgroup$
– William Elliot
Mar 30 at 2:22
$begingroup$
Then of course there is 2 solutions, namely, $(x,y)=(0,1), (2,0)$. So the question should be formulated as follows? \ How to find all solutions (x,y) of Linear Diophantine Equation $a cdot x + b cdot y = c$ with $a,b,c$ fixed and c divisible by $gcd(a,b)$ ?
$endgroup$
– L KM
Mar 30 at 4:10
$begingroup$
Then of course there is 2 solutions, namely, $(x,y)=(0,1), (2,0)$. So the question should be formulated as follows? \ How to find all solutions (x,y) of Linear Diophantine Equation $a cdot x + b cdot y = c$ with $a,b,c$ fixed and c divisible by $gcd(a,b)$ ?
$endgroup$
– L KM
Mar 30 at 4:10
$begingroup$
Edited the question.
$endgroup$
– Parth Patel
Mar 30 at 13:45
$begingroup$
Edited the question.
$endgroup$
– Parth Patel
Mar 30 at 13:45
add a comment |
0
active
oldest
votes
Your Answer
StackExchange.ifUsing("editor", function ()
return StackExchange.using("mathjaxEditing", function ()
StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix)
StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
);
);
, "mathjax-editing");
StackExchange.ready(function()
var channelOptions =
tags: "".split(" "),
id: "69"
;
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function()
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled)
StackExchange.using("snippets", function()
createEditor();
);
else
createEditor();
);
function createEditor()
StackExchange.prepareEditor(
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader:
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
,
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
);
);
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3166949%2fsolution-of-linear-diophantine-equation%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
0
active
oldest
votes
0
active
oldest
votes
active
oldest
votes
active
oldest
votes
Thanks for contributing an answer to Mathematics Stack Exchange!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
Use MathJax to format equations. MathJax reference.
To learn more, see our tips on writing great answers.
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3166949%2fsolution-of-linear-diophantine-equation%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
$begingroup$
Solution set of $(x,y,c)$ is every $x,y$ within the constraint, since every linear combination of $a,b$ is divisible by their GCD.
$endgroup$
– L KM
Mar 29 at 10:03
$begingroup$
@LKM. Given a = 1, b = c = 2, and 0 <= x,y <= 1000, how many integers x,y have x + 2y = 2???
$endgroup$
– William Elliot
Mar 30 at 2:22
$begingroup$
Then of course there is 2 solutions, namely, $(x,y)=(0,1), (2,0)$. So the question should be formulated as follows? \ How to find all solutions (x,y) of Linear Diophantine Equation $a cdot x + b cdot y = c$ with $a,b,c$ fixed and c divisible by $gcd(a,b)$ ?
$endgroup$
– L KM
Mar 30 at 4:10
$begingroup$
Edited the question.
$endgroup$
– Parth Patel
Mar 30 at 13:45