uncountable or countable
Not what you're looking for?
Please help with the following problem.
A) Let P be the set of all functions f : N -----> N such that for some M in N and all n>M, f(n + 1) = f (n). In other words, f is in P provided that after some point, f is constant. Show that P is countable.
b) Let E be the set of all strictly increasing functions f : N ----> N. Show that E is uncountable.
Purchase this Solution
Solution Summary
This posting offers help to conclude that E is uncountable or countable. A step by step solution is provided.
Solution Preview
a) To show that a set is countable, set up a bijection between it and a countable set.
First, remember, that the set Q of rational numbers is countable.
Second, we will use the fact that a subset of a countable set is (at most) countable.
Also, remember that if X and Y are countable, then the cartesian product X x Y (the set of pairs (x,y)) is also countable.
We will establish a bijection between P and a subset of the cartesian product of Q and N.
Let f be a function from P. Then, there is a number M, such that f(n) = k, a natural number, for all n>M.
Write all values ...
Purchase this Solution
Free BrainMass Quizzes
Know Your Linear Equations
Each question is a choice-summary multiple choice question that will present you with a linear equation and then make 4 statements about that equation. You must determine which of the 4 statements are true (if any) in regards to the equation.
Geometry - Real Life Application Problems
Understanding of how geometry applies to in real-world contexts
Multiplying Complex Numbers
This is a short quiz to check your understanding of multiplication of complex numbers in rectangular form.
Exponential Expressions
In this quiz, you will have a chance to practice basic terminology of exponential expressions and how to evaluate them.
Solving quadratic inequalities
This quiz test you on how well you are familiar with solving quadratic inequalities.