The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
GATE Overflow
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 in Discrete Mathematics
Recent
Hot!
Most votes
Most answers
Most views
Featured
Previous GATE
Recent
Hot!
Most votes
Most answers
Most views
Featured
Previous GATE
0
votes
0
answers
1
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
(
11.7k
points)

12
views
kennethrosen
discretemathematics
settheory&algebra
0
votes
0
answers
2
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
(
11.7k
points)

20
views
kennethrosen
discretemathematics
settheory&algebra
0
votes
0
answers
3
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
(
11.7k
points)

15
views
kennethrosen
discretemathematics
settheory&algebra
0
votes
0
answers
4
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
(
11.7k
points)

20
views
kennethrosen
discretemathematics
settheory&algebra
0
votes
0
answers
5
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
(
11.7k
points)

5
views
kennethrosen
discretemathematics
settheory&algebra
0
votes
0
answers
6
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
(
11.7k
points)

18
views
kennethrosen
discretemathematics
settheory&algebra
0
votes
0
answers
7
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
(
11.7k
points)

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

4
views
kennethrosen
discretemathematics
settheory&algebra
0
votes
0
answers
9
Kenneth Rosen Edition 7th Exercise 2.3 Question 58 (Page No. 154)
How many bytes are required to encode $n$ bits of data where $n$ equals $4$ $10$ $500$ $3000$
asked
Apr 11
in
Set Theory & Algebra
by
Pooja Khatri
Boss
(
11.7k
points)

9
views
kennethrosen
discretemathematics
settheory&algebra
0
votes
0
answers
10
Kenneth Rosen Edition 7th Exercise 2.3 Question 57 (Page No. 154)
Let $a$ and $b$ be real numbers with $a<b$. Use the floor and / or ceiling functions to express the number of integers $n$ that satisfy the inequality $a<n<b.$
asked
Apr 11
in
Set Theory & Algebra
by
Pooja Khatri
Boss
(
11.7k
points)

9
views
kennethrosen
discretemathematics
settheory&algebra
0
votes
0
answers
11
Kenneth Rosen Edition 7th Exercise 2.3 Question 56 (Page No. 154)
Let $a$ and $b$ be real numbers with $a<b$. Use the floor and / or ceiling functions to express the number of integers $n$ that satisfy the inequality $a≤n≤b$.
asked
Apr 11
in
Set Theory & Algebra
by
Pooja Khatri
Boss
(
11.7k
points)

40
views
kennethrosen
discretemathematics
settheory&algebra
0
votes
0
answers
12
Kenneth Rosen Edition 7th Exercise 2.3 Question 55 (Page No. 154)
The function INT is found on some calculators, where INT$(x)$ = $\left \lfloor x \right \rfloor$ when $x$ nonnegative real number and INT$(x)$ = $\left \lceil x \right \rceil$ when x is a negative real number. Show that this INT function satisfies the identity INT$(x)$=$$ INT$(x)$
asked
Apr 11
in
Set Theory & Algebra
by
Pooja Khatri
Boss
(
11.7k
points)

5
views
kennethrosen
discretemathematics
settheory&algebra
0
votes
0
answers
13
Kenneth Rosen Edition 7th Exercise 2.3 Question 54 (Page No. 154)
Prove that if $x$ is a reall number , then $\left \lfloor x \right \rfloor =  \left \lceil x \right \rceil$ and$\left \lceil x \right \rceil = \left \lfloor x \right \rfloor$
asked
Apr 11
in
Set Theory & Algebra
by
Pooja Khatri
Boss
(
11.7k
points)

18
views
kennethrosen
discretemathematics
settheory&algebra
0
votes
0
answers
14
Kenneth Rosen Edition 7th Exercise 2.3 Question 53 (Page No. 154)
Prove that if $n$ is an integer, then $\left \lfloor n/2 \right \rfloor = n/2$ if $n$ is even and $(n1)/2$ if $n$ is odd.
asked
Apr 9
in
Set Theory & Algebra
by
Pooja Khatri
Boss
(
11.7k
points)

11
views
kennethrosen
discretemathematics
settheory&algebra
0
votes
0
answers
15
Kenneth Rosen Edition 7th Exercise 2.3 Question 52 (Page No. 154)
Show that if $x$ is a real number and $n$ is an integer, then $x<=n$ if and only if $\left \lceil x \right \rceil <=n$ $n<=x$ if and only if $ n<=\left \lfloor x \right \rfloor $
asked
Apr 9
in
Set Theory & Algebra
by
Pooja Khatri
Boss
(
11.7k
points)

21
views
kennethrosen
discretemathematics
settheory&algebra
0
votes
0
answers
16
Kenneth Rosen Edition 7th Exercise 2.3 Question 51 (Page No. 154)
Show that if $x$ is a real number and $n$ is an integer, then $x<n$ if and only if $\left \lfloor x \right \rfloor < n$ $n<x$ if and only if $ n<=\left \lfloor x \right \rfloor $
asked
Apr 9
in
Mathematical Logic
by
Pooja Khatri
Boss
(
11.7k
points)

30
views
kennethrosen
discretemathematics
settheory&algebra
0
votes
1
answer
17
Kenneth Rosen Edition 7th Exercise 2.3 Question 50 (Page No. 154)
Show that if $x$ is a real number, and $m$ is an integer, then $\left \lceil x+m \right \rceil = \left \lceil x \right \rceil +m.$
asked
Apr 9
in
Set Theory & Algebra
by
Pooja Khatri
Boss
(
11.7k
points)

22
views
kennethrosen
discretemathematics
settheory&algebra
0
votes
0
answers
18
Kenneth Rosen Edition 7th Exercise 2.3 Question 49 (Page No. 154)
Show that if $x$ is a real number, then $x1 < \left \lfloor x \right \rfloor <= x<= \left \lceil x \right \rceil < x+1.$
asked
Apr 9
in
Set Theory & Algebra
by
Pooja Khatri
Boss
(
11.7k
points)

3
views
kennethrosen
discretemathematics
settheory&algebra
0
votes
0
answers
19
Kenneth Rosen Edition 7th Exercise 2.3 Question 48 (Page No. 154)
Show that if $x$ is a real number, then $\left \lceil x \right \rceil  \left \lfloor x \right \rfloor =1$ if $x$ is not an integer and $\left \lceil x \right \rceil  \left \lfloor x \right \rfloor =0$ if $x$ is an integer.
asked
Apr 9
in
Set Theory & Algebra
by
Pooja Khatri
Boss
(
11.7k
points)

17
views
kennethrosen
discretemathematics
settheory&algebra
0
votes
0
answers
20
Kenneth Rosen Edition 7th Exercise 2.3 Question 47 Page No. 154)
Show that $\left \lceil x1/2 \right \rceil$ is the closest integer to the number $x$,except when $x$ is midway between two integers, when it is the smaller of these two integers
asked
Apr 9
in
Set Theory & Algebra
by
Pooja Khatri
Boss
(
11.7k
points)

3
views
kennethrosen
discretemathematics
settheory&algebra
0
votes
0
answers
21
Kenneth Rosen Edition 7th Exercise 2.3 Question 46 (Page No. 154)
Show that $\left \lfloor x+1/2 \right \rfloor$ is the closest integer to the number $x$,except when $x$ is midway between two integers, when it is the larger of these two integers
asked
Apr 9
in
Set Theory & Algebra
by
Pooja Khatri
Boss
(
11.7k
points)

15
views
kennethrosen
discretemathematics
settheory&algebra
0
votes
0
answers
22
Kenneth Rosen Edition 7th Exercise 2.3 Question 45 (Page No. 154)
Let $f$ be a function from $A$ to $B$. Let $S$ be a subset of $B$. Show that $f^{1}\sim(S) = \sim f^{1}(S).$
asked
Apr 9
in
Set Theory & Algebra
by
Pooja Khatri
Boss
(
11.7k
points)

15
views
kennethrosen
discretemathematics
settheory&algebra
0
votes
0
answers
23
Kenneth Rosen Edition 7th Exercise 2.3 Question 44 (Page No. 154)
Let $f$ be a function from $A$ to $B$. Let $S$ and $T$ be subsets of $B$. Show that $f^{1}(S \cup T) = f^{1}(S) \cup f^{1}(T)$ $f^{1}(S \cap T) = f^{1}(S) \cap f^{1}(T)$
asked
Apr 9
in
Set Theory & Algebra
by
Pooja Khatri
Boss
(
11.7k
points)

12
views
kennethrosen
discretemathematics
settheory&algebra
0
votes
0
answers
24
Kenneth Rosen Edition 7th Exercise 2.3 Question 43 (Page No. 154)
Let $g(x) = \left \lfloor x \right \rfloor$. Find $g^{1}(\left \{ 0 \right \})$ $g^{1}(\left \{ 1,0,1 \right \})$ $g^{1}(\left \{ x0<x<1 \right \})$
asked
Apr 9
in
Set Theory & Algebra
by
Pooja Khatri
Boss
(
11.7k
points)

16
views
kennethrosen
discretemathematics
settheory&algebra
0
votes
0
answers
25
Kenneth Rosen Edition 7th Exercise 2.3 Question 42 (Page No. 154)
Let $f$ be the function from $R$ to $R$ defined by $f(x) = x^2$. Find $f^{1}(\left \{ 1 \right \})$ $f^{1}(\left \{ x0<x<1 \right \})$ $f^{1}(\left \{ xx>4 \right \})$
asked
Apr 9
in
Set Theory & Algebra
by
Pooja Khatri
Boss
(
11.7k
points)

13
views
kennethrosen
discretemathematics
settheory&algebra
0
votes
0
answers
26
Kenneth Rosen Edition 7th Exercise 2.3 Question 40 (Page No. 154)
Let $f$ be a function from the set $A$ to the set $B$. Let $S$ adn$T$ be subsets of $A$ .Show that $f(S \cup T) = f(S) \cup f(T)$ $f(S \cap T) = f(S) \cap f(T)$
asked
Apr 9
in
Set Theory & Algebra
by
Pooja Khatri
Boss
(
11.7k
points)

2
views
kennethrosen
discretemathematics
settheory&algebra
0
votes
0
answers
27
Kenneth Rosen Edition 7th Exercise 2.3 Question 39 (Page No. 154)
Show that the function $f(x)=ax+b$ from $R$ to $R$ is invertible, where $a$ and $b$are constants, with $a=0$, and find the inverse of $f$.
asked
Apr 9
in
Set Theory & Algebra
by
Pooja Khatri
Boss
(
11.7k
points)

15
views
kennethrosen
discretemathematics
settheory&algebra
0
votes
0
answers
28
Kenneth Rosen Edition 7th Exercise 2.3 Question 38 (Page No. 154)
Let $f(x) = ax+b$ and $g(x) =cx+d$, where a,b,c, and d ar constants. Determine neccessary and sufficient conditions on the constants a,b,c, and d so that $fog =gof$
asked
Apr 9
in
Set Theory & Algebra
by
Pooja Khatri
Boss
(
11.7k
points)

3
views
kennethrosen
discretemathematics
settheory&algebra
0
votes
1
answer
29
Kenneth Rosen Edition 7th Exercise 2.3 Question 36 (Page No. 154)
Find $fog$ and $gof$. Where $f(x) = x^2+1$ and $g(x)= x+2$, are functions from $R$ to $R$.
asked
Apr 9
in
Set Theory & Algebra
by
Pooja Khatri
Boss
(
11.7k
points)

24
views
kennethrosen
discretemathematics
settheory&algebra
0
votes
0
answers
30
Kenneth Rosen Edition 7th Exercise 2.3 Question 35 (Page No. 154)
If $f$ and $fog$ are onto, does it follow that $g$ is onto?Justify your answer.
asked
Apr 9
in
Set Theory & Algebra
by
Pooja Khatri
Boss
(
11.7k
points)

16
views
kennethrosen
discretemathematics
settheory&algebra
difficult
Page:
« prev
1
2
3
4
5
6
7
8
9
10
...
174
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
IIT Kanpur MS Interview experience
My GATE preparation and what you can learn from it
IIT Bombay RA (2019) Programming Questions
COAP Round 1 has started
MTECH (COUURSE WORK) AI INTERVIEW EXPERIENCE 2019
All categories
General Aptitude
1.7k
Engineering Mathematics
7.4k
Discrete Mathematics
5.2k
Mathematical Logic
2.1k
Set Theory & Algebra
1.4k
Combinatory
898
Graph Theory
801
Probability
989
Linear Algebra
686
Calculus
497
Digital Logic
2.9k
Programming & DS
4.9k
Algorithms
4.3k
Theory of Computation
6k
Compiler Design
2k
Operating System
4.2k
Databases
4.1k
CO & Architecture
3.4k
Computer Networks
4.2k
Non GATE
1.4k
Others
1.6k
Admissions
591
Exam Queries
643
Tier 1 Placement Questions
23
Job Queries
72
Projects
23
Follow @csegate
Recent questions in Discrete Mathematics
Recent Blog Comments
It was free when I gave them, maybe they made it...
The tests are there but it ain't free. Cost is...
They removed their tests recently, I think it'll...
how did you get Success gateway test series for...
49,781
questions
53,593
answers
185,825
comments
70,880
users