新書推薦:
《
让内的理性主义 发现无意识之旅
》
售價:HK$
66.1
《
知命不惧:从芝诺到马可·奥勒留的生活艺术
》
售價:HK$
110.9
《
Zemax光学设计从基础到实践
》
售價:HK$
132.2
《
全球化的黎明:亚洲大航海时代
》
售價:HK$
109.8
《
危局
》
售價:HK$
84.0
《
穿裙子的士:叶嘉莹传
》
售價:HK$
53.8
《
财富方程式
》
售價:HK$
77.3
《
知识社会史(下卷):从《百科全书》到“在线百科”
》
售價:HK$
99.7
|
內容簡介: |
本书是美国著名数学竞赛专家Titu Andreescu教授及其团队编写的数学竞赛 数论知识教材.
书中涵盖了整除、公约数、算术基本定理、数论函数、同余方程、模p多项 式、二次剩余、p进赋值等主题.通过精彩的例题重点展现了带余除法、裴蜀定理、 高斯弓I理、同余计算、积性函数、费马小定理、强三角不等式、二次互反律、素数估 计、局部一整体原则的应用.课后共有二百多道习题供练习.
本书适合热爱数学的广大教师和学生使用,特别是从事数学竞赛相关事业的 人员参考使用.
|
目錄:
|
目录
章整除
1.1基本性质
1.1.1整除和同余
1.1.2整除和大小
1.2归纳法和组合数
1.2.1归纳证明整除
1.2.2组合数算术
1.2.3导数和差分
1.2.4二项式定理
1.3带余除法
1.3.1带余除法
1.3.2组合论证和完全剩余系
1.4实战题目
第二章 公约数和小公倍数
2.1裴蜀定理和高斯引理
2.1.1裴蜀定理和辗转相除法
2.1.2互素
2.1.3模n逆和高斯引理
2.2在丢番图方程和逼近上的应用
2.2.1线性丢番图方程
2.2.2勾股数
2.2.3有理根定理
2.2.4法雷级数和佩尔方程
2.3小公倍数
2.4实战题目
第三章算术基本定理
3.1合数 97
3.2算术基本定理
3.2.1首要结论
3.2.2小和素因子
3.2.3组合数论
3.3素数的无限性
3.3.1经典序列中的素数
3.3.2欧几里得方法
3.3.3Euler不等式和Bonse不等式
3.4数论函数
3.4.1经典数论函数
3.4.2积性函数
3.4.3欧拉函数
3.4.4莫比乌斯函数和应用
3.4.5 无平方因子数
3.5实战题目
第四章模素数的同余式
4.1费马小定理 165
4.1.1费马小定理和素性
4.1.2一些具体例子
4.1.3在4fc 3和龈 2型素数上的应用
4.2威尔逊定理
4.2.1威尔逊定理和素性检验
4.2.2在二平方和上的应用
4.3拉格朗日定理及应用
4.3.1多项式同余方程的解数
4.3.2同余方程 xd= 1 (mod p)
4.3.3Chevalley-Warning 定理
4.4 二次剩余和二次互反律
4.4.1二次剩余和勒让德符号
4.4.2模刀球面点数和高斯和
4.4.3二次互反律
4.5包含有理数和组合数的同余式
4.5.1组合数同余性质:卢卡斯定理
4.5.2包含有理数的同余式
4.5.3高次同余:Fleck, Morley, Wolstenholme
4.5.4亨泽尔引理
4.6实战题目
第五章 刀进赋值和素数分布
5.1〃进赋值的训练
5.1.1局部一整体原则
5.1.2强三角不等式
5.1.3升幕定理
5.2勒让德公式
5.2.1n!的刀进赋值:准确公式
5.2.2n!的刀进赋值:不等式
5.2.3Kummer 定理
5.3组合数的估计和素数分布
5.3.1 中心组合数和Erdos不等式
5.3.2 7r(n)的估计
5.3.3 Bertrand 假设
5.4实战题目
第六章 模合数的同余式
6.1中国剩余定理
6.1.1定理的证明和例子
6.2.2局部一整体原则
6.2.3覆盖同余式
6.2 欧拉定理
6.2.1 既约剩余系和欧拉定理
6.2.2 欧拉定理练习
6.3 模n的阶
6.3.1基本性质和例子
6.3.2阶的训练
6.3.3模n的原根
6.4实战题目
实战题目解答
章整除
第二章公约数和小公倍数
第三章算术基本定理
第四章模素数的同余式
第五章刀进赋值和素数分布
第六章模合数的同余式
参考文献
|
內容試閱:
|
译者序
数学竞赛中包含了大量的初等题目,它们需要很强的技巧才能解决。这些技 巧显著高于普通的中小学数学知识,又和大学数学有明显区别。初步看去这些技 巧像是一些解题定式,深入则发现其更注重敏锐地观察和巧妙地思考。大多数学 生和家长以为通过大量刷题可以获得这些解题经验和技巧,但实际上经验和技巧 都来源于个人的思考和总结。思维就像一张网,从海量的知识和论述中发现巧妙 的思路和有力的方法。
从本人的学习过程来看,刷题时经常自问自答的一个问题就是“这种解法 的关键步骤是什么从一开始的无意识问到后来的习惯性问,这样做的结果是 每道题目终只记住了一点点的东西。相当于对解答的过程做了高度的概括和 标记,也有助于对一类题目的普遍解题方法做归纳总结。因为刷题时主要目的 还是学到新的技巧和思路,题目的选择也要考虑。个人认为,做自己可以完成 50% - 90%的题目比较合适,这样有大概的思路,可以过滤掉题目中比较简单平 凡的步骤,进而发现题目的难点。如果终未解决题目,对比题目难点的处理办 法,可以找到自己未掌握的部分,经常就是解答的关键步骤或者包含新的技巧。
对于某些非常巧妙的题目解答,仅仅发现关键步骤还不能满足学习目的。这 时经常问“是怎么想到用这样的方法”。代入解题情境,体会方法使用时题目的 状态和特性,将合适的特点与解题方法关联思考,就容易获得正确的经验,熟练 了就成为可变化处理问题的技巧。
一本好的竞赛知识书主要在于将有类似技巧的题目循序渐进地安排在一起 (相对来说,竞赛题目书只要题目列表、解答正确即可)。蒂图(Titu)曾是美 国IMO代表队主教练,有丰富的训练经验和资料,又编写过多本数学竞赛的书 籍。他的这本《数论:概念和问题》就是一本精品竞赛知识书,有许多独特之 处。首先,章节的设计和其他数论图书大有不同,例如将模素数的同余式和模合 数的同余式作为标题形成两章来讲解。这本书所提倡的是从同余方程角度思考数 学竞赛中的数论问题。一般首先考虑模素数的问题,然后是模素数幕的问题, 后是(经常用中国剩余定理)解决模合数的问题。
这本书的深度相当于大学本科的初等数论教材,习题普遍是非平凡的需要思 考和解题技巧的竞赛题目。书中所提到的定理都是在解决竞赛题目中真正有用 的,覆盖面很广泛。这本书的知识和技巧足够解决IMO和预选题难度的题目。因 为这本书的题目非常精彩,有些题目解答译者按作者主要思路,给出了自己的论 述。
在书写排版方面,这本书基本没有公式编号,也从不引用另外题目的公式。 如果需要,则引用定理或命题的结论,偶尔才会引用某定理证明中的方法(一般 这种方法就是难于命名的一种处理技巧)。每节的内容安排基本上是理论结果在 前面,跟着一些具体题目上的应用。主要定理在逻辑关联性的方面安排较好,严 谨性方面相当于大学教材。有趣的是,作者在上下文穿插语言中,基本上都说下 一个定理或结果很“重要、有用、关键\,等等。本着中文表达的谦虚性质,没 有将这些词完全翻译。可能是由于英文数学论述的特点,或者作者有意为之,很 多时候一句断言,作者会把结果写在前半句,原因写在后半句,请读者碰到时注 意。这也许是一个好的做法,读者看到结果会不自觉地产生疑问,然后看到原因 时恍然大悟,一定程度刺激了读者的思考。每道题目的解答作者经常使用分析 法,从结论倒推,得到需要证明的步骤,然后再证明之。还有的时候,作者先声 明某个结果,然后给出声明蕴含题目结果的论述,后证明所声明的部分。
数论解题的三板斧(为部分竞赛选手认同)是:取模、不等式和因式分解。 旧类型的不定方程基本可以这样搞定。读过这本书,又可以看到两种新的方法: 考察素因子类型和考察素因子矗次。希望读者可以从解法的字里行间或者题目之 间的联系中总结出更多的方法和技巧。
学无止境,吾辈皆需努力。
罗炜
2019年10月写于杭州
|
|