专题地图 › 并排比较
看起来很像,为什么方法不同?
P006958 · 数论
已知 为质数。去掉 小数点后的第 位数字,得到 ,其中 为互质的正整数。证明:。
P007050 · 数论
设质数 满足 ,且
若
这里的 是互质的正整数。求证: 整除 。其中, 表示不超过实数 的最大整数。
两题都先选一个尚未约分的有理数表示,检查同一素数究竟落在分子还是分母,并证明另一侧不含它。只有这一步完成,才能断言约成最简分数后目标素因子仍然保留。
一题删除小数位后追踪分母中的素因子,另一题把有理和放到不含该素数的公分母上,再通过配对控制分子。