-
令
$ {\varphi _e}\left( n \right)$ 为广义Euler函数,它的值等于序列1,2,3,…,$ \left[ {\frac{n}{{\rm{e}}}} \right]$ 中与n互素的数的个数.关于函数$ {\varphi _e}\left( n \right)$ 有不少的研究成果(如文献[1-3]).令S(n)为Smarandache函数,它的值定义为其中
${{\mathbb{Z}}_{+}} $ 为正整数集合.关于函数S(n)有不少的研究内容(如文献[4-5]).令SL(n)为Smarandache LCM函数,它是由函数S(n)所派生出来的,它的值定义为$ S L(n)=\min \left\{k \in \mathbb{Z}_{+}: n |[1, 2, \cdots, k]\right\}$ .对函数SL(n)同样也有着不少研究内容(如文献[6-7]).近些年来,对有关广义Euler函数φ2(n)、Smarandache函数S(n)与Smarandache LCM函数SL(n)三者混合的数论函数方程的可解性问题有着不少的研究成果.文献[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_1^{{\beta _1}}q_2^{{\beta _2}} \cdots q_k^{{\beta _k}}$ 是正整数n的标准分解式,则引理3 [16] 对于素数p和正整数k,有S(pk) ≤kp;特别地,当k<p时,有S(pk)=kp.
引理4 [17] 当n>2时,必有2|φ(n).
定理1 数论函数方程
有正整数解n=280,352,448,576,625,1 250,3 721,7 742.
证 显然n=1,2不是方程(2)的正整数解.此时可设
$n = q_1^{{\beta _1}}q_2^{{\beta _2}} \cdots q_k^{{\beta _k}} \ge 3 $ 是正整数n的标准分解式,由引理2有其中q是n的素因子,且β是q在n的标准分解式中的指数.根据引理1有
其中n=qβm,且(q,m)=1.再由方程(2)有
由引理3,有
即
情况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)
$ \notin $ $ {{\mathbb{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)
$ \notin $ $ {{\mathbb{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=3 721,7 742,这些n值均满足(3)式,则此时方程(2)有整数解n=3 721,7 742.情况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)
$ \notin $ $ {{\mathbb{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)
$ \notin $ $ {{\mathbb{Z}}_{+}}$ ,则此时方程(2)无解.若q=5,则有500φ(m)=2S(560)=2×250,因此φ(m)=1,则m=1,2,则n=625,1 250,但这些n值均满足(3)式,则此时方程(2)有正整数解n=625,1 250.情况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)
$ \notin $ $ {{\mathbb{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)
$ \notin $ $ {{\mathbb{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)
$ \notin $ $ {{\mathbb{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)
$ \notin $ $ {{\mathbb{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)
$ \notin $ $ {{\mathbb{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)
$ \notin $ $ {{\mathbb{Z}}_{+}}$ ,则此时方程(2)无解.情况11 当β≥11时,有2β-2>30β,则30qβ≥qβ-1(q-1)不成立,则此时方程(2)无解.
结合以上推理可得,数论函数方程(2)只有正整数解n=280,352,448,576,625,1 250,3 721,7 742.定理1证毕.
定理2 数论函数方程
有正整数解n=315,351,504,539,630,702,756,1 078.
证 显然n=1,2不是方程(6)的正整数解.此时可设
$ n = q_1^{{\beta _1}}q_2^{{\beta _2}} \cdots q_k^{{\beta _k}} \ge 3$ 是正整数n的标准分解式,由引理2有其中q是n的素因子,且β是q在n的标准分解式中的指数.根据引理1有
其中n=qβm,且(q,m)=1.再由方程(6)有
由引理3,有
即
情况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)
$ \notin $ $ {{\mathbb{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,1 078,这些n值均满足(7)式,则此时方程(6)有正整数解n=539,1 078.经计算可得,当q=11,13,17,19,29,31时φ(m)
$ \notin $ $ {{\mathbb{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)
$ \notin $ $ {{\mathbb{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)
$ \notin $ $ {{\mathbb{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)
$ \notin $ $ {{\mathbb{Z}}_{+}}$ ,则此时方程(6)无解.情况6 当β=6时,(8)式为q5(q-1)φ(m)=2S(q102),且(9)式为204≥q4(q-1),从而q=2,3.经计算可得,当q=2,3时φ(m)
$ \notin $ $ {{\mathbb{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)
$ \notin $ $ {{\mathbb{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)
$ \notin $ $ {{\mathbb{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)
$ \notin $ $ {{\mathbb{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)
$ \notin $ $ {{\mathbb{Z}}_{+}}$ ,则此时方程(6)无解.情况11 当β≥11时,有2β-2>34β,则34qβ≥qβ-1(q-1)不可能成立,则此时方程(6)无解.
结合以上推理可得,数论函数方程(6)只有正整数解n=315,351,504,539,630,702,756,1 078.定理2证毕.
The Solvability of Arithmetic Function Equation φ2(n)=S(SL(nk))
-
摘要: 讨论数论函数方程φ2(n)=S(SL(nk))的可解性,其中k=15,17,φ2(n)为广义Euler函数,S(n)为Smarandache函数,SL(n)为Smarandache LCM函数.基于广义欧拉函数φ2(n)、Smarandache函数S(n)与Smarandache LCM函数SL(n)这3个函数的性质,利用初等方法给出了这2个数论函数方程的一切正整数解.
-
关键词:
- 广义欧拉函数 /
- Smarandache函数 /
- Smarandache LCM函数 /
- 方程可解性
Abstract: The solvability of the arithmetic function equation φ2(n)=S(SL(nk)) was studied, where k=15, 17, φ2(n) is generalized Euler function, S(n) is Smarandache function and SL(n) is Smarandache LCM function. Based on the properties of the three functions of generalized Euler function φ2(n), Smarandache function S(n) and Smarandache LCM function SL(n), all positive integer solutions of this two arithmetic function equations were given by elementary methods. -
-
[1] 张四保.广义Euler函数方程φ6(n)=2ω(n)的解[J].西南师范大学学报(自然科学版), 2018, 43(2):36-41. doi: http://d.old.wanfangdata.com.cn/Periodical/xnsfdxxb201802008 [2] 王容, 廖群英.关于广义欧拉函数φ5(n)[J].四川师范大学学报(自然科学版), 2018, 41(4):445-449. doi: 10.3969/j.issn.1001-8395.2018.04.003 [3] 张四保, 官春梅, 杨燕妮.广义Euler函数φ2(n)与Euler函数φ(n)混合的一方程[J].数学的实践与认识, 2018, 48(9):265-268. doi: http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=sxdsjyrs201809030 [4] 白海荣, 廖群英. Smarandache函数的一些推广[J].四川师范大学学报(自然科学版), 2018, 41(1):32-38. doi: 10.3969/j.issn.1001-8395.2018.01.007 [5] 陈斌.一类包含Smarandache函数的条件方程的可解性问题[J].西南大学学报(自然科学版), 2015, 37(8):71-75. doi: http://xbgjxt.swu.edu.cn/jsuns/jsuns/ch/reader/view_abstract.aspx?file_no=2015-08-071&flag=1 [6] 张利霞, 赵西卿.关于Smarandache LCM函数的β次混合均值[J].湖北大学学报(自然科学版), 2016, 38(4):315-317. doi: 10.3969/j.issn.1000-2375.2016.04.010 [7] 杨衍婷, 任刚练.关于Smarandache LCM函数及Smarandache函数SM(n)的混合均值[J].黑龙江大学自然科学学报, 2013, 30(3):318-320. doi: http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=hljdxzrkxxb201303008 [8] 张利霞, 赵西卿, 郭瑞.关于数论函数方程S(SL(n))=φ2(n)的可解性[J].江汉大学学报(自然科学版), 2016, 44(1):18-21. doi: http://d.old.wanfangdata.com.cn/Periodical/jxkx201802004 [9] 郭梦媛, 高丽, 郑璐.关于数论函数方程S(SL(n2))=φ2(n)解的讨论[J].江西科学, 2018, 36(2):217-219. doi: http://d.old.wanfangdata.com.cn/Periodical/ynsfdxxb201704006 [10] 袁合才, 林依梅, 何昊.关于Smarandache LCM函数的数论函数方程S(SL(n3, 4))=φ2(n)的可解性[J].河南教育学院学报(自然科学版), 2018, 27(2):15-18. doi: 10.3969/j.issn.1007-0834.2018.02.003 [11] 袁合才, 廖丽娟, 侯洋.关于Smarandache LCM函数的数论函数方程S(SL(n5, 6)))=φ2(n)的可解性[J].湖北民族学院学报(自然科学版), 2018, 36(3):281-284. doi: http://d.old.wanfangdata.com.cn/Periodical/hbmzxyxb-zrkx201803007 [12] 袁合才, 蒋菊霞, 王晓峰.关于Smarandache LCM函数的数论函数方程S(SL(n9, 10))=φ2(n)的可解性[J].贵州师范大学学报(自然科学版), 2018, 36(4):69-73. doi: http://d.old.wanfangdata.com.cn/Periodical/gzsfdxxb-zr201804012 [13] 袁合才, 王晓峰.关于Smarandache LCM函数的数论函数方程S(SL(n11, 12))=φ2(n)的可解性[J].西南大学学报(自然科学版), 2018, 40(10):72-76. doi: http://xbgjxt.swu.edu.cn/jsuns/jsuns/ch/reader/view_abstract.aspx?file_no=20181012&flag=1 [14] 蒋舒囡, 沈忠燕.数论函数方程Φ(n)=S(n11)和Φ2(n)=S(n11)的解[J].浙江外国语学院学报, 2014(5):31-37. doi: 10.3969/j.issn.2095-2074.2014.05.005 [15] 白继文, 赵西卿.关于数论函数方程S(SL(n2))=φ(n)的解[J].云南师范大学学报(自然科学版), 2017, 37(4):31-33. doi: 10.7699/j.ynnu.ns-2017-049 [16] 赵院娥, 马彩艳, 祁兰.一类包含Smarandache函数方程φ(n)=S(n10)[J].延安大学学报(自然科学版), 2012, 31(2):3-7. doi: 10.3969/j.issn.1004-602X.2012.02.003 [17] 陈斌.一类包含Smarandache函数和Euler函数的方程[J].西南大学学报(自然科学版), 2012, 34(2):70-73. doi: http://xbgjxt.swu.edu.cn/jsuns/jsuns/ch/reader/view_abstract.aspx?file_no=z20120212&flag=1 -
计量
- 文章访问数: 917
- HTML全文浏览数: 917
- PDF下载数: 220
- 施引文献: 0