The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
GATE Overflow
Facebook Login
Google Login
or
Email or Username
Password
Remember
Login
Register

I forgot my password
All Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous
Blogs
New Blog
Exams
First time here? Checkout the
FAQ
!
x
×
Close
Use the google search bar on side panel. It searches through all previous GATE/other questions. For hardcopy of previous year questions please see
here
Recent questions tagged settheory&algebra
Webpage for Set Theory & Algebra:
0
votes
1
answer
1
Set Theory
If A = {1,2,3...n}, then number of equivalence relations possible on A , which are also surjection on A is ________________? How to approach this type of problems?
asked
Nov 9
in
Set Theory & Algebra
by
dan31
(
183
points)

32
views
discretemathematics
settheory&algebra
settheory
0
votes
0
answers
2
Set Theory
A relation R on a set of positive integers is defined by (a,b) belongs to R iff a and b are relatively prime. Which of the following is true about R? a. Symmetric and Reflexive b. Symmetric and irreflexive c.Symmetric and transitive d. Symmetric and not transitive The Ans is given as (d) but I think (b) is true. Any thoughts?
asked
Nov 8
in
Set Theory & Algebra
by
dan31
(
183
points)

42
views
discretemathematics
settheory&algebra
settheory
engineeringmathematics
sets
0
votes
0
answers
3
Rosen
for 3 sets show (AB)C=(AC)(BC) using venn diagrams
asked
Nov 4
in
Set Theory & Algebra
by
aditi19
Active
(
1.2k
points)

30
views
discretemathematics
kennethrosen
sets
settheory&algebra
venndiagrams
0
votes
0
answers
4
Test Series
How C is the answer?
asked
Oct 28
in
Combinatory
by
Gupta731
Active
(
1.5k
points)

26
views
discretemathematics
settheory&algebra
0
votes
1
answer
5
Discrete Mathematics
Is EMPTY SET ( $\phi$ ) is Proper subset or Improper subset of Nonempty set ??
asked
Oct 26
in
Mathematical Logic
by
jatin khachane 1
Active
(
1.7k
points)

32
views
discretemathematics
settheory&algebra
0
votes
0
answers
6
Self Doubt
The question is asking, which of the following is a Toset. How to conclude on seeing the hasse diagrams of D1 and D2.
asked
Oct 12
in
Set Theory & Algebra
by
Gupta731
Active
(
1.5k
points)

19
views
discretemathematics
settheory&algebra
0
votes
0
answers
7
Cyclic group
The order of cyclic group is equal to order of generating element.... Somebody explain with example plz
asked
Oct 10
in
Mathematical Logic
by
akankshadewangan24
Active
(
4.2k
points)

17
views
groups
discretemathematics
cyclic
settheory&algebra
+1
vote
1
answer
8
Order of Group
How to solve this type of questions??
asked
Oct 7
in
Set Theory & Algebra
by
Lakshman Patel RJIT
Boss
(
14.1k
points)

38
views
discretemathematics
settheory&algebra
groups
+1
vote
1
answer
9
Groups
If two elements of a group G satisfies $aba^{1} = b^{2}$ for $b\neq e$ then which of the following is equal to $b^{32}$ $A) a^{16}ba^{16}$ $B) a^{5}ba^{5}$ $C) ab^{16}a^{1}$ $D)$ Both $(B)$ and $(C)$
asked
Oct 7
in
Set Theory & Algebra
by
Lakshman Patel RJIT
Boss
(
14.1k
points)

37
views
discretemathematics
settheory&algebra
groups
+1
vote
2
answers
10
Inverse function
The function $f_{N}\rightarrow_{N}$ is one to one and the sum of all intercepts of its graph is $10$, the sum of all the intercept of the graph of $y =f^{1}(x) is:$ $A) 10$ $B) 10$ $C) \frac{1}{10}$ $D)$ Depends on $f$
asked
Oct 7
in
Set Theory & Algebra
by
Lakshman Patel RJIT
Boss
(
14.1k
points)

45
views
discretemathematics
settheory&algebra
+1
vote
0
answers
11
Function f and g
Let $f(x)$ mean that function $f$ ,applied to $x$,and $f^{n}(x)$ mean $f(f(........f(x)))$,that is $f$ applied to $x$ ,$n$ times.Let $g(x) = x+1$ and $h_{n}(x)=g^{n}(x).$Then what is $h_{9}^{8}(72)?$
asked
Oct 7
in
Set Theory & Algebra
by
Lakshman Patel RJIT
Boss
(
14.1k
points)

29
views
discretemathematics
settheory&algebra
functions
+1
vote
0
answers
12
Composite functions gof and fog
Consider the following statements regarding function f and g. 1) if gof is injective, then g is injective but f need not be. 2) if gof is surjective then both f and g are subjective. A) (1) is true,(2) is false B) (1) is false,(2) is true C) Both are true D) Both are false
asked
Oct 7
in
Set Theory & Algebra
by
Lakshman Patel RJIT
Boss
(
14.1k
points)

30
views
discretemathematics
settheory&algebra
functions
+1
vote
1
answer
13
Composite function
Given $A=\left \{1,2,3 \right \}$ and a relation $'R'$ on a set $'A'$ $ R = \left \{(1,2),(2,3),(3,1) \right \}$ $R^{2} = RoR;$ where $o$ is composition operation Find $R^{25}=?$ $A) \left\{(1,3),(2,1),(3,3) \right \}$ $B)\left\{(1,1),(2,2),(3,3) \right \}$ $C)\left\{(1,2),(2,3),(3,1) \right \}$ $D)$ None of these
asked
Oct 7
in
Set Theory & Algebra
by
Lakshman Patel RJIT
Boss
(
14.1k
points)

34
views
discretemathematics
settheory&algebra
+1
vote
1
answer
14
Example of a countable set which is infinite
asked
Oct 6
in
Set Theory & Algebra
by
sripo
Junior
(
721
points)

22
views
settheory&algebra
discretemathematics
+1
vote
0
answers
15
Partial and Total Order
The set of all English words ordered in a dictionary is ________ $A)$ not a poset $B)$ a poset but not totally ordered $C)$ a totally ordered set but not well ordered $D)$ a well ordered set
asked
Oct 6
in
Set Theory & Algebra
by
Lakshman Patel RJIT
Boss
(
14.1k
points)

21
views
discretemathematics
settheory&algebra
partialorder
+1
vote
0
answers
16
Partial ordering relation
Consider the following system of sets and operations an them: $(1)(Z,\geq ),$ where $'Z'$ is the set of an integer $(2) (Z^{+},1),$where $'1'$ is the divisibility relation $(3) (P(S),\subseteq ),$where $'P(S)'$ is the power set of $'S'$ Which of the above is/are partial ordering? $A) (1)$ only $B) (2)$ and $(3)$ only $C) (1)$ and $(3)$ only $D)$ All are partial ordering
asked
Oct 6
in
Set Theory & Algebra
by
Lakshman Patel RJIT
Boss
(
14.1k
points)

28
views
engineeringmathematics
discretemathematics
settheory&algebra
partialordering
+1
vote
1
answer
17
Hasse diagram
A) {0,g,h,i} B) {0,h,s} C) {d,e,f,g,h,i,0} D) {0,h,e}
asked
Oct 6
in
Set Theory & Algebra
by
Lakshman Patel RJIT
Boss
(
14.1k
points)

42
views
settheory&algebra
hassediagram
+2
votes
1
answer
18
Irreflexive relation
If Irreflexive relation are represented as directed graphs, then the partitions of an equivalence relation manifest in the form of ______ A) Strongly connected component B) Unilaterally connected component C) Clique D) None of these
asked
Oct 6
in
Set Theory & Algebra
by
Lakshman Patel RJIT
Boss
(
14.1k
points)

69
views
discretemathematics
settheory&algebra
irreflexive
relations
+1
vote
2
answers
19
Is the given relation transitive
For given R={(1,1),(2,2),(3,3),(4,4),(1,2),(2,1),(3,4),(4,3)} Is the given relation transitive?
asked
Oct 6
in
Set Theory & Algebra
by
sripo
Junior
(
721
points)

46
views
relations
settheory&algebra
gate2019gate1987
+1
vote
2
answers
20
Set(Problem Related to Subset)
Which of the following is not a subset of $P(P(P(\phi)))$? $A)$ {$\phi$} $B)$ { {$\phi$} } $C)$ { {$\phi$} , { {$\phi$} } } $D)$ { { { {$\phi$} } } }
asked
Oct 5
in
Set Theory & Algebra
by
Lakshman Patel RJIT
Boss
(
14.1k
points)

95
views
discretemathematics
settheory&algebra
sets
+4
votes
0
answers
21
Kenneth Rosen 2.3 #15
How to test whether function is onto and onetoone when function is in two variables? Determine whether below function $f:Z\,X\,Z\rightarrow\,Z$ is onetoone, or onto or none? (a)$f(m,n)=2mn$ (b)$f(m,n)=m^2n^2$
asked
Sep 25
in
Set Theory & Algebra
by
Ayush Upadhyaya
Boss
(
15.7k
points)

59
views
kennethrosen
discretemathematics
settheory&algebra
+1
vote
0
answers
22
#self doubt
How to solve it?
asked
Sep 18
in
Set Theory & Algebra
by
Shubham Aggarwal
Active
(
1.2k
points)

55
views
settheory&algebra
+1
vote
0
answers
23
Ace booklet questions no 07
If A∆B = (A intersection B) whole complement than the universal set is??
asked
Sep 18
in
Set Theory & Algebra
by
Anjali2002
(
17
points)

19
views
acebooklet
settheory&algebra
engineeringmathematics
sets
+1
vote
0
answers
24
Countable and Uncountable Self Doubt 2
Which of the following is always correct? A. Cross product of two countable set is countable B. Cross product of two countable set is uncountable C. Cross product of two uncountable set is countable D. Cross product of uncountable ... E. Cross product of uncountable and countable set is countable F. Cross product of uncountable and countable set is uncountable
asked
Sep 11
in
Set Theory & Algebra
by
smsubham
Loyal
(
8.1k
points)

27
views
theoryofcomputation
#countableset
settheory&algebra
+1
vote
0
answers
25
Countable and uncountable Self Doubt 1
which of the following is always correct? A. Union of two uncountable set is uncountable B. The intersection of two uncountable set is uncountable C. Union of two uncountable set is countable D. The intersection of two uncountable set is ... is countable I. The complement of a countable set is countable. J. The complement of a countable set is uncountable.
asked
Sep 11
in
Set Theory & Algebra
by
smsubham
Loyal
(
8.1k
points)

18
views
#countableset
theoryofcomputation
settheory&algebra
+1
vote
1
answer
26
Set theory
What will be Cardinality of Cartesian product of a non empty set with a set containing element phi? A={1,2,3} and B={Phi} Than A*B will be 0.
asked
Sep 2
in
Mathematical Logic
by
Ayan21
(
101
points)

19
views
discretemathematics
settheory&algebra
sets
+1
vote
0
answers
27
Kenneth Rosen: Algeraic structure
https://gateoverflow.in/?qa=blob&qa_blobid=8621402344393100507 I am not able to understand How both structure have same signature? Two algebras are of same signature if they have same number of operations and same number of constants and also corresponding operations are of same arity.
asked
Aug 17
in
Mathematical Logic
by
Sandy Sharma
Junior
(
975
points)

14
views
kennethrosen
discretemathematics
settheory&algebra
+2
votes
1
answer
28
Sets ,DM
Let P ( S ) denotes the power set of the set S, the dual of the lattice ( P(S), ⊆ ) is a) Doesn't’t exist b) ( P(S), ⊆ ) c) ( P(S), ⊇ ) d) ( S,⊇)
asked
Aug 14
in
Mathematical Logic
by
manisha11
Active
(
1.2k
points)

24
views
discretemathematics
settheory&algebra
+2
votes
2
answers
29
GATE199810b
Let $R$ be a binary relation on $A = \{a, b, c, d, e, f, g, h\}$ represented by the following two component digraph. Find the smallest integers $m$ and $n$ such that $m < n$ and $R^m = R^n$.
asked
Aug 12
in
Set Theory & Algebra
by
Arjun
Veteran
(
362k
points)

110
views
gate1998
descriptive
settheory&algebra
relations
+1
vote
2
answers
30
Set theory
What is the difference between Subset and Proper subset? Can we say subset is also a proper subset in some cases?
asked
Aug 9
in
Mathematical Logic
by
AnilGoudar
Active
(
4.6k
points)

28
views
settheory&algebra
discretemathematics
Page:
1
2
3
4
5
6
...
19
next »
Quick search syntax
tags
tag:apple
author
user:martin
title
title:apple
content
content:apple
exclude
tag:apple
force match
+apple
views
views:100
score
score:10
answers
answers:2
is accepted
isaccepted:true
is closed
isclosed:true
Recent Posts
Basic LaTeX guide
IIT Madras Phd
Databases GO Classroom
Happy Birthday Sir Arjun
NIELIT EXAM DATE 2018
Follow @csegate
Gatecse
Recent questions tagged settheory&algebra
Recent Blog Comments
I'll write a post on how to best...
@Gaurav Go through all the previous yr questions,...
Belated Happy Birthday Arjun Sir
No issue, and quicklatex is useful.
42,460
questions
48,493
answers
154,728
comments
63,100
users