Докажите, что множество нечетных чисел счетно. Дискретная математика нужна

Ksuhan13 Ksuhan13    2   20.12.2020 02:11    0

Ответы
serduk352 serduk352  19.01.2021 02:12

Каждый элемент множества описывается формулой 2n-1, где n - элементы множества целых чисел.

Значит множество нечетных чисел равномощно множеству целых чисел

Множество целых чисел упорядочиваем так

0,-1,1,-2,2,-3,3 ...

Значит, множество целых чисел равномощно множеству натуральных (номерам элементов этой последовательности).

Это и доказывает утверждение.

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Математика