Forgot password?
 Create new account
View 113|Reply 0

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

[Copy link]

3146

Threads

8493

Posts

610K

Credits

Credits
66158
QQ

Show all posts

hbghlyj Posted at 2022-7-12 03:20:08 |Read mode
math.stackexchange.com/questions/3950538/supp … 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$)

手机版Mobile version|Leisure Math Forum

2025-4-20 22:02 GMT+8

Powered by Discuz!

× Quick Reply To Top Return to the list