The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
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
Recent questions tagged settheory&algebra
Webpage for Set Theory & Algebra:
+1
vote
1
answer
1
ISRO202076
If $A=\{x,y,z\}$ and $B=\{u,v,w,x\}, $ and the universe is $\{s,t,u,v,w,x,y,z\}$ Then $(A \cup B’) \cap (A \cap B)$ is equal to $\{u,v,w,x\}$ $\{ \ \}$ $\{u,v,w,x,y,z\}$ $\{u,v,w\}$
asked
Jan 13
in
Set Theory & Algebra
by
Satbir
Boss
(
24.2k
points)

141
views
isro2020
discretemathematics
settheory&algebra
sets
easy
+7
votes
3
answers
2
UGCNETJune2019II1
Consider the poset $( \{3,5,9,15,24,45 \}, \mid).$ Which of the following is correct for the given poset ? There exist a greatest element and a least element There exist a greatest element but not a least element There exist a least element but not a greatest element There does not exist a greatest element and a least element
asked
Jul 2, 2019
in
Set Theory & Algebra
by
Arjun
Veteran
(
431k
points)

792
views
ugcnetjune2019ii
poset
settheory&algebra
+1
vote
2
answers
3
UGCNETJune2019II9
Find the zeroone matrix of the transitive closure of the relation given by the matrix $A$ : $A =\begin{bmatrix} 1 & 0& 1\\ 0 & 1 & 0\\ 1& 1& 0 \end{bmatrix}$ ... $\begin{bmatrix} 1 & 1& 1\\ 0 & 1 & 0\\ 1& 0& 1 \end{bmatrix}$
asked
Jul 2, 2019
in
Set Theory & Algebra
by
Arjun
Veteran
(
431k
points)

428
views
ugcnetjune2019ii
settheory&algebra
+6
votes
2
answers
4
GATE199525b
Determine the number of positive integers $(\leq 720)$ which are not divisible by any of $2,3$ or $5.$
asked
Jun 6, 2019
in
Set Theory & Algebra
by
Arjun
Veteran
(
431k
points)

423
views
gate1995
settheory&algebra
numericalanswers
sets
0
votes
0
answers
5
Doubt on a math question
Chk this question https://gateoverflow.in/100202/testseriescounting $1)$Can someone verify this ans?? See if $\left ( _{0}^{6}\textrm{C} \right )$ in one set, other set will contain $\left ( _{6}^{6}\textrm{C} \right )$ elements. right?? Now why do we again need $2^{n}$ ... meaning of it?? $2)$ How $\sum_{I=0}^{n}\left ( _{i}^{n}\textrm{C} \right ).2^{ni}=3^{n}$??
asked
Jun 4, 2019
in
Set Theory & Algebra
by
srestha
Veteran
(
119k
points)

53
views
discretemathematics
settheory&algebra
0
votes
2
answers
6
Hasse Doubt
what is the least upper bound of {a, b, c}?
asked
May 23, 2019
in
Set Theory & Algebra
by
aditi19
Loyal
(
5.2k
points)

135
views
hassediagram
settheory&algebra
lattice
partialorder
0
votes
0
answers
7
Discrete Mathematics by Kenneth Rosen,section2.4,recursive functions
$C_{a}^{k}:\mathbb{N}^{k}\rightarrow \mathbb{N}$ I am studying discrete math from beginnings and came across this term in primitive recursive function.I don't know what $C_{a}^{k}$ means and does $\mathbb{N}$ means set of natural numbers?Someone please help me out.
asked
May 15, 2019
in
Set Theory & Algebra
by
souren
(
37
points)

59
views
discretemathematics
settheory&algebra
kennethrosen
+1
vote
1
answer
8
ISI2018PCBCS3
An $n$variable Boolean function $f:\{0,1\}^n \rightarrow \{0,1\} $ is called symmetric if its value depends only on the number of $1’s$ in the input. Let $\sigma_n $ denote the number of such functions. Calculate the value of $\sigma_4$. Derive an expression for $\sigma_n$ in terms of $n$.
asked
May 12, 2019
in
Set Theory & Algebra
by
akash.dinkar12
Boss
(
42.5k
points)

45
views
isi2018pcbcs
engineeringmathematics
discretemathematics
settheory&algebra
functions
descriptive
0
votes
1
answer
9
ISI2018PCBA4
Let $A$ and $B$ are two nonempty finite subsets of $\mathbb{Z}$, the set of all integers. Define $A+B=\{a+b:a\in A,b\in B\}$.Prove that $\mid A+B \mid \geq \mid A \mid + \mid B \mid 1 $, where $\mid S \mid$ denotes the cardinality of finite set $S$.
asked
May 12, 2019
in
Set Theory & Algebra
by
akash.dinkar12
Boss
(
42.5k
points)

45
views
isi2018pcba
settheory&algebra
descriptive
0
votes
1
answer
10
ISI2018MMA15
Let $G$ be a finite group of even order. Then which of the following statements is correct? The number of elements of order $2$ in $G$ is even The number of elements of order $2$ in $G$ is odd $G$ has no subgroup of order $2$ None of the above.
asked
May 11, 2019
in
Set Theory & Algebra
by
akash.dinkar12
Boss
(
42.5k
points)

96
views
isi2018mma
engineeringmathematics
discretemathematics
settheory&algebra
grouptheory
0
votes
0
answers
11
Rosen 7e Exercise9.6 Question no27 page no631
What is the covering relation of the partial ordering {(A, B)  A ⊆ B} on the power set of S, where S = {a, b, c}? i'm getting R={(Ф, {a}), (Ф, {b}), (Ф, {c}), (Ф, {a, b}), (Ф, {b, c}), (Ф, {a, c}), (Ф, {a, b, c}), ({a}, {a, b}), ({a}, {a, c}), ({b}, ... b, c}), ({c}, {a, c}), ({c}, {b, c}), ({a, b}, {a, b, c}), ({a, c}, {a, b, c})({b, c}, {a, b, c})
asked
May 10, 2019
in
Set Theory & Algebra
by
aditi19
Loyal
(
5.2k
points)

74
views
kennethrosen
discretemathematics
relations
settheory&algebra
sets
+1
vote
0
answers
12
Which Statement is correct for the given sets statements
If A, B, C are three sets then which of the following is TRUE ? If ( A ∩ C ) = ( B ∩ C ) then A = B If ( A ∪ C ) = ( B ∪ C ) then A = B If ( A 𝜟 C ) = ( B 𝜟 C ) then A = B If ( A – C ) = ( B – C ) then A = B
asked
May 10, 2019
in
Set Theory & Algebra
by
pranay91331
(
73
points)

74
views
settheory&algebra
sets
discretemathematics
+2
votes
1
answer
13
ISI2019MMA30
Consider the function $h$ defined on $\{0,1,…….10\}$ with $h(0)=0, \: h(10)=10 $ and $2[h(i)h(i1)] = h(i+1) – h(i) \: \text{ for } i = 1,2, \dots ,9.$ Then the value of $h(1)$ is $\frac{1}{2^91}\\$ $\frac{10}{2^9+1}\\$ $\frac{10}{2^{10}1}\\$ $\frac{1}{2^{10}+1}$
asked
May 7, 2019
in
Calculus
by
Sayan Bose
Loyal
(
7.4k
points)

376
views
isi2019mma
engineeringmathematics
discretemathematics
settheory&algebra
functions
+1
vote
1
answer
14
ISI2019MMA19
Let $G =\{a_1,a_2, \dots ,a_{12}\}$ be an Abelian group of order $12$ . Then the order of the element $ ( \prod_{i=1}^{12} a_i)$ is $1$ $2$ $6$ $12$
asked
May 7, 2019
in
Set Theory & Algebra
by
Sayan Bose
Loyal
(
7.4k
points)

247
views
isi2019mma
engineeringmathematics
discretemathematics
settheory&algebra
grouptheory
0
votes
0
answers
15
POSET self doubt
What is dual of a POSET?
asked
Apr 27, 2019
in
Set Theory & Algebra
by
aditi19
Loyal
(
5.2k
points)

69
views
lattice
selfdoubt
settheory&algebra
relations
partialorder
0
votes
0
answers
16
Kenneth Rosen Edition 7th Exercise 2.3 Question 74 (Page No. 155)
Prove or disprove each of these statements about the floor and ceiling functions. $\left \lfloor \left \lceil x \right \rceil \right \rfloor = \left \lceil x \right \rceil$ for all real numbers $x.$ ... $x$ and $y.$
asked
Apr 11, 2019
in
Set Theory & Algebra
by
Pooja Khatri
Boss
(
10.9k
points)

25
views
kennethrosen
discretemathematics
settheory&algebra
0
votes
0
answers
17
Kenneth Rosen Edition 7th Exercise 2.3 Question 73 (Page No. 155)
Prove or disprove each of these statements about the floor and ceiling functions. $\left \lceil \left \lfloor x \right \rfloor \right \rceil = \left \lfloor x \right \rfloor$ for all real number $x.$ ... $x.$
asked
Apr 11, 2019
in
Set Theory & Algebra
by
Pooja Khatri
Boss
(
10.9k
points)

35
views
kennethrosen
discretemathematics
settheory&algebra
0
votes
1
answer
18
Kenneth Rosen Edition 7th Exercise 2.3 Question 72 (Page No. 155)
Suppose that $f$ is a function from $A$ to $B$, where $A$ and $B$ are finite sets with $A=B$. Show that $f$ is onetoone if and only if it is onto.
asked
Apr 11, 2019
in
Set Theory & Algebra
by
Pooja Khatri
Boss
(
10.9k
points)

40
views
kennethrosen
discretemathematics
settheory&algebra
0
votes
0
answers
19
Kenneth Rosen Edition 7th Exercise 2.3 Question 71 (Page No. 155)
Let $S$ be a subset of a universal set $U$. The characteristic function $f_{s}$ of $S$ is the function from $U$ to the set $\left \{ 0,1 \right \}$ such that $f_{S}(x)=1$ if $x$ belongs to $S$ and $f_S(x)=0$ if $x$ does not belong to $S$. Let $A$ ... $f_{A \oplus B}(x) = f_{A}(x) + f_{B}(x) 2 f_{A}(x) f_{B}(x) $
asked
Apr 11, 2019
in
Set Theory & Algebra
by
Pooja Khatri
Boss
(
10.9k
points)

19
views
kennethrosen
discretemathematics
settheory&algebra
0
votes
0
answers
20
Kenneth Rosen Edition 7th Exercise 2.3 Question 70 (Page No. 155)
Suppose that $f$ is an invertible function from $Y$ to $Z$ and $g$ is an invertible function from $X$ to $Y$. Show that the inverse of the composition $fog$ is given by $(fog)^{1} = g^{1} o f^{1}.$
asked
Apr 11, 2019
in
Set Theory & Algebra
by
Pooja Khatri
Boss
(
10.9k
points)

25
views
kennethrosen
discretemathematics
settheory&algebra
+1
vote
2
answers
21
Kenneth Rosen Edition 7th Exercise 2.3 Question 69 (Page No. 155)
Find the inverse function of $f(x) = x^3 +1.$
asked
Apr 11, 2019
in
Set Theory & Algebra
by
Pooja Khatri
Boss
(
10.9k
points)

51
views
kennethrosen
discretemathematics
settheory&algebra
0
votes
0
answers
22
Kenneth Rosen Edition 7th Exercise 2.3 Question 68 (Page No. 155)
Draw graphs of each of these functions. $f(x) =$ $\left \lceil 3x2 \right \rceil$ $f(x) =$ $\left \lceil 0.2x \right \rceil$ $f(x) =$ $\left \lfloor 1/x \right \rfloor$ $f(x) =$ $\left \lfloor x^2 \right \rfloor$ ... $f(x) =$ $\left \lfloor 2\left \lceil x/2 \right \rceil +1/2\right \rfloor$
asked
Apr 11, 2019
in
Set Theory & Algebra
by
Pooja Khatri
Boss
(
10.9k
points)

21
views
kennethrosen
discretemathematics
settheory&algebra
0
votes
0
answers
23
Kenneth Rosen Edition 7th Exercise 2.3 Question 67 (Page No. 155)
Draw graphs of each of these functions. $f(x) =$ $\left \lfloor x+1/2 \right \rfloor$ $f(x) =$ $\left \lfloor 2x+1 \right \rfloor$ $f(x) =$ $\left \lceil x/3 \right \rceil$ $f(x) =$ $\left \lceil 1/x \right \rceil$ ... $f(x) =$ $\left \lceil \left \lfloor x12 \right \rfloor + 1/2\right \rceil$
asked
Apr 11, 2019
in
Set Theory & Algebra
by
Pooja Khatri
Boss
(
10.9k
points)

25
views
kennethrosen
discretemathematics
settheory&algebra
0
votes
0
answers
24
Kenneth Rosen Edition 7th Exercise 2.3 Question 66 (Page No. 155)
Draw the graph of the function $f(n) =$ $\left \lceil x \right \rceil +\left \lceil x/2 \right \rceil$ from $R$ to $R$
asked
Apr 11, 2019
in
Set Theory & Algebra
by
Pooja Khatri
Boss
(
10.9k
points)

13
views
kennethrosen
discretemathematics
settheory&algebra
0
votes
0
answers
25
Kenneth Rosen Edition 7th Exercise 2.3 Question 65 (Page No. 155)
Draw the graph of the function $f(n) =$\left \lfloor x \right \rfloor +\left \lfloor x/2 \right \rfloor$ from $R$ to $R$
asked
Apr 11, 2019
in
Set Theory & Algebra
by
Pooja Khatri
Boss
(
10.9k
points)

23
views
kennethrosen
discretemathematics
settheory&algebra
0
votes
0
answers
26
Kenneth Rosen Edition 7th Exercise 2.3 Question 64 (Page No. 155)
Draw the graph of the function $f(n) =$\left \lfloor x/2 \right \rfloor$ from $R$ to $R$
asked
Apr 11, 2019
in
Set Theory & Algebra
by
Pooja Khatri
Boss
(
10.9k
points)

17
views
kennethrosen
discretemathematics
settheory&algebra
0
votes
0
answers
27
Kenneth Rosen Edition 7th Exercise 2.3 Question 63 (Page No. 155)
Draw the graph of the function $f(n) =$\left \lfloor 2x \right \rfloor$ from $R$ to $R$
asked
Apr 11, 2019
in
Set Theory & Algebra
by
Pooja Khatri
Boss
(
10.9k
points)

23
views
kennethrosen
discretemathematics
settheory&algebra
0
votes
0
answers
28
Kenneth Rosen Edition 7th Exercise 2.3 Question 62 (Page No. 155)
Draw the graph of the function $f(n) = 1n^2$ from $Z$ to $Z$
asked
Apr 11, 2019
in
Set Theory & Algebra
by
Pooja Khatri
Boss
(
10.9k
points)

8
views
kennethrosen
discretemathematics
settheory&algebra
0
votes
0
answers
29
Kenneth Rosen Edition 7th Exercise 2.3 Question 61 (Page No. 155)
Data are transmitted over a particular Ethernet network in blocks of $1500$ octets (blocks of $8$ bits). How many blocks are required to transmit the following amounts of data over this Ethernet network? (Note that a byte is a synonym ... $1.544$ $\text{megabytes}$ of data $45.3$ $\text{megabytes of}$ data
asked
Apr 11, 2019
in
Set Theory & Algebra
by
Pooja Khatri
Boss
(
10.9k
points)

26
views
kennethrosen
discretemathematics
settheory&algebra
0
votes
0
answers
30
Kenneth Rosen Edition 7th Exercise 2.3 Question 60 (Page No. 155)
How many ATM cells (described in Example 28) can be transmitted in $10$ seconds over a link operating at the following rates? $128$ kilobits per second ($1$ kilobit= $1000$ bits) $300$ kilobits per second $1$ megabit per second ($1$ megabit=$1,000,000$ bits)
asked
Apr 11, 2019
in
Set Theory & Algebra
by
Pooja Khatri
Boss
(
10.9k
points)

9
views
kennethrosen
discretemathematics
settheory&algebra
Page:
1
2
3
4
5
6
...
26
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
ISRO CSE 2020 PAPER ANALYSE
BARC OCES/DGFS 2020
ISI CMI PDF by GATE Overflow
Calculus Important Points
Management Trainee Recruitment COAL INDIA 2020
Follow @csegate
Recent questions tagged settheory&algebra
Recent Blog Comments
Has anyone else challenged the questions on...
@nkg_master9  For getting selected for the...
Nowhere it's mentioned.
@bond  Is it mentioned that you have to score at...
I think cutoff won't cross 85
50,737
questions
57,385
answers
198,549
comments
105,365
users