Expectation Numbers of Cyclic Groups

<p>When choosing k random elements from a group the kth expectation number is the expected size of the subgroup generated by those specific elements. The main purpose of this thesis is to study the asymptotic properties for the first and second expectation numbers of large cyclic groups. The first chapter introduces the kth expectation number. This formula allows us to determine the expected size of any group. Explicit examples and computations of the first and second expectation number are given in the second chapter. Here we show example of both cyclic and dihedral groups. In chapter three we discuss arithmetic functions which are crucial to computing the first and second expectation numbers. The fourth chapter is where we introduce and prove asymptotic results for the first expectation number of large cyclic groups. The asymptotic results for the second expectation number of cyclic groups is given in the fifth chapter. Finally, the results are summarized and future work for expectation numbers is discussed.</p>

Name thesis:degree_name

Master of Science

Discipline thesis:degree_discipline

Department of Mathematics

Year

2015

Author dc:creator

• El-Farrah, Miriam Mahannah

Contributors dc:contributor

• Dominic Lanphier (Director), Melanie Autin, and Molly Dunkum

• Cyclic Groups
• Arithmetic functions
• Reimann zeta function
• Algebra
• Discrete Mathematics and Combinatorics
• Mathematics

Repository record dc:identifier

https://digitalcommons.wku.edu/theses/1518

OAI identifier oai:identifier

oai:digitalcommons.wku.edu:theses-2520