2022 年 7月 27 日随笔档案 - IdanSuce - 博客园

2022年7月27日

原根存在性定理的群论证明

摘要：原根存在性定理的证明定义模

m

$m$ 意义下满足阶为

φ (m)

$\varphi(m)$ 的元素为

m

$m$ 的原根，求证

m \in N^{+}

$m\in\N^+$ 的原根存在，当且仅当

m \in 2, 4, p^{a}, 2 p^{a} | p \in ∁_{P} 2, a \in Z^{+}

$m\in{2,4,p^a,2p^a|p\in \complement_P{2},a\in\Z^+}$ ，其中

P

$P$ 为素数集。显然，如果

m

$m$ 的原根存在，那么

m

$m$ 阅读全文

posted @ 2022-07-27 13:04 IdanSuce 阅读(984) 评论(1) 推荐(0) 编辑

公告

OI科技树：你有未分配的技能点！

昵称： IdanSuce
园龄： 4年3个月
粉丝： 5
关注： 8

<

2025年3月

>

日

一

二

三

四

五

六

23

24

25

26

27

28

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论

1. Re:原根存在性定理的群论证明
orz
--Cro-Marmot
2. Re:后缀数组
@LiYomi for(int i=n-1;i>=0;--i) sa[--tax[rnk[tp[i]]]--]=tp[i]; // @#$%^&* 这一句笔误了已更正感谢指出（参考别人代码的时候...
--IdanSuce
3. Re:后缀数组
for(int i=n-1;i>=0;--i) sa[--tax[rnk[tp[i]]]--]=tp[i]; // @#$%^&* 这一句笔误了
--LiYomi
4. Re:后缀数组
上边小代码里面的tuple_sort的
--LiYomi
5. Re:后缀数组
佬！
--LiYomi