How would you prove the Cantor Pairing Function bijective? I only know how to prove a bijection by showing (1) If f(x)=f(y), then x=y and (2) There exists an x such that f(x)=y
How would you show that for a function like the Cantor pairing function?
How would you prove the Cantor Pairing Function bijective? I only know how to prove a bijection by showing (1) If f(x)=f(y), then x=y and (2) There exists an x such that f(x)=y
How would you show that for a function like the Cantor pairing function?
No comments:
Post a Comment