培玉 · 一试

专题地图 › 数论

2023 年浙江预赛

F5解答题数论

设 为整系数多项式,令

已知 为有限集,求 。

作答

这是解答题,请在纸上写出完整过程。写完后对照解答给自己评分。

解析

为什么评为 F5(会透露解法方向)

须先排除g(1)=0引出的无穷素因子,再同时控制整除及不整除2023的素数赋值,与非恒定多项式增长矛盾。

用到的方法(会透露解法方向)

核心工具:剩余类、幂周期与局部排除、看素因子的指数

专题卡:选模、剩余类与局部排除、素因数指数与算术函数