Let such that and be any arbitrary function. Which of the following statements is NOT true?
Given for all , we can deduce that for all (by induction). Let where , so .
Checking Option A: If is onto, then every natural number must be in the range. Since , the range is . For this to equal , we need , so . This statement is TRUE.
Checking Option C: is one-one. Since and , if then so . This statement is TRUE.
Checking Option D: If is one-one, then is one-one. If , then , and since is one-one, we must have . This statement is TRUE.
Checking Option B: If is onto, then is one-one. Consider the counterexample where (so ) and define as: and for . Then is onto (every natural number is in the range), but while , so is NOT one-one. This statement is NOT TRUE.
Therefore, the statement that is NOT true is: if is onto, then is one-one.
Tagged One-one, onto functions and counting functions. Machine-assigned, so read it as a strong shortlist rather than a verdict.