数论的历史
关于数论函数方程
关于数论函数方程() ()2 S n n ?= 李宋宋 （安徽师范大学 安徽芜湖 241000） 摘要:对于任给的正整数n ，()n ?和()S n 分别是Euler 函数和Smarandache 函数，本文根据初等数论的理论以及分类讨论的方法，对数论方程()()2S n n ?=的解进行了讨论并给出了解的表达式以及解的判别条件。 关键词:Euler 函数;Smarandache 函数;阶乘;费马数;方程 On the Arithmetic Functional Equation ()()2S n n ?= Abstract: For any given positive integer n, ()n ? and ()S n are Euler function and Smarandache function respectively, according to the elementary number theory and the method of classification discussion, this article has discussed the arithmetic functional equation ()()2S n n ?=and finally given the expression and the discriminants of solution. Keywords: Euler function ；Smarandache function ；factorial ；Fermat number ；equations 1 引言 对于任意正整数n ,设()n ?和()S n 分别是Euler 函数和Smarandache 函数.其中,()n ?表示不大于n 且与n 互素的正整数的个数;()S n 定义为最小正整数m ,使得 |!n m ，即:!}|,{()min m n m m Z S n +=∈. ()S n 的各种性质是数论及其应用领域中一 个十分引人关注的研究课题[1] .关于这两个 函数之间关系的讨论,一直也是很多学者研 究的对象[2]-[4] , 例如文献[2]中讨论了数论方程()()t n S n ?=的相关性质和求解过程，并且在很多学者努力下，此类型方程的求解结果已经很完善；文献[4]中讨论并给出了方程()()2n n ω?=的解.在诸多文章和结果的启发下，本文提出了一类数论方程 ()()2S n n ?=的求解问题,并通过分类讨论的 方法，在现有的五个费马素数的基础上得到 了此类方程解的表达式和部分解的判别条件.现将本文的主要结果列在下面： 定理 对于任给的正整数n ,()n ?和 ()S n 分别是Euler 函数和Smarandache 函 数，若n 为数论方程() ()2 S n n ?=的解，则n 的标准分解式为： 1 2m s n p p =, 1(3,15)s p p s ≤<<≤≤为素数,其中 22 1k i i p =+，{0,1,2,3,4},(1,,)i k i s ∈=， m 满足： (1)当1s =时，1121k m p =-+， 1{23,4}k ∈，，或者m 满足不等式组：
初等数论知识点汇总
第一节 整数的p 进位制及其应用 正整数有无穷多个，为了用有限个数字符号表示出无限多个正整数，人们发明了进位制，这是一种位值记数法。进位制的创立体现了有限与无限的对立统一关系，近几年来，国与国际竞赛中关于“整数的进位制”有较多的体现，比如处理数字问题、处理整除问题及处理数列问题等等。在本节，我们着重介绍进位制及其广泛的应用。 基础知识 给定一个m 位的正整数A ，其各位上的数字分别记为021,,,a a a m m ，则此数可以简记为：021a a a A m m （其中01 m a ）。 由于我们所研究的整数通常是十进制的，因此A 可以表示成10的1 m 次多项式，即 012211101010a a a a A m m m m ，其中1,,2,1},9,,2,1,0{ m i a i 且 01 m a ，像这种10的多项式表示的数常常简记为10021)(a a a A m m 。在我们的日常 生活中，通常将下标10省略不写，并且连括号也不用，记作021a a a A m m ，以后我们所讲述的数字，若没有指明记数式的基，我们都认为它是十进制的数字。但是随着计算机的普及，整数的表示除了用十进制外，还常常用二进制、八进制甚至十六进制来表示。特别是现代社会人们越来越显示出对二进制的兴趣，究其原因，主要是二进制只使用0与1这两种数学符号，可以分别表示两种对立状态、或对立的性质、或对立的判断，所以二进制除了是一种记数方法以外，它还是一种十分有效的数学工具，可以用来解决许多数学问题。 为了具备一般性，我们给出正整数A 的p 进制表示： 012211a p a p a p a A m m m m ，其中1,,2,1},1,,2,1,0{ m i p a i 且 01 m a 。而m 仍然为十进制数字，简记为p m m a a a A )(021 。 第二节 整数的性质及其应用（1） 基础知识 整数的性质有很多，这里我们着重讨论整数的整除性、整数的奇偶性，质数与合数、完全平方数及整数的尾数等几个方面的应用。 1．整除的概念及其性质 在高中数学竞赛中如果不加特殊说明，我们所涉及的数都是整数，所采用的字母也表示整数。 定义：设b a ,是给定的数，0 b ，若存在整数c ，使得bc a 则称b 整除a ，记作a b |，并称b 是a 的一个约数(因子)，称a 是b 的一个倍数，如果不存在上述c ，则称b 不能整除a 记作b a 。 由整除的定义，容易推出以下性质： (1)若c b |且a c |，则a b |(传递性质)；
有关数论函数的一些问题
有关数论函数的一些问题 题目：有关数论函数的一些问题研究生：任荣珍 任课教师：杨海 学科专业：应用数学 学号：2014081034 学院：理学院 时间：2015年1月2日
有关数论函数的一些问题 数论函数是在数论这一门学科中提出的, 在介绍数论函数之前首先来说明有关数论的一些背景知识和数论这一门学科, 数论可以被定义为研究数的一门理论学科, 是数学的一个重要分支, 数论在研究数的方面有着悠久的历史, 它的发展源远流长, 早在远古时代人们就学会使用数字, 而数论在数学中有着很重要的位置, 就如数学家高斯所说”数学是科学-皇后, 而数论就是数学皇冠”. 数论这门学科最早时是从研究整数开始的, 因此叫做整数论, 随着整数论的进一步发展就把整数论叫做数论了[1], 数论在数学中就是研究数的规律, 它与几何学一样是数学中最古老的分支, 在数学中有着悠久的历史, 在现代基础数学研究中占有很重要的位置. 数论函数作为数论其中的一个分支对数学也起了很重要的作用,下面就来介绍一些有关数论函数的研究, 下面就来介绍一下有关数论函数()F n 的背景知识[2], 先介绍一些所需要的符号及定义: 对任意的正整数2n ≥, ()n ?是由满足如下条件的整数数组 12(,,...,)s a a a 所构成的集合: (1)2i a n ≤≤, 1,2,...,i s =; (2)若素数i p a , 则p n , 1,2,...,i s =; (3)2s ≥时, (,)1i j a a =, 1i j s ≤<≤. 定义()F n 为形如12...s a a a +++数的最大值, 其中12(,,...,)()s a a a n ∈? 设1 i k a i i n p ==∏为n 的标准分解式, 我们用()n k ω=表示n 的所有不同 素因子的个数.
数论函数与拓扑
数论函数与拓扑 摘要：自然数的诸多性质，由各种各样的数论函数来描述。有些数论函数之间存在着数量关系，可以看作数论研究领域的一种拓扑现象。 关键词：数论函数，拓扑 若干例子 1，不超过N的，孪生素数个数R2(N)与素数个数π(N)之间的关系 R2(N)=c1 N [π(N)]2 当N=2n t，t≥1取奇常数，n≥1取自然数变量时，式中c1是正常数。 2，偶数N表为两个奇素数之和的表法个数r2(N)，与不超过N的素数个数π(N)之间的关系 r2(N)=c2 N [π(N)]2 当N=2n t，t≥1取奇常数，n≥1取自然数变量时，式中c2是正常数。 3，不超过偶数N的孪生素数个数R2(N)，与表N为两个奇素数之和的表法r2(N)之间的关系 R2(N)=c3[r2(N)] 当N=2n t，t≥1取奇常数，n≥1取自然数变量时，式中c3是正常数。 4，不超过N的，多连生素数组的个数R k(N)，与素数个数π(N)之间的关系 R x(N)=c x[π(N)]m 当N=2n t，t≥1取奇常数，n≥1取自然数变量时，式中c x是正常数。 等等。 诸多数论函数之间往往存在着某种数量关系。 耐人寻味，值得研究。
参考资料： 1 初等数论：潘承洞，潘承彪著1997.6 月北京大学出版社 2 组合数学：屈婉玲著1997.9 月北京大学出版社 3 王元论哥德巴赫猜想李文林著1999.9 月山东大学出版社 4 数学与猜想G.玻利维亚2001.7 月科学出版社 5 数论导引哈代著2008.10 月人民邮电出版社 6 华罗庚文集2010.5 月科学出版社 7 代数数论冯克勤著2000.7 月科学出版社