组卷网 > 高中数学综合库 > 竞赛知识点 > 初等数论 > 素数和合数
题型:解答题-证明题 难度:0.4 引用次数:262 题号:13634569
对每个正整数n,定义为从1到n中所有与n不互质的正整数的和.求证:若,则是合数.

相似题推荐

解答题-问答题 | 较难 (0.4)
【推荐1】为正整数,表示的所有正约数的次方之和.证明:对于任意,存在无穷多个正整数,使得.
2018-12-29更新 | 348次组卷
解答题-问答题 | 较难 (0.4)
【推荐2】黑板上写有,1,2,…,666,这666个正整数,第一步划去最前面的八个数:1,2,…,8,,并在666后面写上1,2,…,8的和36;第二步再划去最前面的八个数:9,10,…,16,并在最后面写上9,10,…,16的和100;如此继续下去(即每一步划去最前面的八个数,并在最后写上划去的八个数的和).
(1)问:经过多少步后,黑板上只剩下一个数?
(2)当黑板上只剩下一个数时,求出在黑板上出现过的所有数的和(如果一个数多次出现需重复计算).
2018-12-25更新 | 233次组卷
解答题-问答题 | 较难 (0.4)
【推荐3】表示不超过实数的最大整数.已知为互素的正整数.证明:
2018-12-20更新 | 157次组卷
共计 平均难度:一般