pm Pure Mathematics 2160-7583 2160-7605 beplay体育官网网页版等您来挑战! 10.12677/pm.2024.146262 pm-90642 Articles 数学与物理 数论函数方程 Z ( n ) = φ 5 ( S L ( n ) ) 的可解性
The Solvability of Arithmetic Equation Z ( n ) = φ 5 ( S L ( n ) )
向万国 钟佐琴 云南民族大学数学与计算机科学学院,云南 昆明 11 06 2024 14 06 440 446 17 5 :2024 18 5 :2024 18 6 :2024 Copyright © 2024 beplay安卓登录 All rights reserved. 2024 This work is licensed under the Creative Commons Attribution International License (CC BY). http://creativecommons.org/licenses/by/4.0/ 本文利用伪Smarandache函数、Smarandache LCM函数以及广义欧拉函数的基本性质,讨论了数论函数方程 Z ( n ) = φ e ( S L ( n ) ) ( e = 5 ) 的可解性,证明了该方程无正整数解。
In this paper, the solvability of the number theoretic function Z ( n ) = φ e ( S L ( n ) ) ( e = 5 ) is discussed by using the basic properties of pseudo-Smarandache function, Smarandache LCM function and generalized Euler function. It is proved that this equation has no positive integer solution.
伪Smarandache函数,Smarandache LCM函数,广义欧拉函数,整数解
Pseudo-Smarandache Function
Smarandache LCM Function Generalized Euler Function Integer Solution
1. 引言 - beplay安卓登录

数论函数是数论中的一个重要研究课题,是研究各种数论问题不可缺少的工具。很早之前,著名数论专家Smarandache提出了数论函数 S ( n ) ,称之为Smarandache函数,其定义是:

S ( n ) = m i n { m : n | m ! }

后来,因为研究的需要,人们根据 S ( n ) 定义了数论函数 Z ( n ) S L ( n ) ,它们的定义分别是:对任意的正整数n,

Z ( n ) = min { m : m + , n | m ( m + 1 ) 2 } , S L ( n ) = min { m : m + , n | l c m [ 1 , 2 , 3 , , m ] }

其中 l c m [ x , y ] 表示正整数x和y的最小公倍数。前者称之为伪Smarandache函数 [1] ,后者称之为Smarandache LCM函数 [2]

本文的研究是涉及数论函数 Z ( n ) S L ( n ) φ e ( n ) 。其中 φ e ( n ) 是广义欧拉函数 [3] [4] ,它是欧拉函数的推广,其定义如下:

φ e ( n ) = i = 1 gcd ( i , n ) = 1 [ n / e ] 1

即, φ e ( n ) 等于序列 0 , 1 , , [ n / e ] 中与n互素的数的个数,其中 [ x ] 是Gauss取整函数。

关于 φ e ( n ) 的表达式的研究,到目前为止,已经有了一些成果。最近,蔡天新等在文献 [5] [6] 中,得到了 φ e ( n ) ( e = 2 , 3 , 4 , 6 ) 的表达式。文献 [7] 得到了 φ e ( n ) ( e = 8 , 12 ) 的表达式。文献 [8] 使用模p相关的同余方程,得到了 φ p ( n ) 的一个递归公式,本文将利用这个递归公式,解决数论函数方程 Z ( n ) = φ 5 ( S L ( n ) ) 的可解性。

本文的研究方程涉及三类数论函数,他们分别是 S L ( n ) Z ( n ) φ e ( n ) 。近来,很多学者对这三者相关联的数论函数方程进行研究,并取得了一些好的结果。例如,朱山山 [9] 讨论了数论函数方程 t φ ( n ) + φ 2 ( n ) = S ( S L ( n k ) ) 的正整数解。在文献 [10] 中,张四保研究了方程 φ 2 ( n ) = S ( S L ( n k ) ) ( k = 15 , 17 ) 的可解性,并得到其所有正整数解。文献 [11] 中,曹盼盼研究了数论函数方程 φ 2 ( n ) = S ( n 28 ) 的可解性,并给其所有正整数解。文献 [12] 中,朱杰研究了方程 Z ( n ) = φ e ( S L ( n ) ) ( e = 2 , 3 , 4 , 6 ) 的可解性,并给出其所有正整数解。

本文在文献 [12] 的基础上,利用 φ e ( n ) ( e = 5 ) 的递归公式,研究了数论函数方程 Z ( n ) = φ 5 ( S L ( n ) ) 的可解性。

为次,我们需要给出下面的一些定义与引理。

2. 相关的定义及引理

定义1 [8] 对任意的正整数t和 e 2 ,矩阵 A e ( t ) = ( a i , j ) 1 i , j [ ( e 1 ) / 2 ]

a i , j = { 1 , t j i ( m o d e ) ; 1 , t j e i ( m o d e ) ; 0 , otherwise .

定义2 [8] 对任意整数a和非负整数 λ

A ¯ e ( a , λ ) = { A e ( a λ ) A e ( a λ 1 ) , λ > 0 ; I [ e 1 2 ] × [ e 1 2 ] , λ = 0.

为叙述方便,先规定一些记号。设正整数 n > 1 的标准分解式为 n = p 1 k 1 p 2 k 2 p s k s ,记 Ω ( n ) 为n的素因子个数(重复计数), ω ( n ) 为n的不同的素因子个数,即 Ω ( n ) = i = 1 s k i ω ( n ) = s ,并规定 Ω ( 1 ) = ω ( 1 ) = 0 。对于给定的正整数n,假设 n = 5 r i = 1 4 j = 1 k i p i , j r i , j ,其中 k 1 , , k 4 是正整数, r , r 1 1 , , r 1 , k 1 , , r 4 , 1 , , r 4 , k 4 是非负整数; p 1 , 1 , p 1 , k 1 , , p 4 , 1 , , p 4 , k 4 是不同的素数,满足 gcd ( p i , j , 5 ) = 1 ,且 p i , j i ( m o d 5 ) ( i = 1 , , 4 ; j = 1 , , k i ) 。这里 gcd ( x , y ) 表示x和y的最大公因子。规定 Ω l , t 5 ( n ) 是满足条件 r i , j t ( m o d 4 ) ,且 p i , j l ( m o d 5 ) ( l = 1 , , 4 ; t = 1 , , 4 ) 的数 p i , j r i , j 的个数,记 Ω l 5 ( n ) = t = 1 4 Ω l , t 5 ( n ) ω 4 5 ( n ) = j = 0 1 Ω 4 , 2 j + 1 5 ( n )

引理1 [8] 对于素数5和任意的正整数n且 n > 5 ,假设 n = 5 r i = 1 4 j = 1 k i p i , j r i , j ,则

φ 5 ( n ) = { 1 5 φ ( n ) , r 2 or Ω 1 5 ( n ) 1 ; 1 5 φ ( n ) + ( 1 ) r + ω 4 5 ( n ) 2 Ω 4 5 ( n ) 1 5 ( 3 1 ) T i = 2 3 j = 1 4 A ¯ 5 ( i , j ) Ω i , j 5 ( n ) ( 1 0 ) , otherwise .

推论1若正整数 n = 5 β ,则 φ 5 ( n ) = 1 5 φ ( 5 β ) ,其中 β 2 为整数。

推论2若正整数 n = p β ,其中p为素数,且 ( p , 5 ) = 1 则有如下结论。为了叙述方便,先规定记号

δ ( i , j ) = { 1 , if β i ( m o d 4 ) 1 , if β j ( m o d 4 ) ( 1 i , j 4 ) .

(1) 若 p 1 ( m o d 5 ) ,则 Ω 1 5 ( p β ) = 1 ,故 φ 5 ( p β ) = 1 5 φ ( p β )

(2) 若 p 2 ( m o d 5 ) ,则

φ 5 ( p β ) = { φ ( p β ) + δ ( 3 , 1 ) 5 , if β 1 , 3 ( m o d 4 ) φ ( p β ) + 2 δ ( 4 , 2 ) 5 , if β 2 , 4 ( m o d 4 )

(3) 若 p 3 ( m o d 5 ) ,则

φ 5 ( p β ) = { φ ( p β ) + 2 δ ( 3 , 1 ) 5 , if β 1 , 3 ( m o d 4 ) φ ( p β ) + δ ( 4 , 2 ) 5 , if β 2 , 4 ( m o d 4 )

(4) 若 p 4 ( m o d 5 ) ,则

φ 5 ( p β ) = { φ ( p β ) 3 5 , if β 1 , 3 ( m o d 4 ) φ ( p β ) + 3 5 , if β 2 , 4 ( m o d 4 )

证明:(1) 是显然的。(2) 如果 n = p β ,且 p 2 ( m o d 5 ) β 1 ( m o d 4 ) ,则 Ω 2 , 1 5 ( n ) = Ω 2 , 1 5 ( p β ) = 1 ,显然有

A ¯ 5 ( 2 , 1 ) = A ¯ 5 ( 3 , 2 ) = ( 1 1 1 1 ) , A ¯ 5 ( 3 , 3 ) = A ¯ 5 ( 2 , 4 ) = ( 1 1 1 1 ) ,

A ¯ 5 ( 2 , 3 ) = A ¯ 5 ( 3 , 4 ) = ( 1 1 1 1 ) , A ¯ 5 ( 2 , 2 ) = A ¯ 5 ( 3 , 1 ) = ( 1 1 1 1 ) .

由引理1可得

φ 5 ( n ) = 1 5 φ ( n ) + ( 1 ) r + ω 4 5 ( n ) 2 Ω 4 5 ( n ) 1 5 ( 3 1 ) T i = 2 3 j = 1 4 A ¯ 5 ( i , j ) Ω i , j 5 ( n ) ( 1 0 ) = 1 5 φ ( p β ) + 1 10 ( 3 1 ) ( 1 1 ) = φ ( p β ) 1 5

其余情形类似可证。

引理 2 [12] 设正整数n的标准分解式为 n = p 1 k 1 p 2 k 2 p s k s ,则

S L ( n ) = max { p i k i | i = 1 , 2 , , s }

特别地,当p为素数及 k 1 时, S L ( p k ) = p k

3. 主要定理及证明

定理1数论函数方程

Z ( n ) = φ 5 ( S L ( n ) )

没有正整数解。

证明:当 n = 1 时, Z ( 1 ) = 1 ,而 φ 5 ( S L ( 1 ) ) = φ 5 ( 1 ) = 0 ,显然1不是方程的解。

现在设 n = 2 k p 1 k 1 p 2 k 2 p s k s 2 ,其中 p 1 , p 2 , , p s 为不同的奇素数, k 0 s 0 ,且 k i 0 ( i = 1 , , s ) ,但 k , s , k i 不同时取0。

(1) 若 2 k max { 2 k , p i k i } ,则必有 k 1 。当 k = 1 时,即 n = 2 时, φ 5 ( S L ( 2 ) ) = φ 5 ( 2 ) = 0 ,而 Z ( 2 ) = 3 ,显然 Z ( 2 ) φ 5 ( S L ( 2 ) ) ,故此时方程无解。若 k = 2 ,则 φ 5 ( S L ( n ) ) = φ 5 ( 4 ) = 0 。而 Z ( n ) 0 ,故此时方程无解。若 k 3 ,则考虑如下2种情形。

(i) 若 k 1 , 3 ( m o d 4 ) ,则 φ 5 ( S L ( n ) ) = φ 5 ( 2 k ) = φ ( 2 k ) + δ ( 3 , 1 ) 5 = 2 k 1 + δ ( 3 , 1 ) 5 。如果有 Z ( n ) = φ 5 ( S L ( n ) ) 成立,则有 2 k + 1 | ( 2 k 1 + δ ( 3 , 1 ) ) ( 2 k 1 + δ ( 3 , 1 ) + 5 ) 成立。断言 ( 2 k + 1 , 2 k 1 + δ ( 3 , 1 ) ) = 1 ,因为 2 k 1 + δ ( 3 , 1 ) 是奇数,故有 2 k + 1 | ( 2 k 1 + δ ( 3 , 1 ) + 5 ) ,而此式不可能成立,由此可知方程 Z ( n ) = φ 5 ( S L ( n ) ) 无解。

(ii) 若 k 2 , 4 ( m o d 4 ) ,则 φ 5 ( S L ( n ) ) = φ 5 ( 2 k ) = φ ( 2 k ) + 2 δ ( 4 , 2 ) 5 = 2 k 1 + 2 δ ( 4 , 2 ) 5 。如果 Z ( n ) = φ 7 ( S L ( n ) ) 成立,则根据 Z ( n ) 的定义及整除的性质,可知 2 k | ( 2 k 2 + δ ( 4 , 2 ) ) ( 2 k 1 + 2 δ ( 4 , 2 ) + 5 ) 成立。断言 ( 2 k , 2 k 2 + δ ( 4 , 2 ) ) = 1 ,则 2 k | ( 2 k 1 + 2 δ ( 4 , 2 ) + 5 ) ,而此式不可能成立,由此知方程 Z ( n ) = φ 7 ( S L ( n ) ) 无解。

(2) 若 p s k s > max { 2 k , p i k i ( 1 i s 1 ) } ,则必有 k s 1 。故由引理2可知 S L ( n ) = p s k s ,因此 φ 5 ( S L ( n ) ) = φ 5 ( p s k s ) 。为了计算 φ 5 ( p s k s ) 的值,将对 p s 分5种情况进行讨论。

(1˚) 若 p s = 5 ,当 k s = 1 时,即 5 = p s > max { 2 k , p i k i ( 1 i s 1 ) } ,故 k = 0 , 1 或2, s = 1 或2,则 n = 5 , 15 , 10 , 30 , 20 , 60 。此时, φ 5 ( S L ( n ) ) = φ 5 ( p s ) = φ 5 ( 5 ) = 1 。然而,通过简单的计算,可知,无论n取上述何值,都有 Z ( n ) 1 ,因此 Z ( n ) = φ 5 ( S L ( n ) ) 不成立,此时方程无解。

k s 2 时,则由推论1可知 φ 5 ( S L ( n ) ) = φ 5 ( p s k s ) = 1 5 φ 5 ( 5 k s ) = 4 5 k s 2 如果方程 Z ( n ) = φ 5 ( S L ( n ) ) 成立,则根据 Z ( n ) 的定义必成立

2 k p 1 k 1 p 2 k 2 p s k s | ( 4 5 k s 2 ) ( 4 5 k s 2 + 1 ) 2

故有 2 k + 1 p 1 k 1 p 2 k 2 p s k s | ( 4 5 k s 2 ) ( 4 5 k s 2 + 1 ) 成立,显然有 2 | ( 4 5 k s 2 + 1 ) ,然而此式不可能成立,故此时方程 Z ( n ) = φ 5 ( S L ( n ) ) 无解。

(2˚) 若 p s 1 ( m o d 5 ) ,由推论2可知 φ 5 ( p s k s ) = 1 5 φ ( p s k s ) = 1 5 p s k s 1 ( p s 1 ) 。如果方程 Z ( n ) = φ 5 ( S L ( n ) ) 成立,则根据 Z ( n ) 的定义及整除的性质,则有 p s k s | ( p s k s 1 ( p s 1 ) ) 或者 p s k s | ( p s k s 1 ( p s 1 ) + 5 ) 成立,显然上述两式均不可能成立。故此时方程无解。

(3˚) 若 p s 2 ( m o d 5 ) ,则分如下2种情形进行讨论。

(i) 若 k s 1 , 3 ( m o d 4 ) ,则 φ 5 ( S L ( n ) ) = φ 5 ( p s k s ) = p s k s 1 ( p s 1 ) + δ ( 3 , 1 ) 5 。如果有 Z ( n ) = φ 7 ( S L ( n ) ) 成立,根据 Z ( n ) 的定义及整除的性质,有 p s k s | ( p s k s 1 ( p s 1 ) + δ ( 3 , 1 ) ) 或者 p s k s | ( p s k s 1 ( p s 1 ) + δ ( 3 , 1 ) + 5 ) 成立。而上述两式均不可能成立。因为,若 k s 1 ( m o d 4 ) ,有 p s k s | ( p s k s 1 ( p s 1 ) 1 ) 或者 p s k s | ( p s k s 1 ( p s 1 ) + 4 ) 成立。此时如果 k s = 1 ,则有 p s | p s 2 或者 p s | p s + 3 ,显然矛盾。如果 k s 1 ,则有 p s | 1 或者 p s | 4 成立,显然矛盾。若 k s 3 ( m o d 4 ) ,则有 p s k s | ( p s k s 1 ( p s 1 ) + 1 ) 或者 p s k s | ( p s k s 1 ( p s 1 ) + 6 ) 成立。显然矛盾,故此时方程无解。

(ii) 若 k s 2 , 4 ( m o d 6 ) ,则 φ 5 ( S L ( n ) ) = φ 5 ( p s k s ) = p s k s 1 ( p s 1 ) + 2 δ ( 4 , 2 ) 5 。如果有 Z ( n ) = φ 5 ( S L ( n ) ) 成立,则根据 Z ( n ) 的定义可知, p s k s | ( p s k s 1 ( p s 1 ) + 2 δ ( 4 , 2 ) ) 或者 p s k s | ( p s k s 1 ( p s 1 ) + 2 δ ( 4 , 2 ) + 5 ) 成立,由此便推出矛盾。

(4˚) 若 p s 3 ( m o d 5 ) ,分2种情况进行讨论。

(i) 若 k s 1 , 3 ( m o d 4 ) ,则有 φ 5 ( S L ( n ) ) = φ 5 ( p s k s ) = p s k s 1 ( p s 1 ) + 2 δ ( 3 , 1 ) 5 。先看 k s 1 ( m o d 4 ) p s = 3 的情形,若 k s = 1 ,则 φ 5 ( S L ( n ) ) = φ 5 ( 3 ) = 0 ,而 Z ( n ) 0 ,此时方程无解。若 p s = 3 ,且 k s 1 的情形,此时 φ 5 ( S L ( n ) ) = φ 5 ( 3 k s ) = 2 3 k s 1 2 5 。如果有 Z ( n ) = φ 5 ( S L ( n ) ) 成立,则根据 Z ( n ) 的定义必成立

2 k p 1 k 1 p 2 k 2 p s k s | ( 2 3 k s 1 2 5 ) ( 2 3 k s 1 2 5 + 1 ) 2

故有 2 k + 1 5 2 p 1 k 1 p 2 k 2 3 k s | ( 2 3 k s 1 2 ) ( 2 3 k s 1 + 5 ) 成立,由此可知 3 k s | ( 2 3 k s 1 2 ) 或者 3 k s | ( 2 3 k s 1 + 5 ) 成立,显然上述两式均不可能成立,故此时方程无解。

其余情形,即 k s 1 ( m o d 4 ) p s 3 k s 3 ( m o d 4 ) ,则 φ 5 ( S L ( n ) ) = φ 5 ( p s k s ) = p s k s 1 ( p s 1 ) + 2 δ ( 3 , 1 ) 5 。如果有 Z ( n ) = φ 7 ( S L ( n ) ) 成立,则有 p s k s | ( p s k s 1 ( p s 1 ) + 2 δ ( 3 , 1 ) ) 或者 p s k s | ( p s k s 1 ( p s 1 ) + 2 δ ( 3 , 1 ) + 5 ) 成立。显然,此时上述两式均不可能成立,由此便推出矛盾。

(ii) 若 k s 2 , 4 ( m o d 4 ) ,则有 φ 5 ( S L ( n ) ) = φ 5 ( p s k s ) = p s k s 1 ( p s 1 ) + δ ( 4 , 2 ) 5 ,如果有 Z ( n ) = φ 5 ( S L ( n ) ) 成立,则根据 Z ( n ) 的定义,有 p s k s | ( p s k s 1 ( p s 1 ) + δ ( 4 , 2 ) ) 或者 p s k s | ( p s k s 1 ( p s 1 ) + δ ( 4 , 2 ) + 5 ) 成立,显然这是一个矛盾。因为,若 k s 2 ( m o d 4 ) ,则必有 p s k s | ( p s k s 1 ( p s 1 ) 1 ) 或者 p s k s | ( p s k s 1 ( p s 1 ) + 4 ) 成立,显然矛盾。如果 k s 4 ( m o d 4 ) ,则必有 p s k s | ( p s k s 1 ( p s 1 ) + 1 ) 或者 p s k s | ( p s k s 1 ( p s 1 ) + 6 ) 成立,显然矛盾。

(5˚) 若 p s 4 ( m o d 5 ) ,分2种情况进行讨论。

(i) 若 k s 1 , 3 ( m o d 4 ) ,则 φ 5 ( S L ( n ) ) = φ 5 ( p s k s ) = φ ( p s k s ) 3 5 = p s k s 1 ( p s 1 ) 3 5

如果有 Z ( n ) = φ 5 ( S L ( n ) ) 成立,则根据 Z ( n ) 的定义,有 p s k s | ( p s k s 1 ( p s 1 ) 3 ) 或者 p s k s | ( p s k s 1 ( p s 1 ) + 2 ) 成立。显然这是一个矛盾,故此时方程无解。

(ii) 若 k s 1 , 3 ( m o d 4 ) ,则此时的讨论和(i)是类似的。

综上所述,定理1得证。

4. 结语

本文利用伪Smarandache函数、Smarandache LCM函数以及广义欧拉函数的基本性质,讨论了数论

函数方程 Z ( n ) = φ 5 ( S L ( n ) ) 的可解性,证明了该方程无正整数解。在此基础上,可进一步讨论数论函数方程 Z ( n ) = φ p ( S L ( n ) ) 的可解性,其中p是任意的奇素数。

NOTES

*通讯作者。

Baidu
map
References Sandor, J. (2002) On a Dual of the Pseudo Smarandache Function. Smarandache Notions Journal, 13, 18-23. >https://doi.org/10.5281/ZENODO.8963 Murthy, A. (2000) Some New Smarandache Sequences, Functions and Partitions. Smarandache Notions Journal, 11, 179-183. Cai, T. (2002) A Congruence Involving the Quotients of Euler and Its Applications (I). Acta Arithmetica, 103, 313-320. >https://doi.org/10.4064/aa103-4-1 Cai, T.X., Fu, X.D. and Zhou, X. (2007) A Congruence Involving the Quotients of Euler and Its Applications (II). Acta Arithmetica, 130, 203-214. >https://doi.org/10.4064/aa130-3-1 Cai, T.X., Shen, Z.Y. and Hu, M.J. (2013) On the Parity of the Generalized Euler Function. Advances in Mathematics, 42, 505-510. Shen, Z.Y., Cai, T.X. and Hu, M.J. (2016) On the Parity of the Generalized Euler Function (II). Advances in Mathematics, 45, 509-519. Yang, S.C., Liao, Q.Y., Du, S., et al. (2021) The Explict Formula and Parity for Some Generalized Euler Functions. arXiv: 2112.11725. >https://doi.org/10.48550/arXiv.2112.11725 Zhu, C. and Liao, Q.Y. (2021) A Recursion Formula for the Generalized Function . arXiv: 2105.10870. >https://doi.org/10.48550/arXiv.2105.10870 朱山山, 瞿云云, 周建华, 等. 数论函数方程的正整数解[J]. 贵州师范大学学报(自然科学版), 2023, 41(2): 80-85. >https://doi.org/10.16614/j.gznuj.zrb.2023.02.011 张四保. 数论函数方程的可解性[J]. 西南大学学报(自然科学版), 2020, 42(4): 65-69. >https://doi.org/10.13718/j.cnki.xdzk.2020.04.008 曹盼盼, 赵西卿. 广义欧拉函数方程的正整数解[J]. 延安大学学报(自然科学版), 2020, 39(4): 72-76. >https://doi.org/10.13876/J.cnki.ydnse.2020.04.072 朱杰. 关于方程的全部正整数解[D]: [硕士学位论文]. 成都: 四川师范大学, 2020. >https://doi.org/10.27347/d.cnki.gssdu.2020.001198