摘要:讨论数论函数方程φ2(n)=S(SL(nk))的可解性,其中k=15,17,φ2(n)为广义Euler函数,S(n)为Smarandache函数,SL(n)为SmarandacheLCM函数.基于广义欧拉函数φ2(n)、Smarandache函数S(n)与SmarandacheLCM函数SL(n)这3个函数的性质,利用初等方法给出了这2个数论函数方程的一切正整数解.
加入收藏
令φe(n)为广义Euler函数,它的值等于序列1,2,3,⋯,[ne]中与n互素的数的个数.关于函数φe(n)有不少的研究成果(如文献[1,2,3]).令S(n)为Smarandache函数,它的值定义为
S(n)=min{m:m∈Z+,n|m!}
其中Z+为正整数集合.关于函数S(n)有不少的研究内容(如文献[4,5]).令SL(n)为SmarandacheLCM函数,它是由函数S(n)所派生出来的,它的值定义为SL(n)=min{k∈Z+:n|[1,2,…,k]}.对函数SL(n)同样也有着不少研究内容(如文献[6,7]).近些年来,对有关广义Euler函数φ2(n)、Smarandache函数S(n)与SmarandacheLCM函数SL(n)三者混合的数论函数方程
φ2(n)=S(SL(nk)) (1)
的可解性问题有着不少的研究成果.文献[8]讨论了方程(1)中当k=1时方程的可解性;文献[9]讨论了方程(1)中当k=2时方程的可解性;文献[10]讨论了方程(1)中当k=3,4时方程的可解性;文献[11]讨论了方程(1)中当k=5,6时方程的可解性;文献[12]讨论了方程(1)中当k=9,10时方程的可解性;文献[13]讨论了方程(1)中当k=11,12时方程的可解性.本文将讨论方程(1)中当k=15,17时方程的可解性,利用初等的方法确定其正整数解的情况.
引理1[14]当n≥3时,有φ2(n)=2-1φ(n).
引理2[15]如果n=qβ11qβ22…qβkk是正整数n的标准分解式,则
S(n)=max{S(qβ11),S(qβ22),⋯,S(qβkk)}SL(n)=max{qβ11,qβ22,⋯,qβkk}
引理3[16]对于素数p和正整数k,有S(pk)≤kp;特别地,当k<p时,有S(pk)=kp.
引理4[17]当n>2时,必有2|φ(n).
定理1数论函数方程
φ2(n)=S(SL(n15)) (2)
有正整数解n=280,352,448,576,625,1250,3721,7742.
证显然n=1,2不是方程(2)的正整数解.此时可设n=qβ11qβ22…qβkk≥3是正整数n的标准分解式,由引理2有
SL(n15)=max{q15β11,q15β22,⋯,q15βkk}=q15β (3)
其中q是n的素因子,且β是q在n的标准分解式中的指数.根据引理1有
φ2(n)=12φ(n)=12φ(qβ)φ(nqβ)=12qβ−1(q−1)φ(m)
其中n=qβm,且(q,m)=1.再由方程(2)有
qβ−1(q−1)φ(m)=2S(q15β) (4)
由引理3,有
30qβ≥2S(q15β)=qβ−1(q−1)φ(m)≥qβ−1(q−1)
即
30β≥qβ−2(q−1) (5)
情况1当β=1时,(4)式为(q-1)φ(m)=2S(q15).若q=2,则有φ(m)=2S(215)=2×16=32,因此m=51,64,68,80,96,102,120.由于(q,m)=1,则m=51,则n=2m=102,但这n值均不满足(3)式,则此时方程(2)无解.若q=3,则有2φ(m)=2S(315)=2×33,则φ(m)=33,由引理4可知此时方程(2)无解.经计算可得,当q=5,7,11,13时有φ(m)∉Z+,则此时方程(2)无解.若q≥17,则有(q-1)φ(m)=30q,则(q-1)|30,由于q为素数,从而q=31,则φ(m)=31,由引理4可知此时方程(2)无解.
情况2当β=2时,(4)式为q(q-1)φ(m)=2S(q30).若q=2,则有2φ(m)=2S(230)=2×32,因此φ(m)=32,有m=51,64,68,80,96,102,120.由于(q,m)=1,则m=51,则n=22×m=102,此时n值均不满足(3)式,则此时方程(2)无解.若q=3,则有6φ(m)=2S(330)=2×63,因此φ(m)=21,由引理4可知此时方程(2)无解.经计算可得,当q=5,11,13,17,19,23,29时有φ(m)∉Z+,则此时方程(2)无解.而当q=7时,有42φ(m)=2S(730)=2×189,因此φ(m)=9,由引理4可知此时方程(2)无解.若q≥31,则有60q=2S(q30)=q(q-1)φ(m),即有60=(q-1)φ(m),再由于q为素数,从而q=61,则φ(m)=1,则m=1,2,则n=612×m=3721,7742,这些n值均满足(3)式,则此时方程(2)有整数解n=3721,7742.
情况3当β=3时,(4)式为q2(q-1)φ(m)=2S(q45),且(5)式为90≥q(q-1),从而q=2,3,5,7.若q=2,则有4φ(m)=2S(245)=2×48,因此φ(m)=24,则m=35,39,45,52,56,70,72,78,84,90.由于(q,m)=1,则m=35,39,45,因此n=23×m=280,312,360,此时n值n=280满足(3)式,则此时方程(2)有正整数解n=280.经计算可得,当q=3,5,7时有φ(m)∉Z+,则此时方程(2)无解.
情况4当β=4时,(4)式为q3(q-1)φ(m)=2S(q60),且(5)式为120≥q2(q-1),从而q=2,3,5.若q=2,则有8φ(m)=2S(260)=2×64,因此φ(m)=16,则m=17,32,34,40,48,60.由于(q,m)=1,则m=17,因此n=24×17=272,此时n值不满足(3)式,则此时方程(2)无解.若q=3,则有54φ(m)=2S(360)=2×126,此时φ(m)∉Z+,则此时方程(2)无解.若q=5,则有500φ(m)=2S(560)=2×250,因此φ(m)=1,则m=1,2,则n=625,1250,但这些n值均满足(3)式,则此时方程(2)有正整数解n=625,1250.
情况5当β=5时,(4)式为q4(q-1)φ(m)=2S(q75),且(5)式为150≥q3(q-1),从而q=2,3.若q=2,则有16φ(m)=2S(275)=2×80,因此φ(m)=10,则m=11,22,由于(q,m)=1,则m=11,则n=25×11=352,此时n值满足(3)式,则此时方程(2)有正整数解n=352.若q=3,则有162φ(m)=2S(375)=2×156,此时φ(m)∉Z+,则此时方程(2)无解.
情况6当β=6时,(4)式为q5(q-1)φ(m)=2S(q90),且(5)式为180≥q4(q-1),从而q=2,3.若q=2,则有32φ(m)=2S(290)=2×96,因此φ(m)=6,则m=7,9,14,18.由于(q,m)=1,则m=7,9,因此n=448,576,此时n值满足(3)式,则此时方程(2)有正整数解n=448,576.若q=3,则有486φ(m)=2S(390)=2×186,此时φ(m)∉Z+,则此时方程(2)无解.
情况7当β=7时,(4)式为q6(q-1)φ(m)=2S(q105),且(5)式为210≥q5(q-1),从而q=2,则有64φ(m)=2S(2105)=2×110,此时φ(m)∉Z+,则此时方程(2)无解.
情况8当β=8时,(4)式为q7(q-1)φ(m)=2S(q120),且(5)式为240≥q6(q-1),从而q=2,则有128φ(m)=2S(2120)=2×126,此时φ(m)∉Z+,则此时方程(2)无解.
情况9当β=9时,(4)式为q8(q-1)φ(m)=2S(q135),且(5)式为270≥q7(q-1),从而q=2,则有256φ(m)=2S(2135)=2×138,此时φ(m)∉Z+,则此时方程(2)无解.
情况10当β=10时,(4)式为q9(q-1)φ(m)=2S(q150),且(5)式为300≥q8(q-1),从而q=2,则有512φ(m)=2S(2150)=2×154,此时φ(m)∉Z+,则此时方程(2)无解.
情况11当β≥11时,有2β-2>30β,则30qβ≥qβ-1(q-1)不成立,则此时方程(2)无解.
结合以上推理可得,数论函数方程(2)只有正整数解n=280,352,448,576,625,1250,3721,7742.定理1证毕.
定理2数论函数方程
φ2(n)=S(SL(n17)) (6)
有正整数解n=315,351,504,539,630,702,756,1078.
证显然n=1,2不是方程(6)的正整数解.此时可设n=qβ11qβ22…qβkk≥3是正整数n的标准分解式,由引理2有
SL(n17)=max{q17β11,q17β22,⋯,q17βkk}=q17β (7)
其中q是n的素因子,且β是q在n的标准分解式中的指数.根据引理1有
φ2(n)=12φ(n)=12φ(qβ)φ(nqβ)=12qβ−1(q−1)φ(m)
其中n=qβm,且(q,m)=1.再由方程(6)有
qβ−1(q−1)φ(m)=2S(q17β) (8)
由引理3,有
34qβ≥2S(q17β)=qβ−1(q−1)φ(m)≥qβ−1(q−1)
即
34β≥qβ−2(q−1) (9)
情况1当β=1时,(8)式为(q-1)φ(m)=2S(q17).若q=2,则有φ(m)=2S(217)=2×20=40,因此m=41,55,75,82,88,100,110,132,150.由于(q,m)=1,则m=41,55,75,则n=2m=82,110,150,但这些n值均不满足(7)式,则此时方程(6)无解.若q=3,则有2φ(m)=2S(317)=2×36,因此φ(m)=36,则m=37,57,63,74,76,108,114,126.由于(q,m)=1,则m=37,74,76,因此n=3m=111,222,228,但这些n值均不满足(7)式,则此时方程(6)无解.经计算可得,当q=5,7,11,13,17时φ(m)∉Z+,则此时方程(6)无解.若q≥19,则有(q-1)φ(m)=34q,则有(q-1)|34,再由于q为素数,则此时方程(6)无解.
情况2当β=2时,(8)式为q(q-1)φ(m)=2S(q34).若q=2,则有2φ(m)=2S(234)=2×36,因此φ(m)=36,则m=37,57,63,74,76,108,114,126.由于(q,m)=1,则m=37,57,63,因此n=22×m=148,228,252.但这些n值均不满足(7)式,则此时方程(6)无解.若q=3,则有6φ(m)=2S(334)=2×72,因此φ(m)=24,则m=35,39,45,52,56,70,72,78,84,90.由于(q,m)=1,则m=35,52,56,70,则n=32×m=315,468,504,630,这些n值中n=315,504,630满足(7)式,则此时方程(6)有正整数解n=315,504,630.若q=5,则有20φ(m)=2S(534)=2×140,则φ(m)=14,而14为非Euler商数,则此时方程(6)无解.若q=7,则有42φ(m)=2S(734)=2×210,则φ(m)=10,则m=11,22,进而n=72×m=539,1078,这些n值均满足(7)式,则此时方程(6)有正整数解n=539,1078.经计算可得,当q=11,13,17,19,29,31时φ(m)∉Z+,则此时方程(6)无解.而当q=23时,有506φ(m)=2S(2334)=2×759,则φ(m)=3,由引理4可知此时方程(6)无解.若q≥37,则有68q=2S(q34)=q(q-1)φ(m),即有68=(q-1)φ(m),再由于q为素数,则此时方程(6)无解.
情况3当β=3时,(8)式为q2(q-1)φ(m)=2S(q51),且(9)式为102≥q(q-1),从此q=2,3,5,7.若q=2,则有4φ(m)=2S(251)=2×56,则φ(m)=28,则m=29,58.由于(q,m)=1,则m=29,则n=23×29=232,此时n值不满足(7)式,则此时方程(6)无解.若q=3,则有18φ(m)=2S(351)=2×108,则φ(m)=12,则m=13,21,26,28,36,42.由于(q,m)=1,则m=13,26,28,则n=33×13=351,n=33×26=702,n=33×28=756,这些n值均满足(7)式,则此时方程(6)有整数解n=351,702,756.经计算可得,当q=5,7时φ(m)∉Z+,则此时方程(6)无解.
情况4当β=4时,(8)式为q3(q-1)φ(m)=2S(q68),且(9)式为136≥q2(q-1),从而q=2,3,5.若q=2,则有8φ(m)=2S(268)=2×72,则φ(m)=18,则m=19,27,38,54.由于(q,m)=1,则m=19,27,因此n=24×19=304,n=24×33=432,但这些n值均不满足(7)式,则此时方程(6)无解.经计算可得,当q=3,5时φ(m)∉Z+,则此时方程(6)无解.
情况5当β=5时,(8)式为q4(q-1)φ(m)=2S(q85),且(9)式为170≥q3(q-1),从而q=2,3.若q=2,则有16φ(m)=2S(285)=2×88,则φ(m)=11,由引理4可知此时方程(6)无解.若q=3,则有162φ(m)=2S(385)=2×174,得φ(m)∉Z+,则此时方程(6)无解.
情况6当β=6时,(8)式为q5(q-1)φ(m)=2S(q102),且(9)式为204≥q4(q-1),从而q=2,3.经计算可得,当q=2,3时φ(m)∉Z+,则此时方程(6)无解.
情况7当β=7时,(8)式为q6(q-1)φ(m)=2S(q119),且(9)式为238≥q5(q-1),从而q=2,则有64φ(m)=2S(2119)=2×124,此时φ(m)∉Z+,则此时方程(6)无解.
情况8当β=8时,(8)式为q7(q-1)φ(m)=2S(q136),且(9)式为272≥q6(q-1),从而q=2,则有128φ(m)=2S(2136)=2×140,此时φ(m)∉Z+,则此时方程(6)无解.
情况9当β=9时,(8)式为q8(q-1)φ(m)=2S(q153),且(9)式为306≥q7(q-1),从而q=2,则有256φ(m)=2S(2153)=2×158,此时φ(m)∉Z+,则此时方程(6)无解.
情况10当β=10时,(8)式为q9(q-1)φ(m)=2S(q170),且(9)式为340≥q8(q-1),从而q=2,则有512φ(m)=2S(2170)=2×176,此时φ(m)∉Z+,则此时方程(6)无解.
情况11当β≥11时,有2β-2>34β,则34qβ≥qβ-1(q-1)不可能成立,则此时方程(6)无解.
结合以上推理可得,数论函数方程(6)只有正整数解n=315,351,504,539,630,702,756,1078.定理2证毕.
参考文献:
[1]张四保.广义Euler函数方程φ6(n)=2ω(n)的解[J].西南师范大学学报(自然科学版),2018,43(2):36-41.
[2]王容,廖群英.关于广义欧拉函数φ5(n)[J].四川师范大学学报(自然科学版),2018,41(4):445-449.
[3]张四保,官春梅,杨燕妮.广义Euler函数φ2(n)与Euler函数φ(n)混合的一方程[J].数学的实践与认识,2018,48(9):265-268.
[4]白海荣,廖群英.Smarandache函数的一些推广[J].四川师范大学学报(自然科学版),2018,41(1):32-38.
[5]陈斌.一类包含Smarandache函数的条件方程的可解性问题[J].西南大学学报(自然科学版),2015,37(8):71-75.
[6]张利霞,赵西卿.关于SmarandacheLCM函数的β次混合均值[J].湖北大学学报(自然科学版),2016,38(4):315-317.
[7]杨衍婷,任刚练.关于SmarandacheLCM函数及Smarandache函数SM(n)的混合均值[J].黑龙江大学自然科学学报,2013,30(3):318-320.
[8]张利霞,赵西卿,郭瑞.关于数论函数方程S(SL(n))=φ2(n)的可解性[J].江汉大学学报(自然科学版),2016,44(1):18-21.
[9]郭梦媛,高丽,郑璐.关于数论函数方程S(SL(n2))=φ2(n)解的讨论[J].江西科学,2018,36(2):217-219.
[10]袁合才,林依梅,何昊.关于SmarandacheLCM函数的数论函数方程S(SL(n3,4))=φ2(n)的可解性[J].河南教育学院学报(自然科学版),2018,27(2):15-18.
[11]袁合才,廖丽娟,侯洋.关于SmarandacheLCM函数的数论函数方程S(SL(n5,6)))=φ2(n)的可解性[J].湖北民族学院学报(自然科学版),2018,36(3):281-284.
[12]袁合才,蒋菊霞,王晓峰.关于SmarandacheLCM函数的数论函数方程S(SL(n9,10))=φ2(n)的可解性[J].贵州师范大学学报(自然科学版),2018,36(4):69-73.
[13]袁合才,王晓峰.关于SmarandacheLCM函数的数论函数方程S(SL(n11,12))=φ2(n)的可解性[J].西南大学学报(自然科学版),2018,40(10):72-76.
[14]蒋舒囡,沈忠燕.数论函数方程Φ(n)=S(n11)和Φ2(n)=S(n11)的解[J].浙江外国语学院学报,2014(5):31-37.
[15]白继文,赵西卿.关于数论函数方程S(SL(n2))=φ(n)的解[J].云南师范大学学报(自然科学版),2017,37(4):31-33.
[16]赵院娥,马彩艳,祁兰.一类包含Smarandache函数方程φ(n)=S(n10)[J].延安大学学报(自然科学版),2012,31(2):3-7.
[17]陈斌.一类包含Smarandache函数和Euler函数的方程[J].西南大学学报(自然科学版),2012,34(2):70-73.
张四保.数论函数方程φ_2(n)=S(SL(n~k))的可解性[J].西南大学学报(自然科学版),2020,42(04):65-69.
基金:新疆维吾尔自治区自然科学基金项目(2017D01A13)
分享:
2008年应用Kuromoto-like模型对电网进行了深入的研究,同时得到了有效的电网动力学模型,并且得出:电网必须保持同步,很小的扰动会引起级联故障,导致大规模停电事故发生,这就表明电网的控制尤为重要.本文中,笔者基于反馈控制的思想,实现了对电网同步能力的改变,分析了反馈增益的取值对同步能力的影响.
2020-09-091、数论函数方程φ(φ(n))=S(n15)的可解性2、一个含有伪Smarandache函数的方程3、10的倍数分拆素数和的“1-9猜想”及思考4、有关数论函数φ(m)的一方程整数解的讨论5、纽结理论在数论中的应用6、用易经诠释考拉兹猜想7、数论函数方程φ2(n)=S(SL(nk))的可解性8、大学生就业当中的数学原理及其应用9、含混合型简数根函数的两个数论函数方程的解
2020-08-11纽结理论看似与数论[1]毫不相干,但已有不少纽结方面的结果是用数论来表达的,例如文献[2]。本文将给出反向的情形,即利用纽结理论证明数论的2个结果: 定理1若m,n是互素的整数,则24整除(m2-1)(n2-1)。 定理2若m,n是互素的整数,则12整除(m-1)(n-1)(2mn-m-n-1)。 容易举例说明,若m,n不是互素,则定理就不成立。
2020-08-10素数的判定算法是对输入的整数判定是素数还是合数,分为概率算法和确定算法。素数构造算法是输入小素数,经过若干次循环构造出大的素数。对已有的素数构造和判定算法进行梳理,给出算法的描述并编程实现Miller-Rabin素数测试算法、基于莱梅定理的素数构造算法、AKS素数测试算法及变体算法,对上述算法的效率进行比较。
2020-06-28对于某些特殊的数学问题,即使只是简单地回答“知道”或者“不知道”,也有可能传送出一些有用的信息。考官C从区间[2,99]中选出两个整数n和m,将这两个数的和p=n+m与积q=n×m的数值分别告诉参加测试的智者B与智者A。C要求B与A说出n与m是多少,但不能将自己知道的p与q的值告诉对方。
2020-06-28哥德巴赫猜想:任何大于4的偶数都可以用2个素数之和表示.本文对根据增殖算法得到的素数分布规律进行了深入的探讨,并在此基础上创建了素数周期循环分布表,计算出两个相邻素数的最大间隙不超过420,找出了105个位缺带对称群,并用位缺带全方位多重对称性证明了哥德巴赫猜想.
2020-06-28文献[1,2]分别介绍了分解因子法与递归序列法在不定方程中的应用,本文介绍另一种初等方法——幂比较法,在不定方程中的应用.所谓幂比较法,是指在不定方程两边比较某因数的最高方幂,以此来导致矛盾的方法.本文利用幂比较法证明了以下定理1和定理2,并同时得到推论1、推论2和推论3.
2020-06-28本文将研究包含了伪Smarandache函数Z(n)、简数根函数与p次幂原数函数Sp(n)的复合数论函数方程Z(n)=Sp(sim(n))(其中p=2,3,5)的可解性,并分别给出每个方程的全部解.并推广了一个关于计算p次幂原数函数Sp(n)值在n>p时,更加简易的计算公式以及证明该公式所用的方法.
2020-06-28初等数论是小学教育专业的一门专业必修课,这门课程与中小学的联系比较紧密,学生开始学习第一章(整数的可除性)时,都觉得简单易懂,但从第二章(不定方程)开始,大部分学生就感觉上课基本能听懂,但一做练习就错,其实出现这种现象的原因就是学生没有真正理解初等数论中的数学思想方法。所以,研究初等数论的教学方法是数论教师必须要研究的一项重要课题。
2020-06-28整数是数学研究的一个方向。组合数学中就有关于正整数在不同分部量下分拆数的研究。对于一个给定的不定方程(或方程组),它是否有解,如果有解,解是不是唯一的,能不能求出它的所有解,这是数论的一个研究方向。对每一个有基础解的方程,求解得出它的基础解,由这些基础解可以计算得到方程的多个整数解。
2020-06-28人气:4762
人气:3092
人气:2959
人气:2764
人气:2440
我要评论
期刊名称:大学数学
期刊人气:2132
主管单位:中华人民共和国教育部
主办单位:大学数学课程教学指导委员会(原数学与统计学教学指导委员会),合肥工业大学
出版地方:安徽
专业分类:科学
国际刊号:1672-1454
国内刊号:34-1221/O1
创刊时间:1984年
发行周期:双月刊
期刊开本:大16开
见刊时间:7-9个月
影响因子:0.553
影响因子:0.322
影响因子:0.352
影响因子:0.000
影响因子:0.000
您的论文已提交,我们会尽快联系您,请耐心等待!
你的密码已发送到您的邮箱,请查看!