1.2映射与变换 集合A到自身的映射,叫做集合A的变换 单变换 满变换 双射变换(一一变换) 将集合A每个元素映为自身的变换,称为A的恒 等变换,它是一个一一变换,记为 E:A→A X→X
1.2 映射与变换 集合A到自身的映射,叫做集合A的变换 单变换 满变换 双射变换(一一变换) 将集合A每个元素映为自身的变换,称为A的恒 等变换,它是一个一一变换,记为 : A A x x → →
1.2映射与变换 必含有n个元素的集合共有nl个双射变换。 有限集合M={1,2,,n}的双射变换中称为一个n元 置换,且常表示为 2 0= p(2)·p(n)
1.2 映射与变换 ※ 含有n个元素的集合共有n!个双射变换。 有限集合M={1, 2, …, n}的双射变换φ称为一个n元 置换,且常表示为 1 2 = (1) (2) ( ) n n