问题
问答题
证明自然数集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上的偏序关系。证毕。