The expected number of random elements to generate a finite abelian group |
| |
Authors: | Pomerance Carl |
| |
Affiliation: | (1) Fundamental Mathematics Research, Bell Labs - Lucent Technologies, Murray Hill, NJ 07974, USA |
| |
Abstract: | Suppose G is a finite abelian group with minimal number of generators r. It is shown that the expected number of elements from G (chosen independently and with the uniform distribution) so that the elements chosen generate G is less than r + where= 2118456563...The constant is explicitly described in terms of the Riemann zeta-function and is best possible. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|