1 . 小学我们都学过质数与合数,每一个合数都能分解为若干个质数的积,比如,等等,分解出来的质数称为这个合数的质因子,如2,3都是6的质因子.在研究某两个整数的关系时,我们称它们是互质的,如果它们没有相同的质因子.例如25的质因子只有5,而36的质因子只有2,3,所以25,36是互质的.为方便表示,对于任意的正整数,我们将比小且与互质的正整数的个数记为.例如,小于10且与10互质的数有1,3,7,9,所以,同理有.
(1)求,;
(2)求所有,,使得是奇数;
(3)若正整数,其中表示互不相同的质数.证明:.
(1)求,;
(2)求所有,,使得是奇数;
(3)若正整数,其中表示互不相同的质数.证明:.
您最近一年使用:0次