质数证明题
问题描述:
质数证明题
若正整数n>2.(1)证明:1/n,2/n,...(n-1)/n中有偶数个数是不可约的;(2)证明:(12n+1)/(30n+2)是不可约的.
答
(1)1/n,2/n,...(n-1)/n 中任意一项都可以找到与之相加为1的项如果a/n 可约,则(1-a/n)也可约,可约的数是成对出现的,若n为偶数,则数列有奇数个,去除偶数个成对可约数,然后数列中间那个数为(n/2)/2也是可约的所以奇...