(4 intermediate revisions by one other user not shown)
Line 1: Line 1:
Consider the set S = $\{1, ω, ω^2\}$, where $\omega$ and $\omega^2$ are cube roots of unity. If *
+
Consider the set S = $\{1, ω, ω^2\}$, where $\omega$ and $\omega^2$ are cube roots of unity. If $*$
denotes the multiplication operation, the structure (S, *) forms
+
denotes the multiplication operation, the structure $(S, *)$ forms
 
 
 
'''(A) A Group'''
 
'''(A) A Group'''
Line 25: Line 25:
  
 
{{Template:FBD}}
 
{{Template:FBD}}
[[Category:Discrete Mathematics]]
+
 
 
[[Category: GATE2010]]
 
[[Category: GATE2010]]
[[Category: Discrete Mathematics questions]]
+
[[Category: Set Theory & Algebra questions from GATE]]
[[Category:Mathematics Questions from GATE]]
 

Latest revision as of 00:42, 7 May 2015

Consider the set S = $\{1, ω, ω^2\}$, where $\omega$ and $\omega^2$ are cube roots of unity. If $*$ denotes the multiplication operation, the structure $(S, *)$ forms

(A) A Group

(B) A Ring

(C) An integral domain

(D) A field

Solution by Happy Mittal

We can directly answer this question as "A Group", because other three options require two operations over structure, but let us see whether $(S, *)$ satisfies group properties or not.

  • Closure: If we multiply any two elements of $S$, we get one of three elements of $S$, so $S$ is closed over $*$.
  • Associativity: multiplication operation is anyway associative.
  • Identity element: $1$ is identity element of $S$.
  • Inverse element: inverse of $1$ is $1$ because $1 * 1 = 1$, inverse of $ω$ is $ω^2$, because $ω * ω^2 = 1$. Also inverse of $ω^2$ is $ω$, because $ω^2 * ω = 1$

Thus, $S$ satisfies all $4$ properties of group, so it is a group. In fact, $S$ is an abelian group, because it also satisfies commutative property.
So, option (A) is correct.




blog comments powered by Disqus

Consider the set S = $\{1, ω, ω^2\}$, where $\omega$ and $\omega^2$ are cube roots of unity. If * denotes the multiplication operation, the structure (S, *) forms

(A) A Group

(B) A Ring

(C) An integral domain

(D) A field

Solution by Happy Mittal[edit]

We can directly answer this question as "A Group", because other three options require two operations over structure, but let us see whether $(S, *)$ satisfies group properties or not.

Thus, $S$ satisfies all $4$ properties of group, so it is a group. In fact, $S$ is an abelian group, because it also satisfies commutative property.
So, option (A) is correct.




blog comments powered by Disqus