33,027
社区成员
发帖
与我相关
我的任务
分享设A是具有n个元素的有限集，R是A上的关系，证明：必存在两个正整数k，t，使得R^k=R^t.
设A是具有n个元素的有限集，R是A上的关系，证明：必存在两个正整数k，t，使得R^k=R^t.
...全文
请发表友善的回复…
发表回复
galois_godel 2005-11-18
- 打赏
- 举报
R^k 在 A*A的幂集上取值
A是具有n个元素的有限集，则 A*A的幂集 是有限集
而 R，R^2, R^3,......R^n,......有无限个
根据抽屉原理，必存在两个不同的正整数k，t，使得R^k=R^t.
A是具有n个元素的有限集，则 A*A的幂集 是有限集
而 R，R^2, R^3,......R^n,......有无限个
根据抽屉原理，必存在两个不同的正整数k，t，使得R^k=R^t.
