电大数论初步章节试题及答案详解.pdfVIP

电大数论初步章节试题及答案整理

一、单选题（每题2分，共20分）

的余数只能是或费马数除以的余数只能是或费马数除以的余数只能是或费马数除以的余数只能是或费马数除以的余数只能是或分析欧拉函数的性质和特点答案欧拉函数n具有以下性质和特点若p是素数则pp若npk则pkpkpk若a和b互质则ababn是偶数当n时

1.下列哪个数是素数？（）（2分）

A.12B.15C.17D.18

【答案】C

【解析】17是素数，只有1和17两个因数。

2.若a和b是整数，且a|b，则下列说法正确的是（）（2分）

A.b|aB.a+b是素数C.a-b是素数D.b^2|a^2

【答案】A

【解析】若a|b，则存在整数k，使得b=ka，所以b|a。

数ABCDE答案BD解析梅森素数形式为p三填空题每题分共分若a和b是互质的正整数则ab一定是数答案合分解析互质正整数的平方和一定是合数素数p除以的余数只能是或答案分解析素数p除以的余数只能是因为若余数为则p不是素数完全数的所有真因数是答案分

3.欧拉函数φ(n)表示小于n且与n互质的正整数的个数，若n=12，则φ(12)的值

是（）（2分）

A.2B.4C.