已知集合,函数定义于并取值于。
(1)若对于任意的成立,求这样的函数的个数。
(2)若至少存在一个,使,求这样的函数的个数。
这是解答题,请在纸上写出完整过程。写完后对照解答给自己评分。
第一问的每个函数值可以独立选择,不要求映射可逆。
第二问宜取全体映射的补集,先从复合恒等推出可逆性,再用置换的循环长度限制计数;不能一开始就把普通函数都当成排列。
(1)每点可独立选另外5点为像,有个。
(2)从全部个映射中扣除者。后一条件使可逆(逆为),所以它是排列,且每个循环长度整除3,只能为1或3。全不动有1个;一个3循环有个;两个3循环有个。因此所求。
条件 给逆映射就是 ,因此不会遗漏非双射的补集情形。六个点的循环长度若只允许1或3,就只能有0、1、2个三循环,没有其他类型。第一问则完全不要求单射,其结果与六点错位排列数不同,这区分了两个小问的样本空间。
函数复合条件有时会在补集中迫使映射成为置换,届时才可使用循环分解。先明确哪些部分是独立选像、哪些部分必须可逆,再数循环类型,能避免把两类模型的公式混用。
需从三次复合恒等推出双射及循环长度限制
已记下,谢谢!