初等数论(第三版)
上QQ阅读APP看书,第一时间看更新

习题六

1.证明:在整数集合Z中关于两个整数u0,u1(u1≠0)的最大公约数(u0,u1)的以下五种定义是等价的.

(i)(u0,u1)是u0,u1的公约数中的最大的;

(ii)(u0,u1)是u0,u1的这样一个公约数D:D>0以及对u0,u1的任一公约数d必有d|D;

(iii)(u0,u1)是形如u0x+u1y的正整数中的最小的;

(iv)(u0,u1)是3定理4中的uk+1

(v)若u0,u1的素因数分解式是

详细论述这五种定义的合理性与特点,以及如何从每一种定义出发来建立整除理论.

2.找几本不同的初等数论教科书,分析它们是如何建立整除理论的.