Confirming your payment

Skip to content

Competency-Based Questions (CBQ) · Question 73 of 80

A depot numbers its storage bins with the natural numbers N = 1, 2, 3, … .

Question 731 markHard

A depot numbers its storage bins with the natural numbers N={1,2,3,… }\mathbb{N} = \{1, 2, 3, \dots\}. A relabelling scheme is any function from N\mathbb{N} to N\mathbb{N}: bin nn gets the new label h(n)h(n). The manager wants to know how badly a relabelling can behave on an infinite stock of bins.

Given below are two statements, one labelled Assertion and the other labelled Reason. Choose the option that correctly describes them.

Assertion: There is a function f:N→Nf : \mathbb{N} \to \mathbb{N} which is one-one, is not onto, and whose range misses infinitely many natural numbers; and there is a function g:N→Ng : \mathbb{N} \to \mathbb{N} which is onto and for which every natural number has exactly two preimages.

Reason: For every finite set XX and every function h:X→Xh : X \to X, if hh is onto then hh is one-one.

(A) Assertion is correct, reason is correct; reason is a correct explanation for assertion.

(B) Assertion is correct, reason is correct; reason is not a correct explanation for assertion.

(C) Assertion is correct, reason is incorrect.

(D) Assertion is incorrect, reason is correct.