day1頭疼但還是堅持一下
2023-02-18 23:49 作者:RIP_Official | 我要投稿

證明:由線代知識,
,想構(gòu)造同態(tài)
,
使得.
由這種構(gòu)造的要求,只需要是一個
到
的非
同態(tài),
這是存在的.比如考慮(其中
是素因子
的次數(shù),
,
,
互素)
,
.
容易驗證是同態(tài),即證.?
一直在想咋樣搞個這樣的玩意,想了好久才突然反應(yīng)過來,找個素數(shù)即生成元搞一下得了.
標簽: