Math Problem Statement

we have to prove there is no onto mapping from R to X

Solution

Thank you for the clarification. The goal is now to prove that there is no onto mapping from the set of real numbers R\mathbb{R} to the set XX, where XX is the set of all functions from R\mathbb{R} to R\mathbb{R}.

Proof Outline:

We'll prove by contradiction using a technique similar to Cantor's diagonal argument.

Step-by-Step Proof:

  1. Assume, for the sake of contradiction, that there is an onto function ψ:RX\psi: \mathbb{R} \to X.

    • This means that for every function fXf \in X, there exists some rRr \in \mathbb{R} such that ψ(r)=f\psi(r) = f.
  2. Define a new function g:RRg: \mathbb{R} \to \mathbb{R} as follows: g(x)=ψ(x)(x)+1g(x) = \psi(x)(x) + 1

    • Here, ψ(x)(x)\psi(x)(x) means the value of the function ψ(x)\psi(x) at the point xx.
  3. By definition, gg is a function from R\mathbb{R} to R\mathbb{R}, so gXg \in X.

  4. Since ψ\psi is assumed to be onto, there must exist some real number rgRr_g \in \mathbb{R} such that ψ(rg)=g\psi(r_g) = g.

    • This would imply that for all xRx \in \mathbb{R}, g(x)=ψ(rg)(x)g(x) = \psi(r_g)(x)
  5. Evaluate the function g(x)g(x) at x=rgx = r_g: g(rg)=ψ(rg)(rg)+1g(r_g) = \psi(r_g)(r_g) + 1

    • But since ψ(rg)=g\psi(r_g) = g, we also have: g(rg)=ψ(rg)(rg)g(r_g) = \psi(r_g)(r_g)
    • Combining these two expressions gives: ψ(rg)(rg)=ψ(rg)(rg)+1\psi(r_g)(r_g) = \psi(r_g)(r_g) + 1
    • This leads to a contradiction because no real number can satisfy a=a+1a = a + 1.
  6. Conclusion:

    • The contradiction shows that our assumption that ψ\psi is onto must be false.
    • Therefore, there is no onto mapping from R\mathbb{R} to XX.

This proof demonstrates that the set of all functions from R\mathbb{R} to R\mathbb{R} (denoted XX) has a strictly larger cardinality than the set of real numbers R\mathbb{R}. This aligns with the concept that the power set (or function space) of an infinite set is always of strictly larger cardinality than the set itself.

Would you like further details or have any questions on this proof?


Further Questions:

  1. How does this result relate to the concept of uncountability in set theory?
  2. Can this method be applied to other infinite sets, such as N\mathbb{N}?
  3. How does the proof demonstrate the concept of cardinality?
  4. What are the implications of this result in real analysis?
  5. Can you describe the power set of a set and how it relates to this proof?
  6. What would change if we considered functions from a finite set instead of R\mathbb{R}?
  7. How does this result connect to Cantor's theorem on the power set?
  8. Can this technique be used to prove other results in functional analysis?

Tip: When dealing with infinite sets and mappings, always consider diagonalization and the concept of cardinality to assess the existence of onto functions.

Ask a new question for Free

By Image

Drop file here or Click Here to upload

Math Problem Analysis

Mathematical Concepts

Set Theory
Cardinality
Onto Mapping

Formulas

-

Theorems

Cantor's Diagonal Argument

Suitable Grade Level

Advanced Undergraduate