证明:若n为自然数,则(21n+4,14n+3)=1
问题描述:
证明:若n为自然数,则(21n+4,14n+3)=1
如题
答
证明:( 21n+4)/(14n+3)=1+(7n+1)/(14n+3).
又因为(14n+3)/(7n+1)=2+1/(7n+1).
则1/(7n+1)不可约.所以(14n+3)/(7n+1)不可约,
所以(21n+4)/(14n+3)也是不可约的.
即:
(21n+4,14n+3)=1