关于Smarandache函数的一个同余方程.pdfVIP

2009年3月 纯粹数学与应用数学 Mal．20o9 第25卷 第1期 PureandAppliedMathematics Vb1．25NO．1 关于 Smarandache函数的一个同余方程 赵院娥 (延安大学数学与计算机学院，陕西，延安716000) 摘要：研究了一个包含 Smarandache函数s(n)的同余方程的可解性，并利用初等方 法及原根的性质得到了该同余方程的所有正整数解，从而解决了相关文献中提出的一个 问题． 关键词：Smarandache函数；同余方程；正整数解 中图分类号：O156．4 文献标识码：A 文章编号：1008—5513(2009)01—0080-03 1 引言及结论 对任意正整数n，著名的Smarandache函数 s(n)定义为最小的正整数m使得nI仇!．即 就是 s(n)：min{m ：m ∈N，him!}．这一函数是美籍罗马尼亚著名数论专家 Smarandache 教授在他所著 (OnlyProblems，NotSolutions)一书中引入的[1】1同时他建议人们研究这个 函数的性质 !从 s(n)的定义容易推出如果 Tt= 。… r表示 Tt的标准素幂分解式， 那么 s(n)=…max，_[s( )‘)．由此我们不难推出s(n)的前几个值为：S(1)= 1，s(2)=2， S(3)=3，S(4)=4，s(5)=5，S(6)=3，s(7)：7，s(s)=4，s(9)=6，S(10)=5，S(11)=11， S(12)=4，S(13)=13，S(14)=7，S(15)=5，S(16)=6，s(17)=17，S(18)：6，S(19)=19， s(20)=5，… …． 关于 S(n)及其有关函数的算术性质，许多学者进行了研究，获得了许多重要的结果 !有兴 趣的读者可参阅文 2【-5，9】_例如文 [2]证明了下面的结论：设P(n)表示 n的最大素因子，那 么对任意实数1，我们有渐近公式∑ ()一P(n))： +D()其中((s) 是Riemann(．函数． 乐茂华教授在文 [4]中研究了函数s(2p (2p一1))的下界估计问题，并证明了对任意素 数P有估计式：S(2p-1(2p一1)) 2p+1． 杜凤英在文 [5]中研究了和式 丽1 (1) 为整数的问题，并证明了下面三个结论： (a)当礼为无平方因子数时，(1)式不可能是正整数； (b)对任意奇素数P及任意正整数Ol，当n=P 且Ot P时，(1)式不可能是正整数； (c)对于任意正整数n，当n的标准分解式为p · …p ·Pk且s(礼)：Pk时，(1)式 不可能是正整数． 收稿日期：2008-10-09． 基金项目：国家自然科学基金 ． 作者简介：赵院娥 (1972一)，副教授，研究方向：数论与代数 第1期 赵院娥：关于 Smarandache函数的一个同余方程 81 此外，文 [6】中介绍了函数 s(n)的一系列初等性质，同时建议人们研究同余方程 1 一)+2s(一)+…+(礼一1) 一)+1三0mod礼 的所有正整数解． 关于这一问题，至今很少有人研究，我们翻阅了大量的资料，发现仅有一篇相关的论文中研 究了这一问题 7【l，证明了下面的结论： 同余方程 (2)的素数解仅有三个，它们分别是 扎=2，3及 5． 本文的主要 目的是研究同余方程 (2)对一般整数的可解性，并完全解决了这一问题 !具体 地说就是证明了下面的： 定理 对任意正整数n1，同余方程 1s 一1)+2S(n一1)+…+(礼一1)S(n一1)+1三0mod礼 成立当且仅当n=2，3，5． 由定理可知同余方程 (2)没有合数解，所以文 [6】实际上得到了同余方程 (2)的所有正整数 解 !因此本文彻底解决了文 f61提出的问