Register
Webpage for Set Theory & Algebra:

Recent questions tagged set-theory&algebra

2 votes
2 answers
901
How to determine whether the grammar is regular or not?
If any grammer is given, how can we tell that the grammar is regular or not? Is that any perticular method?
If any grammer is given, how can we tell that the grammar is regular or not? Is that any perticular method?
User Avatar
4 votes
2 answers
903
UGC NET CSE | June 2016 | Part 2 | Question: 1
How many difference equivalence relations with exactly three different equivalence classes are there on a set with five elements? 10 15 25 30
How many difference equivalence relations with exactly three different equivalence classes are there on a set with five elements?10152530
User Avatar
3 votes
1 answer
904
RELATIONS
Suppose that A is a nonempty set, and f is a function that has A as its domain. Let R be the relation on A consisting of all ordered pairs (x, y) such that f (x) = f (y). What are the equivalence classes of R?
Suppose that A is a nonempty set, and f is a function that has A as its domain. Let R be the relation on A consisting of all ordered pairs (x, y) such that f (x) = f (y)....
User Avatar
0 votes
2 answers
905
GATE Overflow | Mathematics | Test 1 | Question: 13
For a function to be invertible it has to be one to one onto both one to one and onto none
For a function to be invertible it has to beone to one onto both one to one and ontonone
User Avatar
1 votes
2 answers
907
GATE Overflow | Mathematics | Test 1 | Question: 1
A relation $R$ is defined as $xRy$ , if $x$ and $y$ are NOT equal. This relation $R$ is symmetric but not reflexive symmetric and transitive but not reflexive an equivalent relation none of reflexive or symmetric or transitive
A relation $R$ is defined as $xRy$ , if $x$ and $y$ are NOT equal. This relation $R$ issymmetric but not reflexivesymmetric and transitive but not reflexivean equivalent ...
User Avatar
1 votes
1 answer
911
Discrete Mathematics Sets Question
Prove that : A △ B = ( A ∪ B ) - ( A ∩ B )
Prove that : A △ B = ( A ∪ B ) - ( A ∩ B )
User Avatar
1 votes
1 answer
912
UGC NET CSE | December 2014 | Part 2 | Question: 01
Consider a set $A = \left\{1, 2, 3, …….., 1000\right\}$. How many members of A shall be divisible by $3$ or by $5$ or by both $3$ and $5$? 533 599 467 66
Consider a set $A = \left\{1, 2, 3, …….., 1000\right\}$.How many members of A shall be divisible by $3$ or by $5$ or by both $3$ and $5$?533 599467 66
User Avatar
4 votes
3 answers
914
UGC NET CSE | June 2013 | Part 2 | Question: 34
The relation “devides” on a set of positive integers is_____ Symmetric and transitive Anti symmetric and transitive Symmetric only Transitive only
The relation “devides” on a set of positive integers is_____Symmetric and transitiveAnti symmetric and transitiveSymmetric onlyTransitive only
User Avatar
3 votes
4 answers
916
UGC NET CSE | December 2012 | Part 2 | Question: 4
The power set of the set $\{ \Phi \}$ is $\{ \Phi \}$ $\{ \Phi, \{ \Phi \} \}$ $\{ 0 \}$ $\{ 0, \Phi , \{ \Phi \} \}$
The power set of the set $\{ \Phi \}$ is$\{ \Phi \}$$\{ \Phi, \{ \Phi \} \}$$\{ 0 \}$$\{ 0, \Phi , \{ \Phi \} \}$
User Avatar
5 votes
1 answer
917
UGC NET CSE | June 2012 | Part 3 | Question: 67
Let a*H and b*H be two cosets of H. Either a*H and b*H are disjoint a*H and b*H are identical Then, Only I is true Only II is true I or II is true I and II is false
Let a*H and b*H be two cosets of H.Either a*H and b*H are disjointa*H and b*H are identicalThen,Only I is trueOnly II is trueI or II is trueI and II is false
User Avatar
11 votes
3 answers
919
ISRO2016-4
If $(\text{G} , .)$ is a group such that $(ab)^{-1}=a^{-1}b^{-1},\forall a,b \in \text{G},$ then $\text{G}$ is a/an Commutative semi group Abelian group Non-abelian group None of these
If $(\text{G} , .)$ is a group such that $(ab)^{-1}=a^{-1}b^{-1},\forall a,b \in \text{G},$ then $\text{G}$ is a/anCommutative semi groupAbelian groupNon-abelian groupNon...
User Avatar
7 votes
2 answers
920
ISRO2014-50
Let $\text{A}$ be a finite set having $x$ elements and let $\text{B}$ be a finite set having $y$ elements. What is the number of distinct functions mapping $\text{B}$ into $\text{A}$. $x^y$ $2^{(x+y)}$ $y^x$ $y! / (y-x)!$
Let $\text{A}$ be a finite set having $x$ elements and let $\text{B}$ be a finite set having $y$ elements. What is the number of distinct functions mapping $\text{B}$ int...
User Avatar
1 votes
1 answer
921
How many equivalence classes can be made form {1,2,3}?
How many equivalence classes can be made form {1,2,3}? a. 3 b. 5 c. 7 d. 8 How to solve this type of Questions?
How many equivalence classes can be made form {1,2,3}?a. 3b. 5c. 7d. 8 How to solve this type of Questions?
User Avatar
4 votes
2 answers
923
Gate Discrete Maths
Consider the lattice D30 a)Draw the Hasse Diagram of D30. b) Is D30 complemented? c) Is D30 distributive?
Consider the lattice D30a)Draw the Hasse Diagram of D30.b) Is D30 complemented?c) Is D30 distributive?
User Avatar
0 votes
1 answer
924
Little Twisting Question
If A and B are two subsets of universal set , then prove that A - ( A ∩ B ) = A-B
If A and B are two subsets of universal set , then prove thatA - ( A ∩ B ) = A-B
User Avatar
2 votes
1 answer
925
Gate Discrete
Let L = { 1 , 2 ,3 ,4,6, 12 } . Let (L,/) and (L,<=) be two lattices where / is the Divisibility relation and <= is less than or equal to relation on L. Show that (L,/) and (L,<=) are not isomorphic.
Let L = { 1 , 2 ,3 ,4,6, 12 } . Let (L,/) and (L,<=) be two lattices where / is the Divisibility relation and <= is less than or equal to relation on L.Show that (L,/) an...
User Avatar
0 votes
1 answer
927
gate Discrete
Let A = {1,2,3,4} and let S= A x A . Define the Relation R on S as(a,b) R (c,d) iff a+b=c+d. Show that R is an Equivalence Relation and find S/R.
Let A = {1,2,3,4} and let S= A x A .Define the Relation R on S as(a,b) R (c,d) iff a+b=c+d.Show that R is an Equivalence Relation and find S/R.
User Avatar
1 votes
2 answers
928
GATE DIscrete MAths
Show that the function f, g :R ->R defined as : , &forall; x &isin; &#8477; are inverses of each other.
Show that the function f, g :R ->R defined as : , &forall; x &isin; &#8477; are inverses of each other.
User Avatar
3 votes
2 answers
929
Discrete
Draw the Hasse diagram of the set A={1,2,3,4} under the partial ordering relation "<=" i.e., "less than or equal to"?
Draw the Hasse diagram of the set A={1,2,3,4} under the partial ordering relation "<=" i.e., "less than or equal to"?
User Avatar
2 votes
7 answers
930
is D36 distributive ?
In one text I read that , if n is square free it is DISTRIBUTIVE in other text I read that if n is square free it is BOOLEAN ALGEBRA . Which is most correct ? Here D36 is not square free then... what conclusion can I make ?
In one text I read that , if n is square free it is DISTRIBUTIVEin other text I read that if n is square free it is BOOLEAN ALGEBRA .Which is most correct ?Here D36 is n...
User Avatar
Page: