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

I forgot my password
Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Prev
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
0
answers
1
group
if (G,*) is a cyclic group of order 97 , then number of generator of G is equal to ___
asked
1 hour
ago
in
Set Theory & Algebra
by
Rahul_Rathod_
Junior
(
541
points)

17
views
groups
discretemathematics
settheory&algebra
0
votes
0
answers
2
Groups
How G = ( 1,1,i,  i ) under multiplication is Group? H = ( i, i ) is subgroup under multiplication? Please suggest
asked
1 day
ago
in
Set Theory & Algebra
by
Mayankprakash
Active
(
1k
points)

15
views
settheory&algebra
subgroups
groups
discretemathematics
0
votes
0
answers
3
Madeeasy CBT1
asked
2 days
ago
in
Set Theory & Algebra
by
jatin khachane 1
Loyal
(
5.4k
points)

105
views
settheory&algebra
0
votes
0
answers
4
Composition of a relation Madeeasy 2019
How to take composition of a Relation? here used concept of function but when to go with the transitivity rule concept as mentioned below? Please clarify in general when to use which method
asked
6 days
ago
in
Mathematical Logic
by
Markzuck
(
393
points)

18
views
discretemathematics
relations
functions
settheory&algebra
+1
vote
1
answer
5
Gateforum Test Series
asked
Jan 9
in
Set Theory & Algebra
by
Gupta731
Active
(
4.3k
points)

46
views
gateforumtestseries
settheory&algebra
0
votes
0
answers
6
Abelian Group
Prove with examples: The set of all rational numbers except 0 are abelian group under multiplication. The set of all real numbers except 0 are closed under abelian group under multiplication.
asked
Jan 8
in
Set Theory & Algebra
by
Shamim Ahmed
Active
(
2.1k
points)

12
views
abeliangroup
settheory&algebra
0
votes
1
answer
7
Reflexive Relation
Can anyone help …. where I am wrong…??
asked
Jan 8
in
Mathematical Logic
by
Vikas123
(
355
points)

26
views
relations
settheory&algebra
discretemathematics
+1
vote
0
answers
8
#set theory #groups
Consider the set H of all 3 × 3 matrices of the type: $\begin{bmatrix} a&f&e\\ 0&b&d\\ 0&0&c\\ \end{bmatrix}$ where a, b, c, d, e and f are real numbers and $abc ≠ 0$. Under the matrix multiplication operation, the set H is: (a) a group (b) a monoid but not a group (c) a semigroup but not a monoid (d) neither a group nor a semigroup
asked
Jan 5
in
Set Theory & Algebra
by
Kunal Kadian
Active
(
2.2k
points)

38
views
settheory&algebra
groups
matrices
0
votes
0
answers
9
Determine whether the relation is reflexive, symmetric, and/or transitive?
Let R be the relation on the set ‘N’ of strictly positive integers, where strictly positive integers x and y satisfy x R y iff x^2 – y^2 = 2^k for some nonnegative integer k. Which of the following statement is true with respect to R? I think it’s just reflexive, because it obeys reflexive conditions.
asked
Jan 2
in
Mathematical Logic
by
susgir2
Active
(
1.1k
points)

35
views
settheory&algebra
relations
discretemathematics
0
votes
1
answer
10
Ace academy test series
Ans:C. Please explain
asked
Dec 28, 2018
in
Combinatory
by
amitqy
Active
(
1.2k
points)

57
views
settheory&algebra
permutationsandcombinations
testseries
0
votes
1
answer
11
Ace Academy test series
Ans:B Symmetric closure of R 1. It is symmetric 2. It contains R 3.Minimal relation satisfying 1 and 2 If we consider B, then condition 2 may be violated. Therefore I think the answer should be D.
asked
Dec 26, 2018
in
Set Theory & Algebra
by
amitqy
Active
(
1.2k
points)

65
views
acetestseries
settheory&algebra
+1
vote
0
answers
12
Number of AntiSymmetric Relations
Number of possible AntiSymmetric relations possible on a set of Size 5 whose size is maximum? My Work: Whose Size is maximum means, we should take all reflexive pairs. Okay, now we are left with $\frac{n(n1)}{2}$ offdiagonal pairs. We can have 3 ... must be $3^{\binom{5}{2}}$ But the answer was given to be 1024. Please guide me to the correct thought process.
asked
Dec 25, 2018
in
Mathematical Logic
by
Ayush Upadhyaya
Boss
(
22.7k
points)

66
views
relations
settheory&algebra
discretemathematics
0
votes
0
answers
13
TESTBOOK TEST ,SET THEORY AND ALGEBRA
If irreflexive relations are represented as directed graphs, then the partitions of an equivalence relation manifest in form of __________. 1.Strongly connected component 2.Unilaterally connected component 3.Clique 4.None of these ans given is clique
asked
Dec 10, 2018
in
Set Theory & Algebra
by
codingo1234
Junior
(
617
points)

33
views
discretemathematics
settheory&algebra
0
votes
0
answers
14
Self doubt
A function $f :\left \{ 0,1 \right \}^{n}\rightarrow \left \{ 0,1 \right \}$ is called symmetric if for every $X_{1},X_{2},X_{3}.....X_{n}$ $\epsilon$ $\left \{ 0,1 \right \}$and every permutation $\sigma$ of $[1,2,3,4 ..... ,n] $ ... $2^{n+1}$ b) $2^n$ c)$\frac{2^{2^{n}}}{n!}$ d) $2^{2^{n}}$ e) $n!$
asked
Dec 5, 2018
in
Set Theory & Algebra
by
Vipin Rai
(
489
points)

51
views
settheory&algebra
+2
votes
1
answer
15
Rosen
$\sum_{j=2}^{8}(3)^j$
asked
Dec 5, 2018
in
Set Theory & Algebra
by
aditi19
Active
(
2.2k
points)

55
views
kennethrosen
discretemathematics
settheory&algebra
sequenceseries
summation
0
votes
0
answers
16
DM: Composition of Relations
Please explain with an example.
asked
Dec 1, 2018
in
Set Theory & Algebra
by
chauhansunil20th
Active
(
3.9k
points)

33
views
functions
discretemathematics
settheory&algebra
relations
+1
vote
2
answers
17
Number of surjective functions
Let $A={1,2,3,4,5,6}$ and $B={1,2,3,4}$. the number of Surjective functions $f:A>B$ with $f(1)=f(2)=1$ is___?
asked
Dec 1, 2018
in
Set Theory & Algebra
by
chauhansunil20th
Active
(
3.9k
points)

80
views
settheory&algebra
functions
discretemathematics
0
votes
0
answers
18
Introduce the concept of numerical equivalence "~" of sets
asked
Dec 1, 2018
in
Machine Learning
by
Shivani Vishen
(
7
points)

32
views
relations
settheory&algebra
+1
vote
0
answers
19
TestBookSeries
asked
Nov 24, 2018
in
Set Theory & Algebra
by
monty
Active
(
1.1k
points)

69
views
engineeringmathematics
discretemathematics
settheory&algebra
0
votes
1
answer
20
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, 2018
in
Set Theory & Algebra
by
dan31
(
447
points)

77
views
discretemathematics
settheory&algebra
settheory
0
votes
0
answers
21
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, 2018
in
Set Theory & Algebra
by
dan31
(
447
points)

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

36
views
discretemathematics
kennethrosen
sets
settheory&algebra
venndiagrams
0
votes
0
answers
23
Test Series
How C is the answer?
asked
Oct 28, 2018
in
Combinatory
by
Gupta731
Active
(
4.3k
points)

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

40
views
discretemathematics
settheory&algebra
0
votes
0
answers
25
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, 2018
in
Set Theory & Algebra
by
Gupta731
Active
(
4.3k
points)

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

50
views
groups
discretemathematics
cyclic
settheory&algebra
+1
vote
1
answer
27
TestBook:Order of Group
How to solve this type of questions??
asked
Oct 7, 2018
in
Set Theory & Algebra
by
Lakshman Patel RJIT
Boss
(
26.3k
points)

119
views
discretemathematics
settheory&algebra
groups
+2
votes
1
answer
28
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, 2018
in
Set Theory & Algebra
by
Lakshman Patel RJIT
Boss
(
26.3k
points)

53
views
discretemathematics
settheory&algebra
groups
+1
vote
2
answers
29
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, 2018
in
Set Theory & Algebra
by
Lakshman Patel RJIT
Boss
(
26.3k
points)

55
views
discretemathematics
settheory&algebra
+2
votes
0
answers
30
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, 2018
in
Set Theory & Algebra
by
Lakshman Patel RJIT
Boss
(
26.3k
points)

40
views
discretemathematics
settheory&algebra
functions
Page:
1
2
3
4
5
6
...
20
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
How to Revise?
AAI JE IT results out! Adv no 02/2018
Graph Theory Slides for GATECSE
Generating Function Useful Link
GATE like Virtual Calculator for GateOverflow  A Chrome extension
Follow @csegate
Gatecse
Recent questions tagged settheory&algebra
Recent Blog Comments
yes im also going through same phase ....5...6 ...
46,734
questions
51,201
answers
176,304
comments
66,556
users