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
Let * be a binary operation, on the set of all non-zero real numbers, given by `a** b = (ab)/5` for all a,b∈ R-{0} that 2*(x*5)=10
Let A = Q ✕ Q, where Q is the set of all rational numbers, and * be a binary operation defined on A by (a, b) * (c, d) = (ac, b + ad), for all (a, b) (c, d) ∈ A.
Find
(i) the identity element in A
(ii) the invertible element of A.
(iii)and hence write the inverse of elements (5, 3) and (1/2,4)
Determine whether or not each 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
Consider the binary operation ∨ on the set {1, 2, 3, 4, 5} defined by a ∨b = min {a, b}. Write the operation table of the operation∨.
Define a binary operation *on the set {0, 1, 2, 3, 4, 5} as
a * b = `{(a+b, "if a+b < 6"), (a + b - 6, if a +b >= 6):}`
Show that zero is the identity for this operation and each element a ≠ 0 of the set is invertible with 6 − a being the inverse of a.
Discuss the commutativity and associativity of binary operation '*' defined on A = Q − {1} by the rule a * b= a − b + ab for all, a, b ∊ A. Also find the identity element of * in A and hence find the invertible elements of A.
Determine whether the following operation define a binary operation on the given set or not : '*' on N defined by a * b = ab for all a, b ∈ N.
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}\]
Determine whether the following operation define a binary operation on the given set or not : '⊙' on N defined by a ⊙ b= ab + ba for all a, b ∈ N
Determine whether or not the definition of * given below gives a binary operation. In the event that * is not a binary operation give justification of this.
On Z+, define * by a * b = a
Here, Z+ denotes the set of all non-negative integers.
Let S = {a, b, c}. Find the total number of binary operations on S.
Let '*' be a binary operation on N defined by a * b = 1.c.m. (a, b) for all a, b ∈ N
Check the commutativity and associativity of '*' on N.
Let A be any set containing more than one element. Let '*' be a binary operation on A defined by a * b = b for all a, b ∈ A Is '*' commutative or associative on A ?
Check the commutativity and associativity of the following binary operation '*' on Q defined by a * b = a + ab 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.
Let S be the set of all real numbers except −1 and let '*' be an operation defined by a * b = a + b + ab for all a, b ∈ S. Determine whether '*' is a binary operation on S. If yes, check its commutativity and associativity. Also, solve the equation (2 * x) * 3 = 7.
If the binary operation * on the set Z is defined by a * b = a + b −5, the find the identity element with respect to *.
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 :
Show that '⊙' is commutative and associative on A ?
Let 'o' be a binary operation on the set Q0 of all non-zero rational numbers defined by \[a o b = \frac{ab}{2}, \text{for all a, b} \in Q_0\].
Show that 'o' is both commutative and associate ?
Construct the composition table for ×4 on set S = {0, 1, 2, 3}.
Consider the binary operation 'o' defined by the following tables on set S = {a, b, c, d}.
| o | a | b | c | d |
| a | a | a | a | a |
| b | a | b | c | d |
| c | a | c | d | b |
| d | a | d | b | c |
Show that the binary operation is commutative and associative. Write down the identities and list the inverse of elements.
Write the inverse of 5 under multiplication modulo 11 on the set {1, 2, ... ,10}.
For the binary operation multiplication modulo 10 (×10) defined on the set S = {1, 3, 7, 9}, write the inverse of 3.
If a * b denote the bigger among a and b and if a ⋅ b = (a * b) + 3, then 4.7 = __________ .
On the power set P of a non-empty set A, we define an operation ∆ by
\[X ∆ Y = \left( \overline{X} \cap Y \right) \cup \left( X \cap \overline{Y} \right)\]
Then which are of the following statements is true about ∆.
Q+ is the set of all positive rational numbers with the binary operation * defined by \[a * b = \frac{ab}{2}\] for all a, b ∈ Q+. The inverse of an element a ∈ Q+ is ______________ .
The law a + b = b + a is called _________________ .
Let A = ℝ × ℝ and let * be a binary operation on A defined by (a, b) * (c, d) = (ad + bc, bd) for all (a, b), (c, d) ∈ ℝ × ℝ.
(i) Show that * is commutative on A.
(ii) Show that * is associative on A.
(iii) Find the identity element of * in A.
If * is defined on the set R of all real numbers by *: a*b = `sqrt(a^2 + b^2 ) `, find the identity elements, if it exists in R with respect to * .
Define an operation * on Q as follows: a * b = `(("a" + "b")/2)`; a, b ∈ Q. Examine the closure, commutative and associate properties satisfied by * on Q.
Let A = `((1, 0, 1, 0),(0, 1, 0, 1),(1, 0, 0, 1))`, B = `((0, 1, 0, 1),(1, 0, 1, 0),(1, 0, 0, 1))`, C = `((1, 1, 0, 1),(0, 1, 1, 0),(1, 1, 1, 1))` be any three boolean matrices of the same type. Find A ∧ B
Choose the correct alternative:
If a * b = `sqrt("a"^2 + "b"^2)` on the real numbers then * is
Let * be a binary operation defined on Q. Find which of the following binary operations are associative
a * b = a – b + ab for a, b ∈ Q
Let * be the binary operation defined on Q. Find which of the following binary operations are commutative
a * b = a2 + b2 ∀ a, b ∈ Q
A binary operation on a set has always the identity element.
Let * be a binary operation on set Q of rational numbers defined as a * b `= "ab"/5`. Write the identity for * ____________.
Let * be a binary operation on set Q – {1} defind by a * b = a + b – ab : a, b ∈ Q – {1}. Then * is ____________.
If * is a binary operation on the set of integers I defined by a * b = 3a + 4b - 2, then find the value of 4 * 5.
a * b = `((a + b))/2` ∀a, b ∈ N is
