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

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 23 hours ago in Set Theory & Algebra by Shubhranshu Maurya (8 points) | 6 views

0 votes

0 answers

Ace test series : Sets

asked Jan 12 in Set Theory & Algebra by Chirag Shilwant (150 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 (27 points) | 32 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.2k 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.2k points) | 23 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 (117 points) | 11 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 (150 points) | 8 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 (150 points) | 31 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 (96 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 (96 points) | 18 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 (472 points) | 17 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) (634 points) | 27 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) | 7 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) | 40 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 (636 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) | 23 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 (16 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) | 16 views

0 votes

0 answers

Full Length Mock Test-11 Test 52 Q22

asked Dec 13, 2019 in Set Theory & Algebra by DukeThunders (408 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 (117 points) | 15 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 (96 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) | 9 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 (138 points) | 4 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 (117 points) | 33 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 (138 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 (408 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 (91 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) | 20 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 (27 points) | 13 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 (29 points) | 21 views

0 votes

0 answers

ACE Test: Relation
Let $S=\left \{ a,b,c,d \right \}$, and a relation $R$ on $S$ is defined by $R=\left \{ (a,b),(a,c),(a,d),(b,b),(c,a),(d,b),(d,c) \right \}.$ The number of ordered pair in transitive closure of R is ______________ Is $\left ( d,d \right )$ should be transitive closure?

asked Nov 5, 2019 in Set Theory & Algebra by srestha (636 points) | 13 views

+1 vote

1 answer

GATE GURU:FUNCTIONS
Can we represent all real numbers by a function? If so, then both are true right?

answered Oct 23, 2019 in Set Theory & Algebra by GAITONDE (1.7k points) | 35 views

0 votes

0 answers

GATE GURU DISCRETE MATHS
Why is $(II)$ not a poset?

asked Oct 21, 2019 in Set Theory & Algebra by Debapaul (615 points) | 23 views

0 votes

1 answer

MADE EASY : LATTICE
Boolean lattice Complemented lattice Distributive lattice Not a lattice

answered Oct 20, 2019 in Set Theory & Algebra by GAITONDE (1.7k points) | 25 views

0 votes

1 answer

MADE EASY FULL LENGTH : Discrete Maths
Is this relation on set A{1,2,3,4} , R={ (3,3) (2,1) (1,2) } anti symmetric?

answered Oct 14, 2019 in Set Theory & Algebra by HeartBleed (57 points) | 13 views

0 votes

0 answers

group theory:Scribd
Find the number of elements in the cyclic subgroup of $\mathbb{Z_{30}}$ generated by $25$.

asked Oct 6, 2019 in Set Theory & Algebra by Lakshman Patel RJIT (110 points) | 18 views

0 votes

1 answer

self doubt- proper containment and containment of relation in discrete maths

answered Sep 30, 2019 in Set Theory & Algebra by Rudr Pawan (731 points) | 11 views

0 votes

1 answer

Self doubt-Relations
True or false? Number of relations which is both symmetric and asymmetric = 1 Number of relations which is both symmetric and anti-asymmetric = $2^{n}$ Number of relations which is both reflexive and anti-asymmetric = $3^{(n^{2}-n)/2}$ Number of relations ... is both reflexive and asymmetric =0 Number of relations which is both asymmetric and anti-asymmetric = $3^{(n^{2}-n)/2}$

answered Sep 28, 2019 in Set Theory & Algebra by Rudr Pawan (731 points) | 32 views

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

Recent questions and answers in Set Theory & Algebra

3,008 questions

1,516 answers

8,991 comments

89,815 users