设集合A={1,2,3,4},则从A到A的映射f中,满足f[f(x)]=f(x)的映射的个数是( )
问题描述:
设集合A={1,2,3,4},则从A到A的映射f中,满足f[f(x)]=f(x)的映射的个数是( )
答
令f(A) = B,且f(x) = y ∈ B,从而若要使得f[f(x)] = f(x),则必须 f(y) = y ∈ B,注意这里B是A的子集.B的元素个数(即|B|)可能是1、2、3或者4.如果|B| = 1,即B = {a},那么对任意的x ∈ A,f(x) ≡ a,此时共有C(4,1) =...