Originally Posted by

**ff4930** Hello,

My professor gave the class an extra credit HW question in which I need help in. I have to write a close form function f(p/q) = y.

The problem is I have to prove that the rational #'s Q are countable such that

positive Q = { p/q | p , q exist a positive Z}

She gave us a chart:

p/q 1 2 3 4 5

1 1/1 1/2 1/3 1/4 1/5

2 2/1 2/2 2/3 2/4 2/5

3 3/1 3/2 3/3 3/4 3/5

4 4/1 4/2 4/3 4/4 4/5

5 5/1 5/2 5/3 5/4 5/5

She said if we count horizontal it won't work cause we will have infinity and same goes for vertical, so she said if we go diagonally we can do it.

Q = {1/1, 1/2, 2/1, 1/3, 2/2, 3/1.....}

N = {1,2,3,4,5,6.....} <- countable

She want us to come up with a function such that if she wanted to find out what fraction is the 34th number is, she would know.

Ive been staring at this for quite a while and decided I need help. If anyone can hint me anything that would help, would be appreciated.

Thanks in advance.