Ответ на второй вопрос: не обязательно.Сначала строим вспомогательную функцию
.
Рассмотрим стандартную кривую Пеано как отображение отрезка
на квадрат
с началом в точке
и концом в точке
Функцию
определим как
-координату кривой Пеано в точке
Функция
определена на отрезке
и принимает значение
при
и
Искомая функция (график которой пересекает каждую невертикальную прямую в континууме точек):
где
— целая часть
— дробная часть
Кстати, всего функций
- больше континуума, а именно
. Можно ли найти
функций, удовлетворяющих данной задаче?
Во-первых, количество функций
равно
только в предположении обобщённой континуум-гипотезы. (Без континуум-гипотезы континуум может быть и равен и больше
. В предположении обычной, но не обобщённой, континуум-гипотезы хотя
может оказаться, что
)
Во-вторых, в задаче речь идёт о
непрерывных функциях
, а их ровно континуум.