. Suppose gcd(a, m) = d and that m > 1. Consider the congruence ax ≡ b (mod m). Should there be a...
Does an unused member variable take up memory?
When an outsider describes family relationships, which point of view are they using?
Are these two graphs isomorphic? Why/Why not?
Numerical value of Determinant far from what it is supposed to be
Are all players supposed to be able to see each others' character sheets?
Is this Paypal Github SDK reference really a dangerous site?
If nine coins are tossed, what is the probability that the number of heads is even?
How is it possible to drive VGA displays at such high pixel clock frequencies?
How do spaceships determine each other's mass in space?
Can one live in the U.S. and not use a credit card?
What passages of Adi Shankaracharya’s Brahmasutra Bhashya does Sudarshana Suri cite?
I am the person who abides by rules, but breaks the rules. Who am I?
Why do phishing e-mails use faked e-mail addresses instead of the real one?
Can't make sense of a paragraph from Lovecraft
What is this tube in a jet engine's air intake?
Having the player face themselves after the mid-game
Too soon for a plot twist?
Do black holes violate the conservation of mass?
What does the Digital Threat scope actually do?
What can I do if someone tampers with my SSH public key?
If sound is a longitudinal wave, why can we hear it if our ears aren't aligned with the propagation direction?
Is there stress on two letters on the word стоят
Short scifi story where reproductive organs are converted to produce "materials", pregnant protagonist is "found fit" to be a mother
Idiom for feeling after taking risk and someone else being rewarded
. Suppose gcd(a, m) = d and that m > 1. Consider the congruence ax ≡ b (mod m). Should there be a solution for every choice of b?
On sums involving Euler's totient functionWhy $0$ in number $50$ is not a significant digit?Conjecture about primes and the factorial: for all primes $p>5$, must there exist a prime $q<p$ such that $qequiv m!pmod p$ for some $2<m<p$?What is the remainder when $a$ is divided by 6?Is there an elementary proof that $y^2=8x^4+1$ has no integral solution for $xge2$?Linear combinations of two numbers can only be multiples of their gcd?Solutions of $varphileft(n^nsigma(n)right)=varphi(n^{n+1})$, where $sigma(n)$ is the sum of divisors and $varphi(n)$ the Euler's totientOn variations of Erdős squarefree conjecture: presentation and a question as a simple caseCongruence of a power with 1, $a^x equiv 1 mod (p^alpha)$What mathematical consequences might there be if Euler Mascheroni constant is rational?
$begingroup$
If yes, prove your claim; if not, give a counter example
X is not told so I assume it can be any orbitrary number. b is also abitrary, with that being said, isn't true due to those 2 factors?
modular-arithmetic totient-function eulers-constant
$endgroup$
add a comment |
$begingroup$
If yes, prove your claim; if not, give a counter example
X is not told so I assume it can be any orbitrary number. b is also abitrary, with that being said, isn't true due to those 2 factors?
modular-arithmetic totient-function eulers-constant
$endgroup$
$begingroup$
$x$ is an unknown. $axequiv b$ is an equation, which may or may not have solutions. What the question is asking is whether the exact value of $b$ affects whether the equation has solutions..
$endgroup$
– Arthur
yesterday
$begingroup$
1) It's always a good idea to put the question in the text, not just in the title. 2) Are you sure that $m>1$ is given, $d>1$ would make much more sense here?
$endgroup$
– Ingix
yesterday
add a comment |
$begingroup$
If yes, prove your claim; if not, give a counter example
X is not told so I assume it can be any orbitrary number. b is also abitrary, with that being said, isn't true due to those 2 factors?
modular-arithmetic totient-function eulers-constant
$endgroup$
If yes, prove your claim; if not, give a counter example
X is not told so I assume it can be any orbitrary number. b is also abitrary, with that being said, isn't true due to those 2 factors?
modular-arithmetic totient-function eulers-constant
modular-arithmetic totient-function eulers-constant
asked yesterday
Kayy WangKayy Wang
314
314
$begingroup$
$x$ is an unknown. $axequiv b$ is an equation, which may or may not have solutions. What the question is asking is whether the exact value of $b$ affects whether the equation has solutions..
$endgroup$
– Arthur
yesterday
$begingroup$
1) It's always a good idea to put the question in the text, not just in the title. 2) Are you sure that $m>1$ is given, $d>1$ would make much more sense here?
$endgroup$
– Ingix
yesterday
add a comment |
$begingroup$
$x$ is an unknown. $axequiv b$ is an equation, which may or may not have solutions. What the question is asking is whether the exact value of $b$ affects whether the equation has solutions..
$endgroup$
– Arthur
yesterday
$begingroup$
1) It's always a good idea to put the question in the text, not just in the title. 2) Are you sure that $m>1$ is given, $d>1$ would make much more sense here?
$endgroup$
– Ingix
yesterday
$begingroup$
$x$ is an unknown. $axequiv b$ is an equation, which may or may not have solutions. What the question is asking is whether the exact value of $b$ affects whether the equation has solutions..
$endgroup$
– Arthur
yesterday
$begingroup$
$x$ is an unknown. $axequiv b$ is an equation, which may or may not have solutions. What the question is asking is whether the exact value of $b$ affects whether the equation has solutions..
$endgroup$
– Arthur
yesterday
$begingroup$
1) It's always a good idea to put the question in the text, not just in the title. 2) Are you sure that $m>1$ is given, $d>1$ would make much more sense here?
$endgroup$
– Ingix
yesterday
$begingroup$
1) It's always a good idea to put the question in the text, not just in the title. 2) Are you sure that $m>1$ is given, $d>1$ would make much more sense here?
$endgroup$
– Ingix
yesterday
add a comment |
1 Answer
1
active
oldest
votes
$begingroup$
No, it has not. For instance, the congruence $;8xequiv 5pmod{12}$ has no solution, because it would imply that $5$ is divisible by $4$.
What can be said is this:
The congruence $;axequiv bpmod m$ has a solution if and only if $bequiv 0mod d=gcd(a,m)$.
In this case, the congruence is equivalent to
$$frac ad, xequivfrac bdmodfrac md. $$
$endgroup$
add a comment |
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%2f3139889%2fsuppose-gcda-m-d-and-that-m-1-consider-the-congruence-ax-%25e2%2589%25a1-b-mod-m%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
1 Answer
1
active
oldest
votes
1 Answer
1
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
No, it has not. For instance, the congruence $;8xequiv 5pmod{12}$ has no solution, because it would imply that $5$ is divisible by $4$.
What can be said is this:
The congruence $;axequiv bpmod m$ has a solution if and only if $bequiv 0mod d=gcd(a,m)$.
In this case, the congruence is equivalent to
$$frac ad, xequivfrac bdmodfrac md. $$
$endgroup$
add a comment |
$begingroup$
No, it has not. For instance, the congruence $;8xequiv 5pmod{12}$ has no solution, because it would imply that $5$ is divisible by $4$.
What can be said is this:
The congruence $;axequiv bpmod m$ has a solution if and only if $bequiv 0mod d=gcd(a,m)$.
In this case, the congruence is equivalent to
$$frac ad, xequivfrac bdmodfrac md. $$
$endgroup$
add a comment |
$begingroup$
No, it has not. For instance, the congruence $;8xequiv 5pmod{12}$ has no solution, because it would imply that $5$ is divisible by $4$.
What can be said is this:
The congruence $;axequiv bpmod m$ has a solution if and only if $bequiv 0mod d=gcd(a,m)$.
In this case, the congruence is equivalent to
$$frac ad, xequivfrac bdmodfrac md. $$
$endgroup$
No, it has not. For instance, the congruence $;8xequiv 5pmod{12}$ has no solution, because it would imply that $5$ is divisible by $4$.
What can be said is this:
The congruence $;axequiv bpmod m$ has a solution if and only if $bequiv 0mod d=gcd(a,m)$.
In this case, the congruence is equivalent to
$$frac ad, xequivfrac bdmodfrac md. $$
answered yesterday
BernardBernard
122k741116
122k741116
add a comment |
add a comment |
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%2f3139889%2fsuppose-gcda-m-d-and-that-m-1-consider-the-congruence-ax-%25e2%2589%25a1-b-mod-m%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$
$x$ is an unknown. $axequiv b$ is an equation, which may or may not have solutions. What the question is asking is whether the exact value of $b$ affects whether the equation has solutions..
$endgroup$
– Arthur
yesterday
$begingroup$
1) It's always a good idea to put the question in the text, not just in the title. 2) Are you sure that $m>1$ is given, $d>1$ would make much more sense here?
$endgroup$
– Ingix
yesterday