Recent questions and answers in Set Theory & Algebra - GATE CSE Doubts

+1 vote

1 answer

Applied course test series : Cyclic group
$\{a^2,a^3,a^5,a^{13}\}$ $\{a^2,a^5,a^7,a^{13}\}$ $\{a^2,a^6,a^{10},a^{14}\}$ None of these How to solve the above question?

answered Feb 3 in Set Theory & Algebra by Shaik Masthan (622 points) | 112 views

0 votes

0 answers

Lattice-ACE Test
For boolean algebra, lattice need to be complemented and distributive. What is complement (1,2), isnot (1,3) and (1,4) both?

asked Feb 1 in Set Theory & Algebra by srestha (683 points) | 57 views

+1 vote

1 answer

discrete math relation nd function
{(x,y);y=x^i ,Ǝi belong to Z is this relation reflexive ,irreflexive,symmetric,antisym,asym,transitive? Q2: x is brother of y …...is this relation is transitive? answer given as no but not getting why?

answered Jan 29 in Set Theory & Algebra by Sambhrant Maurya (401 points) | 48 views

0 votes

0 answers

Mathematics ME Test series
Ques:- What is the number of partition of X = {a, b, c, d, e, f} where a and c are always in same block? - 15 - 52 - 203 - None of these

asked Jan 29 in Set Theory & Algebra by kashyap02 (26 points) | 20 views

+1 vote

0 answers

Ace CS Pre Gate 2020
Is the function is 1-1 ? since for x=0 f(0)=0 there is no image in N. So I think it is not a 1-1 function but it is on-to, Plz correct me if I'm wrong.

asked Jan 25 in Set Theory & Algebra by zohancs (13 points) | 30 views

0 votes

0 answers

Self Doubt: Previous GO Discrete Maths
Consider a binary function $g:P P→\{true,false\},$ where $P$ is a non-empty subset of the natural numbers that contains an even number of distinct elements. Which of the following statements can be true about $g$ ? $g$ is ... two equivalence classes $g$ defines a total order but not a partial order $g$ is reflexive and antisymmetric but not a surjection

asked Jan 23 in Set Theory & Algebra by Debapaul (699 points) | 26 views

0 votes

0 answers

Made Easy test series discrete mathematics group theory

asked Jan 21 in Set Theory & Algebra by Ram Swaroop (270 points) | 28 views

0 votes

0 answers

Self Doubt: Boolean Algebra
Say $x$ is an element in poset and $x=n^2$ where $n$ is an $interger$, then tat poset cannot be an $boolean$ $algebra$ Is it true? Does this means that every element in a boolean lattice must be square free?

asked Jan 20 in Set Theory & Algebra by Debapaul (699 points) | 13 views

0 votes

0 answers

Applied course test series : Algebraic Structures
Let G be a finite group. S1: We can show that the number of elements in G of order greater than 2 must be even. S2: We can conclude that any group of even order must contain an element of order 2 Which of the above statements are correct?

asked Jan 18 in Set Theory & Algebra by Shubhranshu Maurya (8 points) | 13 views

0 votes

0 answers

Ace test series : Sets

asked Jan 12 in Set Theory & Algebra by Chirag Shilwant (180 points) | 28 views

0 votes

2 answers

Ace test series: Symmetric closure
What is symmetric closure of relation {(a,b) | a divides b} on integers? I feel it should be D. But answer given is B Why: Option A: Wrong Option B: It says a|b OR b|a. Suppose (0,1) is present but (1,0) is not present, then it will not be symmetric. Option C: Wrong Option D: It says a|b AND b|a both must be present.

answered Jan 11 in Set Theory & Algebra by kalra05 (73 points) | 33 views

0 votes

1 answer

MADE EASY SELF DOUBT : FLT 3 2020
Let $D_n$ represents the set of all positive divisors of $n$. Also $/$ stands for the usual divides relation. It is known that $(D_3$_3$_0$_*$_k,/)$ is a Boolean Algebra where is $k$ an integer. Which of the following cannot be a possible value of $k?$ 11 29 13 97

answered Jan 10 in Set Theory & Algebra by shashin (1.9k points) | 25 views

0 votes

1 answer

Made Easy:Mock 1
Let G be a cyclic group of order 60. Let g be a generator of G. What is the order of the element $g^{20}$ ?

answered Jan 9 in Set Theory & Algebra by shashin (1.9k points) | 38 views

0 votes

0 answers

Applied course test series : sets and theory
What is the total no of abelian groups (up to isomorphism) of order 4900 is _____. What will be the answer for above question.

asked Jan 3 in Set Theory & Algebra by vishal burnwal (135 points) | 16 views

0 votes

0 answers

Self doubt : Boolean algebra
Can we have a Lattice with odd number of elements as a Boolean algebra? According to me we can't have because each element should have one complement and hence for odd number of elements one element would be remaining which will have no complement or more than one complement. Is this justification valid?

asked Jan 2 in Set Theory & Algebra by Chirag Shilwant (180 points) | 9 views

0 votes

0 answers

Set Theory : Self doubt
Consider a set A ={} then which of the following is true. 1. A is irreflexive. 2. A is reflexive. 3. A is neither reflexive nor irreflexive.

asked Jan 2 in Set Theory & Algebra by Chirag Shilwant (180 points) | 32 views

0 votes

0 answers

Hasse Diagram Doubt
In case if we have edges in a Hasse Diagram what is significance of it? ANyone please clarify.

asked Dec 31, 2019 in Set Theory & Algebra by Shivateja MST (113 points) | 17 views

0 votes

0 answers

Mathematics Group Theory Abelian Group
If we consider a group (G,*) and consider two elements g and f that belongs to G then how can we define (g * f)^3? Is it like (g * f)(g * f )(g * f)? Anyone please clarify,

asked Dec 31, 2019 in Set Theory & Algebra by Shivateja MST (113 points) | 20 views

0 votes

1 answer

Made Easy test series discrete mathematics group
Assume g is an element of the group G. Consider the following conditions of g with e as identity element. $g^8 = e$ $g^2 \neq e$ Order of g is not 8. Find the order of g. Answer 4 how

answered Dec 27, 2019 in Set Theory & Algebra by Mk Utkarsh (505 points) | 18 views

0 votes

1 answer

Discrete Maths : Self Doubt
Is Set of all real numbers under division operation a poset ?

answered Dec 26, 2019 in Set Theory & Algebra by Deepakk Poonia (Dee) (681 points) | 30 views

0 votes

0 answers

Discrete Maths
What if I have a function "X" and it's inverse "Y" can I guaranteed say that the function X is bijective? Or in simple terms can I say inverse of a function exists if and only if it's bijective?

asked Dec 24, 2019 in Set Theory & Algebra by Peter Smith (7 points) | 21 views

0 votes

0 answers

Onto functions
The number of onto function possible from set A={1,2,3,4,5,6} to set B={a,b,c,d} Such that f(1)=a and f(2) is not b?

asked Dec 23, 2019 in Set Theory & Algebra by Peter Smith (7 points) | 13 views

0 votes

0 answers

Maths determinants query
respected Sir/ Mam, can we directly find the determinant of 3*3 matrix in gate exam using virtual calculator by just inserting all the 9 elements? I couldn’t find the answer on google. Many thanks in advance.

asked Dec 21, 2019 in Set Theory & Algebra by sd.ins (6 points) | 8 views

0 votes

1 answer

Applied gate grand test 3 set theory
Suppose the number of elements in a group $G$ of order $5$ is $28$. Determine the number of distinct subgroups of G of order $5$ [closed]

answered Dec 20, 2019 in Set Theory & Algebra by शिवम जुयाल (195 points) | 46 views

0 votes

0 answers

Lattice: ACE test
Which one of the following is true? S1: In a lattice L , if each element has atmost one complement, then L is a distributive lattice. S2: A sublattice of complemented lattice is also complemented

asked Dec 18, 2019 in Set Theory & Algebra by srestha (683 points) | 19 views

0 votes

1 answer

Made easy test series question
the number of pairs of set (X,Y) are there that satisfy the condition X,Y subset of {1,2,3,4,5,6} and X intersection Y= Null

answered Dec 17, 2019 in Set Theory & Algebra by Satbir (4.1k points) | 24 views

0 votes

0 answers

MOCK TEST ACE
Let [A;R] is a totally ordered set with n elements (n>2). If [A;R] is a Boolean Algebra then n = ?

asked Dec 15, 2019 in Set Theory & Algebra by tamaldeepmaity (17 points) | 17 views

0 votes

1 answer

Maths Group Theory
Let P(S) denote the power set of a non empty setS.A binary operation * is defined by A*B=(A-B) U (B-A). The set P(S) with respect to the binary operation * is______ a semigroup but not monoid a monoid but nota group a group not a semigroup Anyone please clarify I am getting d as the answer.

answered Dec 14, 2019 in Set Theory & Algebra by Gokulgoku (9 points) | 21 views

0 votes

0 answers

Full Length Mock Test-11 Test 52 Q22

asked Dec 13, 2019 in Set Theory & Algebra by DukeThunders (415 points) | 8 views

0 votes

0 answers

Applied course test series : Sets and Relations
What is the correct answer for above question?

asked Dec 12, 2019 in Set Theory & Algebra by vishal burnwal (135 points) | 16 views

0 votes

0 answers

Maths Group theory
Let G= {a,b,c}.The incomplete composition table of the group (G,*) is given below. * a b c a __ __ __ b __ b __ c __ __ __ The last row of the composition table is ____ a c b b a c b c a c a b Anyone please explain how to solve such question since no conditions are given.

asked Dec 9, 2019 in Set Theory & Algebra by Shivateja MST (113 points) | 6 views

0 votes

0 answers

madeeasy set theory
What is the meaning of symmetric relations are closed under complementation ..?Please cite an example..

asked Dec 9, 2019 in Set Theory & Algebra by TUSHAR_BHATT (18 points) | 10 views

0 votes

0 answers

#test series lattice
Q.Let S=(0,1) and defined the partial order relation on R S*S as follows ((a,b)R(c,d) if (a<c)or(a=c and b<=d)) Draw hasse digram

asked Dec 7, 2019 in Set Theory & Algebra by amit166 (139 points) | 5 views

0 votes

0 answers

Made easy test series : Set theory and relations
Let R be an equivalence relation on a set S with n equivalence classes S1, S2, …., Sn such that Then the cardinality of R when n = 5, is equal to _________. Plz can someone explain the question.

asked Dec 6, 2019 in Set Theory & Algebra by vishal burnwal (135 points) | 38 views

0 votes

0 answers

#disctete math function
Q.Let f(x) be a polynomial and g(x)=f'(x) be its derivatives . if the degree of (f(x)+f(-x)) is 10, then degree of (g(x)+g(-x)) is_________.

asked Dec 4, 2019 in Set Theory & Algebra by amit166 (139 points) | 4 views

0 votes

0 answers

ACE GATE Mock Test 11 Q22 Subset
Ans is 24. How to solve it.

asked Dec 4, 2019 in Set Theory & Algebra by DukeThunders (415 points) | 13 views

0 votes

0 answers

ME Testseries doubt-Discrete maths
“A complemented Lattice is a proper subset of bounded lattice” Is this true /false. I think it is false because a bounded lattice can itself be a complemented lattice.(It need not only be a proper subset of it)

asked Dec 4, 2019 in Set Theory & Algebra by Doraemon (100 points) | 9 views

0 votes

0 answers

Equivalence classes
How to find the number of equivalence classes of relations? I have seen this video https://www.youtube.com/watch?v=CmZzZsaof8g, but still I can’t understand this question https://gateoverflow.in/2760/gate1996-8.

asked Dec 1, 2019 in Set Theory & Algebra by nadeshseen (43 points) | 22 views

0 votes

0 answers

PREVIOUS YEAR 1987 9-F UNSOLVED
https://gateoverflow.in/82449/gate1987-9f PLEASE SEE THIS……..

asked Nov 23, 2019 in Set Theory & Algebra by eyeamgj (40 points) | 14 views

0 votes

0 answers

#Lattice#Discrete_Mathematics
https://csedoubts.gateoverflow.in/?qa=blob&qa_blobid=8018894368000379347 I think 3 is also not lattice. As d and e do not have join semilattice. Am I wrong?

asked Nov 14, 2019 in Set Theory & Algebra by nandani17 (33 points) | 23 views

To see more, click for all the questions in this category.

Recent questions and answers in Set Theory & Algebra

3,513 questions

1,656 answers

10,451 comments

90,037 users