(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.

Elements Of Modern Algebra
8th Edition
ISBN:9781285463230
Author:Gilbert, Linda, Jimmie
Publisher:Gilbert, Linda, Jimmie
Chapter3: Groups
Section3.2: Properties Of Group Elements
Problem 30E: 30. Prove statement of Theorem : for all integers .
Question
(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.
Transcribed Image Text:(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.
Expert Solution
steps

Step by step

Solved in 2 steps with 9 images

Blurred answer
Recommended textbooks for you
Elements Of Modern Algebra
Elements Of Modern Algebra
Algebra
ISBN:
9781285463230
Author:
Gilbert, Linda, Jimmie
Publisher:
Cengage Learning,
College Algebra (MindTap Course List)
College Algebra (MindTap Course List)
Algebra
ISBN:
9781305652231
Author:
R. David Gustafson, Jeff Hughes
Publisher:
Cengage Learning
Linear Algebra: A Modern Introduction
Linear Algebra: A Modern Introduction
Algebra
ISBN:
9781285463247
Author:
David Poole
Publisher:
Cengage Learning
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
College Algebra
College Algebra
Algebra
ISBN:
9781305115545
Author:
James Stewart, Lothar Redlin, Saleem Watson
Publisher:
Cengage Learning
Algebra and Trigonometry (MindTap Course List)
Algebra and Trigonometry (MindTap Course List)
Algebra
ISBN:
9781305071742
Author:
James Stewart, Lothar Redlin, Saleem Watson
Publisher:
Cengage Learning