Условие задачи
Докажите, что отношение делимости на множестве натуральных чисел N является отношением частичного порядка. Является ли это отношение линейным порядком? Является ли отношением частичного порядка отношение делимости на множестве целых чисел Z?
Ответ
Для краткости вместо a делит b (a делитель b) будем писать a|b. Рефлексивность: a|a. Антисимметричность: a|b и b|a a = b (так как для натуральных чис...