Login
Register
@
Dark Mode
Profile
Edit my Profile
Messages
My favorites
Register
Activity
Q&A
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous Years
Blogs
New Blog
Exams
Dark Mode
Recent questions and answers in Set Theory & Algebra
1
vote
2
answers
1
KENNITH ROSEN LATTICE
Find a compatible total order for the divisibility relation on the set {1, 2, 3, 6, 8, 12, 24, 36}.
Vishal_kumar98
answered
in
Set Theory & Algebra
5 days
ago
by
Vishal_kumar98
67
views
discrete-mathematics
kenneth-rosen
lattice
0
votes
0
answers
2
Topic: Combining relations (Composition of relations)
Let R be a relation. Why $R^2 oR^2 !=R^4$ while $R^3 oR =R^4$? Please explain.
Yamini_learner
asked
in
Set Theory & Algebra
6 days
ago
by
Yamini_learner
52
views
relations
0
votes
1
answer
3
Gate At Zeal
Question → If (G,*) is a group of order 960 and there exist a in G such that a^m=e for some integer m<=960 where e is identity element of G then total number of possible value of m is___________ Answer==28
afroze
answered
in
Set Theory & Algebra
Sep 17
by
afroze
95
views
group-theory
discrete-mathematics
test-series
zeal
3
votes
2
answers
4
GATE Overflow | Mock GATE | Test 1 | Question: 33
If $x=cy+bz, \: y=az+cx, \: z=bx+ay,$ where $x,y,z$ are not all zero, then $a^2+b^2+c^2=$ $1+2abc$ $1-2abc$ $1+abc$ $abc-1$
MANSI_SOMANI
answered
in
Set Theory & Algebra
Sep 13
by
MANSI_SOMANI
557
views
go-mockgate-1
set-theory&algebra
algebra
quantitative-aptitude
35
votes
4
answers
5
GATE CSE 1994 | Question: 2.2
On the set $N$ of non-negative integers, the binary operation ______ is associative and non-commutative.
GateOverflow04
answered
in
Set Theory & Algebra
Sep 10
by
GateOverflow04
3.5k
views
gate1994
set-theory&algebra
normal
group-theory
binary-operation
fill-in-the-blanks
19
votes
2
answers
6
GATE CSE 1988 | Question: 13ii
If the set $S$ has a finite number of elements, prove that if $f$ maps $S$ onto $S$, then $f$ is one-to-one.
yuyutsu
answered
in
Set Theory & Algebra
Aug 23
by
yuyutsu
1.7k
views
gate1988
descriptive
set-theory&algebra
functions
0
votes
1
answer
7
Engineering Mathematics
Does the given solution is correct: When S is symmetric and transitive, if S contain (3,1),(1,3) then (3,3) should also be present form transitivity. Please verify the solution.
[ Jiren ]
answered
in
Set Theory & Algebra
Aug 23
by
[ Jiren ]
100
views
engineering-mathematics
ace-test-series
set-theory
0
votes
1
answer
8
Engineering Mathematics
why 4^10 is done. solution: Please explain the last portion why 4^ 10 is done.
[ Jiren ]
answered
in
Set Theory & Algebra
Aug 22
by
[ Jiren ]
83
views
engineering-mathematics
ace-test-series
set-theory
0
votes
1
answer
9
maths igate test series
Which of the relations below can also be characterized as a function defined on the set I = { 1, 2, 3, 4, 5 } { (x, y) | x, y ∈ I, x < y } B{ (x, y) | x, y ∈ I, x = 1 } C{ (x, y) | x, y ∈ I, x! = y } None of these
Aditya_
answered
in
Set Theory & Algebra
Aug 16
by
Aditya_
97
views
functions
51
votes
5
answers
10
GATE CSE 2003 | Question: 31
Let $(S, \leq)$ be a partial order with two minimal elements a and b, and a maximum element c. Let P: S \(\to\) {True, False} be a predicate defined on S. Suppose that P(a) = True, P(b) = False and P(x) \(\implies\) P(y) for all $x, y \in S$ satisfying $x \leq y$ ... for all x \(\in\) S such that b ≤ x and x ≠ c P(x) = False for all x \(\in\) S such that a ≤ x and b ≤ x
[ Jiren ]
answered
in
Set Theory & Algebra
Aug 12
by
[ Jiren ]
8.2k
views
gatecse-2003
set-theory&algebra
partial-order
normal
propositional-logic
3
votes
2
answers
11
GO Classes Scholarship 2023 | Test | Question: 11
Let $\text{U}$ be a set and $\text{X, Y} \subseteq \text{U}$. Define operation twist by $ \operatorname{twist}\text{(X, Y)} =(\text{X} \cap \text{Y}) \cup(\overline{\text{X}} \cap \overline{\text{Y}}). $ Which of the following ... $\operatorname{twist}\text{(X, Y)}=\operatorname{twist}(\overline{\text{X}}, \overline{\text{Y}})$
[ Jiren ]
answered
in
Set Theory & Algebra
Aug 9
by
[ Jiren ]
147
views
goclasses-scholarship-test1
goclasses
set-theory&algebra
set-theory
multiple-selects
2-marks
2
votes
3
answers
12
GO Classes Scholarship 2023 | Test | Question: 2
Let $\text{S}$ be the set of all bit-strings of length $7 .$ We define a relation $\mathrm{R}$ on the set $\mathrm{S}$ by the rule that $x\mathrm{R}y$ iff $x$ and $y$ ... such that $\forall j \neq i, x_{j}=y_{j}$ and $x_{i} \neq y_{i}$. What is the cardinality of relation $\mathrm{R}$?
Godlike
answered
in
Set Theory & Algebra
Aug 9
by
Godlike
372
views
goclasses-scholarship-test1
numerical-answers
goclasses
set-theory&algebra
relations
2-marks
3
votes
1
answer
13
GO Classes Scholarship 2023 | Test | Question: 1
A relation $\text{R}$ on a set $\text{A}$ is said to be Total Relation iff $a\text{R}b$ Or $b\text{R}a$ Or both, for all $a,b \in \mathrm{A}$. Which of the following options is/are false? Every Total relation is ... total and transitive, then $\mathrm{S}$ is an equivalence relation. The number of total relations on a set of $5$ elements is $1024.$
GO Classes
answered
in
Set Theory & Algebra
Aug 7
by
GO Classes
478
views
goclasses-scholarship-test1
goclasses
set-theory&algebra
relations
multiple-selects
2-marks
4
votes
1
answer
14
GO Classes Scholarship 2023 | Test | Question: 3
Let $\text{A, B}$ be two disjoint non-empty sets. Let $\text{M}$ be the universal set and $\text{A} \cup \text{B}$ is a proper subset of $\mathrm{M}$. For any set $\mathrm{S}$, let $\mathrm{S}^{\prime}$ be the set of those elements ...
GO Classes
answered
in
Set Theory & Algebra
Aug 7
by
GO Classes
227
views
goclasses-scholarship-test1
goclasses
set-theory&algebra
set-theory
multiple-selects
2-marks
0
votes
1
answer
15
Self doubt : Set Theory
At a family group meeting of 30 women, 17 are descended from George, 16 are descended from John, and 5 are not descended from George or John. How many of the 30 women are descended from both George and John?
Aditya_
answered
in
Set Theory & Algebra
Aug 4
by
Aditya_
102
views
set-theory
15
votes
5
answers
16
GATE CSE 2002 | Question: 3
Let $A$ be a set of $n(>0)$ elements. Let $N_r$ be the number of binary relations on $A$ and let $N_f$ be the number of functions from $A$ to $A$ Give the expression for $N_r,$ in terms of $n.$ Give the expression for $N_f,$ terms of $n.$ Which is larger for all possible $n,N_r$ or $N_f$
Genius
answered
in
Set Theory & Algebra
Jul 29
by
Genius
2.9k
views
gatecse-2002
set-theory&algebra
normal
descriptive
relations
35
votes
8
answers
17
GATE CSE 2009 | Question: 22
For the composition table of a cyclic group shown below: ... $a,b$ are generators $b,c$ are generators $c,d$ are generators $d,a$ are generators
Argharupa Adhikary
answered
in
Set Theory & Algebra
Jul 26
by
Argharupa Adhikary
6.3k
views
gatecse-2009
set-theory&algebra
normal
group-theory
3
votes
2
answers
18
GO Classes Weekly Quiz 12 | Discrete Mathematics | Group Theory, Functions | Question: 8
Which of the following associative multiplication tables defined on the set $G = \{a, b, c, d\}$ form a group?
Abhrajyoti00
answered
in
Set Theory & Algebra
Jul 17
by
Abhrajyoti00
139
views
goclasses_wq12
goclasses
set-theory&algebra
group-theory
multiple-selects
2-marks
40
votes
7
answers
19
GATE CSE 2015 Set 3 | Question: 41
Let $R$ be a relation on the set of ordered pairs of positive integers such that $((p,q),(r,s)) \in R$ if and only if $p-s=q-r$. Which one of the following is true about $R$? Both reflexive and symmetric Reflexive but not symmetric Not reflexive but symmetric Neither reflexive nor symmetric
Abhrajyoti00
answered
in
Set Theory & Algebra
Jul 13
by
Abhrajyoti00
9.5k
views
gatecse-2015-set3
set-theory&algebra
relations
normal
0
votes
1
answer
20
About set identities
Does associative properties follows only when all the operators in the given expression same (union or intersection) or it do follows when there are different symbols present in the given expression. E.g. a U (b U c) U d = a U b U (c U d) ; (a U b) /\ c U d = a U (b /\ c) U d.
Godlike
answered
in
Set Theory & Algebra
Jun 22
by
Godlike
80
views
3
votes
2
answers
21
GO Classes Weekly Quiz 12 | Discrete Mathematics | Group Theory, Functions | Question: 4
The set $\{1, 2, 3, \dots , n - 1\}$ is a group under multiplication modulo $n.$ Then the smallest value of $n$ between $20$ and $30$ is $(20, 30$ included $)\;$ _______
daddy_puff
answered
in
Set Theory & Algebra
Jun 3
by
daddy_puff
134
views
goclasses_wq12
numerical-answers
goclasses
set-theory&algebra
group-theory
1-mark
5
votes
2
answers
22
GO Classes Weekly Quiz 12 | Discrete Mathematics | Group Theory, Functions | Question: 2
Let $\text{G}$ is a cyclic group with generator ‘$a$’. Order of ‘$a$’ is $29.$ The number of subgroups $\text{G}$ has ________
Amar45
answered
in
Set Theory & Algebra
May 31
by
Amar45
179
views
goclasses_wq12
numerical-answers
goclasses
set-theory&algebra
group-theory
cyclic-group
1-mark
2
votes
2
answers
23
GO Classes Weekly Quiz 12 | Discrete Mathematics | Group Theory, Functions | Question: 5
Consider the group $0,1,2,3,4,+{ }_{5}$. What will be the value of $2^{-3}$ and $3^{-2}$ for the given group? $1$ and $1$ $2$ and $3$ $4$ and $4$ $3$ and $2$
Kabir5454
answered
in
Set Theory & Algebra
May 30
by
Kabir5454
118
views
goclasses_wq12
goclasses
set-theory&algebra
group-theory
1-mark
2
votes
1
answer
24
GO Classes Weekly Quiz 12 | Discrete Mathematics | Group Theory, Functions | Question: 1
What is the order of smallest non-cyclic group?
GO Classes
answered
in
Set Theory & Algebra
May 29
by
GO Classes
220
views
goclasses_wq12
numerical-answers
goclasses
set-theory&algebra
group-theory
group-isomorphism
1-mark
4
votes
1
answer
25
GO Classes Weekly Quiz 12 | Discrete Mathematics | Group Theory, Functions | Question: 3
In a group $\text{G},$ every element other than the identity element has order $2$ then $\mathrm{G}$ is? Abelian group Cyclic group Non-abelian group Non-cyclic group
GO Classes
answered
in
Set Theory & Algebra
May 29
by
GO Classes
119
views
goclasses_wq12
goclasses
set-theory&algebra
group-theory
abelian-group
1-mark
3
votes
1
answer
26
GO Classes Weekly Quiz 12 | Discrete Mathematics | Group Theory, Functions | Question: 6
Let $f$ be a function from a set $X$ to a set $Y$. Consider the following statements. $P:$ For each $x \in X$, there exists $y \in Y$ such that $f(x)=y$. $Q$ : For each $y \in Y$, there exists $x \in X$ ... to-one and onto $Y$ " is $P$ or not $R$ $R$ or not $P$ $R$ or not $Q$ $P$ and not $R$
GO Classes
answered
in
Set Theory & Algebra
May 29
by
GO Classes
94
views
goclasses_wq12
goclasses
set-theory&algebra
functions
1-mark
3
votes
1
answer
27
GO Classes Weekly Quiz 12 | Discrete Mathematics | Group Theory, Functions | Question: 7
Let $R$ be the set of all real numbers. Let $S=R \backslash\{-1\}$ and define a binary operation on $S$ by $a \ast b=a+b+a b$. Which of the following is true? $(\mathrm{S}, \ast)$ is a not a group. ... not abelian. $(\mathrm{S}, \ast)$ is a cyclic group. $(\mathrm{S}, \ast)$ is an abelian group but not cyclic.
GO Classes
answered
in
Set Theory & Algebra
May 29
by
GO Classes
94
views
goclasses_wq12
goclasses
set-theory&algebra
group-theory
abelian-group
2-marks
4
votes
1
answer
28
GO Classes Weekly Quiz 12 | Discrete Mathematics | Group Theory, Functions | Question: 9
The group $Z_{n}$ consists of the elements $\{0,1,2, \ldots, n-1\}$ with addition $\bmod n$ as the operation. How many subgroups of $Z_{9}$ are there?
GO Classes
answered
in
Set Theory & Algebra
May 29
by
GO Classes
81
views
goclasses_wq12
numerical-answers
goclasses
set-theory&algebra
group-theory
2-marks
3
votes
1
answer
29
GO Classes Weekly Quiz 12 | Discrete Mathematics | Group Theory, Functions | Question: 10
Let $Z$ be the set of all integers. Let $n \in Z$ and $nZ = {nk : k \in Z}.$ Which of the following is/are true? $nZ$ is a subgroup of $Z$ (under addition operation) for all $n \in Z.$ Every subgroup of ... some $n.$ $3Z$ is the smallest subgroup of $(Z,+)$ containing $3.$ $nZ$ is a cyclic subgroup of $Z.$
GO Classes
asked
in
Set Theory & Algebra
May 29
by
GO Classes
151
views
goclasses_wq12
goclasses
set-theory&algebra
group-theory
group-isomorphism
multiple-selects
2-marks
4
votes
1
answer
30
GO Classes Weekly Quiz 12 | Discrete Mathematics | Group Theory, Functions | Question: 11
The set $Z_{\mathrm{n}}^{*}$ consists of the elements $\{1,2, \ldots, \mathrm{n}-1\}$ with multiplication $\bmod n$ as the operation. The group $Z_{n}$ consists of the elements $\{0,1,2, \ldots, n-1\}$ ... then $\mathrm{G}$ is a cyclic group. The number of elements in $Z_{8}^{*}$ which have an inverse is $4.$
GO Classes
asked
in
Set Theory & Algebra
May 29
by
GO Classes
85
views
goclasses_wq12
goclasses
set-theory&algebra
group-theory
multiple-selects
2-marks
2
votes
1
answer
31
GO Classes Weekly Quiz 12 | Discrete Mathematics | Group Theory, Functions | Question: 12
Consider the standard groups $Z_{\mathrm{n}}, \mathrm{R}^{*}, \mathrm{C}^{*}$ under their standard group operation. Here, $\mathrm{R}^{*}, \mathrm{C}^{*}$ are set of non-zero real numbers, set of non-zero complex numbers, ... $\sqrt{3} \in \mathrm{R}^{*}$ $-\mathrm{i} \in \mathrm{C}^{*}$
GO Classes
asked
in
Set Theory & Algebra
May 29
by
GO Classes
81
views
goclasses_wq12
goclasses
set-theory&algebra
group-theory
multiple-selects
2-marks
2
votes
1
answer
32
GO Classes Weekly Quiz 12 | Discrete Mathematics | Group Theory, Functions | Question: 13
Which of the following functions are one-to-one but not onto. $f: \mathbb{R} \rightarrow \mathbb{R}$ defined by $f(x)=e^{x}$ $f: \mathbb{Z} \rightarrow \mathbb{Z}$ defined by $f(n)=n^{2}+3$ ... $f(x)=\sin x$ $f: \mathbb{Z} \rightarrow \mathbb{Z}$ defined by $f(x)=x^{2}$
GO Classes
asked
in
Set Theory & Algebra
May 29
by
GO Classes
83
views
goclasses_wq12
goclasses
set-theory&algebra
functions
multiple-selects
2-marks
4
votes
1
answer
33
GO Classes Weekly Quiz 12 | Discrete Mathematics | Group Theory, Functions | Question: 14
Let $\mathrm{f}: \mathrm{A} \rightarrow \mathrm{B}$ and $\mathrm{g}: \mathrm{B} \rightarrow \mathrm{C}$ be maps. Which of the following is/are true? If $f$ and $g$ are both one-to-one functions, then $gof$ is one-to-one. ... $g \circ f$ is one-to-one and $f$ is onto, then $g$ is one-to-one.
GO Classes
asked
in
Set Theory & Algebra
May 29
by
GO Classes
113
views
goclasses_wq12
goclasses
set-theory&algebra
functions
multiple-selects
2-marks
1
vote
1
answer
34
GO Classes Weekly Quiz 12 | Discrete Mathematics | Group Theory, Functions | Question: 15
Let $G$ be a group under binary operation *. Let $g \in G$. We define $<g>$ as follows : $\langle g\rangle=\left\{g^{n} \mid n \in \mathbb{Z}\right\}$ ... $G$. $<g>$ is abelian. If $H \leq G$ and $g \in H$, then $< g>\leq H$.
GO Classes
asked
in
Set Theory & Algebra
May 29
by
GO Classes
104
views
goclasses_wq12
goclasses
set-theory&algebra
group-theory
abelian-group
multiple-selects
2-marks
3
votes
1
answer
35
GO Classes Weekly Quiz 10 | Discrete Mathematics | Set Theory, Mathematical Logic, Lattice | Question: 1
GO Classes
asked
in
Set Theory & Algebra
May 12
by
GO Classes
268
views
goclasses_wq10
goclasses
set-theory&algebra
relations
1-mark
2
votes
1
answer
36
GO Classes Weekly Quiz 10 | Discrete Mathematics | Set Theory, Mathematical Logic, Lattice | Question: 4
GO Classes
asked
in
Set Theory & Algebra
May 12
by
GO Classes
233
views
goclasses_wq10
goclasses
set-theory&algebra
partial-order
lattice
1-mark
3
votes
1
answer
37
GO Classes Weekly Quiz 10 | Discrete Mathematics | Set Theory, Mathematical Logic, Lattice | Question: 5
GO Classes
asked
in
Set Theory & Algebra
May 12
by
GO Classes
290
views
goclasses_wq10
goclasses
set-theory&algebra
partial-order
lattice
multiple-selects
1-mark
2
votes
1
answer
38
GO Classes Weekly Quiz 10 | Discrete Mathematics | Set Theory, Mathematical Logic, Lattice | Question: 6
GO Classes
asked
in
Set Theory & Algebra
May 12
by
GO Classes
159
views
goclasses_wq10
goclasses
set-theory&algebra
partial-order
lattice
1-mark
Help get things started by
asking a question
.
Subscribe to GATE CSE 2023 Test Series
Subscribe to GO Classes for GATE CSE 2023
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
Aptitude Overflow Book
Participate in Machine Learning benchmarking
GATE Overflow Tikz Templates
UPSC One Time Registration OTR Online Form 2022
DRDO CEPTAM 10 Online Form 2022
Subjects
All categories
General Aptitude
(2.4k)
Engineering Mathematics
(8.9k)
Discrete Mathematics
(6.3k)
Mathematical Logic
(2.1k)
Set Theory & Algebra
(1.7k)
Combinatory
(1.5k)
Graph Theory
(951)
Probability
(1.1k)
Linear Algebra
(841)
Calculus
(693)
Digital Logic
(3.2k)
Programming and DS
(5.7k)
Algorithms
(4.5k)
Theory of Computation
(6.5k)
Compiler Design
(2.2k)
Operating System
(4.8k)
Databases
(4.4k)
CO and Architecture
(3.6k)
Computer Networks
(4.4k)
Non GATE
(1.2k)
Others
(2.5k)
Admissions
(644)
Exam Queries
(838)
Tier 1 Placement Questions
(17)
Job Queries
(72)
Projects
(9)
Unknown Category
(851)
Recent questions and answers in Set Theory & Algebra
Recent Blog Comments
Sir some test due date passed 1-2 months ago pls...
@lalitver10 There is no restriction in doing...
@GateOverflow04 link fixed now.
@Arjun @Deepak Sir, In Test Schedule google...
sir is this for gate? it has way more questions...