Confirming your payment

Skip to content

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

A database stores every ordered pair (m,n) of natural numbers as one natural-number code.

Question 591 markMCQHard

A database stores every ordered pair (m,n)(m,n) of natural numbers as one natural-number code. The code is given by f:N×N→Nf:\mathbb{N}\times\mathbb{N}\to\mathbb{N},

f(m,n)=2 m−1 (2n−1).f(m,n)=2^{\,m-1}\,(2n-1).

For example, f(1,1)=1f(1,1)=1 and f(2,3)=2×5=10f(2,3)=2\times5=10. Which statement about ff is correct?

Select your answer
  • (A) ff is one-one but not onto, and the pair with code 4040 is (3,5)(3,5)

  • (B) ff is onto but not one-one, since the code 4040 comes from more than one pair

  • (C) ff is a bijection, and the pair with code 4040 is (3,3)(3,3)

  • (D) ff is a bijection, and the pair with code 4040 is (4,3)(4,3)

    Correct answer