Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Recent questions tagged kenneth-rosen
0
votes
0
answers
541
Rosen 7e Exercise-9.6 Question no-27 page no-631
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})
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 gettingR={(Ф, {a}), (Ф, {b}), (Ф, {c}), (Ф, ...
aditi19
649
views
aditi19
asked
May 10, 2019
Set Theory & Algebra
kenneth-rosen
discrete-mathematics
relations
set-theory&algebra
set-theory
+
–
0
votes
1
answer
542
Rosen 7e Recurrence Relation Exercise-8.1 Question no-25 page no-511
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 n-1 having odd number of 0s T(n)=T(n-1) Hence, we have T(n)=2T(n-1)
How many bit sequences of length seven contain an even number of 0s?I’m trying to solve this using recurrence relationIs my approach correct?Let T(n) be the string havi...
aditi19
810
views
aditi19
asked
Apr 29, 2019
Combinatory
kenneth-rosen
discrete-mathematics
combinatory
recurrence-relation
+
–
0
votes
2
answers
543
Rosen 7e Exercise-8.1 Question no-10 Page no-511
Find a recurrence relation for the number of bit strings of length n that contain the string 01.
Find a recurrence relation for the number of bit strings of length n that contain the string 01.
aditi19
3.2k
views
aditi19
asked
Apr 28, 2019
Combinatory
kenneth-rosen
discrete-mathematics
combinatory
recurrence-relation
+
–
0
votes
1
answer
544
Rosen 7e Exercise-9.5 Question no-9 page no-615
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?$
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...
aditi19
1.3k
views
aditi19
asked
Apr 23, 2019
Set Theory & Algebra
kenneth-rosen
discrete-mathematics
relations
equivalence-class
+
–
0
votes
1
answer
545
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.
Please see example 6. l am not getting the mathematical insight. Can anyone please tell how they are arriving at the answer.
Psnjit
748
views
Psnjit
asked
Apr 21, 2019
Combinatory
kenneth-rosen
discrete-mathematics
combinatory
+
–
3
votes
2
answers
546
Rosen 7e Exercise-6.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?
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?
aditi19
1.7k
views
aditi19
asked
Apr 16, 2019
Combinatory
kenneth-rosen
discrete-mathematics
combinatory
+
–
0
votes
0
answers
547
Kenneth Rosen Edition 7 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.$
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...
Pooja Khatri
372
views
Pooja Khatri
asked
Apr 11, 2019
Set Theory & Algebra
kenneth-rosen
discrete-mathematics
set-theory&algebra
+
–
0
votes
0
answers
548
Kenneth Rosen Edition 7 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.$
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 \rflo...
Pooja Khatri
292
views
Pooja Khatri
asked
Apr 11, 2019
Set Theory & Algebra
kenneth-rosen
discrete-mathematics
set-theory&algebra
+
–
0
votes
1
answer
549
Kenneth Rosen Edition 7 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 one-to-one if and only if it is onto.
Suppose that $f$ is a function from $A$ to $B$, where $A$ and $B$ are finite sets with $|A|=|B|$. Show that $f$ is one-to-one if and only if it is onto.
Pooja Khatri
302
views
Pooja Khatri
asked
Apr 11, 2019
Set Theory & Algebra
kenneth-rosen
discrete-mathematics
set-theory&algebra
+
–
0
votes
0
answers
550
Kenneth Rosen Edition 7 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) $
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$...
Pooja Khatri
276
views
Pooja Khatri
asked
Apr 11, 2019
Set Theory & Algebra
kenneth-rosen
discrete-mathematics
set-theory&algebra
+
–
0
votes
0
answers
551
Kenneth Rosen Edition 7 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}.$
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 $...
Pooja Khatri
218
views
Pooja Khatri
asked
Apr 11, 2019
Set Theory & Algebra
kenneth-rosen
discrete-mathematics
set-theory&algebra
+
–
1
votes
2
answers
552
Kenneth Rosen Edition 7 Exercise 2.3 Question 69 (Page No. 155)
Find the inverse function of $f(x) = x^3 +1.$
Find the inverse function of $f(x) = x^3 +1.$
Pooja Khatri
300
views
Pooja Khatri
asked
Apr 11, 2019
Set Theory & Algebra
kenneth-rosen
discrete-mathematics
set-theory&algebra
+
–
0
votes
0
answers
553
Kenneth Rosen Edition 7 Exercise 2.3 Question 68 (Page No. 155)
Draw graphs of each of these functions. $f(x) =$ $\left \lceil 3x-2 \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$
Draw graphs of each of these functions.$f(x) =$ $\left \lceil 3x-2 \right \rceil$$f(x) =$ $\left \lceil 0.2x \right \rceil$$f(x) =$ $\left \lfloor -1/x \right \rfloor$$f(...
Pooja Khatri
207
views
Pooja Khatri
asked
Apr 11, 2019
Set Theory & Algebra
kenneth-rosen
discrete-mathematics
set-theory&algebra
+
–
0
votes
0
answers
554
Kenneth Rosen Edition 7 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 x-12 \right \rfloor + 1/2\right \rceil$
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$$...
Pooja Khatri
163
views
Pooja Khatri
asked
Apr 11, 2019
Set Theory & Algebra
kenneth-rosen
discrete-mathematics
set-theory&algebra
+
–
0
votes
0
answers
555
Kenneth Rosen Edition 7 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$
Draw the graph of the function $f(n) =$ $\left \lceil x \right \rceil +\left \lceil x/2 \right \rceil$ from $R$ to $R$
Pooja Khatri
177
views
Pooja Khatri
asked
Apr 11, 2019
Set Theory & Algebra
kenneth-rosen
discrete-mathematics
set-theory&algebra
+
–
0
votes
0
answers
556
Kenneth Rosen Edition 7 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$
Draw the graph of the function $f(n) =$$\left \lfloor x \right \rfloor +\left \lfloor x/2 \right \rfloor$ from $R$ to $R$
Pooja Khatri
191
views
Pooja Khatri
asked
Apr 11, 2019
Set Theory & Algebra
kenneth-rosen
discrete-mathematics
set-theory&algebra
+
–
0
votes
0
answers
557
Kenneth Rosen Edition 7 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$
Draw the graph of the function $f(n) =$$\left \lfloor x/2 \right \rfloor$ from $R$ to $R$
Pooja Khatri
166
views
Pooja Khatri
asked
Apr 11, 2019
Set Theory & Algebra
kenneth-rosen
discrete-mathematics
set-theory&algebra
+
–
0
votes
0
answers
558
Kenneth Rosen Edition 7 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$
Draw the graph of the function $f(n) =$$\left \lfloor 2x \right \rfloor$ from $R$ to $R$
Pooja Khatri
172
views
Pooja Khatri
asked
Apr 11, 2019
Set Theory & Algebra
kenneth-rosen
discrete-mathematics
set-theory&algebra
+
–
0
votes
0
answers
559
Kenneth Rosen Edition 7 Exercise 2.3 Question 62 (Page No. 155)
Draw the graph of the function $f(n) = 1-n^2$ from $Z$ to $Z$
Draw the graph of the function $f(n) = 1-n^2$ from $Z$ to $Z$
Pooja Khatri
171
views
Pooja Khatri
asked
Apr 11, 2019
Set Theory & Algebra
kenneth-rosen
discrete-mathematics
set-theory&algebra
+
–
0
votes
0
answers
560
Kenneth Rosen Edition 7 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 for ... $1.544$ $\text{megabytes}$ of data $45.3$ $\text{megabytes of}$ data
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...
Pooja Khatri
382
views
Pooja Khatri
asked
Apr 11, 2019
Set Theory & Algebra
kenneth-rosen
discrete-mathematics
set-theory&algebra
+
–
0
votes
0
answers
561
Kenneth Rosen Edition 7 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)
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...
Pooja Khatri
257
views
Pooja Khatri
asked
Apr 11, 2019
Set Theory & Algebra
kenneth-rosen
discrete-mathematics
set-theory&algebra
+
–
0
votes
0
answers
562
Kenneth Rosen Edition 7 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$
How many bytes are required to encode $n$ bits of data where $n$ equals$7$$17$$1001$$28800$
Pooja Khatri
189
views
Pooja Khatri
asked
Apr 11, 2019
Set Theory & Algebra
kenneth-rosen
discrete-mathematics
set-theory&algebra
+
–
1
votes
0
answers
563
Kenneth Rosen Edition 7 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$
How many bytes are required to encode $n$ bits of data where $n$ equals$4$$10$$500$$3000$
Pooja Khatri
213
views
Pooja Khatri
asked
Apr 11, 2019
Set Theory & Algebra
kenneth-rosen
discrete-mathematics
set-theory&algebra
+
–
0
votes
0
answers
564
Kenneth Rosen Edition 7 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.$
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.$
Pooja Khatri
269
views
Pooja Khatri
asked
Apr 11, 2019
Set Theory & Algebra
kenneth-rosen
discrete-mathematics
set-theory&algebra
+
–
0
votes
0
answers
565
Kenneth Rosen Edition 7 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$.
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$.
Pooja Khatri
299
views
Pooja Khatri
asked
Apr 11, 2019
Set Theory & Algebra
kenneth-rosen
discrete-mathematics
set-theory&algebra
+
–
0
votes
0
answers
566
Kenneth Rosen Edition 7 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)$
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 \r...
Pooja Khatri
257
views
Pooja Khatri
asked
Apr 11, 2019
Set Theory & Algebra
kenneth-rosen
discrete-mathematics
set-theory&algebra
+
–
0
votes
0
answers
567
Kenneth Rosen Edition 7 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$
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 ...
Pooja Khatri
167
views
Pooja Khatri
asked
Apr 11, 2019
Set Theory & Algebra
kenneth-rosen
discrete-mathematics
set-theory&algebra
+
–
0
votes
0
answers
568
Kenneth Rosen Edition 7 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 $(n-1)/2$ if $n$ is odd.
Prove that if $n$ is an integer, then $\left \lfloor n/2 \right \rfloor = n/2$ if $n$ is even and $(n-1)/2$ if $n$ is odd.
Pooja Khatri
180
views
Pooja Khatri
asked
Apr 9, 2019
Set Theory & Algebra
kenneth-rosen
discrete-mathematics
set-theory&algebra
+
–
0
votes
0
answers
569
Kenneth Rosen Edition 7 Exercise 2.3 Question 52 (Page No. 154)
Show that if $x$ is a real number and $n$ is an integer, then $x\leq n$ if and only if $\left \lceil x \right \rceil \leq n$ $n\leq x$ if and only if $ n\leq \left \lfloor x \right \rfloor $
Show that if $x$ is a real number and $n$ is an integer, then$x\leq n$ if and only if $\left \lceil x \right \rceil \leq n$$n\leq x$ if and only if $ n\leq \left \lfloor ...
Pooja Khatri
189
views
Pooja Khatri
asked
Apr 9, 2019
Set Theory & Algebra
kenneth-rosen
discrete-mathematics
set-theory&algebra
+
–
0
votes
0
answers
570
Kenneth Rosen Edition 7 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 $
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 \rf...
Pooja Khatri
227
views
Pooja Khatri
asked
Apr 9, 2019
Mathematical Logic
kenneth-rosen
discrete-mathematics
set-theory&algebra
+
–
Page:
« prev
1
...
14
15
16
17
18
19
20
21
22
23
24
...
39
next »
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register