Purchase Solution

Cantor's Diagonal Process

Not what you're looking for?

Ask Custom Question

I am trying to use Cantor's diagonal process to prove that there are uncountably many functions from N into the set {e, pi}.

Purchase this Solution
Solution Summary

Cantor's diagonal process is used to prove that there are uncountably many functions from N into the set {e, pi}.

Solution Preview

Here is a simple proof.
We know the Cantor set C is uncountable. For any a in C, a can be expressed in decimals in a binary system. So the decimals is ...

Purchase this Solution
Free BrainMass Quizzes
Probability Quiz

Some questions on probability

Geometry - Real Life Application Problems

Understanding of how geometry applies to in real-world contexts

Exponential Expressions

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

Multiplying Complex Numbers

This is a short quiz to check your understanding of multiplication of complex numbers in rectangular form.

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.

View More Free Quizzes
Related BrainMass Solutions

  • Find the eigen values and eigen vectors of the matrix A = [9, -1, 9; 3, -1, 3; -7, 1, -7].

    And the process is called to diagonalize or to transform to diagonal form. --------------------------------------------------------------------------------------------- This solution provides step by step calculations in an

  • Model of Interaction

    = 18.7 ( product of diagonal 1 / product of diagonal 2) should be equal to 1 solving we have, ? = 18 x 7 / 3 = 18.7 The expert examines the models of interactions.

  • What is the difference between testing and debugging?

    Note on the start of the problem: a^2+b^2 = c^2 only for a right-cornered triangle, so I assume this is what was intended in the question Testing is a process in which bugs are discovered Debugging is the process in which the program is corrected

  • Products of Diagonal Matrices

    105501 Products of Diagonal Matrices The n × n matrix A = [aij] is called a diagonal matrix if aij = 0 when i != j. Show that the product of two n × n diagonal matrices is again a diagonal matrix. Give a simple rule for determining this product.

  • Proof : Diagonalization of Matrices

    And A matrix is diagonalizable if it is similar to a diagonal matrix. Thus, since no two diagonal elements are the same, then A contains n distinct eigenvalues and hence A is similar to a diagonal matrix.

  • MTH133-0902B-32 College Algebra

    The diagonal of the monitor can be calculated using the Pythagorean Theorem : (Diagonal)^2 = (Height)^2 + (Width)^2 (Diagonal)^2 = (35)^2 + (40)^2 (Diagonal)^2 = 1225 + 1600 (Diagonal)^2 = 2825 Diagonal = sqrt(2825) Diagonal = 53.1507

  • Find the Area of a Rectangle

    We compute the area and length of the diagonal of a rectangle of given length and width.

  • Orthogonal basis and matrix, Gram-Schmidt process

    Find an orthogonal matrix P that diagonalizes A and show that the diagonal matrix has eignevalues of A along its diagonal. (Hint: Make sure your eignevectors are orthonormal). 8.

  • Pythagorean Theorem

    Note that the length of the diagonal of a rectangle with length = a and width = b is given by the Pythagorean Theorem c^2 = a^2 + b^2. Find the length of the diagonal of a rectangular billboard whose sides are 5 feet and 12 feet.

View More Related Solutions