4. [Falkner Section 15 Exercise 1 - modified] Show that the intervals A = [1, ∞) and B = (1, ∞) have the same cardinality by giving an example of a bijection f: A → B. [HINT: Use one simple formula to define ƒ on N and a different, even simpler formula to define f on A \ N.] Be sure to prove that ƒ is a bijection.

Elements Of Modern Algebra
8th Edition
ISBN:9781285463230
Author:Gilbert, Linda, Jimmie
Publisher:Gilbert, Linda, Jimmie
Chapter1: Fundamentals
Section1.7: Relations
Problem 11E: Let be a relation defined on the set of all integers by if and only if sum of and is odd. Decide...
icon
Related questions
Question

Please show work 

4. [Falkner Section 15 Exercise 1 - modified] Show that the intervals A = [1, ∞) and
B = (1, ∞) have the same cardinality by giving an example of a bijection f: A → B.
[HINT: Use one simple formula to define f on N and a different, even simpler formula
to define f on A \ N.]
Be sure to prove that f is a bijection.
Transcribed Image Text:4. [Falkner Section 15 Exercise 1 - modified] Show that the intervals A = [1, ∞) and B = (1, ∞) have the same cardinality by giving an example of a bijection f: A → B. [HINT: Use one simple formula to define f on N and a different, even simpler formula to define f on A \ N.] Be sure to prove that f is a bijection.
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps with 1 images

Blurred answer
Similar questions
Recommended textbooks for you
Elements Of Modern Algebra
Elements Of Modern Algebra
Algebra
ISBN:
9781285463230
Author:
Gilbert, Linda, Jimmie
Publisher:
Cengage Learning,
College Algebra
College Algebra
Algebra
ISBN:
9781305115545
Author:
James Stewart, Lothar Redlin, Saleem Watson
Publisher:
Cengage Learning
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage