Advertisements
Advertisements
Question
Find the inverse of 5 under multiplication modulo 11 on Z11.
Advertisements
Solution
\[Z_{11} = \left\{ 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 \right\}\]
\[\text{Multiplication modulo 11 is defined as follows}:\]
\[\text{For a, b }\in Z_{11} , \]
\[a \times_{11} \text{b is the remainder when }a\times b \text { is divided by }11.\]
Here,
1\[\times_{11}\] 1 = Remainder obtained by dividing 1 \[\times\] 1 by 11
= 1
3 \[\times_{11}\] 4 = Remainder obtained by dividing 3 \[\times\] 4 by 11
= 1
4 \[\times_{11}\] 5 = Remainder obtained by dividing 4
\[\times\] 5 by 11
= 9
So, the composition table is as follows:
| ×11 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
| 1 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
| 2 | 2 | 4 | 6 | 8 | 10 | 1 | 3 | 5 | 7 | 9 |
| 3 | 3 | 6 | 9 | 1 | 4 | 7 | 10 | 2 | 5 | 8 |
| 4 | 4 | 8 | 1 | 5 | 9 | 2 | 6 | 10 | 3 | 7 |
| 5 | 5 | 10 | 4 | 9 | 3 | 8 | 2 | 7 | 1 | 6 |
| 6 | 6 | 1 | 7 | 2 | 8 | 3 | 9 | 4 | 10 | 5 |
| 7 | 7 | 3 | 10 | 6 | 2 | 9 | 5 | 1 | 8 | 4 |
| 8 | 8 | 5 | 2 | 10 | 7 | 4 | 1 | 9 | 6 | 3 |
| 9 | 9 | 7 | 5 | 3 | 1 | 10 | 8 | 6 | 4 | 2 |
| 10 | 10 | 9 | 8/ | 7 | 6 | 5 | 4 | 3 | 2 | 1 |
We observe that the first row of the composition table is same as the top-most row.
So, the identity element is 1.
Also,
\[5 \times_{11} 9 = 1\]
\[\text{Hence}, 5^{- 1} = 9\]
APPEARS IN
RELATED QUESTIONS
Determine whether or not of the definition of ∗ given below gives a binary operation. In the event that ∗ is not a binary operation, give justification for this.
On Z+, define ∗ by a ∗ b = a – b
For each binary operation * defined below, determine whether * is commutative or associative.
On Q, define a * b = ab + 1
For each binary operation * defined below, determine whether * is commutative or associative.
On Z+, define a * b = ab
Let A = N × N and * be the binary operation on A defined by (a, b) * (c, d) = (a + c, b + d)
Show that * is commutative and associative. Find the identity element for * on A, if any.
Determine whether the following operation define a binary operation on the given set or not :
\[' +_6 ' \text{on S} = \left\{ 0, 1, 2, 3, 4, 5 \right\} \text{defined by}\]
\[a +_6 b = \begin{cases}a + b & ,\text{ if a} + b < 6 \\ a + b - 6 & , \text{if a} + b \geq 6\end{cases}\]
Let * be a binary operation on the set I of integers, defined by a * b = 2a + b − 3. Find the value of 3 * 4.
Let S = {a, b, c}. Find the total number of binary operations on S.
Find the total number of binary operations on {a, b}.
The binary operation * : R × R → R is defined as a * b = 2a + b. Find (2 * 3) * 4.
Let * be a binary operation on N given by a * b = LCM (a, b) for all a, b ∈ N. Find 5 * 7.
Determine which of the following binary operation is associative and which is commutative : * on N defined by a * b = 1 for all a, b ∈ N ?
Check the commutativity and associativity of the following binary operations '*'. on Q defined by a * b = a − b for all a, b ∈ Q ?
Check the commutativity and associativity of the following binary operations '⊙' on Q defined by a ⊙ b = a2 + b2 for all a, b ∈ Q ?
On the set Z of integers a binary operation * is defined by a * b = ab + 1 for all a , b ∈ Z. Prove that * is not associative on Z.
On the set Z of integers, if the binary operation * is defined by a * b = a + b + 2, then find the identity element.
Let * be a binary operation on Z defined by
a * b = a + b − 4 for all a, b ∈ Z Show that '*' is both commutative and associative ?
Let * be a binary operation on Z defined by
a * b = a + b − 4 for all a, b ∈ Z Find the identity element in Z ?
Let * be a binary operation on Z defined by
a * b = a + b − 4 for all a, b ∈ Z Find the invertible elements in Z ?
Let A = R0 × R, where R0 denote the set of all non-zero real numbers. A binary operation '⊙' is defined on A as follows (a, b) ⊙ (c, d) = (ac, bc + d) for all (a, b), (c, d) ∈ R0 × R :
Find the identity element in A ?
Write the identity element for the binary operation * defined on the set R of all real numbers by the rule
\[a * b = \frac{3ab}{7} \text{ for all a, b} \in R .\] ?
For the binary operation multiplication modulo 10 (×10) defined on the set S = {1, 3, 7, 9}, write the inverse of 3.
For the binary operation multiplication modulo 5 (×5) defined on the set S = {1, 2, 3, 4}. Write the value of \[\left( 3 \times_5 4^{- 1} \right)^{- 1}.\]
Write the composition table for the binary operation ×5 (multiplication modulo 5) on the set S = {0, 1, 2, 3, 4}.
Mark the correct alternative in the following question:-
For the binary operation * on Z defined by a * b = a + b + 1, the identity element is ________________ .
If a binary operation * is defined on the set Z of integers as a * b = 3a − b, then the value of (2 * 3) * 4 is ___________ .
The binary operation * defined on N by a * b = a + b + ab for all a, b ∈ N is ________________ .
The binary operation * is defined by a * b = a2 + b2 + ab + 1, then (2 * 3) * 2 is equal to ______________ .
Let * be an operation defined as *: R × R ⟶ R, a * b = 2a + b, a, b ∈ R. Check if * is a binary operation. If yes, find if it is associative too.
Determine whether * is a binary operation on the sets-given below.
(a * b) = `"a"sqrt("b")` is binary on R
Define an operation * on Q as follows: a * b = `(("a" + "b")/2)`; a, b ∈ Q. Examine the existence of identity and the existence of inverse for the operation * on Q.
Fill in the following table so that the binary operation * on A = {a, b, c} is commutative.
| * | a | b | c |
| a | b | ||
| b | c | b | a |
| c | a | c |
Let M = `{{:((x, x),(x, x)) : x ∈ "R"- {0}:}}` and let * be the matrix multiplication. Determine whether M is closed under * . If so, examine the existence of identity, existence of inverse properties for the operation * on M
Choose the correct alternative:
A binary operation on a set S is a function from
Let * be binary operation defined on R by a * b = 1 + ab, ∀ a, b ∈ R. Then the operation * is ______.
Let * be a binary operation on set Q of rational numbers defined as a * b `= "ab"/5`. Write the identity for * ____________.
Determine which of the following binary operation on the Set N are associate and commutaive both.
