edited by
4,069 views
28 votes
28 votes

Let $S= \{0, 1, 2, 3, 4, 5, 6, 7\}$ and $⊗$ denote multiplication modulo $8,$ that is, $x ⊗ y= (xy) \mod 8$

  1. Prove that $( \{ 0, 1\}, ⊗)$ is not a group.
  2. Write three distinct groups $(G, ⊗)$ where $G ⊂ S$ and $G$ has $2$ elements.
edited by

3 Answers

Best answer
34 votes
34 votes

$\begin{array}{c|cc}
⊗&0&1\\ \hline
0&0&0\\
1&0&1
\end{array}$

a. $1$ is the identity element. Inverse does not exist for zero. So, it is not a group.

b. $\begin{array}{c|cc}
⊗&1&3\\ \hline
1&1&3\\
3&3&1
\end{array}\qquad\begin{array}{c|cc}
⊗&1&5\\\hline1&1&5\\
5&5&1
\end{array}\qquad\begin{array}{c|cc}
⊗&1&7\\\hline1&1&7\\
​7&7&1
\end{array}$

edited by
0 votes
0 votes

({0,1},⊗) is not a group  because : (0e)mod8=0 is haing e=0 as identity but (1e)mod8=1 should have 1 as identity so no single identity is there.

({1,7}, ⊗ ) :

   1. closed

   2. associative

   3. Identity = 1

   4. inerse:  1-1=7 , 7-1=1

can someone suggest 2 more subgroups.

0 votes
0 votes
A- see best answer

B-In Set S numbers which are Co-prime to 8 are 3,5,7 so inverse exist of these numbers and 1 is identity while 0,2,4,6 are not co-prime to 8 so inverse does not exist so we can form pair (1,3)(1,5)(1,7) and these pair form  group under multiplication modulo

Related questions

8 votes
8 votes
1 answer
2
Kathleen asked Sep 14, 2014
1,539 views
Consider the following sequence:$s_1 = s_2 = 1$ and $s_i = 1 + \min \left({s_{i-1}, s_{i-2}}\right) \text{ for } i 2$.Prove by induction on $n$ that $s_n=⌈\frac{n}{2}...
37 votes
37 votes
4 answers
3
Kathleen asked Sep 14, 2014
7,590 views
A polynomial $p(x)$ satisfies the following:$p(1) = p(3) = p(5) = 1$ $p(2) = p(4) = -1$The minimum degree of such a polynomial is$1$$2$$3$$4$
60 votes
60 votes
6 answers
4
Kathleen asked Sep 14, 2014
13,357 views
Let $P(S)$ denotes the power set of set $S.$ Which of the following is always true?$P(P(S)) = P(S)$$P(S) ∩ P(P(S)) = \{ Ø \}$$P(S) ∩ S = P(S)$$S ∉ P(S)$