【数论十讲】
数论基础问题(陶平生)
内容与方法:整除性、唯一分解定理、质数与合数,公约数与公倍数、高斯函数、勾股数、不定方程、同余、剩余类、欧拉定理与费尔马定理、平方和问题、p 进制
1、在电脑屏幕上给出一个正2011边形,它的顶点分别被涂成黑、白两色;某程序执
行这样的操作:每次可选中多边形连续的a个顶点(其中a是小于2011的一个固定的正整数),一按鼠标键,将会使这a个顶点“黑白颠倒”,即黑点变白,而白点变黑;
(1)、证明:如果a为奇数,则可以经过有限次这样的操作,使得所有顶点都变成白色,也可以经过有限次这样的操作,使得所有顶点都变成黑色;
(2)、当a为偶数时,是否也能经过有限次这样的操作,使得所有的顶点都变成一色?
00
证明你的结论.
2、试求x 7y 2011的所有正整数(x,y).
2
2
3、如果正整数a可表为:a 2 3 5(m,n,k N),就称a为好数.证明:
1a1
3
mnk
存在2012个互异好数a1,a2, ,a2012,满足:
1a2
3
1a2011
3
1a2012
3
.
4、设n 4,若n元正整数集合M满足:对任何整数k,都存在a,b M,a b,
使得a k与b k是不互质的数,就称M为“好集”.
证明:若M为“好集”,且M中所有元素之和为2011,则存在c M,使得从M中删去元素c后,所得到的集M M\ c 仍为“好集”.
n
n
2012
5、设数n为正奇数,满足n
k
k 1
,证明:n
2
k
k 1
2013
.
6、设T(n)为正整数n

的正因数的个数,证明:T(n)
2
2
2
7、设P 1,2,3, 为全体正整数的平方所构成的集合,如果正整数n能表成集
合P中的若干个(至少一个)互异元素之和,就称“数n具有P 结构”,记为n P;证明:不具有P 结构的正整数只有有限多个.
8、对于给定的有限项的正整数数列a1,a2, ,an,进行如下操作:如果j k,并且aj
不整除ak,那么将aj,ak分别换成(aj,ak)和[aj,ak];
数论基础问题(陶平生)_数学_自然科学_专业资料 暂无评价0人阅读0次下载举报文档 数论基础问题(陶平生)_数学_自然科学_专业资料。23456789 !"#$ #%&...
解析数论是使用数学分析作为工具来解决数论问题的分支。数 学分析是以函数作为研究对象的、在极限概念的基础上建立起 来的数学学科。解析数论是解决数论中艰深问题的...
数论基础-问题 3页 1下载券 数论基础及应用 19页 免费 1.数论基础 28页 ...ACM 初步 数论基础 组合 qsort 1.任意整数 m 可分解为素数的多次方幂: m=p...
1 ? i ?3 ? 第一章 数论基础 命题7 求两个以上的数的最大公约数的问题,可以化成求 两个数的最大公约数的问题。亦即,为了求数a1, a2, …, an的最 ...
数论基础一、知识点介绍 一、整除 1.整除的定义 两个整数 a 和 b(b≠0),...把棱台问题转化为四面体问题,给求解带来了简便. 例(1996 年全国联赛试题)高为 ...
数论基础题_计算机软件及应用_IT/计算机_专业资料。ACM数论基础题基础题1:公约数 公倍数 描述: 小明被一个问题给难住了,现在需要你帮 帮忙。问题是:给出两个正...
1 数论基础 第4章 数论基础 §4.1 整除性 辗转相除 §4.2 互质 质因数...关于素数有如下些问题: 素数的分布 素数的分布很不均匀,右表 是到目前为止所...
ACM中数论基础知识的运用... 17页 3下载券 ACM数论问题 22页 免费 ACM ...pid=40 这道题目是非常基础的题目,在学习了欧几里德算法之后,应该很好就能做的...
第四章 数论基础“数论”是一门古老而充满现代魅力的数学学科。在编著 于纪元...的解。 在我国古代的《孙子算经》里已经提出了此类形式的问题: “今有物不知...
数论基础(六讲)_学科竞赛_小学教育_教育专区。第一讲【知识要点】 1.因数和...和 60 ) ,最大公因数是 3.5 和 10 4.15 和 10 8.25 三、解决问题。...
热门文档