Упражнение. 1) множество целых чисел счетно

Докажите, что

1) множество целых чисел счетно;

2) множество рациональных чисел Q cчетно;

3) множество пар < у >, где у Î Q счетно;

4) множество многочленов от одной переменной с целыми коэффициентами счетно;

5) множество алгебраических чисел, т.е. являющихся корнями многочленов от одной переменной с целыми коэффициентами, счетно.