day1头疼但还是坚持一下
2023-02-18 23:49 作者:RIP_Official | 我要投稿

证明:由线代知识,
,想构造同态
,
使得.
由这种构造的要求,只需要是一个
到
的非
同态,
这是存在的.比如考虑(其中
是素因子
的次数,
,
,
互素)
,
.
容易验证是同态,即证.
一直在想咋样搞个这样的玩意,想了好久才突然反应过来,找个素数即生成元搞一下得了.
证明:由线代知识,
,想构造同态
,
使得.
由这种构造的要求,只需要是一个
到
的非
同态,
这是存在的.比如考虑(其中
是素因子
的次数,
,
,
互素)
,
.
容易验证是同态,即证.
一直在想咋样搞个这样的玩意,想了好久才突然反应过来,找个素数即生成元搞一下得了.