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













0












$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$ ?










share|cite|improve this question











$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















0












$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$ ?










share|cite|improve this question











$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













0












0








0





$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$ ?










share|cite|improve this question











$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






share|cite|improve this question















share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








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
















  • $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










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
);



);













draft saved

draft discarded


















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















draft saved

draft discarded
















































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.




draft saved


draft discarded














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





















































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







Popular posts from this blog

Boston (Lincolnshire) Stedsbyld | Berne yn Boston | NavigaasjemenuBoston Borough CouncilBoston, Lincolnshire

Ballerup Komuun Stääden an saarpen | Futnuuten | Luke uk diar | Nawigatsjuunwww.ballerup.dkwww.statistikbanken.dk: Tabelle BEF44 (Folketal pr. 1. januar fordelt på byer)Commonskategorii: Ballerup Komuun55° 44′ N, 12° 22′ O

Trouble understanding the speech of overseas colleaguesHow can I better understand manager or clients with strong accents?Adding more movement and speech at the fundamental level to a highly-sedentary job?Difficulty in understanding Manager's accent(language and communication)How to adjust yourself where your colleagues are not understanding to you?Understanding manager's expectationsForeigner and colleagues using slangHaving difficulty understanding meetingsHow do you breathe when giving a speech?Trouble Waking Up for Emergencies (On-Call)Problems with colleaguesColleagues feeling insecure when I do my work