Try It Now
Site: | Saylor Academy |
Course: | CS202: Discrete Structures |
Book: | Try It Now |
Printed by: | Guest user |
Date: | Tuesday, July 1, 2025, 7:22 PM |
Description
Work these exercises to see how well you understand this material.
Exercises
- Calculate the following series:
- \(\sum_{i=1}^{3}(2 + 3i)\)
- \(\sum_{i=-2}^{1} i^2\)
- \(\sum_{j=0}^{n} 2^j\) for n = 1, 2, 3, 4
- \(\sum_{k=1}^{n}(2k - 1)\) for n = 1, 2, 3, 4
- Express the formula \(\sum_{i=1}^{n} \frac{1}{i(i+1)} = \frac{n}{n+1}\) without using summation notation.
- Verify this formula for n = 3.
- Repeat parts (a) and (b) for \(\sum_{i=1}^{n} i^3 = \frac{n^2(n+1)^2}{4}\)
- Rewrite the following without summation sign for n = 3. It is not necessary that you understand or expand the notation \(\binom{n}{k}\) at this point. \((x+y)^n = \sum_{k=0}^{n} \binom{n}{k} x^{n-k}y^k\).
- For any positive integer k, let Ak = {x ∈ Q : k − 1 < x ≤ k} and Bk = {x ∈ Q : −k < x < k}. What are the following sets?
- \(\cup_{i=1}^{5} A_i\)
- \(\cup_{i=1}^{5} B_i\)
- \(\cap_{i=1}^{5} A_i\)
- \(\cap_{i=1}^{5} B_i\)
- The symbol \( \Pi \) is used for the product of numbers in the same way that \( \Sigma \) is used for sums. For example, \( \prod_{i=1}^5 x_i = x_1 x_2 x_3 x_4 x_5 \). Evaluate the following:
- \(\prod_{i=1}^{3} i^2 \)
- \(\prod_{i=1}^{3} (2i + 1) \)
Source: Al Doerr and Ken Levasseur, http://faculty.uml.edu/klevasseur/ads-latex/ads.pdf This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 3.0 License.
Solutions
- Answer:
- 24
- 6
- 3, 7, 15, 31
- 1, 4, 9, 16
- Answer:
- \(\frac{1}{1(1+1)} + \frac{1}{2(2+1)} + \frac{1}{3(3+1)} + ... + \frac{1}{n(n+1)} = \frac{n}{n+1}\)
- \(\frac{1}{1(2)} + \frac{1}{2(3)} + \frac{1}{3(4)} = \frac{1}{2} + \frac{1}{6} + \frac{1}{12} = \frac{3}{4} = \frac{3}{3+1}\)
- \(1+2^3+3^3 + ... + n^3 = (\frac{1}{4})n^2(n+1)^2 \; \; \; 1+8+27=36=(\frac{1}{4})(3)^2(3+1)^2\)
- Answer: \((x+y)^3 = \binom{3}{0}x^3 + \binom{3}{1}x^2y + \binom{3}{2}xy^2 + \binom{3}{3}y^n\)
- Answer:
- {x ∈ Q | 0 < x ≤ 5}
- {x ∈ Q | −5 < x < 5} = B5
- ∅
- {x ∈ Q | −1 < x < 1} = B1
- Answer:
- 36
- 105