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
0
answers
1
#self doubt
How to solve it?
asked
2 days
ago
in
Set Theory & Algebra
by
Shubham Aggarwal
Junior
(
591
points)

51
views
settheory&algebra
0
votes
0
answers
2
Ace booklet questions no 07
If A∆B = (A intersection B) whole complement than the universal set is??
asked
2 days
ago
in
Set Theory & Algebra
by
Anjali2002
(
7
points)

13
views
acebooklet
settheory&algebra
engineeringmathematics
sets
0
votes
0
answers
3
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
(
7.3k
points)

17
views
theoryofcomputation
#countableset
settheory&algebra
0
votes
0
answers
4
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
(
7.3k
points)

9
views
#countableset
theoryofcomputation
settheory&algebra
0
votes
1
answer
5
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
(
77
points)

13
views
discretemathematics
settheory&algebra
sets
0
votes
0
answers
6
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
(
837
points)

10
views
kennethrosen
discretemathematics
settheory&algebra
+1
vote
1
answer
7
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
Junior
(
807
points)

22
views
discretemathematics
settheory&algebra
0
votes
2
answers
8
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
(
357k
points)

65
views
gate1998
descriptive
settheory&algebra
relations
0
votes
2
answers
9
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.5k
points)

24
views
settheory&algebra
discretemathematics
0
votes
1
answer
10
Can you prove it or illustrate with the help of an example
asked
Aug 2
in
Set Theory & Algebra
by
Naveen Kumar 3
Active
(
1.4k
points)

24
views
discretemathematics
settheory&algebra
0
votes
1
answer
11
Discrete maths approach
Can you please guide me how to approach discrete maths? I want prepare it alongside with what's being taught at classroom coaching, please suggest resources and strategy
asked
Jul 30
in
Set Theory & Algebra
by
Ajaaz
(
21
points)

44
views
discretemathematics
permutationsandcombinations
settheory&algebra
mathematicallogic
linearalgebra
0
votes
2
answers
12
Sets and relations
If A is a set of positive odd elements less than 10. Then what is the cardinality of set A?
asked
Jul 28
in
Set Theory & Algebra
by
AIkiran01
(
163
points)

69
views
permutationsandcombinations
settheory&algebra
0
votes
0
answers
13
Kenneth Rosen 2.1
Determine True or False $a)x\varepsilon \left \{ x \right \}$ $b)\left \{ x \right \}\subseteq \left \{ x \right \}$ $c)\left \{ x \right \}\varepsilon \left \{ x \right \}$
asked
Jul 13
in
Linear Algebra
by
srestha
Veteran
(
95.7k
points)

37
views
settheory&algebra
discretemathematics
0
votes
0
answers
14
RelationsKenneth Rosen(Ex 7.560)
Let R be the relation on the set of functions from $Z^+$ to itself such that (f,g) belongs to R iff f is $\Theta(g)$ The equivalence class of f(n)=$n^2$ is set of all functions who are in $\Theta(n^2)$ is it correct?
asked
Jun 30
in
Set Theory & Algebra
by
Ayush Upadhyaya
Boss
(
12.4k
points)

44
views
kennethrosen
settheory&algebra
relations
algorithms
0
votes
0
answers
15
RelationsKenneth Rosen(Ex 7.557)
Consider the equivalence relation R = $\{(x,y) \,  \, xy \,is\,an\,integer\}$ (b) What is the equivalence class of 1/2 for this equivalence relation?
asked
Jun 30
in
Set Theory & Algebra
by
Ayush Upadhyaya
Boss
(
12.4k
points)

40
views
kennethrosen
settheory&algebra
relations
0
votes
0
answers
16
RelationsKenneth Rosen(Ex 7.535)
What is the congruence class $[n_5]$ (that is, the equivalence class of n with respect to congruence modulo 5) when n is 6 I think it would be like $[6]_{5} \equiv[1]_5$ which is set of all numbers which leave a remainder of 1 when divided by 5. but in rosen answer is given in format $\{i\, \equiv 6mod5\}$ So is my answer same as given in text?
asked
Jun 30
in
Set Theory & Algebra
by
Ayush Upadhyaya
Boss
(
12.4k
points)

22
views
kennethrosen
settheory&algebra
relations
0
votes
0
answers
17
RelationsKenneth Rosen(Ex 7.42)
Let R be the relation $\{(a,b)\, \, a\not= b\}$ on the set of integers. What is the reflexive closure of R? As per my analysis, the matrix of this relation would have 1's everywhere except on the diagonal. After ... have to find the smallest relation containing R that is both symmetric and reflexive, then is the reflexive closure of R answer to this problem?
asked
Jun 30
in
Set Theory & Algebra
by
Ayush Upadhyaya
Boss
(
12.4k
points)

26
views
kennethrosen
settheory&algebra
relations
0
votes
1
answer
18
RelationsKenneth Rosen(Ex 7.144)
Let $S$ be a set with $n$ elements and let $a$ and $b$ be distinct elements of $S$. How many relations are there on $S$ such that (a) $(a,b) \in S$ (b) $(a,b) \not\in S$ (c) There are no ordered pairs in the relation that have "$a$" as their first element. (d) ... 1)}$ (e) $2^{(n1)^2}$ (f) $2^{n^2}2^{(n1)^2}$ Please let me know if my work is correct.
asked
Jun 29
in
Set Theory & Algebra
by
Ayush Upadhyaya
Boss
(
12.4k
points)

63
views
kennethrosen
settheory&algebra
relations
+1
vote
2
answers
19
RelationsKenneth Rosen(ex 7.135)
Let $R_1,R_4,R_6$ be relations on the set of real numbers to the set of real numbers $R_1=\{(a,b) \in R^2 \,  \, a>b\}$ $R_4=\{(a,b) \in R^2\,  \, a \leq b\}$ $R_6=\{(a,b) \in R^2 \,  \, a \neq b\}$ Find (d) $R_4 o R_1$ (g)$R_4 o R_6$
asked
Jun 29
in
Set Theory & Algebra
by
Ayush Upadhyaya
Boss
(
12.4k
points)

53
views
kennethrosen
settheory&algebra
relations
+1
vote
1
answer
20
RelationsKenneth Rosen(Ex 7.148)
Suppose that $R$ and $S$ are reflexive relations on a set A.Are the below statements true or false? (a) $R\, \cup \, S$ is reflexive (b)$R\, \cap \, S$ is reflexive (c)$R\, \oplus \, S$ is irreflexive (d)$R\,  \, S$ is irreflexive (e)$SoR$ is reflexive. My Answers are (a)(e)All true. Are my answers correct?
asked
Jun 29
in
Set Theory & Algebra
by
Ayush Upadhyaya
Boss
(
12.4k
points)

59
views
kennethrosen
settheory&algebra
relations
0
votes
0
answers
21
RelationsKenneth Rosen (Ex 7.17)
Given below is a table where R is a relation having pairs (x,y) over the set of Integers and these ordered pairs will be in R if and only if the condition given on the left most side of the table is satisfied. The various ... have RReflexive IRIrreflexive SSymmetric ATSAntisymmetric ASAsymmetric TTransitive. Let me know if below table entries are correct.
asked
Jun 29
in
Set Theory & Algebra
by
Ayush Upadhyaya
Boss
(
12.4k
points)

29
views
kennethrosen
settheory&algebra
relations
0
votes
0
answers
22
RelationsKenneth Rosen(Ex 7.16)
Given below is a table where R is a relation having pairs (x,y) over the set of real numbers and these ordered pairs will be in R if and only if the condition given on the left most side of the table is satisfied. The ... have RReflexive IRIrreflexive SSymmetric ATSAntisymmetric ASAsymmetric TTransitive. Let me know if below table entries are correct.
asked
Jun 29
in
Set Theory & Algebra
by
Ayush Upadhyaya
Boss
(
12.4k
points)

38
views
kennethrosen
settheory&algebra
relations
0
votes
0
answers
23
Abstract algebra question
What is the maximal order of an element in S7? The symbol Sn will stand for the set of all permutations of the symbols {1,2,···,n}, which is a group under composition.
asked
Jun 13
in
Set Theory & Algebra
by
Forrest Gump
(
67
points)

18
views
settheory&algebra
algebra
0
votes
0
answers
24
Self doubt regarding complete lattice related to https://gateoverflow.in/27341/tifr2014b16
asked
Jun 8
in
Set Theory & Algebra
by
Soumya29
Boss
(
12.8k
points)

95
views
discretemathematics
settheory&algebra
lattice
0
votes
1
answer
25
Quasi Order Relations
What are the conditions for a relation to be quasiordered? In NPTEL video lectures, I found conditions for it to be Irreflexive and Transitive. But on Wikipedia and other resources, it's given that a binary relation R on a set A quasiorder if it is Reflexive and Transitive. Which one is correct ? or Am I missing something?
asked
Jun 6
in
Set Theory & Algebra
by
Soumya29
Boss
(
12.8k
points)

32
views
settheory&algebra
discretemathematics
relations
+1
vote
1
answer
26
Kennth Rosen,ch:1,Ex:1.3,Qn:51
Find a compound proposition logically equivalent to $p \rightarrow q$ using only the logical operator $\downarrow$?
asked
Jun 5
in
Mathematical Logic
by
siva140191
(
63
points)

49
views
kennethrosen
settheory&algebra
propositionallogic
mathematicallogic
descriptive
0
votes
2
answers
27
set theory
How many relation possible with $n$ elements of a set which are symmetric but not antisymmetric ?
asked
Jun 5
in
Set Theory & Algebra
by
Pradeep A
(
55
points)

43
views
engineeringmathematics
discretemathematics
settheory&algebra
+1
vote
1
answer
28
Kenneth Rosen Ch:1,Ex:1.5 Qn:52.
Express the quantification $∃!xP (x)$,using universal quantifications, existential quantifications, and logical operators.?
asked
Jun 4
in
Mathematical Logic
by
siva140191
(
63
points)

98
views
discretemathematics
engineeringmathematics
kennethrosen
settheory&algebra
propositionallogic
0
votes
0
answers
29
Kennth Rosen Ch:1,Ex:1.2, Qn:38.
Solve this famous logic puzzle, attributed to Albert Einstein, and known as the zebra puzzle.Five men with different nationalities and with different jobs live in consecutive houses on a street. These houses are painted different colors. The men ... , their pets, and their favorite drinks and use logical reasoning to determine the correct entries in the table.]?
asked
Jun 3
in
Mathematical Logic
by
siva140191
(
63
points)

70
views
kennethrosen
mathematicallogic
settheory&algebra
propositionallogic
descriptive
+1
vote
2
answers
30
Doubts
1. What is the Difference Between Range and Co domain of Function ? 2.If i say a function is one to one , onto , bijection what does it actually tell about the function is there any significance or they are just types of function ? 3. when i say $fog(x ... domain then what's the problem because we can never attain that image because there exist no pre image so how does it effect its range ?
asked
May 30
in
Mathematical Logic
by
Na462
Loyal
(
5.6k
points)

49
views
engineeringmathematics
discretemathematics
functions
sets
settheory&algebra
Page:
1
2
3
4
5
6
...
18
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
kvs pgt
Algorithms GO Classroom
Programming and DS GO Classroom
Discrete Mathematics GO Classroom
Digital Logic GO Classroom
Follow @csegate
Gatecse
Recent questions tagged settheory&algebra
Recent Blog Comments
b.tech passout are eligible to fill this form . ?
I have orderd it on 14 september 2018. Still i...
@Balaji 1.c) is undecidable, r u sure about it?
yes sir TRUE... working on it :). But this...
Second attempt doesnt mean you are strong in...
39,543
questions
46,682
answers
139,897
comments
57,696
users