Denumerability and induction
Not what you're looking for?
1. Show that if A and > are denumerable disjoint sets then A u > is denumerable
2. Show that every set of cardinalty c contains a denumerable subset
3. Show by induction that 6 divides n^3 - n for all n in N
Purchase this Solution
Solution Summary
There are three proofs here: one regarding denumerability, one regarding cardinality and denumerable subsets, and a proof of divisibility by induction.
Solution Preview
1. Show that if A and > are denumerable disjoint sets then A u > is denumerable
Proof:
For better notation, I replace > with B. So the statement is: if A and B are denumerable disjoint sets, then A U B is denumerable.
We note, a set is denumerable if and only if it is finite or coutable infinite. So we have 4 cases.
Case 1: Both A and B are finite. Let |A|=n and |B|=m, since A and B are disjoint, then |A U B|=m+n is also finite. So A U B is denumerable.
Case 2: A is finite, B is countable infinite. Let |A|=n, ...
Purchase this Solution
Free BrainMass Quizzes
Exponential Expressions
In this quiz, you will have a chance to practice basic terminology of exponential expressions and how to evaluate them.
Graphs and Functions
This quiz helps you easily identify a function and test your understanding of ranges, domains , function inverses and transformations.
Multiplying Complex Numbers
This is a short quiz to check your understanding of multiplication of complex numbers in rectangular form.
Geometry - Real Life Application Problems
Understanding of how geometry applies to in real-world contexts
Probability Quiz
Some questions on probability