Can a bijection be extended to three dimensions?

In summary, bijection can be defined between any two sets, including Rn and Rm, according to set theory. In the example given, a function connecting the two sets can be constructed by counting the elements in a specific order. This allows for a bijection between the sets to exist.
  • #1
LordCalculus
12
0
Can the definition of a bijection be extended to three dimensions? So for example,

f(a, b) = c, where f : N X N [tex]\rightarrow[/tex] N
 
Mathematics news on Phys.org
  • #2


According to set theory, bijection can be defined between any two sets - including Rn and Rm. :)
 
  • #3


I don't see why not. To see it in the example you ask, you have to have a function which connects two sets.

The problem might arise if you say that in the first row of the set NxN there is the same number of elements as there is in the set N, so that excludes injection.

But, if you change the way you count the elements of the NxN and count in this order:

n_11,n_21, _n12, n_31, n_22, n_13 ...

Then a bijection is a possibility :)

[tex]\begin{Bmatrix}
n_{11}\; n_{12}\; n_{13}\; ... \\
n_{21}\; n_{22}\; n_{23}\; ... \\
n_{31}\; n_{32}\; n_{24}\; ... \\
n_{41}\; n_{42}\; n_{25}\; ... \\
\vdots \;\; \; \vdots \; \; \;\; \; \vdots \; \; \;\; \; ... \\
\end{Bmatrix}[/tex]
 

Related to Can a bijection be extended to three dimensions?

1. What is a bijection?

A bijection is a function between two sets where each element in the first set is paired with a unique element in the second set, and vice versa. In other words, there is a one-to-one and onto relationship between the two sets.

2. How is a bijection different from other types of functions?

A bijection is different from other types of functions because it is both injective and surjective. This means that every element in the first set is mapped to a unique element in the second set, and every element in the second set is mapped to by at least one element in the first set.

3. Why is a bijection important in mathematics?

A bijection is important in mathematics because it allows for a clear and precise understanding of the relationship between two sets. It also ensures that information is not lost in the mapping process, making it useful in various areas such as algebra, geometry, and data analysis.

4. Can a function be a bijection if the two sets have different sizes?

Yes, a function can still be a bijection even if the two sets have different sizes. As long as there is a one-to-one and onto relationship between the elements of the two sets, the function is considered a bijection.

5. How is a bijection represented mathematically?

A bijection is represented mathematically using the notation f: A → B, where f is the name of the function, A is the domain (first set), and B is the codomain (second set). It can also be represented using a graph or table to show the mapping between the elements of the two sets.

Similar threads

  • General Math
Replies
1
Views
1K
  • Calculus and Beyond Homework Help
Replies
1
Views
750
  • Calculus and Beyond Homework Help
Replies
11
Views
561
  • Differential Equations
Replies
1
Views
1K
  • General Math
Replies
8
Views
2K
Replies
7
Views
1K
  • Precalculus Mathematics Homework Help
Replies
4
Views
3K
  • General Math
Replies
20
Views
2K
Replies
2
Views
816
  • General Math
Replies
2
Views
830
Back
Top