Докажите, что {х│х=4n-1,n-целое число}={х│х=4m+3,m-целое число}.

Множество целых чисел:

Т.е. все отрицательные и натуральные числа.

Множества называются равными если:
и 

Пусть:



Так как 
То:

Т.е. либо n зависит от m:

Либо m от n:


Теперь, если  то,значит, есть такой элемент  так что .
Т.е. выполняется:

Значит:


Но мы знаем что для каждого n и m выполняется n=m+1. Значит противоречие и наше предположение о том что А не является подмножеством В не верно.
Т.е. 


Теперь, если предположить что , то значит есть такой элемент  так что: 

Т.е. выполняется:


Значит :


Но этого не может быть. Значит противоречие.


Отсюда следует: