数学中国

 找回密码
 注册
搜索
热搜: 活动 交友 discuz
12
返回列表 发新帖
楼主: yangchuanju

原根及原根猜想

[复制链接]
 楼主| 发表于 2023-3-3 12:32 | 显示全部楼层
本帖最后由 yangchuanju 于 2023-3-4 06:09 编辑

蔡家雄猜想,22…23,33…37,44…47,88…87,22…29,77…73型素数都以10为原根
【转载】蔡家雄原贴
具有完全循环节的一条龙素数及其代码

设 n≥3 ,              
                                                        
若 (10^n - 1)÷9×2+1是素数,   
                                             
则 10是(10^n - 1)÷9×2+1的原根,
  
则 1/[(10^n-1)÷9×2+1] 具有最大的完全循环节长。                                          
                                                                              
有 n=3, 8, 11, 36, 95, 101, 128, 260, 351, 467, 645, 1011, 1178, 1217, 2442,......

ForIf[n = 101;
PowerMod[10, ((10^n - 1)/9*2 + 1 - 1)/2, (10^n - 1)/9*2 + 1] == (10^n - 1)/9*2]


设 n≥3 ,         
                                                                                 
若 (10^n - 1)÷9×3+4是素数,  
                                                
则 10是(10^n - 1)÷9×3+4的原根,

则 1/[(10^n-1)÷9×3+4] 具有最大的完全循环节长。                                            
                                                                              
有 n=3, 6, 46, 394, 978, 2586, 2811, 2968,......

ForIf[n = 394;
PowerMod[10, ((10^n - 1)/9*3 + 4 - 1)/2, (10^n - 1)/9*3 + 4] == (10^n - 1)/9*3 + 3]


设 n≥3 ,   
                                                                 
若 (10^n - 1)÷9×4+3是素数,
                                                  
则 10是(10^n - 1)÷9×4+3的原根,

则 1/[(10^n-1)÷9×4+3] 具有最大的完全循环节长。                                               
                                                                                 
有 n=4, 10, 20, 26, 722, 1310,......

ForIf[n = 722;
PowerMod[10, ((10^n - 1)/9*4 + 3 - 1)/2, (10^n - 1)/9*4 + 3] == (10^n - 1)/9*4 + 2]      


设 n≥3 ,      
                                                                       
若 (10^n - 1)÷9×8-1是素数,
                                               
则 10是(10^n - 1)÷9×8 -1的原根,

则 1/[(10^n-1)÷9×8 -1] 具有最大的完全循环节长。                                         
                                                                           
有 n=3, 4, 6, 9, 12, 72, 118, 124, 190, 244, 304, 357, 1422, 2691,......  

ForIf[n = 118;
PowerMod[10, ((10^n - 1)/9*8 - 1 - 1)/2, (10^n - 1)/9*8 - 1] == (10^n - 1)/9*8 - 2]      


设 n≥3 ,     
                                                            
若 (10^n - 1)÷9×2+7是素数,
                                                   
则 10是(10^n - 1)÷9×2+7的原根,

则 1/[(10^n-1)÷9×2+7] 具有最大的完全循环节长。                                             
                                                                                       
有 n=3, 5, 14, 176, 416, 2505, 2759,.......

ForIf[n = 176;
PowerMod[10, ((10^n - 1)/9*2 + 7 - 1)/2, (10^n - 1)/9*2 + 7] == (10^n - 1)/9*2 + 6]


设 n≥3 ,
                                                                    
若 (10^n - 1)÷9×7+2是素数,
                                             
则 10是(10^n - 1)÷9×7+2的原根,

则 1/[(10^n-1)÷9×7+2] 具有最大的完全循环节长。                                          
                                                                           
有 n=66, 86, 90, 102, 386, 624,......

ForIf[n = 102;
PowerMod[10, ((10^n - 1)/9*7 + 2 - 1)/2, (10^n - 1)/9*7 + 2] == (10^n - 1)/9*7 + 1]

评分

参与人数 2威望 +25 收起 理由
wlc1 + 10 赞一个!
cz1 + 15 赞一个!

查看全部评分

回复 支持 反对

使用道具 举报

 楼主| 发表于 2023-3-3 12:36 | 显示全部楼层
谢谢wlc1和cz1两位老师的点赞和加分!
回复 支持 反对

使用道具 举报

 楼主| 发表于 2023-3-3 19:49 | 显示全部楼层
有正原根n的最小素数及10^14以内素数个数表
https://sweet.ua.pt/tos/p_roots.html#r3
  n          q_g(n)         C_g(n)
---  --------------  -------------
  2*              3* 1198507187804
  3*              7*  726260466620
  5*             23*  445697453407
  6*             41*  179093589037
  7*             71*  220187402392
10             313*   73951382869
11             643*  119345796267
12            4111*   10459222075
13             457    74449263940
14            1031    26507795219
15             439    13457933406
17             311    37074259777
18           53173*    1297012108
19*            191    24312533077
20          107227*     540409022
21*            409     5125878484
22            3361     7881382574
23*           2161    12412860858
24          533821*      73262072
26           12391     4157084068
28          133321      483164502
29           15791     7062081821
30          124153      336206355
31*           5881     4742685074
33          268969     1113095401
34           48889     1488268656
35           64609      484534704
37*          36721     2425120760
38*          55441      845929999
39          166031      493560006
40         1373989*      10169882
41          156601     1322438035
42         2494381*      33942636
43           95471      917531008
44*          71761       61411169
45        95525767*       2477964
46          273001      317553611
47          275641      549534126
48       823766851*         87304
50        23126821         273122
51          322999      136780409
52          129361       32647671
53          161831      348274606
54      4348468741*         28805
55          459841       54752430
56       219605251        1004262
57          471769       79365185
58          336361      110925337
59          712321      185875080
60          697591         103719
61         1171921      133786593
62          658681       50016040
63       102896401        1074164
65        11089681       18475884
66        27955201        3771897
67         3384481       78541784
68         3733801        6194619
69*         110881       19787605
70         5620201        1613099
71         3659401       50565329
72    226547941621*           500
73*         760321       37051495
74         8954401       14431569
75       194515471          44919
76        25291561        2579962
77         8359009        3668428
78       102009601        1146078
79         7510801       21942820
80    596653488817*            92
82        24818641        8330141
83        16889161       14189191
84     16271999719           6255
85        23821561        2482620
86         7415641        5038703
87        41299801        3359909
88       264935161          22909
89         6366361        7861639
90    341058118633            318
91        70716649         909707
92       110591881         642418
93        65150401        2055809
94*        5109721        2504701
95        29128969        1083414
96   5260410488191*             2
97*       17551561        4102745
98    179199874981             93
99      2648833321          37814
101*       29418841        3048833
102       644416081         134149
103        49443241        2253724
104       338764801           6275
105       578689201           7141
106       152076289         862861
107*       33358081        1481075
108               ?*             0
109        67992961        1115243
110      1992989041          22123
111*       45024841         325056
112  26310950124889             11
113*       90441961         760513
114      2099688361          34694
115      1092095449         140820
116       938553001          67023
117      9119277721           7356
118       742221481         263871
119       652802569          82607
120  19293869183821              2
122       435498457         217151
123      1897832161         148051
124      1700298601          38015
126    528862898521             32
127*      184254841         340263
129      1562489041          93880
130       653866921           7589
131       589462129         232713
132     95992366681            281
133      1908383401          32183
134      4221448729          83554
135   5907029308951              2
136     63418407361            589
137*      324013369         147968
138      5399312689           6861
139      1482881761         111023
140   5551387127641             11
141      7085942161          30649
142      1488133201          37520
143      3323950921          11176
145      1020004441          19401
146      6517145209          29499
147  62996766050791              1
148       899978641           5749
149      2015168761          52961
151*      831143041          40525
152   2087642828041            127
153     17784237241            559
154     26982822721            786
155      4207181521           8747
156   2784672087121             31
157     16197740161          28155
158     18738302521          10344
159     17916536401           7048
161     41523428521           3649
163     11142547441          16487
164*     1685283601           1362
165    354923500681            104
166     13519751281           5776
167     15621635401          10980
170    169297185121            347
171    315844447801            142
172    142559696161            789
173     15389181529           8017
174    604626510601            393
175  45723648644281              2
177     18645460681           2233
178     34642280401           2467
179*     6064561441           4892
181     27620360881           3827
182    627494619481             74
183    130500946489            993
184   9815016722281             12
185    128855623009            853
186   1068913119121            140
187    109294112929            466
188    151943861161            227
190     55075334161             93
191     12636457681           2259
193     19336615321           1762
194*     7111268641            594
195   5714121149521             11
197*     9470788801           1217
199    135827483401            846
201     45136725481            241
202    112138682041            285
203    101529472801            130
205    395448911881            171
206    114907146649            222
207   2991545118241             12
209   1235110088521            122
211    308904453001            439
212   3079602880201             26
213    494832407161            118
214    334180991281            130
215    788069330161             80
217   1356970608841             62
218   1315556625601             88
219    878004319921             58
221   1645436152441             39
222   3084662232961              4
223    386213070049            169
226   1313829843481             64
227*    28725635761            127
229*   108709927561             86
230   1691245395841              4
231  75271918656481              1
233   1581109633321             83
235  10108817382049             19
236  34696311221881              3
237   6367870380481             16
238   5221771892401              2
239   2298643661161             40
241   3530549633521             27
244  10500982302721              2
246  79567164932641              1
247   4762198491961              7
249  42101611282201              3
251   1267304938201             33
253  90946855087201              1
254  41704619234041              3
257  15727353827329             17
259  33666594395281              5
262   3105802355041              6
263*   386681163961              9
265  51077463803521              3
267  48458307250081              2
269  24553499345761              6
271  85528088276401              1
274  38629825347961              3
277  20474220836161              5
278   3250722810721              3
281*  1990614824641              4
290  58382742082681              1
293* 44384069747161              2
335* 89637484042681              1
---  --------------  -------------

# EOF

评分

参与人数 1威望 +15 收起 理由
wlc1 + 15 赞一个!

查看全部评分

回复 支持 反对

使用道具 举报

 楼主| 发表于 2023-3-3 19:49 | 显示全部楼层
本帖最后由 yangchuanju 于 2023-3-4 12:37 编辑

有素原根p的最小素数及10^14以内素数个数表
https://sweet.ua.pt/tos/p_roots.html#r3
  p          q_G(p)         C_G(p)
---  --------------  -------------
  2*              3* 1198507187804
  3*              7*  726260466620
  5*             23*  445697453407
  7*             41*  276881181104
11*            109*  180771970519
13             457*  117617739221
17             311    79098600117
19*            191    54214266539
23            2137*   37160798961
29             409    25634125761
31            1021    18009504515
37            1031    12653030663
41            1811     8987322753
43*            271     6433299797
47           14293*    4616930187
53*           2791     3325178014
59           55441*    2413708514
61           35911     1753726291
67           57991*    1282576173
71          221101*     939726090
73           23911      690152889
79*          11971      509454060
83          110881      376665317
89          103091      278997693
97           71761      207411690
101          513991*     154481532
103          290041      115405495
107*          31771       86354826
109          448141       64696070
113         2447761*      48597229
127          674701       36578629
131         3248701*      27584729
137         2831011       20803040
139          690541       15740819
149*         190321       11919331
151*        2080597        9044276
157         4076641*       6867574
163*        3545281        5226263
167        11643607*       3979247
173        16135981*       3033761
179         5109721        2318381
181         9633751        1772720
191        25400761*       1357217
193        25738831*       1037711
197       399263281*        797413
199        37565431         613466
211*        4022911         471407
223*       73189117         362523
227       298155271         278909
229       741488749*        214933
233       453507991         166268
239       187155691         128558
241       449032321          98959
251       672618871          76538
257       794932741*         59825
263*      137568061          46332
269      5516118301*         36004
271      9237839521*         27636
277*      443571241          21730
281      8493717961          16780
283      1095701881          13202
293     10453202761*         10147
307*      565822531           7892
311     20833333501*          6230
313     20661938221           4896
317     61792600591*          3831
331     78993251401*          2936
337     27106663321           2348
347*     1160260711           1911
349*     1622723341           1443
353    171341029861*          1107
359    123498288481            845
367*    31552100581            715
373    122088900781            542
379    393429593761*           417
383*    81651092041            307
389    113547745081            260
397    233077404841            209
401    230151962041            150
409   1204172871679*           128
419    104379343741            104
421    149022433561             73
431    882507782941             60
433   3483018913921*            44
439   1292623948981             46
443    965484892681             26
449  12097382603461*            16
457   6934273330741             23
461*    96736641541             14
463   2225862491581              8
467   9023947761181              7
479*  1867622877121              7
487   6622103978491              5
491   5833822722841              7
499  79325632783321*             1
503*  5000346134911              6
509  62839019983741              3
521               ?*             0
523  52485946618561              2
541* 39227234631271              1
547* 66597722601061              1
617* 84054326426071              1
---  --------------  -------------

# EOF

评分

参与人数 1威望 +15 收起 理由
wlc1 + 15 赞一个!

查看全部评分

回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

本版积分规则

Archiver|手机版|小黑屋|数学中国 ( 京ICP备05040119号 )

GMT+8, 2025-6-27 04:59 , Processed in 0.082011 second(s), 14 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表