Question

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

Answer 1

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

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

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

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

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

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