Problem 30. Prove that N, Z, Q and R are infinite sets. (HINT: Prove by induction...
R->H 7. Prove by induction that the following equation is true for every positive integer n. (4 Points) 1. 4lk11tl + 2K ²+ 3k 4k+4+H26² +3k {(4+1) = (40k41) 40) j=1 (4i + 1) = 2 n 2 + 3n 2K?+75 +5 21 13 43 041) 262, ultz
Problem 5.1.3. Prove by induction on n that (1+ n < n for every integer n > 3.
Please Prove. Prove 2 n > n2 by induction using a basis > 4: Basis: n 5 32> 25 Assume: Prove:
Use the Principle of Mathematical Induction to prove that (2i+3) = n(n + 4) for all n > 1.
(a) Use mathematical induction to prove that for all integers n > 6, 3" <n! Show all your work. (b) Let S be the subset of the set of ordered pairs of integers defined recursively by: Basis Step: (0,0) ES, Recursive Step: If (a, b) ES, then (a +2,5+3) ES and (a +3,+2) ES. Use structural induction to prove that 5 (a + b), whenever (a, b) E S. Show all your work.
Problem 3. Find the exact solutions to the following recurrences and prove your solutions using induction 1, T(1) = 5 and T(n) T(n-1) + 7 for all n > 1. 2. T (1)-3 and T(n)-2T(n-1).
Problem 22: Which of the following sets are countable? 1. N × Z 2. Q x Q x Q 3. R x R 4.(pe N p prime 7. Set of all infinite sequences of zeroes and ones. Problem 22: Which of the following sets are countable? 1. N × Z 2. Q x Q x Q 3. R x R 4.(pe N p prime 7. Set of all infinite sequences of zeroes and ones.
For each of the following pairs of sets, prove that they are equinumerous. Remember that we have two ways to do this: we can find a bijection explicitly, or we can prove that there is an injection in each direction and then use the Schr¨oder-Bernstein theorem. 4. N and Qd for d > 1 5. R and R x R {a + bi |2 =-1, a,bE R} is the complex numbers) 6. R and C (where C
Q 3 a) Let n > 2 be an integer. Prove that the set {z ET:z” = 1} is a subgroup of (T, *). Show that it is isomorphic to (Zn, + mod n). b) Show that Z2 x Z2 is not isomorphic to Z4. c) Show that Z2 x Z3 is isomorphic to 26.
2 (1) For z E C, define exp z - n-0 (a) Prove that the infinite series converges absolutely for z E C (b) Prove that when z є R, the definition of exp z given above is consistent with the one given in problem (2a), assignment 16. Definition from Problem (2a): L(x(1/t)dt E(z) = L-1 (z) 2 (1) For z E C, define exp z - n-0 (a) Prove that the infinite series converges absolutely for z E C...