(i) Show that F(S) is an infinite set, and that f is injective but not surjective. (i) Is F(S) uncountable? Justify your answer.

Elements Of Modern Algebra
8th Edition
ISBN:9781285463230
Author:Gilbert, Linda, Jimmie
Publisher:Gilbert, Linda, Jimmie
Chapter2: The Integers
Section2.2: Mathematical Induction
Problem 57E: Define powers of a permutation on by the following: and for Let and be permutations on a...
icon
Related questions
Question
Plz solve d part( ii and iii) part only
(d) Let S = {2, 3, 5, 7,...} be the set of all prime numbers, and let P(S) = {T |TC S} be the
power set of S.
(i) Show that P(S) is uncountable.
Next, let F(S) (T |TC S and T is finite) be the set of all finite subsets of S, and define the
function f: F(S) → N by setting f({p-P2...Pk}) = PIP2 . Pk for each non-empty set of
k primes, (k e N), as well as f(Ø) = 1.
(i) Show that F(S) is an infinite set, and that f is injective but not surjective.
(i) Is F(S) uncountable? Justify your answer.
Transcribed Image Text:(d) Let S = {2, 3, 5, 7,...} be the set of all prime numbers, and let P(S) = {T |TC S} be the power set of S. (i) Show that P(S) is uncountable. Next, let F(S) (T |TC S and T is finite) be the set of all finite subsets of S, and define the function f: F(S) → N by setting f({p-P2...Pk}) = PIP2 . Pk for each non-empty set of k primes, (k e N), as well as f(Ø) = 1. (i) Show that F(S) is an infinite set, and that f is injective but not surjective. (i) Is F(S) uncountable? Justify your answer.
Expert Solution
steps

Step by step

Solved in 2 steps

Blurred answer
Knowledge Booster
Linear Equations
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, advanced-math and related others by exploring similar questions and additional content below.
Recommended textbooks for you
Elements Of Modern Algebra
Elements Of Modern Algebra
Algebra
ISBN:
9781285463230
Author:
Gilbert, Linda, Jimmie
Publisher:
Cengage Learning,
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage