Subjects real analysis

Sets Sequences E1F357

Step-by-step solutions with LaTeX - clean, fast, and student-friendly.

Search Solutions

Sets Sequences E1F357


1. **Problem Statement:** We are given multiple questions about sets, sequences, functions, and series. We will solve the first question completely. 2. **a) Cardinalities of sets:** i) The set $\mathbb{Q}$ is the set of all rational numbers. It is countably infinite, so its cardinality is $\aleph_0$ (aleph-null). ii) The set $A = \{1,3,2,4,1,4,5,2,1,6\}$ has repeated elements. The distinct elements are $\{1,2,3,4,5,6\}$, so $|A| = 6$. iii) Given $A = \{a,b,c,d,e,f\}$ and $B = \{e,f,g,h\}$, the union is $A \cup B = \{a,b,c,d,e,f,g,h\}$. So $|A \cup B| = 8$. 3. **b) Definitions related to sequences:** i) A sequence $(x_n)$ converges to $L$ if for every $\varepsilon > 0$, there exists $N \in \mathbb{N}$ such that for all $n \geq N$, $|x_n - L| < \varepsilon$. ii) A sequence $(x_n)$ is bounded if there exists $M > 0$ such that for all $n$, $|x_n| \leq M$. iii) If $(x_n)$ is increasing and bounded above, then $(x_n)$ converges to its supremum. 4. **c) Convergence of sequences:** i) $(a_n) = \left(\frac{2n^5 + 4}{n^3 + 6}\right)$. For large $n$, dominant terms are $2n^5$ in numerator and $n^3$ in denominator. $$a_n \approx \frac{2n^5}{n^3} = 2n^2 \to \infty$$ So $(a_n)$ diverges to infinity. ii) $(x_n) = \left(-n + \sqrt{n^2 + 3n}\right)$. Rewrite: $$x_n = -n + n\sqrt{1 + \frac{3}{n}} = n\left(-1 + \sqrt{1 + \frac{3}{n}}\right)$$ Use binomial expansion for large $n$: $$\sqrt{1 + \frac{3}{n}} \approx 1 + \frac{3}{2n} - \frac{9}{8n^2}$$ So: $$x_n \approx n\left(-1 + 1 + \frac{3}{2n} - \frac{9}{8n^2}\right) = n\left(\frac{3}{2n} - \frac{9}{8n^2}\right) = \frac{3}{2} - \frac{9}{8n} \to \frac{3}{2}$$ So $(x_n)$ converges to $\frac{3}{2}$. 5. **d) General term of sequence $(2,5,8,11,14,...)$** This is an arithmetic sequence with first term $a_1=2$ and common difference $d=3$. Formula: $$a_n = a_1 + (n-1)d = 2 + 3(n-1) = 3n - 1$$ 6. **e) Uniform continuity of $f(x) = 5x + 8$ on $\mathbb{R}$** For any $\varepsilon > 0$, choose $\delta = \frac{\varepsilon}{5}$. Then for all $x,y \in \mathbb{R}$, $$|x - y| < \delta \implies |f(x) - f(y)| = |5x + 8 - (5y + 8)| = 5|x - y| < 5\delta = \varepsilon$$ Hence, $f$ is uniformly continuous on $\mathbb{R}$. 7. **f) Cauchy sequence and sequence $(x_n) = 1 + \frac{1}{5} + \frac{1}{5^2} + ... + \frac{1}{5^n}$** - A sequence $(x_n)$ is Cauchy if for every $\varepsilon > 0$, there exists $N$ such that for all $m,n \geq N$, $|x_n - x_m| < \varepsilon$. - The given sequence is a partial sum of a geometric series with ratio $r=\frac{1}{5}$. - Since $|r| < 1$, the series converges. - For $m > n$, $$|x_m - x_n| = \left|\sum_{k=n+1}^m \frac{1}{5^k}\right| \leq \sum_{k=n+1}^\infty \frac{1}{5^k} = \frac{1/5^{n+1}}{1 - 1/5} = \frac{1}{4 \cdot 5^n}$$ - Given any $\varepsilon > 0$, choose $N$ such that $\frac{1}{4 \cdot 5^N} < \varepsilon$. - Thus, $(x_n)$ is Cauchy. 8. **g) Partial sum and sum of telescoping series** $$\sum_{k=1}^\infty \frac{1}{k(k+1)}$$ Use partial fraction decomposition: $$\frac{1}{k(k+1)} = \frac{1}{k} - \frac{1}{k+1}$$ Partial sum: $$S_n = \sum_{k=1}^n \left(\frac{1}{k} - \frac{1}{k+1}\right) = 1 - \frac{1}{n+1}$$ Taking limit as $n \to \infty$: $$S = \lim_{n \to \infty} S_n = 1 - 0 = 1$$ 9. **h) Riemann integrability and integral of constant function** i) A bounded function $f$ on $[a,b]$ is Riemann integrable if the upper and lower sums can be made arbitrarily close, i.e., the set of discontinuities has measure zero. ii) For $f(x) = k$ constant, - $f$ is continuous on $[a,b]$, so Riemann integrable. - The integral is: $$\int_a^b k \, dx = k(b - a)$$ **Final answers:** i) $|\mathbb{Q}| = \aleph_0$ ii) $|A| = 6$ iii) $|A \cup B| = 8$ b) i) Convergence definition with $\varepsilon, N$ ii) Boundedness definition iii) Increasing and bounded above implies convergence c) i) Diverges to infinity ii) Converges to $\frac{3}{2}$ d) $a_n = 3n - 1$ e) $f$ is uniformly continuous on $\mathbb{R}$ f) $(x_n)$ is Cauchy g) $S_n = 1 - \frac{1}{n+1}$, $S = 1$ h) i) Riemann integrable if discontinuities measure zero ii) $\int_a^b k \, dx = k(b - a)$