找回密码
 快速注册
搜索
查看: 55|回复: 0

[函数] Suppose $|A|=n,f:A→A$ is injective $\implies∃k∈[n]:f^k(x)=x$

[复制链接]

3149

主题

8386

回帖

6万

积分

$\style{scale:11;fill:#eff}꩜$

积分
65391
QQ

显示全部楼层

hbghlyj 发表于 2022-7-12 03:20 |阅读模式
math.stackexchange.com/questions/3950538/suppose-a-n-fa-to-a-is- ... s-exists-k-in-nfkx-x
For fixed $a$ we have a chain $$a,f(a), f^2(a),...f^{n}(a)$$ $n+1$ elements from the set with $n$ elements, thus at least two of them are the same, so there are $0\leq i<j\leq n$ such that $$f^i(a) = f^j(a) $$
so $$f^i(a) = f^i(f^{j-i}(a))$$

thus, since $f^i$ is also injective, we have $$a= f^{j-i}(a)$$ and thus $k:=j-i$ does the work. (as $1≤k≤n$)

手机版|悠闲数学娱乐论坛(第3版)

GMT+8, 2025-3-4 15:40

Powered by Discuz!

× 快速回复 返回顶部 返回列表