Professional Documents
Culture Documents
Dwnload Full Discrete Mathematics For Computer Scientists 1st Edition Stein Solutions Manual PDF
Dwnload Full Discrete Mathematics For Computer Scientists 1st Edition Stein Solutions Manual PDF
https://testbankfan.com/download/discrete-mathematics-for-computer-scientists-1st-e
dition-stein-solutions-manual/
8 CHAPTER 1. COUNTING
n!(n−k)!
15. Proof 1. nk n−k n! n n−k
j = k! (n−k)!j!(n−k−j!) = k!j!(n−k−j)! . Similarly, k j
equals the same expression.
Proof 2. There are two ways of choosing two disjoint sets, one with k-
elements and one with j-elements. We can pick the k element set first,
then choose j elements from what is left, or we can pick the j element set
first, then choose k elements from what is left.
n\k 3 4 5 6
6 20 15 6 1
16. 7 35 21 7
8 56 28
9 84
Pn n
18. (1 + x)n = i=0 i xi . Taking the derivative of both sides, we get
Xn n
n(1 + x)n−1 = i xi−1 .
i=1
i
Pn n
Thus, if we let x = 1, we have n2n−1 = i=1 i i .
4 2
+ 21 + 22 is 4. The correct statement is
19. False. 2 is 6, but 0
n n − 2
n−2
n−2
= +2 + .
k k−2 k−1 k
n−1
The proof consists of applying the Pascal relationship to both k−1 and
n−1
k and adding the results.
1.4 Relations
1. If f is one-to-one then no two ordered pairs in R can have the same second
element. If f is onto then the set of second elements of the ordered pairs
in R must be equal to the range T of the function.
2. (a) No
(b) Yes
(c) No
3. The relation is reflexive (x2 = x2 ), symmetric (x2 = y 2 ⇒ y 2 = x2 ), and
transitive (x2 = y 2 and y 2 = z 2 ⇒ x2 = z 2 ). The equivalence classes are
the sets {k, −k} for each integer k. When k = 0, the set is {0}.
FIN
TABLE DES MATIÈRES
Pages.
I. Entrée en Espagne 1
II. Les Passages 12
III. De Saint-Sébastien à Deva 17
IV. Le capitaine Bonelli 21
V. Loyola 26
VI. A travers les Andes 40
VII. Le palacio d’Urvaza 46
VIII. Messe au palacio 54
IX. Estella 60
X. Logroño 67
XI. Le col de Piqueras 73
XII. Histoire de brigands 79
XIII. La vieille Castille 88
XIV. Les ruines de Numance et Soria 93
XV. Madrid 101
XVI. Flamencos et peteneras 107
XVII. A los Toros ! 118
XVIII. Les toreros 134
XIX. L’Escorial 140