Многочлен с рациональными коэффициентами 

: 

 Если мы хотим, чтобы многочлен имел степень 

, то нужно указать, что 

.
Каждый многочлен отождествляется с набором 

 Да. С набором, состоящим из 

 рациональных чисел, в котором 

.
Множество всех таких наборов 

 (n штук)
 Нет. При 

 получается 

, а при 

 нужно взять 

. (Иногда многочлен, тождественно равный 

, считают многочленом степени 

 (или даже 

). Тогда нужно считать, что 

 и 

 (или 

).)
Так ведь этот 

 не будет фиксирован
 Разумеется.
у нас необходимость выбирать его больше чем любое заранее заданное число.
 Откуда взялась такая необходимость?
Логично. Первый вопрос снял.
 Извините, из вашей переписки я не понял, поняли ли Вы, почему множество многочленов с рациональными многочленами счётно. Как оно выражается через множества 

?
Да то что я предложил не есть биекция. Как исправить?
 Стандартно: выкинуть периодические (начиная с некоторого места) последовательности с периодом 

 и добавить последовательность 

.
Соответственно "одно и тоже" пространство оказалось сепарабельным в одной метрике и не таковым в другой.
 Терминологическая неточность. "Одно и то же" здесь множество, а пространства разные. Потому что метрическое пространство — это множество вместе с метрикой.