proof with multiplicative inverses mod n [duplicate]












0












$begingroup$



This question already has an answer here:




  • Multiplicative inverse questions

    2 answers




I am trying to write a proof for-



show that if [b] and [c] are both multiplicative inverses of [a] in Zn, then b congruent c (mod n)



I don't know a lot about multiplicative inverse proofs and any help will be appreciated.










share|cite|improve this question











$endgroup$



marked as duplicate by rschwieb abstract-algebra
Users with the  abstract-algebra badge can single-handedly close abstract-algebra questions as duplicates and reopen them as needed.

StackExchange.ready(function() {
if (StackExchange.options.isMobile) return;

$('.dupe-hammer-message-hover:not(.hover-bound)').each(function() {
var $hover = $(this).addClass('hover-bound'),
$msg = $hover.siblings('.dupe-hammer-message');

$hover.hover(
function() {
$hover.showInfoMessage('', {
messageElement: $msg.clone().show(),
transient: false,
position: { my: 'bottom left', at: 'top center', offsetTop: -7 },
dismissable: false,
relativeToBody: true
});
},
function() {
StackExchange.helpers.removeMessages();
}
);
});
});
Jan 30 at 19:13


This question has been asked before and already has an answer. If those answers do not fully address your question, please ask a new question.


















  • $begingroup$
    If you search the site you'll find more than one solution demonstrating that multiplicative inverses are unique. Even if they aren't exactly your situation, they will point out to you exactly why this is so (sometimes in a more general context.)
    $endgroup$
    – rschwieb
    Jan 30 at 19:14


















0












$begingroup$



This question already has an answer here:




  • Multiplicative inverse questions

    2 answers




I am trying to write a proof for-



show that if [b] and [c] are both multiplicative inverses of [a] in Zn, then b congruent c (mod n)



I don't know a lot about multiplicative inverse proofs and any help will be appreciated.










share|cite|improve this question











$endgroup$



marked as duplicate by rschwieb abstract-algebra
Users with the  abstract-algebra badge can single-handedly close abstract-algebra questions as duplicates and reopen them as needed.

StackExchange.ready(function() {
if (StackExchange.options.isMobile) return;

$('.dupe-hammer-message-hover:not(.hover-bound)').each(function() {
var $hover = $(this).addClass('hover-bound'),
$msg = $hover.siblings('.dupe-hammer-message');

$hover.hover(
function() {
$hover.showInfoMessage('', {
messageElement: $msg.clone().show(),
transient: false,
position: { my: 'bottom left', at: 'top center', offsetTop: -7 },
dismissable: false,
relativeToBody: true
});
},
function() {
StackExchange.helpers.removeMessages();
}
);
});
});
Jan 30 at 19:13


This question has been asked before and already has an answer. If those answers do not fully address your question, please ask a new question.


















  • $begingroup$
    If you search the site you'll find more than one solution demonstrating that multiplicative inverses are unique. Even if they aren't exactly your situation, they will point out to you exactly why this is so (sometimes in a more general context.)
    $endgroup$
    – rschwieb
    Jan 30 at 19:14
















0












0








0





$begingroup$



This question already has an answer here:




  • Multiplicative inverse questions

    2 answers




I am trying to write a proof for-



show that if [b] and [c] are both multiplicative inverses of [a] in Zn, then b congruent c (mod n)



I don't know a lot about multiplicative inverse proofs and any help will be appreciated.










share|cite|improve this question











$endgroup$





This question already has an answer here:




  • Multiplicative inverse questions

    2 answers




I am trying to write a proof for-



show that if [b] and [c] are both multiplicative inverses of [a] in Zn, then b congruent c (mod n)



I don't know a lot about multiplicative inverse proofs and any help will be appreciated.





This question already has an answer here:




  • Multiplicative inverse questions

    2 answers








proof-writing inverse






share|cite|improve this question















share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








edited Jan 30 at 19:29







Kerry Brennan

















asked Jan 30 at 19:00









Kerry BrennanKerry Brennan

1




1




marked as duplicate by rschwieb abstract-algebra
Users with the  abstract-algebra badge can single-handedly close abstract-algebra questions as duplicates and reopen them as needed.

StackExchange.ready(function() {
if (StackExchange.options.isMobile) return;

$('.dupe-hammer-message-hover:not(.hover-bound)').each(function() {
var $hover = $(this).addClass('hover-bound'),
$msg = $hover.siblings('.dupe-hammer-message');

$hover.hover(
function() {
$hover.showInfoMessage('', {
messageElement: $msg.clone().show(),
transient: false,
position: { my: 'bottom left', at: 'top center', offsetTop: -7 },
dismissable: false,
relativeToBody: true
});
},
function() {
StackExchange.helpers.removeMessages();
}
);
});
});
Jan 30 at 19:13


This question has been asked before and already has an answer. If those answers do not fully address your question, please ask a new question.









marked as duplicate by rschwieb abstract-algebra
Users with the  abstract-algebra badge can single-handedly close abstract-algebra questions as duplicates and reopen them as needed.

StackExchange.ready(function() {
if (StackExchange.options.isMobile) return;

$('.dupe-hammer-message-hover:not(.hover-bound)').each(function() {
var $hover = $(this).addClass('hover-bound'),
$msg = $hover.siblings('.dupe-hammer-message');

$hover.hover(
function() {
$hover.showInfoMessage('', {
messageElement: $msg.clone().show(),
transient: false,
position: { my: 'bottom left', at: 'top center', offsetTop: -7 },
dismissable: false,
relativeToBody: true
});
},
function() {
StackExchange.helpers.removeMessages();
}
);
});
});
Jan 30 at 19:13


This question has been asked before and already has an answer. If those answers do not fully address your question, please ask a new question.














  • $begingroup$
    If you search the site you'll find more than one solution demonstrating that multiplicative inverses are unique. Even if they aren't exactly your situation, they will point out to you exactly why this is so (sometimes in a more general context.)
    $endgroup$
    – rschwieb
    Jan 30 at 19:14




















  • $begingroup$
    If you search the site you'll find more than one solution demonstrating that multiplicative inverses are unique. Even if they aren't exactly your situation, they will point out to you exactly why this is so (sometimes in a more general context.)
    $endgroup$
    – rschwieb
    Jan 30 at 19:14


















$begingroup$
If you search the site you'll find more than one solution demonstrating that multiplicative inverses are unique. Even if they aren't exactly your situation, they will point out to you exactly why this is so (sometimes in a more general context.)
$endgroup$
– rschwieb
Jan 30 at 19:14






$begingroup$
If you search the site you'll find more than one solution demonstrating that multiplicative inverses are unique. Even if they aren't exactly your situation, they will point out to you exactly why this is so (sometimes in a more general context.)
$endgroup$
– rschwieb
Jan 30 at 19:14












1 Answer
1






active

oldest

votes


















1












$begingroup$

Multiplication is commutative and associative.
$$[b] = [b][1] = [b]([c][a]) = [c]([b][a]) = [c][1] = [c]$$






share|cite|improve this answer









$endgroup$




















    1 Answer
    1






    active

    oldest

    votes








    1 Answer
    1






    active

    oldest

    votes









    active

    oldest

    votes






    active

    oldest

    votes









    1












    $begingroup$

    Multiplication is commutative and associative.
    $$[b] = [b][1] = [b]([c][a]) = [c]([b][a]) = [c][1] = [c]$$






    share|cite|improve this answer









    $endgroup$


















      1












      $begingroup$

      Multiplication is commutative and associative.
      $$[b] = [b][1] = [b]([c][a]) = [c]([b][a]) = [c][1] = [c]$$






      share|cite|improve this answer









      $endgroup$
















        1












        1








        1





        $begingroup$

        Multiplication is commutative and associative.
        $$[b] = [b][1] = [b]([c][a]) = [c]([b][a]) = [c][1] = [c]$$






        share|cite|improve this answer









        $endgroup$



        Multiplication is commutative and associative.
        $$[b] = [b][1] = [b]([c][a]) = [c]([b][a]) = [c][1] = [c]$$







        share|cite|improve this answer












        share|cite|improve this answer



        share|cite|improve this answer










        answered Jan 30 at 19:02









        Nathaniel MayerNathaniel Mayer

        1,863516




        1,863516















            Popular posts from this blog

            MongoDB - Not Authorized To Execute Command

            How to fix TextFormField cause rebuild widget in Flutter

            Npm cannot find a required file even through it is in the searched directory