你两边都问，记得在网站也有看到这题 ans: 因为 R 具 transitive ，所以 R^n 包含於 R ,for all n is positive integer 所以只需证明 R 包含於 R^n 对n作数学归纳证明 n=1 ok 设 n=k成立 考虑n=k+1 对所有(a,b)属於 R 因为 R 包含於 R^k ，所以 (a,b) 属於R^k 因为 R 具reflexive →(b,b)属於R 因此(a,b)属於R^k+1 →R 包含於 R^k+1 这样懂吗~? ※ 引述《vartholomew (尚)》之铭言： : 原试题http://web2.yzu.edu.tw/library/collections/exam/94G/G94C0134.htm : 第一题的d选项 : 老师给我们的题目是 : Let R be a relation on set A . Show that if R is reflexive and : transitive,then R^n = R for all positive integer : 麻烦高手解题 -- ┌这篇文章让您觉得？─────────────────────────────┐ │ │ │ 一"一 \ / >\\\< ╯ ╰ ∩ ∩ ▁ ▁ ＞＿＜ ㄧ ㄧ+ │ │ 皿 ε □ ▽ ▇Δ ▇ ╰╯ ╯ │ │ 北七 乱喔 害羞 莎笅 爽啦 哭爸 ＸＤ 科科 │ └──────────────────────────────────────┘ --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 122.116.14.2