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













1












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










share|cite|improve this question









$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
















1












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










share|cite|improve this question









$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














1












1








1





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










share|cite|improve this question









$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






share|cite|improve this question













share|cite|improve this question











share|cite|improve this question




share|cite|improve this question










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


















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










1 Answer
1






active

oldest

votes


















2












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







share|cite|improve this answer









$endgroup$













    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%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









    2












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







    share|cite|improve this answer









    $endgroup$


















      2












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







      share|cite|improve this answer









      $endgroup$
















        2












        2








        2





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







        share|cite|improve this answer









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








        share|cite|improve this answer












        share|cite|improve this answer



        share|cite|improve this answer










        answered yesterday









        BernardBernard

        122k741116




        122k741116






























            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%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





















































            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

            Nidaros erkebispedøme

            Birsay

            Where did Arya get these scars? Unicorn Meta Zoo #1: Why another podcast? Announcing the arrival of Valued Associate #679: Cesar Manara Favourite questions and answers from the 1st quarter of 2019Why did Arya refuse to end it?Has the pronunciation of Arya Stark's name changed?Has Arya forgiven people?Why did Arya Stark lose her vision?Why can Arya still use the faces?Has the Narrow Sea become narrower?Does Arya Stark know how to make poisons outside of the House of Black and White?Why did Nymeria leave Arya?Why did Arya not kill the Lannister soldiers she encountered in the Riverlands?What is the current canonical age of Sansa, Bran and Arya Stark?