Prove that |Z| = |N| by constructing an explicit bijection f : N → Z
Favorites|Homepage
Subscriptions | sitemap
HOME > > Prove that |Z| = |N| by constructing an explicit bijection f : N → Z

Prove that |Z| = |N| by constructing an explicit bijection f : N → Z

[From: ] [author: ] [Date: 12-03-24] [Hit: ]
and the odd numbers to 0 and the positive integers.for all n = even,for all n = odd,for all n E N.Then just prove that your function f(n) is injective and surjective for the cases n = even, and n = odd!......
Can some one help?!!! Thank you so much!!!

-
The key to this is finding the function that maps N to Z. Basically you want to map all the even numbers to the negative integers, and the odd numbers to 0 and the positive integers. So:

for all n = even, f(n) = -(n/2)
for all n = odd, f(n) = (n-1)/2

for all n E N.

Then just prove that your function f(n) is injective and surjective for the cases n = even, and n = odd!
1
keywords: an,constructing,that,bijection,explicit,Prove,rarr,by,Prove that |Z| = |N| by constructing an explicit bijection f : N → Z
New
Hot
© 2008-2010 http://www.science-mathematics.com . Program by zplan cms. Theme by wukong .