Prove that a set A is countable if and only if there exist an injection of A into N.

College Algebra
1st Edition
ISBN:9781938168383
Author:Jay Abramson
Publisher:Jay Abramson
Chapter9: Sequences, Probability And Counting Theory
Section9.5: Counting Principles
Problem 38SE: Suppose a set A has 2,048 subsets. How many distinct objects are contained in A?
icon
Related questions
Question
3. Prove that a set A is countable if and only if there exist an injection of A into N.
Expert Solution
steps

Step by step

Solved in 2 steps with 2 images

Blurred answer