Problem 1471. Index of a Rational number

  • Created by G K

The set of real numbers are infinite. They are so many that real numbers can't even be enumerated. However, unlike real numbers the set of integers is countably infinite as a mapping from 1,2,3,4,5 .... to 0,1,-1,2,-2,3,-3 can be made easily.

Surprisingly, rational Numbers are countably infinite too !!, meaning they can be enumerated. A diagonalization argument introduced by George Cantor easily shows this. Recollect that rational numbers are those numbers that can be represented in the form p/q.

ex: The first ten rational numbers under this enumeration are 1/1, 2/1, 1/2, 3/1, 2/2, 1/3, 4/1, 3/2, 2/3, 1/4.

Find the index of a positive rational number enumerated this way. ie the index of 1/3 is 6

Problem 1) Next: 1472

Solution Stats

72.41% Correct | 27.59% Incorrect
Last Solution submitted on Jul 13, 2020

Problem Comments

Problem Recent Solvers84

Suggested Problems

More from this Author10

Problem Tags