设,是给定的两个正整数.证明:有无穷多个正整数,使得与互素.-数学

题目简介

设,是给定的两个正整数.证明:有无穷多个正整数,使得与互素.-数学

题目详情

是给定的两个正整数.证明:有无穷多个正整数,使得互素.
题型:解答题难度:中档来源:不详

答案

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




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




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




,且,知.从而

更多内容推荐