Proving Same Cardinality of F(\mathbb{Q},\mathbb{R}) and \mathbb{R}

  • Thread starter burak100
  • Start date
  • Tags
    Cardinality
In summary, "Proving Same Cardinality of F(\mathbb{Q},\mathbb{R}) and \mathbb{R}" refers to showing that the sets F(\mathbb{Q}) and \mathbb{R} have the same number of elements. This is important for understanding the relationship between the sets and for making mathematical statements and proofs. The proof is done using Cantor's diagonal argument, and it has implications in various areas of mathematics. Additionally, this technique can be used to prove the same cardinality for other sets as well.
  • #1
burak100
33
0

Homework Statement





[itex]F(\mathbb{Q},\mathbb{R})[/itex] is the set of maps from [itex]\mathbb{Q}[/itex] to [itex]\mathbb{R}[/itex]. Then show that [itex]F(\mathbb{Q},\mathbb{R})[/itex] and [itex]\mathbb{R}[/itex] have same potency (cardinal number?)..



Homework Equations





The Attempt at a Solution



I am no tsure but I think I need to find bijection map between these sets, but how?
 
Physics news on Phys.org
  • #2
What is the cardinal number of [itex]F(\mathbb{Q},\mathbb{R})[/itex]??
 

What does "Proving Same Cardinality of F(\mathbb{Q},\mathbb{R}) and \mathbb{R}" mean?

"Proving Same Cardinality of F(\mathbb{Q},\mathbb{R}) and \mathbb{R}" refers to the mathematical concept of showing that the sets F(\mathbb{Q}) and \mathbb{R} have the same number of elements, also known as having the same cardinality. This means that there exists a one-to-one correspondence between the elements of the two sets.

Why is it important to prove the same cardinality of F(\mathbb{Q},\mathbb{R}) and \mathbb{R}?

Proving the same cardinality of F(\mathbb{Q},\mathbb{R}) and \mathbb{R} is important because it helps us understand the relationship between the two sets and their properties. It also allows us to make mathematical statements and proofs involving these sets, and can provide insight into more complex problems in mathematics.

How is the same cardinality of F(\mathbb{Q},\mathbb{R}) and \mathbb{R} proven?

The same cardinality of F(\mathbb{Q},\mathbb{R}) and \mathbb{R} is proven using a technique known as Cantor's diagonal argument. This involves creating a one-to-one correspondence between the elements of the two sets by pairing them up in a specific way. If every element in F(\mathbb{Q}) can be paired with a unique element in \mathbb{R}, then it can be shown that the two sets have the same cardinality.

What implications does proving the same cardinality of F(\mathbb{Q},\mathbb{R}) and \mathbb{R} have?

Proving the same cardinality of F(\mathbb{Q},\mathbb{R}) and \mathbb{R} has several implications in mathematics. It allows us to understand that the sets \mathbb{Q} and \mathbb{R} are both uncountable, meaning that they cannot be put in a one-to-one correspondence with the natural numbers. This has implications in areas such as analysis, topology, and number theory.

Can the same cardinality of F(\mathbb{Q},\mathbb{R}) and \mathbb{R} be proven for other sets?

Yes, the same cardinality of F(\mathbb{Q},\mathbb{R}) and \mathbb{R} can be proven for other sets as well. This technique can be used to show that many uncountable sets have the same cardinality, such as \mathbb{R} and the set of all real functions. It can also be used to prove the same cardinality of larger infinite sets, such as the set of all subsets of the natural numbers.

Similar threads

  • Calculus and Beyond Homework Help
Replies
3
Views
549
  • Calculus and Beyond Homework Help
Replies
1
Views
575
  • Calculus and Beyond Homework Help
Replies
1
Views
514
  • Calculus and Beyond Homework Help
Replies
3
Views
812
  • Calculus and Beyond Homework Help
Replies
20
Views
2K
  • Calculus and Beyond Homework Help
Replies
3
Views
521
  • Calculus and Beyond Homework Help
Replies
1
Views
504
  • Calculus and Beyond Homework Help
Replies
4
Views
306
  • Calculus and Beyond Homework Help
Replies
1
Views
457
  • Calculus and Beyond Homework Help
Replies
11
Views
2K
Back
Top