精英家教网 > 高中数学 > 题目详情
是给定的两个正整数.证明:有无穷多个正整数,使得互素.
证法一:对任意正整数,令.我们证明
的任一素因子,只要证明:
,则由




,且,知.从而
证法二:对任意正整数,令,我们证明
的任一素因子,只要证明:
,则由




不整除上式,故
,设使,但.故由




,且,知.从而
练习册系列答案
相关习题

科目:高中数学 来源:不详 题型:解答题

在用0,1,2,3,4组成的没有重复数字的五位数中,
(1)偶数有多少个;
(2)个位上的数比十位上的数大的数有多少个;
(3)数字1和2相邻,且3和4不相邻的数有多少个.

查看答案和解析>>

科目:高中数学 来源:不详 题型:单选题

展开式中含项的系数为,则a等于(   )
A.B.C.D.

查看答案和解析>>

科目:高中数学 来源:不详 题型:单选题

位男生,位女生中选派位代表参加一项活动,其中至少有两位男生,且至少有位女生的选法共有
A.B.C.D.

查看答案和解析>>

科目:高中数学 来源:不详 题型:填空题

如对自然数作竖式加法均不产生进位现象,则称为“可连数”.例如:32是“可连数”,因32+33+34不产生进位现象,而23不是可连数,因23+24+25产生进位现象,那么小于100的“可连数”共有      个.

查看答案和解析>>

科目:高中数学 来源:不详 题型:单选题

将5名志愿者分配到3个不同的奥运场馆参加接待工作,每个场馆至少分配一名志愿者的方案种数为
A.540B.300C.180D.150

查看答案和解析>>

科目:高中数学 来源:不详 题型:单选题


将标号为1,2,…,10的10个球放入标号为1,2,…,10的10个盒子里,每个盒内放一个球,恰好3个球的标号与其所在盒子的标号不一致的放入方法种数为 (   )
A.120B.240C.360D.720

查看答案和解析>>

科目:高中数学 来源:不详 题型:填空题

的展开式中,常数项是     。(结果用数值表示)

查看答案和解析>>

科目:高中数学 来源:不详 题型:单选题

甲、乙、丙3名学生安排在周一至周五的5天中参加某项公益活动,要求每人参加一天且每天至多安排一人,并要求甲安排在另外两位同学前面,那么不同的安排方法共有( )
A.20种B.30种C.40种D.60种

查看答案和解析>>

同步练习册答案