Purchase Solution

Real Analysis : Countable Sets and Antichains

Not what you're looking for?

Ask Custom Question

Answer the following by establishing 1-1(one to one) correspondence with a set of known cardinality:
1 - Is the set of all functions from{0,1} to N countable or noncountable?
2 - Is the set of all functions from N to {0,1} countable or noncountable?
3 - Given a set B ,a subset A of P(B) is called an antichain if no element of A is a subset of any other element of A. Does P(N) contain an uncountable antichain?

Purchase this Solution
Solution Summary

Countability of sets is analyzed.

Solution Preview

1. countable

For each of f from {0,1} to N, we consider two cases. If f(0)=f(1), then each such f is corresponding to one element f(0) in N. So it is countable. If f(0)<>f(1), then each such f is corresponding ...

Purchase this Solution
Free BrainMass Quizzes
Solving quadratic inequalities

This quiz test you on how well you are familiar with solving quadratic inequalities.

Exponential Expressions

In this quiz, you will have a chance to practice basic terminology of exponential expressions and how to evaluate them.

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.

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

View More Free Quizzes
Related BrainMass Solutions

  • Real analysis

    25452 Real Analysis 1- if A1,A2,A3,...,Am are each countable sets, then the union A1 U A2 U A3...U Am is countable 2- if An is a countable set for each n belong to N,then Un=1(to infinity) An is countable See attachment please!

  • Real analysis

    27188 Real analysis Definition: A set A subset or equal to R is called an F_&(F sigma) set if it can be written as the countable union of closed sets.

  • Antichains of a power set

    The method for generating maximal antichains is a construction: Start with a single subset and expand it to a collection of sets, none of which are comparable. Repeat with each subset. Let's build an antichain in P([4]).

  • Real analysis - countable

    25356 Real Analysis Proof: if A subset or equal of B and B is countable, then A is either countable, finite or empty. proof: Since A is a subset of B or equal to B, then |A|<=|B|, where |.| means the number of elements in a set.

  • Metric Space and Countable Dense Subset : Prove that if a metric space M is totally bounded, then there is a countable dense subset of M.

    Note: we are using the "Methods of Real Analysis by Richard R Goldberg Please see the attached file for the complete solution. Thanks for using BrainMass.

  • Countable/Uncountable Sets

    370066 Countable/Uncountable Sets Please see the attached image for questions I and II. III) If A is a countable subset of an uncountable set X, prove that X A is uncountable.

  • A Set Theory in Real Analysis

    230556 A Set Theory in Real Analysis Formal Math Proofs Prove that each of the following sets is countable: a) The set of all numbers with two distinct decimal expansions (like 0.500... and 0.4999...); b) The set of all rational points in the

  • measure theory: show is countable

    . ** Please see the attached file for the complete solution ** This solution gives a step-by-step explanation on how to approach these kind of problems on countable sets. The solution is written in a half page pdf file.

  • Increasing function on open interval

    many countable sets.

View More Related Solutions