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
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:
+3
votes
3
answers
1
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
in
Set Theory & Algebra
by
Arjun
Veteran
(
418k
points)

330
views
ugcnetjune2019ii
poset
settheory&algebra
+1
vote
2
answers
2
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
in
Set Theory & Algebra
by
Arjun
Veteran
(
418k
points)

107
views
ugcnetjune2019ii
settheory&algebra
+1
vote
1
answer
3
GATE199525b
Determine the number of positive integers $(\leq 720)$ which are not divisible by any of $2,3$ or $5.$
asked
Jun 6
in
Set Theory & Algebra
by
Arjun
Veteran
(
418k
points)

168
views
gate1995
settheory&algebra
numericalanswers
sets
0
votes
0
answers
4
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
in
Set Theory & Algebra
by
srestha
Veteran
(
114k
points)

29
views
discretemathematics
settheory&algebra
0
votes
1
answer
5
Hasse Doubt
what is the least upper bound of {a, b, c}?
asked
May 23
in
Set Theory & Algebra
by
aditi19
Active
(
4.3k
points)

65
views
hassediagram
settheory&algebra
lattice
partialorder
0
votes
0
answers
6
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
in
Set Theory & Algebra
by
souren
(
37
points)

40
views
discretemathematics
settheory&algebra
kennethrosen
0
votes
1
answer
7
ISI2018PCBB3
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
in
Set Theory & Algebra
by
akash.dinkar12
Boss
(
41.4k
points)

22
views
isi2018pcbb
engineeringmathematics
discretemathematics
settheory&algebra
functions
descriptive
0
votes
1
answer
8
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 $A+B\geq A +B 1 $, where $S$ denotes the cardinality of finite set $S$.
asked
May 12
in
Set Theory & Algebra
by
akash.dinkar12
Boss
(
41.4k
points)

24
views
isi2018pcba
engineeringmathematics
discretemathematics
settheory&algebra
descriptive
0
votes
1
answer
9
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
in
Set Theory & Algebra
by
akash.dinkar12
Boss
(
41.4k
points)

40
views
isi2018
engineeringmathematics
discretemathematics
settheory&algebra
groups
0
votes
0
answers
10
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
in
Set Theory & Algebra
by
aditi19
Active
(
4.3k
points)

59
views
kennethrosen
discretemathematics
relations
settheory&algebra
settheory
sets
+1
vote
0
answers
11
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
in
Set Theory & Algebra
by
pranay91331
(
55
points)

48
views
settheory&algebra
sets
discretemathematics
+1
vote
1
answer
12
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
in
Calculus
by
Sayan Bose
Loyal
(
7k
points)

351
views
isi2019
engineeringmathematics
discretemathematics
settheory&algebra
functions
+1
vote
1
answer
13
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
in
Set Theory & Algebra
by
Sayan Bose
Loyal
(
7k
points)

198
views
isi2019
engineeringmathematics
discretemathematics
settheory&algebra
groups
0
votes
0
answers
14
POSET self doubt
What is dual of a POSET?
asked
Apr 27
in
Set Theory & Algebra
by
aditi19
Active
(
4.3k
points)

37
views
lattice
selfdoubt
settheory&algebra
relations
partialorder
0
votes
0
answers
15
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
in
Set Theory & Algebra
by
Pooja Khatri
Boss
(
10.8k
points)

23
views
kennethrosen
discretemathematics
settheory&algebra
0
votes
0
answers
16
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
in
Set Theory & Algebra
by
Pooja Khatri
Boss
(
10.8k
points)

31
views
kennethrosen
discretemathematics
settheory&algebra
0
votes
1
answer
17
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
in
Set Theory & Algebra
by
Pooja Khatri
Boss
(
10.8k
points)

35
views
kennethrosen
discretemathematics
settheory&algebra
0
votes
0
answers
18
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
in
Set Theory & Algebra
by
Pooja Khatri
Boss
(
10.8k
points)

18
views
kennethrosen
discretemathematics
settheory&algebra
0
votes
0
answers
19
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
in
Set Theory & Algebra
by
Pooja Khatri
Boss
(
10.8k
points)

24
views
kennethrosen
discretemathematics
settheory&algebra
+1
vote
2
answers
20
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
in
Set Theory & Algebra
by
Pooja Khatri
Boss
(
10.8k
points)

41
views
kennethrosen
discretemathematics
settheory&algebra
0
votes
0
answers
21
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
in
Set Theory & Algebra
by
Pooja Khatri
Boss
(
10.8k
points)

19
views
kennethrosen
discretemathematics
settheory&algebra
0
votes
0
answers
22
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
in
Set Theory & Algebra
by
Pooja Khatri
Boss
(
10.8k
points)

24
views
kennethrosen
discretemathematics
settheory&algebra
0
votes
0
answers
23
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
in
Set Theory & Algebra
by
Pooja Khatri
Boss
(
10.8k
points)

12
views
kennethrosen
discretemathematics
settheory&algebra
0
votes
0
answers
24
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
in
Set Theory & Algebra
by
Pooja Khatri
Boss
(
10.8k
points)

21
views
kennethrosen
discretemathematics
settheory&algebra
0
votes
0
answers
25
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
in
Set Theory & Algebra
by
Pooja Khatri
Boss
(
10.8k
points)

15
views
kennethrosen
discretemathematics
settheory&algebra
0
votes
0
answers
26
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
in
Set Theory & Algebra
by
Pooja Khatri
Boss
(
10.8k
points)

22
views
kennethrosen
discretemathematics
settheory&algebra
0
votes
0
answers
27
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
in
Set Theory & Algebra
by
Pooja Khatri
Boss
(
10.8k
points)

5
views
kennethrosen
discretemathematics
settheory&algebra
0
votes
0
answers
28
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
in
Set Theory & Algebra
by
Pooja Khatri
Boss
(
10.8k
points)

20
views
kennethrosen
discretemathematics
settheory&algebra
0
votes
0
answers
29
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
in
Set Theory & Algebra
by
Pooja Khatri
Boss
(
10.8k
points)

8
views
kennethrosen
discretemathematics
settheory&algebra
0
votes
0
answers
30
Kenneth Rosen Edition 7th Exercise 2.3 Question 59 (Page No. 155)
How many bytes are required to encode $n$ bits of data where $n$ equals $7$ $17$ $1001$ $28800$
asked
Apr 11
in
Set Theory & Algebra
by
Pooja Khatri
Boss
(
10.8k
points)

5
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
GATE 2020 Application Form Opened!
My GATE Preparation Journey
ISI MTECH CS 2019 INTERVIEW EXPERIENCE
IIT HYDERABAD MTECH TA INTERVIEW EXPERIENCE
How to prepare for GATE with a fulltime job??
Follow @csegate
Recent questions tagged settheory&algebra
Recent Blog Comments
will pdfs be uploaded ?
6th...
Sir
4th...
49,984
questions
55,138
answers
190,498
comments
85,164
users