问题 问答题

证明自然数集N上的整除关系R是N上的偏序关系。

答案

参考答案:

证:需分别证明N上的整除关系R满足自反性、反对称性和传递性。

(1)对任意n∈N,显然有nRn,故自反性成立。

(2)对任意m,n∈N,

若mRn且nRm,则有m≤n且n≤m,从而m=n,故反对称性成立。

(3)对任意m,n,k∈N,

若mRn且nRk,设n=pm,k=qn(p,q为自然数)

则k=qn=q(pm)=(qp)m,从而mRK。故传递性成立。

综合以上(1)(2)(3)即得,自然数集N上的整除关系R是N上的偏序关系。证毕。

单项选择题
问答题 简答题