wiz-icon
MyQuestionIcon
MyQuestionIcon
1
You visited us 1 times! Enjoying our articles? Unlock Full Access!
Question

Let f: N → N be defined by

State whether the function f is bijective. Justify your answer.

Open in App
Solution

f: NN is defined as

It can be observed that:

f is not one-one.

Consider a natural number (n) in co-domain N.

Case I: n is odd

n = 2r + 1 for some rN. Then, there exists 4r + 1∈N such that

.

Case II: n is even

n = 2r for some rN. Then,there exists 4rN such that.

f is onto.

Hence, f is not a bijective function.


flag
Suggest Corrections
thumbs-up
0
Join BYJU'S Learning Program
similar_icon
Related Videos
thumbnail
lock
Mathematical Induction
MATHEMATICS
Watch in App
Join BYJU'S Learning Program
CrossIcon