等势关系是等价关系 自反:AA IA:A->A双射 秦对称:A≈B→B≈A fA→>B双射→f1B→A双射 传递:AB∧BC→AC f:A>B,g:B>C双射→gfA>C双射 《集合论与图论》第11讲《集合论与图论》第11讲 6 等势关系是等价关系 自反: A≈A IA :A→A双射 对称: A≈B ⇒ B≈A f :A→B双射 ⇒ f -1:B→A双射 传递: A≈B ∧ B≈C ⇒ A≈C f :A→B, g:B→C双射 ⇒ g○f:A→C双射