Suppose A and B are both countably infinite sets. Show that the union of A and B is also countably infinite by displaying a one-to- one, onto function f: N→ (AUB).

Elements Of Modern Algebra
8th Edition
ISBN:9781285463230
Author:Gilbert, Linda, Jimmie
Publisher:Gilbert, Linda, Jimmie
Chapter1: Fundamentals
Section1.2: Mappings
Problem 23E: Let a and b be constant integers with a0, and let the mapping f:ZZ be defined by f(x)=ax+b. Prove...
icon
Related questions
Question

math analysis

Suppose A and B are both countably infinite sets. Show that the union of A and B is also countably infinite by displaying a one-to-
one, onto function f: N→ (AUB).
Transcribed Image Text:Suppose A and B are both countably infinite sets. Show that the union of A and B is also countably infinite by displaying a one-to- one, onto function f: N→ (AUB).
Expert Solution
steps

Step by step

Solved in 2 steps with 2 images

Blurred answer