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.
Identifer | oai:union.ndltd.org:WKU/oai:digitalcommons.wku.edu:theses-2520 |
Date | 01 July 2015 |
Creators | El-Farrah, Miriam Mahannah |
Publisher | TopSCHOLAR® |
Source Sets | Western Kentucky University Theses |
Detected Language | English |
Type | text |
Format | application/pdf |
Source | Masters Theses & Specialist Projects |
Page generated in 0.0145 seconds