Can a bijection be extended to three dimensions?

  • Context: Undergrad 
  • Thread starter Thread starter LordCalculus
  • Start date Start date
  • Tags Tags
    Bijection Definition
Click For Summary
SUMMARY

The discussion confirms that the definition of a bijection can indeed be extended to three dimensions, specifically through the function f(a, b) = c, where f maps from N X N to N. It emphasizes that bijections can be established between any two sets, including Rn and Rm, as per set theory principles. The potential issue of injection arises when considering the count of elements in NxN compared to N, but a modified counting method allows for the establishment of a bijection.

PREREQUISITES
  • Understanding of set theory and its principles
  • Familiarity with bijections and injections
  • Knowledge of functions and their mappings
  • Basic comprehension of multi-dimensional spaces (e.g., Rn)
NEXT STEPS
  • Research the properties of bijections in higher dimensions
  • Explore set theory concepts related to Rn and Rm
  • Study different counting techniques in set theory
  • Learn about functions and their applications in multi-dimensional mappings
USEFUL FOR

Mathematicians, educators, and students interested in advanced set theory concepts, particularly those exploring multi-dimensional mappings and bijections.

LordCalculus
Messages
12
Reaction score
0
Can the definition of a bijection be extended to three dimensions? So for example,

f(a, b) = c, where f : N X N \rightarrow N
 
Mathematics news on Phys.org


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


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 :)

\begin{Bmatrix}<br /> n_{11}\; n_{12}\; n_{13}\; ... \\ <br /> n_{21}\; n_{22}\; n_{23}\; ... \\ <br /> n_{31}\; n_{32}\; n_{24}\; ... \\ <br /> n_{41}\; n_{42}\; n_{25}\; ... \\<br /> \vdots \;\; \; \vdots \; \; \;\; \; \vdots \; \; \;\; \; ... \\<br /> \end{Bmatrix}
 

Similar threads

Replies
1
Views
2K
  • · Replies 11 ·
Replies
11
Views
1K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 15 ·
Replies
15
Views
3K
Replies
4
Views
4K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 29 ·
Replies
29
Views
4K
  • · Replies 5 ·
Replies
5
Views
1K
  • · Replies 10 ·
Replies
10
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K