- #1

gutnedawg

- 35

- 0

## Homework Statement

Prove that the fraction m/n occurs in position

[tex] \frac{m^2 +2mn + n^2 - m -3n}{2} [/tex]

of the enumeration {1/1, 1/2, 2/1, 1/3, 2/2, 3/1,...}

of the set Q+ of positive rational numbers. (Hint: Count how many terms precede m/n in the enumeration.)

## Homework Equations

## The Attempt at a Solution

I'm not sure how to 'prove' this. But what I know is that Q is countable so I know that if I can count to a position j and plug in the m and n into the above formula I will get j.