proof with multiplicative inverses mod n [duplicate]
$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.
proof-writing inverse
$endgroup$
marked as duplicate by rschwieb
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.
add a comment |
$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.
proof-writing inverse
$endgroup$
marked as duplicate by rschwieb
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
add a comment |
$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.
proof-writing inverse
$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
proof-writing inverse
edited Jan 30 at 19:29
Kerry Brennan
asked Jan 30 at 19:00
Kerry BrennanKerry Brennan
1
1
marked as duplicate by rschwieb
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
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
add a comment |
$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
add a comment |
1 Answer
1
active
oldest
votes
$begingroup$
Multiplication is commutative and associative.
$$[b] = [b][1] = [b]([c][a]) = [c]([b][a]) = [c][1] = [c]$$
$endgroup$
add a comment |
1 Answer
1
active
oldest
votes
1 Answer
1
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
Multiplication is commutative and associative.
$$[b] = [b][1] = [b]([c][a]) = [c]([b][a]) = [c][1] = [c]$$
$endgroup$
add a comment |
$begingroup$
Multiplication is commutative and associative.
$$[b] = [b][1] = [b]([c][a]) = [c]([b][a]) = [c][1] = [c]$$
$endgroup$
add a comment |
$begingroup$
Multiplication is commutative and associative.
$$[b] = [b][1] = [b]([c][a]) = [c]([b][a]) = [c][1] = [c]$$
$endgroup$
Multiplication is commutative and associative.
$$[b] = [b][1] = [b]([c][a]) = [c]([b][a]) = [c][1] = [c]$$
answered Jan 30 at 19:02
Nathaniel MayerNathaniel Mayer
1,863516
1,863516
add a comment |
add a comment |
$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