证明等势兮构造双射 癱直接构造双射: NXNN,R≈(0,1),[0.1(0,1,(0,1)≈2N P(A)≈2A,A>(B→)C≈(AXB)>C 癱间接构造双射: 传递性:A≈B∧B≈C→AC SB定理:A<B∧B≤A→AB 《集合论与图论》第11讲《集合论与图论》第11讲 7 证明等势 ⇔ 构造双射 直接构造双射: N×N≈N, R≈(0,1), [0,1]≈(0,1), (0,1)≈2N P(A)≈2A, A→(B→C)≈(A×B)→C 间接构造双射: 传递性: A≈B ∧ B≈C ⇒ A≈C S-B定理: A≤•B ∧ B≤•A ⇒ A≈B