Exercise 3. Let Inf(N) be the set of infinite subsets of N. Prove that Inf(N) P(N). Exercise 4. Let D(N) be the set of weakly decreasing functions f : N → N; ie. those functions f such that f(n) ≥ f(m) for all 0 ≤ n < m. Prove that D(N) ≈ N.

Algebra & Trigonometry with Analytic Geometry
13th Edition
ISBN:9781133382119
Author:Swokowski
Publisher:Swokowski
Chapter4: Polynomial And Rational Functions
Section4.5: Rational Functions
Problem 50E
Question

Set theory

 

Exercise 3. Let Inf(N) be the set of infinite subsets of N. Prove
that Inf(N)
P(N).
Exercise 4. Let D(N) be the set of weakly decreasing functions f : N → N;
ie. those functions f such that f(n) ≥ f(m) for all 0 ≤ n < m.
Prove that D(N) ≈ N.
Transcribed Image Text:Exercise 3. Let Inf(N) be the set of infinite subsets of N. Prove that Inf(N) P(N). Exercise 4. Let D(N) be the set of weakly decreasing functions f : N → N; ie. those functions f such that f(n) ≥ f(m) for all 0 ≤ n < m. Prove that D(N) ≈ N.
Expert Solution
steps

Step by step

Solved in 2 steps with 2 images

Blurred answer
Recommended textbooks for you
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
College Algebra
College Algebra
Algebra
ISBN:
9781938168383
Author:
Jay Abramson
Publisher:
OpenStax
Elementary Linear Algebra (MindTap Course List)
Elementary Linear Algebra (MindTap Course List)
Algebra
ISBN:
9781305658004
Author:
Ron Larson
Publisher:
Cengage Learning
Big Ideas Math A Bridge To Success Algebra 1: Stu…
Big Ideas Math A Bridge To Success Algebra 1: Stu…
Algebra
ISBN:
9781680331141
Author:
HOUGHTON MIFFLIN HARCOURT
Publisher:
Houghton Mifflin Harcourt
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