Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Recent questions tagged descriptive
0
votes
1
answer
571
Kenneth Rosen Edition 7 Exercise 6.1 Question 14 (Page No. 396)
. How many bit strings of length $n,$ where n is a positive integer, start and end with $1s?$
. How many bit strings of length $n,$ where n is a positive integer, start and end with $1s?$
admin
1.7k
views
admin
asked
Apr 23, 2020
Combinatory
kenneth-rosen
discrete-mathematics
counting
descriptive
+
–
1
votes
1
answer
572
Kenneth Rosen Edition 7 Exercise 6.1 Question 13 (Page No. 396)
How many bit strings with length not exceeding $n,$ where $n$ is a positive integer, consist entirely of $1s,$ not counting the empty string?
How many bit strings with length not exceeding $n,$ where $n$ is a positive integer, consist entirely of $1s,$ not counting the empty string?
admin
1.2k
views
admin
asked
Apr 23, 2020
Combinatory
kenneth-rosen
discrete-mathematics
counting
descriptive
+
–
0
votes
3
answers
573
Kenneth Rosen Edition 7 Exercise 6.1 Question 12 (Page No. 396)
How many bit strings are there of length six or less, not counting the empty string?
How many bit strings are there of length six or less, not counting the empty string?
admin
3.2k
views
admin
asked
Apr 23, 2020
Combinatory
kenneth-rosen
discrete-mathematics
counting
descriptive
+
–
0
votes
1
answer
574
Kenneth Rosen Edition 7 Exercise 6.1 Question 11 (Page No. 396)
How many bit strings of length ten both begin and end with a $1?$
How many bit strings of length ten both begin and end with a $1?$
admin
954
views
admin
asked
Apr 23, 2020
Combinatory
kenneth-rosen
discrete-mathematics
counting
descriptive
+
–
0
votes
2
answers
575
Kenneth Rosen Edition 7 Exercise 6.1 Question 10 (Page No. 396)
How many bit strings are there of length eight?
How many bit strings are there of length eight?
admin
1.3k
views
admin
asked
Apr 23, 2020
Combinatory
kenneth-rosen
discrete-mathematics
counting
descriptive
+
–
0
votes
2
answers
576
Kenneth Rosen Edition 7 Exercise 6.1 Question 9 (Page No. 396)
How many different three-letter initials are there that begin with an $A?$
How many different three-letter initials are there that begin with an $A?$
admin
6.2k
views
admin
asked
Apr 23, 2020
Combinatory
kenneth-rosen
discrete-mathematics
counting
descriptive
+
–
0
votes
2
answers
577
Kenneth Rosen Edition 7 Exercise 6.1 Question 8 (Page No. 396)
How many different three-letter initials with none of the letters repeated can people have?
How many different three-letter initials with none of the letters repeated can people have?
admin
8.1k
views
admin
asked
Apr 23, 2020
Combinatory
kenneth-rosen
discrete-mathematics
counting
descriptive
+
–
0
votes
2
answers
578
Kenneth Rosen Edition 7 Exercise 6.1 Question 7 (Page No. 396)
How many different three-letter initials can people have?
How many different three-letter initials can people have?
admin
908
views
admin
asked
Apr 23, 2020
Combinatory
kenneth-rosen
discrete-mathematics
counting
descriptive
+
–
0
votes
2
answers
579
Kenneth Rosen Edition 7 Exercise 6.1 Question 6 (Page No. 396)
There are four major auto routes from Boston to Detroit and six from Detroit to Los Angeles. How many major auto routes are there from Boston to Los Angeles via Detroit?
There are four major auto routes from Boston to Detroit and six from Detroit to Los Angeles. How many major auto routes are there from Boston to Los Angeles via Detroit?
admin
3.9k
views
admin
asked
Apr 23, 2020
Combinatory
kenneth-rosen
discrete-mathematics
counting
descriptive
+
–
0
votes
2
answers
580
Kenneth Rosen Edition 7 Exercise 6.1 Question 5 (Page No. 396)
Six different airlines fly from New York to Denver and seven fly from Denver to San Francisco. How many different pairs of airlines can you choose on which to book a trip from New York to San Francisco via Denver, when you pick an airline for the flight to Denver and an airline for the continuation flight to San Francisco?
Six different airlines fly from New York to Denver and seven fly from Denver to San Francisco. How many different pairs of airlines can you choose on which to book a trip...
admin
4.8k
views
admin
asked
Apr 23, 2020
Combinatory
kenneth-rosen
discrete-mathematics
counting
descriptive
+
–
0
votes
2
answers
581
Kenneth Rosen Edition 7 Exercise 6.1 Question 4 (Page No. 396)
A particular brand of shirt comes in $12$ colors, has a male version and a female version, and comes in three sizes for each sex. How many different types of this shirt are made?
A particular brand of shirt comes in $12$ colors, has a male version and a female version, and comes in three sizes for each sex. How many different types of this shirt a...
admin
8.2k
views
admin
asked
Apr 23, 2020
Combinatory
kenneth-rosen
discrete-mathematics
counting
descriptive
+
–
1
votes
2
answers
582
Kenneth Rosen Edition 7 Exercise 6.1 Question 3 (Page No. 396)
A multiple-choice test contains $10$ questions. There are four possible answers for each question. In how many ways can a student answer the questions on the test if the student answers every question? In how many ways can a student answer the questions on the test if the student can leave answers blank?
A multiple-choice test contains $10$ questions. There are four possible answers for each question.In how many ways can a student answer the questions on the test if the s...
admin
4.0k
views
admin
asked
Apr 23, 2020
Combinatory
kenneth-rosen
discrete-mathematics
counting
descriptive
+
–
0
votes
3
answers
583
Kenneth Rosen Edition 7 Exercise 6.1 Question 2 (Page No. 396)
An office building contains $27$ floors and has $37$ offices on each floor. How many offices are in the building?
An office building contains $27$ floors and has $37$ offices on each floor. How many offices are in the building?
admin
1.7k
views
admin
asked
Apr 23, 2020
Combinatory
kenneth-rosen
discrete-mathematics
counting
descriptive
+
–
1
votes
2
answers
584
Kenneth Rosen Edition 7 Exercise 6.1 Question 1 (Page No. 396)
There are $18$ mathematics majors and $325$ computer science majors at a college. In how many ways can two representatives be picked so that one is a mathematics major and the other is a computer science major? In how many ways can one representative be picked who is either a mathematics major or a computer science major?
There are $18$ mathematics majors and $325$ computer science majors at a college.In how many ways can two representatives be picked so that one is a mathematics major and...
admin
7.0k
views
admin
asked
Apr 23, 2020
Combinatory
kenneth-rosen
discrete-mathematics
counting
descriptive
+
–
1
votes
2
answers
585
Kenneth Rosen Edition 7 Exercise 2.5 Question 40 (Page No. 177)
Show that if $S$ is a set, then there does not exist an onto function $f$ from $S$ to $P(S),$ the power set of $S$. Conclude that $\mid S\mid < \mid P(S)\mid .$ This result is known as Cantor's theorem. [Hint: Suppose such a function ... $s$ can exist for which $f (s) = T.]$
Show that if $S$ is a set, then there does not exist an onto function $f$ from $S$ to $P(S),$ the power set of $S$. Conclude that $\mid S\mid < \mid P(S)\mid .$ This res...
admin
677
views
admin
asked
Apr 21, 2020
Set Theory & Algebra
kenneth-rosen
discrete-mathematics
set-theory&algebra
descriptive
+
–
0
votes
0
answers
586
Kenneth Rosen Edition 7 Exercise 2.5 Question 39 (Page No. 177)
We say that a function is computable if there is a computer program that finds the values of this function. Use question $37$ and $38$ to show that there are functions that are not computable.
We say that a function is computable if there is a computer program that finds the values of this function. Use question $37$ and $38$ to show that there are functions th...
admin
256
views
admin
asked
Apr 21, 2020
Set Theory & Algebra
kenneth-rosen
discrete-mathematics
set-theory&algebra
descriptive
+
–
1
votes
1
answer
587
Kenneth Rosen Edition 7 Exercise 2.5 Question 38 (Page No. 177)
Show that the set of functions from the positive integers to the set $\{0, 1, 2, 3, 4, 5, 6, 7, 8, 9\}$ is uncountable. [Hint: First set up a one-to-one correspondence between the set of real numbers between $0$ and $1$ and a subset of ... to the real number $0.\:d_{1}d_{2} \dots d_{n}\dots $ the function $f$ with $f (n) = dn.]$
Show that the set of functions from the positive integers to the set $\{0, 1, 2, 3, 4, 5, 6, 7, 8, 9\}$ is uncountable. [Hint: First set up a one-to-one correspondence be...
admin
722
views
admin
asked
Apr 21, 2020
Set Theory & Algebra
kenneth-rosen
discrete-mathematics
set-theory&algebra
descriptive
+
–
0
votes
0
answers
588
Kenneth Rosen Edition 7 Exercise 2.5 Question 37 (Page No. 177)
Show that the set of all computer programs in a particular programming language is countable. [Hint: A computer program written in a programming language can be thought of as a string of symbols from a finite alphabet.]
Show that the set of all computer programs in a particular programming language is countable. [Hint: A computer program written in a programming language can be thought o...
admin
280
views
admin
asked
Apr 21, 2020
Set Theory & Algebra
kenneth-rosen
discrete-mathematics
set-theory&algebra
descriptive
+
–
0
votes
0
answers
589
Kenneth Rosen Edition 7 Exercise 2.5 Question 36 (Page No. 177)
Show that there is a one-to-one correspondence from the set of subsets of the positive integers to the set real numbers between $0$ and $1$. Use this result and question $34$ and $35$ to conclude that $ℵ_{0} < \mid P(Z^{+})\mid =\mid R\mid.\:[$Hint: Look at the first part of the hint for Exercise $35.]$
Show that there is a one-to-one correspondence from the set of subsets of the positive integers to the set real numbers between $0$ and $1$. Use this result and question ...
admin
262
views
admin
asked
Apr 21, 2020
Set Theory & Algebra
kenneth-rosen
discrete-mathematics
set-theory&algebra
descriptive
+
–
0
votes
0
answers
590
Kenneth Rosen Edition 7 Exercise 2.5 Question 35 (Page No. 177)
Show that there is no one-to-one correspondence from the set of positive integers to the power set of the set of positive integers. [Hint: Assume that there is such a one-to-one correspondence. Represent a subset of the set of ... $ith$ string in the list. Show that this new bit string cannot appear in the list.]
Show that there is no one-to-one correspondence from the set of positive integers to the power set of the set of positive integers. [Hint: Assume that there is such a one...
admin
246
views
admin
asked
Apr 21, 2020
Set Theory & Algebra
kenneth-rosen
discrete-mathematics
set-theory&algebra
descriptive
+
–
0
votes
0
answers
591
Kenneth Rosen Edition 7 Exercise 2.5 Question 34 (Page No. 177)
Show that $(0, 1)$ and $R$ have the same cardinality. [Hint: Use the Schröder-Bernstein theorem.]
Show that $(0, 1)$ and $R$ have the same cardinality. [Hint: Use the Schröder-Bernstein theorem.]
admin
197
views
admin
asked
Apr 21, 2020
Set Theory & Algebra
kenneth-rosen
discrete-mathematics
set-theory&algebra
descriptive
+
–
0
votes
0
answers
592
Kenneth Rosen Edition 7 Exercise 2.5 Question 33 (Page No. 177)
Use the Schröder-Bernstein theorem to show that $(0, 1)$ and $[0, 1]$ have the same cardinality.
Use the Schröder-Bernstein theorem to show that $(0, 1)$ and $[0, 1]$ have the same cardinality.
admin
202
views
admin
asked
Apr 21, 2020
Set Theory & Algebra
kenneth-rosen
discrete-mathematics
set-theory&algebra
descriptive
+
–
0
votes
0
answers
593
Kenneth Rosen Edition 7 Exercise 2.5 Question 32 (Page No. 177)
Show that when you substitute $(3n + 1)^{2}$ for each occurrence of $n$ and $(3m + 1)^{2}$ for each occurrence of m in the right-hand side of the formula for the function $f (m, n)$ in question $31,$ you ... $Q \times Q \rightarrow Q.$
Show that when you substitute $(3n + 1)^{2}$ for each occurrence of $n$ and $(3m + 1)^{2}$ for each occurrence of m in the right-hand side of the formula for the function...
admin
199
views
admin
asked
Apr 21, 2020
Set Theory & Algebra
kenneth-rosen
discrete-mathematics
set-theory&algebra
descriptive
+
–
0
votes
0
answers
594
Kenneth Rosen Edition 7 Exercise 2.5 Question 31 (Page No. 177)
Show that $Z^{+} \times Z^{+}$ is countable by showing that the polynomial function $f : Z^{+} \times Z^{+}\rightarrow Z^{+}$ with $f(m, n) = \dfrac{(m + n − 2)(m + n − 1)}{2} + m$ is one-to one and onto.
Show that $Z^{+} \times Z^{+}$ is countable by showing that the polynomial function $f : Z^{+} \times Z^{+}\rightarrow Z^{+}$ with $f(m, n) = \dfrac{(m + n − 2)(m + n �...
admin
224
views
admin
asked
Apr 21, 2020
Set Theory & Algebra
kenneth-rosen
discrete-mathematics
set-theory&algebra
descriptive
+
–
0
votes
0
answers
595
Kenneth Rosen Edition 7 Exercise 2.5 Question 30 (Page No. 177)
Show that the set of real numbers that are solutions of quadratic equations $ax^{2} + bx + c = 0,$ where $a, b,$ and $c$ are integers, is countable.
Show that the set of real numbers that are solutions of quadratic equations $ax^{2} + bx + c = 0,$ where $a, b,$ and $c$ are integers, is countable.
admin
218
views
admin
asked
Apr 21, 2020
Set Theory & Algebra
kenneth-rosen
discrete-mathematics
set-theory&algebra
descriptive
+
–
0
votes
0
answers
596
Kenneth Rosen Edition 7 Exercise 2.5 Question 29 (Page No. 177)
Show that the set of all finite bit strings is countable.
Show that the set of all finite bit strings is countable.
admin
159
views
admin
asked
Apr 21, 2020
Set Theory & Algebra
kenneth-rosen
discrete-mathematics
set-theory&algebra
descriptive
+
–
0
votes
0
answers
597
Kenneth Rosen Edition 7 Exercise 2.5 Question 28 (Page No. 177)
Show that the set $Z^{+} \times Z^{+}$ is countable.
Show that the set $Z^{+} \times Z^{+}$ is countable.
admin
172
views
admin
asked
Apr 21, 2020
Set Theory & Algebra
kenneth-rosen
discrete-mathematics
set-theory&algebra
descriptive
+
–
0
votes
0
answers
598
Kenneth Rosen Edition 7 Exercise 2.5 Question 27 (Page No. 177)
Show that the union of a countable number of countable sets is countable.
Show that the union of a countable number of countable sets is countable.
admin
198
views
admin
asked
Apr 21, 2020
Set Theory & Algebra
kenneth-rosen
discrete-mathematics
set-theory&algebra
descriptive
+
–
0
votes
0
answers
599
Kenneth Rosen Edition 7 Exercise 2.5 Question 26 (Page No. 177)
Use question $25$ to provide a proof different from that in the text that the set of rational numbers is countable. [Hint: Show that you can express a rational number as a string of digits with a slash and possibly a minus sign.]
Use question $25$ to provide a proof different from that in the text that the set of rational numbers is countable. [Hint: Show that you can express a rational number as ...
admin
261
views
admin
asked
Apr 21, 2020
Set Theory & Algebra
kenneth-rosen
discrete-mathematics
set-theory&algebra
descriptive
+
–
0
votes
0
answers
600
Kenneth Rosen Edition 7 Exercise 2.5 Question 25 (Page No. 177)
Prove that if it is possible to label each element of an infinite set $S$ with a finite string of keyboard characters, from a finite list characters, where no two elements of $S$ have the same label, then $S$ is a countably infinite set.
Prove that if it is possible to label each element of an infinite set $S$ with a finite string of keyboard characters, from a finite list characters, where no two element...
admin
251
views
admin
asked
Apr 21, 2020
Set Theory & Algebra
kenneth-rosen
discrete-mathematics
set-theory&algebra
descriptive
+
–
Page:
« prev
1
...
15
16
17
18
19
20
21
22
23
24
25
...
91
next »
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register