《有趣的数论》求取 ⇩

第一章引言1

1．1由来1

1．2数的玄学1

1．3毕达哥拉斯问题2

1．4形数4

1．5幻方7

第二章素数16

2．1素数与合数16

2．2麦生素数19

2．3费马素数22

2．4厄拉多塞筛法25

第三章整数的除数28

3．1基本分解定理28

3．2除数31

3．3有关除数的一些问题32

3．4完全数34

3．5亲和数37

第四章最大公因数与最小公倍数39

4．1最大公因数39

4．2互素数41

4．3欧几里得算法43

4．4最小公倍数46

第五章毕达哥拉斯问题49

5．1预备知识49

5．2毕达哥拉斯方程的解50

5．3与毕达哥拉斯三角形有关的一些问题53

第六章记数法63

6．1成千成万的数63

6．2其它的记数法64

6．3记数法的比较68

6．4与记数法有关的一些问题72

6．5计算机及其记数法76

6．6数字游戏79

第七章同余83

7．1同余的定义83

7．2同余式的一些性质84

7．3同余式的代数87

7．4同余式的方幂89

7．5费马同余式92

第八章同余式的一些应用97

8．1计算的检查97

8．2日期的星期数101

8．3比赛程序表107

8．4素数还是合数110

习题选解113

参考书目125