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
Exam Category
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.
Search results for settheory&algebra
+19
votes
2
answers
1
On a set of n elements, how many relations are there that are both irreflexive and antisymmetric?
asked
Oct 24, 2014
in
Set Theory & Algebra
by
shree
Loyal
(
3.4k
points)

7.9k
views
settheory&algebra
+13
votes
8
answers
2
GATE20152_40
The number of onto functions (surjective functions) from set $X = \{1, 2, 3, 4\}$ to set $Y=\{a,b,c\}$ is ______.
asked
Feb 13, 2015
in
Set Theory & Algebra
by
jothee
Veteran
(
99.2k
points)

3.5k
views
gate20152
settheory&algebra
functions
normal
numericalanswers
+4
votes
5
answers
3
ISRO20179
The symmetric difference of sets $A=\{1,2, 3,4, 5, 6, 7, 8\}$ and $B= \{1, 3, 5, 6, 7,8,9\}$ is: $\{1, 3, 5, 6, 7,8\}$ $\{2, 4, 9\}$ $\{2, 4\}$ $\{1, 2, 3, 4, 5, 6, 7, 8, 9\}$
asked
May 7
in
Set Theory & Algebra
by
sh!va
Veteran
(
32k
points)

1.5k
views
isro2017
settheory&algebra
sets
+27
votes
3
answers
4
GATE2016228
Consider a set $U$ of $23$ different compounds in a chemistry lab. There is a subset $S$ of $U$ of $9$ compounds, each of which reacts with exactly $3$ compounds of $U$. Consider the following statements: Each compound in U \ S reacts with an odd number of ... S reacts with an even number of compounds. Which one of the above statements is ALWAYS TRUE? Only I Only II Only III None.
asked
Feb 12, 2016
in
Set Theory & Algebra
by
Akash Kanase
Veteran
(
46.8k
points)

2.1k
views
gate20162
settheory&algebra
difficult
sets
+27
votes
5
answers
5
GATE20151_39
Consider the operations $\textit{f (X, Y, Z) = X'YZ + XY' + Y'Z'}$ and $\textit{g (X, Y, Z) = X'YZ + X'YZ' + XY}$ Which one of the following is correct? Both $\left\{\textit{f} \right\}$ and $\left\{ \textit{g}\right\}$ are ... Only $\left\{ \textit{g}\right\}$ is functionally complete Neither $\left\{ \textit{f}\right\}$ nor $\left\{\textit{g}\right\}$ is functionally complete
asked
Feb 13, 2015
in
Set Theory & Algebra
by
makhdoom ghaya
Veteran
(
42.9k
points)

2.9k
views
gate20151
settheory&algebra
functions
difficult
+3
votes
2
answers
6
UGCNETJune2016II1
How many difference equivalence relations with exactly three different equivalence classes are there on a set with five elements? 10 15 25 30
asked
Aug 14, 2016
in
Set Theory & Algebra
by
jothee
Veteran
(
99.2k
points)

2.4k
views
ugcnetjune2016ii
discretemathematics
settheory&algebra
+1
vote
3
answers
7
made easy test series
why can't the answer be option c?
asked
Nov 17
in
Set Theory & Algebra
by
nikkey123
Active
(
1.2k
points)

32
views
madeeasytestseries
discretemathematics
settheory&algebra
+2
votes
1
answer
8
discrete mathematics question
please explain how to identify lattice in detail ?
asked
4 days
ago
in
Set Theory & Algebra
by
nikkey123
Active
(
1.2k
points)

26
views
discretemathematics
settheory&algebra
lattice
2017
+2
votes
1
answer
9
Number of Monotonic function
Consider a function F from set A to B having A={1,2,...n} and B={1,2,....m} Find number's of f in F where f is defined as : 1. f(i)<=f(j) and 1<=i<=j<=n 2.f(i)< f(j) and 1<=i<=j<=n 3. f(i) >=f(j) and 1<=i<=j<=n 4. f(i) > f(j) and 1<=i<=j<=n.
asked
Nov 15
in
Set Theory & Algebra
by
junaid ahmad
Boss
(
9.6k
points)

33
views
settheory&algebra
+1
vote
0
answers
10
question
is there is some easy way to do this question
asked
5 days
ago
in
Set Theory & Algebra
by
nikkey123
Active
(
1.2k
points)

50
views
discretemathematics
settheory&algebra
0
votes
1
answer
11
made easy test series
some one please explain how to take the complement in lattice
asked
Nov 17
in
Set Theory & Algebra
by
nikkey123
Active
(
1.2k
points)

34
views
madeeasytestseries
discretemathematics
settheory&algebra
0
votes
0
answers
12
Gate Academy
asked
3 days
ago
in
Set Theory & Algebra
by
Saikat Dutta
(
77
points)

24
views
settheory&algebra
+1
vote
1
answer
13
Cut Sets in graph
Question: Number of cut sets possible a tree with 10 vertices _________ My approach : Number of edges in a tree with 10 vertices = 9. Each of these can be considered as a cut set as deleting one edge necessarily disconnects the graph. Also any combination (I mean ... cut sets = 2^9  1 = 511. But the answer is written 9. Apparently they are not considering the super sets. Why?
asked
Nov 9
in
Graph Theory
by
humblefool
Junior
(
695
points)

59
views
engineeringmathematics
graphtheory
discretemathematics
cut
settheory&algebra
+23
votes
5
answers
14
GATE 2016128
A function $f: \Bbb{N^+} \rightarrow \Bbb{N^+}$ , defined on the set of positive integers $\Bbb{N^+}$,satisfies the following properties: $f(n)=f(n/2)$ if $n$ is even $f(n)=f(n+5)$ if $n$ is odd Let $R=\{ i \mid \exists{j} : f(j)=i \}$ be the set of distinct values that $f$ takes. The maximum possible size of $R$ is ___________.
asked
Feb 12, 2016
in
Set Theory & Algebra
by
Sandeep Singh
Boss
(
9.2k
points)

2.8k
views
gate20161
settheory&algebra
functions
normal
numericalanswers
0
votes
0
answers
15
Order of generator of a group
Suppose that G is a cyclic group of order 10 with generator a belongs to G. Order of a^8 is ________.
asked
5 days
ago
in
Set Theory & Algebra
by
Shubhanshu
Veteran
(
11.3k
points)

22
views
discretemathematics
settheory&algebra
0
votes
0
answers
16
made easy test series
can someone explain the reflexive relations in this question
asked
Nov 17
in
Set Theory & Algebra
by
nikkey123
Active
(
1.2k
points)

17
views
madeeasytestseries
discretemathematics
settheory&algebra
+1
vote
1
answer
17
permutations and sets
asked
Nov 6
in
Combinatory
by
Parshu gate
Loyal
(
3.7k
points)

45
views
permutationsandcombinations
discretemathematics
settheory&algebra
+11
votes
4
answers
18
GATE2016226
A binary relation $R$ on $\mathbb{N} \times \mathbb{N}$ is defined as follows: $(a, b) R(c, d)$ if $a \leq c$ or $b \leq d$. Consider the following propositions: P: R is reflexive. Q: R is transitive. Which one of the following statements is TRUE? Both $P$ and $Q$ are true. $P$ is true and $Q$ is false. $P$ is false and $Q$ is true. Both $P$ and $Q$ are false.
asked
Feb 12, 2016
in
Set Theory & Algebra
by
Akash Kanase
Veteran
(
46.8k
points)

1.8k
views
gate20162
settheory&algebra
relations
normal
0
votes
1
answer
19
COMPLEMENT OF ELEMENT IN LATTICE
asked
Nov 6
in
Set Theory & Algebra
by
Parshu gate
Loyal
(
3.7k
points)

45
views
lattice
settheory&algebra
+1
vote
1
answer
20
Let f: Z+ –> Q f(x)=x/(2x+1) , x ∈ z+ then ? Practice set
asked
Nov 2
in
Set Theory & Algebra
by
techbrk3
(
427
points)

33
views
settheory&algebra
functions
Page:
1
2
3
...
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
Jobs @cvppindia
How to be productive?For all Members,GATE Aspirants, everybody associated with "GO Family"
How to Do preparation for Gate2018
How to write nice answers/questions in GO
Organizing NET Questions
Follow @csegate
Gatecse
Search results for settheory&algebra
Recent Blog Comments
yes isro should change their dates. This is very ...
Hi Guys, I think this is not correct. ISRO ...
NIELIT specifically mailed that they decided ...
is there any chances of changing the exam date??
ISRO and NIELIT Exam on the same day i.e 17th ...
29,157
questions
36,984
answers
92,161
comments
34,824
users