Multiplying in Z/mZ: Solving m=3 & m=7 Questions

  • MHB
  • Thread starter Fernando Revilla
  • Start date
In summary, if $m$ is prime, then $\mathbb{Z}/m\mathbb{Z}$ is a field and for the specific case $m=7$, the inverses are given by $(\bar{1})^{-1}=\bar{1}, (\bar{2})^{-1}=\bar{4}, (\bar{3})^{-1}=\bar{5}, (\bar{4})^{-1}=\bar{2}, (\bar{5})^{-1}=\bar{3}, (\bar{6})^{-1}=\bar{6}$.
  • #1
Fernando Revilla
Gold Member
MHB
631
0
I quote a question from Yahoo! Answers

Multiply in Z\mZ question: m= 3, 7 also which m is Z/mZ a field? m=7? m=3? show some steps.?
multiply in Z\mZ
question: m= 3, 7 also which m is Z/mZ a field?
m=7?
m=3?

I have given a link to the topic there so the OP can see my response.
 
Mathematics news on Phys.org
  • #2
I suppose you want to prove that if $m$ prime, then $\mathbb{Z}/m\mathbb{Z}$ is a field. For all $m\geq 2$ integer, we know that $\mathbb{Z}/m\mathbb{Z}=\{\bar{0},\bar{1},\ldots,\overline{m-1}\}$ is a finite, conmutative and unitary ring. But we also know that a finite integral domain is a field, so we only need to prove that if $m$ prime, there are no divisors of zero.

Suppose $\bar{k}\bar{s}=\bar{0}$, then $ks$ is multiple of $m$ or equivalently $m|ks$. If $m$ prime, $m|k$ or $m|s$ which implies $\bar{k}=\bar{0}$ or $\bar{s}=\bar{0}$.

For example, in the particular case $m=7$ the inverses are
$$(\bar{1})^{-1}=\bar{1},\;(\bar{2})^{-1}=\bar{4},\;(\bar{3})^{-1}=\bar{5},\;(\bar{4})^{-1}=\bar{2},\;(\bar{5})^{-1}=\bar{3},\;(\bar{6})^{-1}=\bar{6}$$
 

FAQ: Multiplying in Z/mZ: Solving m=3 & m=7 Questions

What is Z/mZ?

Z/mZ, also known as the integers modulo m, is a mathematical structure that consists of the integers from 0 to m-1. It is used to solve problems involving remainders and can be thought of as a clock with m hours, where the numbers wrap around after reaching m-1.

How do you multiply in Z/mZ?

To multiply two numbers in Z/mZ, you simply multiply them as you would normally and then take the remainder when divided by m. For example, in Z/5Z, 3 * 4 = 12, but because 12 is not in the set {0, 1, 2, 3, 4}, we take the remainder of 2.

How do you solve m=3 questions in Z/mZ?

To solve m=3 questions in Z/mZ, you need to find the remainder of the multiplication of two numbers when divided by 3. For example, to solve 2 * 4 in Z/3Z, we first multiply 2 * 4 to get 8, and then take the remainder when divided by 3, which is 2. Therefore, 2 * 4 = 2 in Z/3Z.

How do you solve m=7 questions in Z/mZ?

Solving m=7 questions in Z/mZ follows the same process as solving m=3 questions. You need to find the remainder of the multiplication of two numbers when divided by 7. For example, to solve 3 * 5 in Z/7Z, we first multiply 3 * 5 to get 15, and then take the remainder when divided by 7, which is 1. Therefore, 3 * 5 = 1 in Z/7Z.

What are some real-life applications of multiplying in Z/mZ?

Multiplying in Z/mZ has many real-life applications, such as in cryptography, coding theory, and error correction. It is also used in computer graphics, where it is used to create repeating patterns in images. Additionally, it is used in scheduling algorithms, where tasks need to be assigned in a cyclical manner.

Similar threads

Replies
3
Views
3K
Replies
5
Views
2K
Replies
1
Views
1K
Replies
6
Views
2K
Replies
0
Views
983
Replies
2
Views
1K
Replies
2
Views
2K
Back
Top