{"title":"模a素数的单位群的产生器及其解析和概率观点","authors":"Ricky Villeta, Elmer Castillano, Roberto Padua","doi":"10.32871/rmrj2109.02.03","DOIUrl":null,"url":null,"abstract":"This paper further investigates the cyclic group ( ) ∗ p Z with respect to the primitive roots or generators ( ) ∗ ∈ p Z g . The simulation algorithm that determines the generators and the number of generators, g of ( ) ∗ p Z for a prime p is illustrated using Python programming. The probability of getting a generator g of ( ) ∗ p Z , denoted by , is generated for prime p between 0 to 3000. The scatterplot is also shown that depicts the data points on the probability of the group of units with respect to the order p - 1 of for prime p between 0 to 3000. The scatterplot results reveal that the probability of getting a generator of the group of units is fluctuating within the probability range of 0.20 to 0.50, for prime p modulus from 3 to 3000. These findings suggest that the proportion of the number of generators of the group of units modulo a prime of order p - 1 , though fluctuating, is bounded from 20% to 50% for prime p modulus from 3 to 3000.","PeriodicalId":34442,"journal":{"name":"Recoletos Multidisciplinary Research Journal","volume":"33 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2021-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"On the Generators of the Group of Units Modulo a Prime and Its Analytic and Probabilistic Views\",\"authors\":\"Ricky Villeta, Elmer Castillano, Roberto Padua\",\"doi\":\"10.32871/rmrj2109.02.03\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This paper further investigates the cyclic group ( ) ∗ p Z with respect to the primitive roots or generators ( ) ∗ ∈ p Z g . The simulation algorithm that determines the generators and the number of generators, g of ( ) ∗ p Z for a prime p is illustrated using Python programming. The probability of getting a generator g of ( ) ∗ p Z , denoted by , is generated for prime p between 0 to 3000. The scatterplot is also shown that depicts the data points on the probability of the group of units with respect to the order p - 1 of for prime p between 0 to 3000. The scatterplot results reveal that the probability of getting a generator of the group of units is fluctuating within the probability range of 0.20 to 0.50, for prime p modulus from 3 to 3000. These findings suggest that the proportion of the number of generators of the group of units modulo a prime of order p - 1 , though fluctuating, is bounded from 20% to 50% for prime p modulus from 3 to 3000.\",\"PeriodicalId\":34442,\"journal\":{\"name\":\"Recoletos Multidisciplinary Research Journal\",\"volume\":\"33 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2021-12-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Recoletos Multidisciplinary Research Journal\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.32871/rmrj2109.02.03\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"Multidisciplinary\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Recoletos Multidisciplinary Research Journal","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.32871/rmrj2109.02.03","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"Multidisciplinary","Score":null,"Total":0}
引用次数: 0
摘要
本文进一步研究了关于本原根或生成子()∗∈p Z g的循环群()∗p Z。确定生成器和生成器数量的模拟算法g () * p Z对于素数p是用Python编程说明的。对于0到3000之间的素数p,得到生成器g () * p Z的概率表示为。散点图还显示了在0到3000之间对素数p相对于p - 1阶的一组单位的概率的数据点。散点图结果表明,在素数p模从3到3000的范围内,得到一组单元的发生器的概率在0.20到0.50的概率范围内波动。这些发现表明,模p - 1阶素数的单元群的产生器数目所占的比例,虽然是波动的,但在素数p模从3到3000的范围内,有20%到50%的范围。
On the Generators of the Group of Units Modulo a Prime and Its Analytic and Probabilistic Views
This paper further investigates the cyclic group ( ) ∗ p Z with respect to the primitive roots or generators ( ) ∗ ∈ p Z g . The simulation algorithm that determines the generators and the number of generators, g of ( ) ∗ p Z for a prime p is illustrated using Python programming. The probability of getting a generator g of ( ) ∗ p Z , denoted by , is generated for prime p between 0 to 3000. The scatterplot is also shown that depicts the data points on the probability of the group of units with respect to the order p - 1 of for prime p between 0 to 3000. The scatterplot results reveal that the probability of getting a generator of the group of units is fluctuating within the probability range of 0.20 to 0.50, for prime p modulus from 3 to 3000. These findings suggest that the proportion of the number of generators of the group of units modulo a prime of order p - 1 , though fluctuating, is bounded from 20% to 50% for prime p modulus from 3 to 3000.