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 kennethrosen
0
votes
2
answers
1
Rosen 7e Exercise8.5 Question15 page no558 InclusionExclusion
How many permutations of the 10 digits either begin with the 3 digits 987, contain the digits 45 in the fifth and sixth positions, or end with the 3 digits 123?
asked
May 24
in
Combinatory
by
aditi19
Active
(
3.7k
points)

62
views
discretemathematics
kennethrosen
inclusionexclusion
0
votes
0
answers
2
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)

36
views
discretemathematics
settheory&algebra
kennethrosen
0
votes
0
answers
3
Rosen 7e Exercise 8.2 Questionno26 page no525 Recurrence Relation
What is the general form of the particular solution guaranteed to exist of the linear nonhomogeneous recurrence relation $a_n$=$6a_{n1}$$12a_{n2}$+$8a_{n3}$+F(n) if F(n)=$n^2$ F(n)=$2^n$ F(n)=$n2^n$ F(n)=$(2)^n$ F(n)=$n^22^n$ F(n)=$n^3(2)^n$ F(n)=3
asked
May 14
in
Combinatory
by
aditi19
Active
(
3.7k
points)

32
views
kennethrosen
discretemathematics
#recurrencerelations
recurrence
0
votes
0
answers
4
Rosen 7e Exercise8.2 Question no23 page no525 Recurrence Relation
Consider the nonhomogeneous linear recurrence relation $a_n$=$3a_{n1}$+$2^n$ in the book solution is given $a_n$=$2^{n+1}$ but I’m getting $a_n$=$3^{n+1}2^{n+1}$
asked
May 13
in
Combinatory
by
aditi19
Active
(
3.7k
points)

22
views
kennethrosen
discretemathematics
#recurrencerelations
recurrence
0
votes
0
answers
5
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
(
3.7k
points)

43
views
kennethrosen
discretemathematics
relations
settheory&algebra
settheory
sets
0
votes
0
answers
6
Rosen 7e Recurrence Relation Exercise8.1 Question no25 page no511
How many bit sequences of length seven contain an even number of 0s? I'm trying to solve this using recurrence relation Is my approach correct? Let T(n) be the string having even number of 0s T(1)=1 {1} T(2)=2 {00, 11} T(3)=4 {001, ... add 0 to strings of length n1 having odd number of 0s T(n)=T(n1) Hence, we have T(n)=2T(n1)
asked
Apr 29
in
Combinatory
by
aditi19
Active
(
3.7k
points)

39
views
kennethrosen
discretemathematics
permutationsandcombinations
#recurrencerelations
recurrence
0
votes
1
answer
7
Rosen 7e Exercise8.1 Question no10 Page no511
Find a recurrence relation for the number of bit strings of length n that contain the string 01.
asked
Apr 28
in
Combinatory
by
aditi19
Active
(
3.7k
points)

38
views
kennethrosen
discretemathematics
permutationsandcombinations
#recurrencerelations
recurrence
0
votes
1
answer
8
Rosen 7e Exercise9.5 Question no9 page no615
Suppose that $A$ is a nonempty set, and $f$ is a function that has $A$ as its domain. Let $R$ be the relation on $A$ consisting of all ordered pairs $(x, y)$ such that $f (x)=f (y)$ $a)$ Show that $R$ is an equivalence relation on $A$ $b)$ What are the equivalence classes of $R?$
asked
Apr 23
in
Set Theory & Algebra
by
aditi19
Active
(
3.7k
points)

38
views
kennethrosen
discretemathematics
relations
equivalenceclasses
0
votes
0
answers
9
Kenneth H Rosen 7th edition
Please see example 6. l am not getting the mathematical insight. Can anyone please tell how they are arriving at the answer.
asked
Apr 21
in
Combinatory
by
Psnjit
(
191
points)

43
views
kennethrosen
discretemathematics
permutationsandcombinations
+2
votes
1
answer
10
Rosen 7e Exercise6.5 question 45.b page 433
How many ways can n books be placed on k distinguishable shelves if no two books are the same, and the positions of the books on the shelves matter?
asked
Apr 16
in
Combinatory
by
aditi19
Active
(
3.7k
points)

158
views
kennethrosen
discretemathematics
permutationsandcombinations
0
votes
0
answers
11
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.7k
points)

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

30
views
kennethrosen
discretemathematics
settheory&algebra
0
votes
1
answer
13
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.7k
points)

32
views
kennethrosen
discretemathematics
settheory&algebra
0
votes
0
answers
14
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.7k
points)

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

24
views
kennethrosen
discretemathematics
settheory&algebra
0
votes
1
answer
16
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.7k
points)

29
views
kennethrosen
discretemathematics
settheory&algebra
0
votes
0
answers
17
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.7k
points)

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

23
views
kennethrosen
discretemathematics
settheory&algebra
0
votes
0
answers
19
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.7k
points)

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

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

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

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

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

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

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

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

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

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

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

9
views
kennethrosen
discretemathematics
settheory&algebra
Page:
1
2
3
4
5
6
...
21
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
The day that made me an IIScian :)
Unanswered Previous year GATE/TIFR questions
From being a Failure to getting into IISc  (Rank 888, Score 692)
My interview experience at IITs/IISc
IIT Delhi CSE Mtech interview 14 may
Follow @csegate
Recent questions tagged kennethrosen
Recent Blog Comments
@Debargh, Yes. 👍
Thanks. Regarding the probability question, was...
Thanks
What were the Eigen values of A apart from 0? I...
49,540
questions
54,099
answers
187,268
comments
71,006
users