一个置换为 n 次幂的频率如何
组合数学
2007-05-23 v1
摘要
我们给出一个简短论证:对任意固定的 n,m 个字母上的置换为 n 次幂的概率渐近于 C m^{φ(n)/n - 1}。
引用
@article{arxiv.math/9712223,
title = {How often is a permutation an n'th power?},
author = {Michael Larsen},
journal= {arXiv preprint arXiv:math/9712223},
year = {2007}
}
备注
2 pages