推 qazwsxee:t(R)=U_k=1 ^∞ 這段是什麼? 07/24 18:53
→ qazwsxee:這是題目全貌嗎? 07/24 19:03
if |A|=n, then t(R)=U_k=1 ^∞ (R^k)=R U R^2 U ...U R^n
不知道看的懂嗎@@...
就是集合A的元素個數是n,那麼這個relation的transitive closure就是
R^1 union到 R^n
不知道如何證明
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.116.102.44