高等代数第1章题解.doc

第一章习题解 1.1 数的基本知识 1．求9405与5313的最大公因数 解：，， ，而，所以（9405，5313）=1 2．设，证明 证明：令 由 由 所以 3．求(504, 630, 1764, 4536) 解：630=504+126，504=126·4→(630,504)=126 4536=2·1764+1008, 1764=1008+756,1008=756+252,756=252·3→(1764,4536)=252 252=126·2 所以(504, 630, 1764, 4536)=126 4.设证明 证明: 5. 设证明 证明: 6.设a是整数x是任意整数,那么 证明:若对任意整数x成立,那么取,有;反之,若,显然成立; 若对任意整数x成立,即对任意整数x成立,取;反之,若,显然成立. 7.设, 且, 证明存在, 使得 证明:如果,则,所以结论成立; 如果不全为零,那么一定存在整数使, 令所有这样的正整数组成的集合为D,即:, 由于D是正整数组成的集合,故必有一个最小整数, 设这个正整数为,即有整数使 我们说就是的最大公因数. 事实上,对于的任意公因数,显然有; 如果不是的公因数,不妨设不是的因数,那么由带余除法,有 于是 这与是D中最小数的假设矛盾. 8.设P是大于1的整数, 是任意整数,如果由就有或,则一定是质数.