培玉 · 一试

专题地图 › 数论

2017 年陕西预赛 · 第 2 题

F2选择题数论

设 是正整数,以下各组数 中,使 为既约分数的是( )。

  1. (A)

  2. (B)

  3. (C)

  4. (D)

作答

解析

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

需用恒等线性组合证明全称互素性,并区分另外几组只在部分下标既约的情形。

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

核心工具:提公因子,化为互素

专题卡:公因子归一与欧几里得变形