初等数论证明题答案.docxVIP

证明题 1．证明： 如果 5| a， 5| b，则 5|( a + b) 。 2．证明：若 a| b， a| c，则 a|( b+c) 。 证明：由 a | b ，a| c 知， b am，c = an， 所以 ，所以 a b c 。 |( +) ．设 n 是整数，证明： 6 | n3 n 。设 x， y 均为整数。 3 4．证明：若 a b(mod m) ，则 3a 3b(mod m) 。 ．设 x，y 均为整数。证明：若 5 | x 9 y ，则 5 | 8x 7 y 。 5 6．证明：若 k 是整数，则 k 2 k 1是奇数。 1