• Banno
    30.2k
    We define a function:



    • Well-defined: For every , we have , so . Hence , and the function is well-defined.
    • Injective: Suppose . Then
      .
      Hence is injective.
    • Surjective: Let . Define . Then
      .
      Hence is surjective.

    Conclusion: The function is a bijection between and .
  • Magnus Anderson
    377
    It is defined as a bijection. The same way square-circles are defined as shapes that are both circles and squares. That does not mean they are logical possibilities, i.e. free from internal contradictions.

    And there's a subtle difference between "You can pick any number from N and map it onto a unique number from N0" and "You can pick every number from N and map it onto a unique number from N0".
123Next
bold
italic
underline
strike
code
quote
ulist
image
url
mention
reveal
youtube
tweet
Add a Comment

Welcome to The Philosophy Forum!

Get involved in philosophical discussions about knowledge, truth, language, consciousness, science, politics, religion, logic and mathematics, art, history, and lots more. No ads, no clutter, and very little agreement — just fascinating conversations.