can someone please help me with this and show all steps plea

can someone please help me with this and show all steps please!!

Define an explicit bijection between N × {1, 2} and N and prove that it is injective and surjective.

Solution

Let, f be defined as follows

f((n,1))=2n-1

f((n,2)=2n

Claim: f is a bijection from Nx{1,2} to N

1. INjective

f((n,1))=f((m,2)) is not possible as they are of opposite parity for any m and n in N

   Case a. f((n,1))=f((m,1))

                  2n-1=2m-1 ie m=n

   Case b. f((n,2))=f((m,2))

                 2n=2m ie m=n

HEnce, f is injective

2. Surjective

Case 1. Let, n be an even natural number, n=2m for some natural number , m

f((m,2))=2m=n

Case 2. Let, n be an odd natural number, n=2m-1 for some natural number,m

f((m,1))=2m-1=n

HEnce, f is surjective

Hence proved

can someone please help me with this and show all steps please!! Define an explicit bijection between N × {1, 2} and N and prove that it is injective and surjec

Get Help Now

Submit a Take Down Notice

Tutor
Tutor: Dr Jack
Most rated tutor on our site