西南大学18秋[0346]《初等数论》作业答案.pdfVIP

概念解释题 一、简答题 1. 判断 30 是质数还是合数，如果是合数，请给出其标准分解式。 2. 94536 是否是 9 的倍数，为什么？ 3. 写出模 6 的最小非负完全剩余系。 4. 叙述质数的概念，并写出小于 18 的所有质数。 5. 叙述模 m 的最小非负完全剩余系的概念。 6. 2358 是否是 3 的倍数，为什么？ 二、给出不定方程 ax+by=c有整数解的充要条件并加以证明。 三、给出有关同余的一条性质并加以证明。 四、叙述带余数除法定理的内容并给出证明。