给定集合An={1,2,3…,n},n∈N*.若f是An→An的映射,且满足:
(1)任取i,j∈An,若i≠j,则f(i)≠f(j);
(2)任取m∈An,若m≥2,则有m∈{f(1),f(2,…,f(m))}.则称映射f为An→An的一个“优映射”.例如:用表表示的映射f:A3→A3是一个“优映射”.
| 表 | |||
| i | 1 | 2 | 3 |
| f(i) | 2 | 3 | 1 |
| 3C:映射 |