映射理论与组合计数中双射论证.pptx

第16章组合计数B§16-2映射

1.映射的结构?

?

?

例1是否存在映射??:??→??，满足对任意整数??，有??(??(??))=???解不存在。假设存在满足条件的映射??，由于??2(??)=??，??2是??到自身的双射，易知??也是??上的变换。考虑一个轨道??={?，???2(??)，???1(??)，??，??(??)，??2(??)，?}。由条件知，{??2??(??)|??∈??}={????|??∈??}，是模2021的一个同余类。同样地，{??2??+1(??)|??∈??}={??(??)??|??∈??}，也是模2021一个同余类。且这两个同余类不同，否则存在????，使得????(??)=????(??)，导致???????(??)=??，从而轨道??是有限集，这不可能。因此每个轨道恰是模2021的两个同余类的并集，但是所有轨道构成了整数集的划分，2021是奇数，这不可能。

??

?

2.应用举例???

???

??

??

?

?

?

?

第16章组合计数B§16-2映射习题16-2

?

?

?

?

?

?

?

?

?

????