menu
Qammunity
Login
Register
My account
Edit my Profile
Private messages
My favorites
Ask a Question
Questions
Unanswered
Tags
Categories
Ask a Question
A multiplicative inverse of 3 modulo 5 is any integer a such that 3 a ≡ 1 (mod 5) , hence for some a ∈ Z5 . Do such inverses exist for each element of Z5? If not, which ones?
asked
Nov 9, 2018
231k
views
0
votes
A multiplicative inverse of 3 modulo 5 is any integer a such that 3 a ≡ 1 (mod 5) , hence for some a ∈ Z5 .
Do such inverses exist for each element of Z5? If not, which ones?
Computers and Technology
college
Jack Pettinger
asked
by
Jack Pettinger
7.4k
points
answer
comment
share this
share
0 Comments
Please
log in
or
register
to add a comment.
Please
log in
or
register
to answer this question.
1
Answer
1
vote
the obvious element for which it can't exist is 0 as a*0=0 independent of modulo
all other elements have an inverse:
1*1≡1
2*3≡6≡1
3*2≡6≡1
4*4≡16≡1
if there are more than a few numbers/guessing is inefficient it can be calculated using the extended euclidean algorithm
Lukaszpolowczyk
answered
Nov 16, 2018
by
Lukaszpolowczyk
7.5k
points
ask related question
comment
share this
0 Comments
Please
log in
or
register
to add a comment.
← Prev Question
Next Question →
Related questions
asked
Mar 18, 2021
37.0k
views
Wilson’s theorem says that a number N is prime if and only if (N − 1)! ≡ −1 (mod N). (a) If p is prime, then every number 1 ≤ x < p is invertible (has an inverse) modulo p. Which of these numbers are their own inverse?
Amarouni
asked
Mar 18, 2021
by
Amarouni
7.7k
points
Mathematics
college
1
answer
1
vote
37.0k
views
asked
Mar 1, 2020
155k
views
Calculate gcd(77, 30) by using the Euclidean algorithm. Find also integers u and v such that 49u + 30v = 1. Furthermore, find such x ∈ Z that 30x ≡ 1 (mod 77).
Yuriy Seredyuk
asked
Mar 1, 2020
by
Yuriy Seredyuk
7.8k
points
Mathematics
college
1
answer
4
votes
155k
views
asked
Sep 7, 2018
17.5k
views
(c) Hence, or otherwise, find solutions of the following equations or explain why a solution does not exist. (i) a = 273−1 mod 3019 (ii) 273b ≡ 15 (mod 3019) (iii) 16c ≡ 1 (mod 273) (iv) d ≡ 1 (mod 273)
Andrew Dunn
asked
Sep 7, 2018
by
Andrew Dunn
8.2k
points
Mathematics
college
1
answer
2
votes
17.5k
views
Ask a Question
Welcome to QAmmunity.org, where you can ask questions and receive answers from other members of our community.
9.4m
questions
12.2m
answers
Other Questions
The book shows how to add and subtract binary and decimal numbers. However, other numbering systems are also very popular when dealing with computers. The octal (base 8) numbering system is one of these.
Seven basic internal components found in a computer tower
describe an advance in technology that makes life more enjoyable. what discoveries contribute to this technology?
Disadvantages of using animation in advertising? advantages and disadvantages of using animation for education? advantages and disadvantages of using animation in entertainment?
Explain why binary codes are used to represent characters, numbers and symbols :)
Twitter
WhatsApp
Facebook
Reddit
LinkedIn
Email
Link Copied!
Copy
Search Qammunity