Бодигрим писал(а):
Цитата:
Вы понимаете, что когда устанавливается биекция между двумя бесконечными множествами, не каждое соответствие между их элементами можно выразить фразой конечной длины?
Вас не просят выписать все отображение в явном виде. Вас просят выписать результата его применения к единственному элементу, результатом которого будет единственное натуральное число. Всякое натуральное число имеет "конечную длину" и может быть выражено фразой конечной длины.
Вы хочете песен? Их есть у меня!
Драматизирую.
Рассмотрим множество {1!, 2!, 3!, ...}. Это множество, казалось бы, эквивалентно счетному множеству натуральных чисел. Однако это не так, поскольку не существует натурального числа, равного произведению всех натуральных чисел.
Если вы постулируете положение, что следует рассматривать лишь конечные произведения неповторяющихся простых чисел, то следует указать некое конечное число М, ограничивающее длину этих произведений. Чем однако это число лучше числа М + 1?