模a素数的单位群的产生器及其解析和概率观点

Q4 Multidisciplinary
Ricky Villeta, Elmer Castillano, Roberto Padua
{"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.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
CiteScore
0.70
自引率
0.00%
发文量
19
审稿时长
8 weeks
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信