(a) (b) Let X == {5, {5,6}}. How many elements does the set X have? Give the power set P(X). Prove that the sets x-5 A = {x Є Z: 6 € Z} and B = {3k: k Є N} are disjoint, i.e. AnB = 0. (c) (d) (e) Prove by induction that for all natural N, N Σ k (k + 1) = ½ N(N + 1)(N +2). k=1 Indicate clearly where you use the inductive hypothesis. Use proof by contradiction to show that 2 is irrational. Write the number 6.29474747474... as an infinite sum. Then use an appropriate formula to write it as a quotient of two integers.
(a) (b) Let X == {5, {5,6}}. How many elements does the set X have? Give the power set P(X). Prove that the sets x-5 A = {x Є Z: 6 € Z} and B = {3k: k Є N} are disjoint, i.e. AnB = 0. (c) (d) (e) Prove by induction that for all natural N, N Σ k (k + 1) = ½ N(N + 1)(N +2). k=1 Indicate clearly where you use the inductive hypothesis. Use proof by contradiction to show that 2 is irrational. Write the number 6.29474747474... as an infinite sum. Then use an appropriate formula to write it as a quotient of two integers.
College Algebra (MindTap Course List)
12th Edition
ISBN:9781305652231
Author:R. David Gustafson, Jeff Hughes
Publisher:R. David Gustafson, Jeff Hughes
Chapter8: Sequences, Series, And Probability
Section8.5: Mathematical Induction
Problem 42E
Question
Expert Solution
This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
Step by step
Solved in 2 steps with 9 images
Recommended textbooks for you
College Algebra (MindTap Course List)
Algebra
ISBN:
9781305652231
Author:
R. David Gustafson, Jeff Hughes
Publisher:
Cengage Learning
Elements Of Modern Algebra
Algebra
ISBN:
9781285463230
Author:
Gilbert, Linda, Jimmie
Publisher:
Cengage Learning,
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
College Algebra (MindTap Course List)
Algebra
ISBN:
9781305652231
Author:
R. David Gustafson, Jeff Hughes
Publisher:
Cengage Learning
Elements Of Modern Algebra
Algebra
ISBN:
9781285463230
Author:
Gilbert, Linda, Jimmie
Publisher:
Cengage Learning,
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
Linear Algebra: A Modern Introduction
Algebra
ISBN:
9781285463247
Author:
David Poole
Publisher:
Cengage Learning
College Algebra
Algebra
ISBN:
9781305115545
Author:
James Stewart, Lothar Redlin, Saleem Watson
Publisher:
Cengage Learning
Algebra and Trigonometry (MindTap Course List)
Algebra
ISBN:
9781305071742
Author:
James Stewart, Lothar Redlin, Saleem Watson
Publisher:
Cengage Learning