结构推理
设n为一自然数,令P
n
={k∈N:k为n的约数}。对任意a,b∈P
m
,约定a≤b的意义为a是b的约数。试证:P
n
以“≤”为序是一序集。又,欲使P
n
为全序集,对n应有什么要求?
【正确答案】
P
n
显然为半序集,且容易验证当n=2
m
时,P
n
显然为全序集。一般地,当n=k
m
,k,m∈N,P
n
必是全序集。
【答案解析】
提交答案
关闭