第

第PAGE1页共NUMPAGES4页

获取更多资料，关注微信公众号：Hi数学派

1250期

新教材中的隐藏的欧拉函数（与密码学）

该篇是新教材中的数列新定义系列第2篇，之前的推文可以参看链接

《新教材中的数列新定义系列1——斐波那契数列与36恒等式》

该篇素材选自该篇素材选自24年10月考浙南名校联盟25届高三第一次联考T19。该题其实是以新教材课后习题中介绍的欧拉函数为背景的数列题，比较简单并不难！只不过在第（3）问数列求和过程中，通项公式是二次多项式与等比数列之积，这时若用错位相减法就需要连用两次才能做出来，如果利用裂项相消法则会减少很多运算量。另外