0

Докажите, что существует биекция f: N→N, такая что f(f(n)) переводит четные числа в нечетные,а нечетные в четные.

задан 15 Ноя '20 16:47

3

Рассмотрим числа 1324, переходящие друг в друга по циклу. Тогда при квадрате отображения чётные переходят в нечётные и наоборот.

Разбивая N на последовательные четвёрки, получаем требуемое отображение.

(15 Ноя '20 17:49) falcao
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

регистрация »

отмечен:

×664
×652
×11

задан
15 Ноя '20 16:47

показан
226 раз

обновлен
15 Ноя '20 17:49

Связанные вопросы

-1 Докажите, что множество K неразрешимо для универсальной ф-ции

-1 Разрешимо ли множество Y? [закрыт]

0 Верно ли, что g всюду определена? (Множество A не обязательно конечное.)

1 Какими свойствами отношений обладает мн-во из 6 элементов и 33 пар?

0 Можно ли представить функцию в виде простого множества неких математических объектов?

-1 Докажите, что если A, B — перечислимые множества, то и множество A × B перечислимо.

-1 Докажите, что множество рациональных чисел, меньших e, разрешимо. [закрыт]

0 Дискретная математика - Сколько функций от переменных x1, x2, . . . , xn содержит м-во (L ∪ S) − T0?

-1 Перечислимо ли множество Y ⊆ X таких пар (a, b) ∈ X

-1 Существуют ли такие множества X, Y ⊆ N, что X разрешимо, X ∪Y разрешимо, а Y не разрешимо? [закрыт]

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru