《离散数学》课件 第6章 序数.pptVIP

习题5.2设集合A≠?，在(A→A)上定义二元关系R如下：R={f,g|f,g∈(A→A)∧ranf=rang}。(1)证明：R是A→A上的等价关系；(2)证明：商集(A→A)/R≈P(A)-{?}.习题5.2解答(1)(1)①自反性:“=”具有自反性，故f,f∈R.②对称性:?f,g∈A→A，若f,g∈R?(ranf=rang)?(rang=ranf)?g,f∈R.③传递性:?f,g,h∈A→A，若f,g∈R∧g,h∈R?(ranf=rang)∧(rang=ranh)?(ranf=ranh)?f,h∈R.故R为A→A上的等价关系习题5.2解答(2)构造(A→A)/R→(P(A)-{?})的双射函数：令F:(A→A)/R→P(A)，对于任意R等价类[f]R:(A→A)/R，F([f]R)=ranf，则ranf∈P(A)，并且ranf≠?；否则ranf=?，这与f:A→A且A≠?矛盾，所以F:(A→A)/R→(P(A)-{?}).习题5.2解答(3)证明F双射：①单射:?[f]R,[g]R∈(A→A)/R，F([f]R)=F([g]R)?ranf=ra