文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 理学 > 数论基础-问题
侵权投诉

数论基础-问题

【数论十讲】

数论基础问题(陶平生)

内容与方法:整除性、唯一分解定理、质数与合数,公约数与公倍数、高斯函数、勾股数、不定方程、同余、剩余类、欧拉定理与费尔马定理、平方和问题、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];

第1页

你可能喜欢

  • 高中数学竞赛讲义
  • 组合几何
  • 数学归纳法
  • 初等数论答案
  • 小学奥数数论
  • 组合数学
  • 综合训练

热门文档

相关文档

  • 数论基础问题(陶平生)

    数论基础问题(陶平生)_数学_自然科学_专业资料 暂无评价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.数论基础

    1 数论基础 第4章 数论基础 §4.1 整除性 辗转相除 §4.2 互质 质因数...关于素数有如下些问题: 素数的分布 素数的分布很不均匀,右表 是到目前为止所...

  • ACM数论方面十道基础题目详解

    ACM中数论基础知识的运用... 17页 3下载券 ACM数论问题 22页 免费 ACM ...pid=40 这道题目是非常基础的题目,在学习了欧几里德算法之后,应该很好就能做的...

  • 数论基础

    第四章 数论基础“数论”是一门古老而充满现代魅力的数学学科。在编著 于纪元...的解。 在我国古代的《孙子算经》里已经提出了此类形式的问题: “今有物不知...

  • 数论基础(六讲)

    数论基础(六讲)_学科竞赛_小学教育_教育专区。第一讲【知识要点】 1.因数和...和 60 ) ,最大公因数是 3.5 和 10 4.15 和 10 8.25 三、解决问题。...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email