pm Pure Mathematics 2160-7583 2160-7605 beplay体育官网网页版等您来挑战! 10.12677/pm.2024.147268 pm-91811 Articles 数学与物理 关于方程 Z ( n 2 ) = φ 1 4 ( S L ( n ) ) 的正整数解
On the Positive Integer Solutions to Equation Z ( n 2 ) = φ 1 4 ( S L ( n ) )
向万国 钟佐琴 云南民族大学数学与计算机科学学院,云南 昆明 03 07 2024 14 07 30 40 27 5 :2024 29 5 :2024 29 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函数和广义Euler函数的基本性质,以及一些初等方法和技巧给出 φ 1 4 ( p α ) 的准确计算公式,其中p是素数,且 α 是正整数。由此,我们讨论数论函数方程 Z ( n 2 ) = φ 1 4 ( S L ( n ) ) 的可解性,结论是:该方程无正整数解。
This paper applies the basic properties of pseudo-Smarandache, Smarandache LCM and generalized functions, as well as some elementary methods and techniques to obtain an accurate calculation formula of φ 1 4 ( p α ) , where p is a prime number and α is a positive integer. Based on this formula, We discuss the solvability of the number-theoretic functional equation Z ( n 2 ) = φ 1 4 ( S L ( n ) ) . It is concluded that there is no positive integer solution to this equation.
伪Smarandache函数,Smarandache LCM函数,广义欧拉函数,可解性
Pseudo-Smarandache Function
Smarandache LCM Function Generalized Euler Function Solvability
1. 引言

数论函数方程是数论中一类非常有研究价值的函数,它揭示了数论函数之间的本质联系。其中涉及很多数论函数,例如欧拉函数、广义欧拉函数及Smarandache函数。而欧拉函数 φ ( n ) 的值等于序列 0 , 1 , , n 1 中与n互素的整数个数 [1] 。欧拉函数是一类非常重要的函数,在RSA公钥密码体制中扮演着重要的角色,已经成为解决数论问题的一个重要工具。2007年,Cai [2] 在欧拉函数的基础上提出了广义欧拉函数的概念,他们定义了广义欧拉函数 φ e ( n )

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

φ e ( n ) 等于序列 1 , 2 , , [ n / e ] 中与n互素的整数个数,容易证明:

φ e ( n ) = d | n μ ( n d ) [ d e ] .

其中, [ x ] 是Gauss取整函数。

另一方面,著名的数论专家F. Smarandache定义了Smarandache函数。后来一些学者在此基础上进行了推广,提出了伪Smarandache函数 Z ( n ) 和Smarandache LCM函数 S L ( n ) 。伪Smarandache函数 Z ( n ) 定义为最小正整数m,使得 1 + 2 + + m 能被n整除 [3] ,即:

Z ( n ) = min { m : m Z + , n | m ( m + 1 ) 2 } .

Smarandache LCM函数 S L ( n ) 定义为最小正整数k,使得 1 , 2 , , k 的最小公倍数能被n整除 [4] ,即:

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

近年来,关于 S L ( n ) Z ( n ) φ e ( n ) 几类数论函数相结合的方程备受学者们的关注,并且取得了一些好的结果。例如,高丽等 [5] 研究了方程 Z ( n 2 ) = φ ( n ) 的可解性,并获得了该方程的所有正整数解。赵祈芬等 [6] 研究了方程 Z ( n k ) = φ ( n 2 ) Z ( n k ) = φ ( n k ) 的可解性,并获得了该方程的所有正整数解。白继文 [7] 研究了方程 S ( S L ( n 2 ) ) = φ 2 ( n ) 的可解性,并得到了其所有正整数解。朱杰等 [8] 对方程 Z ( n ) = φ e ( S L ( n ) ) ( e = 2 , 3 , 4 , 6 ) 进行了研究,给出了其所有正整数解;李改利等 [9] 研究了方程 Z ( n 2 ) = φ e ( S L ( n ) ) ( e = 3 , 4 ) 的可解性,并给出了所有正整数解。

本文在上述学者研究的基础上,进一步讨论 φ 14 ( p α ) (p为素数, α 为正整数)的准确计算公式,然后利用 φ 14 ( p α ) 的准确计算公式讨论数论函数方程 Z ( n 2 ) = φ 14 ( S L ( n ) ) 的可解性。

2. 相关引理及主要结果

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

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

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

引理2 [11] p 3 k 1 时,有 Z ( p k ) = p k 1 。特别地,当 p = 2 时,则有 Z ( 2 k ) = 2 k + 1 1

引理3 [12] 对任意素数p及 k 1 ,有 φ ( p k ) = p k p k 1

定理1 若 n = p α ,则有 φ 14 ( n ) = φ ( n ) λ 1 + λ 2 14 ( p , 2 ) = 1 ( p , 7 ) = 1 ,且p为素数, λ 2 p α 1 ( mod 14 ) λ 1 p α p λ 2 ( mod 14 ) 1 λ 1 , λ 2 13

证明:当 n = p α 时,由广义欧拉函数的性质得:

φ 14 ( n ) = d | n μ ( n d ) [ d 14 ] = μ ( 1 ) [ p α 14 ] + μ ( p ) [ p α 1 14 ] = p α λ 1 14 p α 1 λ 2 14 = φ ( n ) λ 1 + λ 2 14 .

其中, 1 λ 1 , λ 2 13 λ 2 p α 1 ( mod 14 ) λ 1 p α p λ 2 ( mod 14 )

推论1 当 n = p α ( p , 2 ) = 1 ( p , 7 ) = 1 ,p为素数。则有下面的结论:

1) p 1 ( mod 14 )

φ 14 ( n ) = φ ( n ) 14 .

2) p 3 ( mod 14 )

φ 14 ( n ) = { φ ( n ) 2 14 , α 1 , 4 ( mod 6 ) , φ ( n ) 6 14 , α 2 , 5 ( mod 6 ) , φ ( n ) 4 14 , α 3 , 6 ( mod 6 ) .

3) p 5 ( mod 14 )

φ 14 ( n ) = { φ ( n ) 4 14 , α 1 , 4 ( mod 6 ) , φ ( n ) 6 14 , α 2 , 5 ( mod 6 ) , φ ( n ) 2 14 , α 3 , 6 ( mod 6 ) .

4) p 9 ( mod 14 )

φ 14 ( n ) = { φ ( n ) 8 14 , α 1 , 4 ( mod 6 ) , φ ( n ) 2 14 , α 2 , 5 ( mod 6 ) , φ ( n ) + 10 14 , α 3 , 6 ( mod 6 ) .

5) p 11 ( mod 14 )

φ 14 ( n ) = { φ ( n ) 10 14 , α 1 , 4 ( mod 6 ) , φ ( n ) + 2 14 , α 2 , 5 ( mod 6 ) , φ ( n ) + 8 14 , α 3 , 6 ( mod 6 ) .

6) p 13 ( mod 14 )

φ 14 ( n ) = { φ ( n ) 12 14 , α 1 , 3 , 5 ( mod 6 ) , φ ( n ) + 12 14 , α 2 , 4 , 6 ( mod 6 ) .

证明:当 p 1 ( mod 14 ) 时,易证 φ 14 ( n ) = φ ( n ) 14 。当 p 3 ( mod 14 ) α 1 ( mod 6 ) 时,由推论1得 φ 14 ( n ) = φ ( n ) λ 1 + λ 2 14 1 λ 1 , λ 2 13 ,且 λ 2 3 α 1 ( mod 14 ) λ 1 3 α ( mod 14 ) ,则有 λ 2 1 ( mod 14 ) λ 1 3 ( mod 14 ) ,故 λ 1 = 3 λ 2 = 1 ,便可得 φ 14 ( n ) = φ ( n ) 2 14 ,证毕。其余情况类似可得。

定理2 若 n = 2 α 7 β > 14 n 28 α , β 为非负整数,则有:

φ 14 ( 2 α 7 β ) = { 3 7 β 2 , α = 0 , β 2 , 3 2 α 1 7 β 2 , α 1 , β 2 , 2 α 2 + 3 7 , α 4 α 1 ( mod 3 ) , β = 0 , 2 α 2 1 7 , α 4 α 2 ( mod 3 ) , β = 0 , 2 α 2 2 7 , α 4 α 3 ( mod 3 ) , β = 0 , 6 2 α 2 3 7 , α 4 α 1 ( mod 3 ) , β = 1 , 6 2 α 2 + 1 7 , α 4 α 2 ( mod 3 ) , β = 1 , 6 2 α 2 + 2 7 , α 4 α 3 ( mod 3 ) , β = 1.

证明:1) 若 α = 0 ,则 n = 7 β > 14 β 2 ,这时有:

φ 14 ( 7 β ) = d | 7 β μ ( 7 β d ) [ d 14 ] = [ 7 β 14 ] [ 7 β 1 14 ] = [ 7 β 1 2 ] [ 7 β 2 2 ] = 3 7 β 2 .

2) 若 α = 1 ,则 n = 2 7 β > 14 β 2 ,这时有:

φ 14 ( 2 7 β ) = d | 2 7 β μ ( 2 7 β d ) [ d 14 ] = d | 7 β μ ( 2 7 β d ) [ d 14 ] + d | 7 β μ ( 7 β d ) [ d 7 ] = φ 14 ( 7 β ) + 7 β 1 7 β 2 = 3 7 β 2 .

3) 若 α = 2 ,则 n = 2 2 7 β > 14 β 2 ,这时有:

φ 14 ( 4 7 β ) = d | 4 7 β μ ( 4 7 β d ) [ d 14 ] = μ ( 1 ) [ 4 7 β 14 ] + μ ( 2 ) [ 2 7 β 14 ] + μ ( 7 ) [ 4 7 β 1 14 ] + μ ( 14 ) [ 2 7 β 1 14 ] = 6 7 β 2 .

4) 若 α = 3 ,则 n = 2 3 7 β > 14 β 2 ,这时有:

φ 14 ( 8 7 β ) = d | 8 7 β μ ( 8 7 β d ) [ d 14 ] = μ ( 1 ) [ 2 3 7 β 14 ] + μ ( 2 ) [ 2 2 7 β 14 ] + μ ( 7 ) [ 2 3 7 β 1 14 ] + μ ( 14 ) [ 2 2 7 β 1 14 ] = 12 7 β 2 .

5) 若 α 4 ,则 n = 2 α 7 β > 14 β 0 ,这时有:

① 若 β = 0 ,则 n = 2 α ,故有:

φ 14 ( 2 α ) = d | 2 α μ ( 2 α d ) [ d 14 ] = μ ( 1 ) [ 2 α 14 ] + μ ( 2 ) [ 2 α 1 14 ] = [ 2 α 1 7 ] [ 2 α 2 7 ] .

i) 若 α 1 ( mod 3 ) ,则

φ 14 ( 2 α ) = 2 α 2 + 3 7 .

ii) 若 α 2 ( mod 3 ) ,则

φ 14 ( 2 α ) = 2 α 2 1 7 .

iii) 若 α 3 ( mod 3 ) ,则

φ 14 ( 2 α ) = 2 α 2 2 7 .

② 若 β = 1 ,则 n = 7 2 α ,故有:

φ 14 ( 7 2 α ) = d | 7 2 α μ ( 7 2 α d ) [ d 14 ] = μ ( 1 ) [ 7 2 α 14 ] + μ ( 2 ) [ 7 2 α 1 14 ] + μ ( 7 ) [ 2 α 14 ] + μ ( 14 ) [ 2 α 1 14 ] = 2 α 1 2 α 2 [ 2 α 1 7 ] + [ 2 α 2 7 ] .

i) 若 α 1 ( mod 3 ) ,则

φ 14 ( 7 2 α ) = 6 2 α 2 3 7 .

ii) 若 α 2 ( mod 3 ) ,则

φ 14 ( 7 2 α ) = 6 2 α 2 + 1 7 .

iii) 若 α 3 ( mod 3 ) ,则

φ 14 ( 7 2 α ) = 6 2 α 2 + 2 7 .

③ 若 β 2 ,则 n = 7 2 2 α ,故有:

φ 14 ( 7 β 2 α ) = d | 7 β 2 α μ ( 7 β 2 α d ) [ d 14 ] = μ ( 1 ) [ 7 β 2 α 14 ] + μ ( 2 ) [ 7 β 2 α 1 14 ] + μ ( 7 ) [ 7 β 1 2 α 14 ] + μ ( 14 ) [ 7 β 1 2 α 1 14 ] = 3 2 α 1 7 β 2 .

定理3 数论函数方程:

Z ( n 2 ) = φ 14 ( S L ( n ) ) (1)

无正整数解。

3. 主要结果的证明

定理3的证明:由引理2知 n = 1 Z ( 1 ) = 1 S L ( 1 ) = 1 φ 10 ( S L ( 1 ) ) = 0 ,则 Z ( 1 ) φ 14 ( S L ( 1 ) ) ,故 n = 1 不是方程的解。

现设 n = 2 α p 1 α 1 p 2 α 2 p k α k > 1 ,其中 k 0 α , α i 0 ( i = 1 , 2 , , k ) p i 是不同的奇素数。

1) 若 2 α = max { 2 α , p 1 α 1 , p 2 α 2 , , p k α k } ,则必有 α 1 。由引理1得 S L ( n ) = 2 α φ 14 ( S L ( n ) ) = φ 14 ( 2 α ) 。当 α = 1 时,即 n = 2 φ 14 ( S L ( 2 ) ) = 0 。根据定义 Z ( 2 2 ) = 7 ,故 Z ( 2 2 ) φ 14 ( S L ( 2 ) ) 。当 α = 2 时,即 n = 4 或12,由引理1知 S L ( 4 ) = S L ( 12 ) = 4 ,故 φ 14 ( S L ( n ) ) = φ 14 ( 4 ) = 0 Z ( 4 2 ) = 31 ,故 φ 14 ( S L ( n ) ) Z ( n 2 ) 。当 α = 3 时,n的值为以下几种情况:

n { 2 3 , 2 3 × 3 , 2 3 × 5 , 2 3 × 7 , 2 3 × 3 × 5 , 2 3 × 3 × 7 , 2 3 × 5 × 7 , 2 3 × 3 × 5 × 7 }

由引理1知 S L ( n ) = 2 3 φ 14 ( S L ( n ) ) = φ 14 ( 8 ) = 0 ,显然 Z ( n 2 ) 0 ,故 φ 14 ( S L ( n ) ) Z ( n 2 )

α 4 时, φ 14 ( S L ( n ) ) = φ 14 ( 2 α ) ,下面计算 φ 14 ( 2 α ) 。考虑以下三种情形。

① 若 α 1 ( mod 3 ) ,由定理2知 φ 14 ( 2 α ) = 2 α 2 + 3 7 ,如果 Z ( n 2 ) = φ 14 ( S L ( n ) ) 成立,则有下面的式子成立:

2 2 α p 1 2 α 1 p 2 2 α 2 p k 2 α k | 2 α 2 + 3 7 ( 2 α 2 + 3 7 + 1 ) 2

则有 2 2 α + 1 | ( 2 α 2 + 3 ) ( 2 α 2 + 10 ) ,故 2 2 α + 1 | 2 α 2 + 3 2 2 α + 1 | 2 α 2 + 10 成立。 2 2 α + 1 | 2 α 2 + 3 显然不成立,故 2 2 α + 1 | 2 α 2 + 10 ,化简为 2 2 α | 2 α 3 + 5 2 α 3 + 5 为奇数显然不成立。

② 若 α 2 ( mod 3 ) ,由定理2知 φ 14 ( 2 α ) = 2 α 2 1 7 ,如果 Z ( n 2 ) = φ 14 ( S L ( n ) ) 成立,则有下面的式子成立:

2 2 α p 1 2 α 1 p 2 2 α 2 p k 2 α k | 2 α 2 1 7 ( 2 α 2 1 7 + 1 ) 2

则有 2 2 α + 1 | ( 2 α 2 1 ) ( 2 α 2 + 6 ) ,故 2 2 α + 1 | 2 α 2 1 2 2 α + 1 | 2 α 2 + 6 成立。 2 2 α + 1 | 2 α 2 1 显然不成立,故 2 2 α + 1 | 2 α 2 + 6 ,化简为 2 2 α | 2 α 3 + 3 ,而 2 α 3 + 3 为奇数显然不可能成立。

③ 若 α 3 ( mod 3 ) ,由定理2知 φ 14 ( 2 α ) = 2 α 2 2 7 ,如果 Z ( n 2 ) = φ 14 ( S L ( n ) ) 成立,则有下面的式子成立:

2 2 α p 1 2 α 1 p 2 2 α 2 p k 2 α k | 2 α 2 2 7 ( 2 α 2 2 7 + 1 ) 2

则有 2 2 α + 1 | ( 2 α 2 2 ) ( 2 α 2 + 5 ) ,故 2 2 α + 1 | 2 α 2 2 2 2 α + 1 | 2 α 2 + 5 成立。 2 2 α + 1 | 2 α 2 + 5 显然不可能成立,故 2 2 α + 1 | 2 α 2 2 成立,化简为 2 2 α | 2 α 3 1 2 α 3 1 为奇数显然不成立。综上所述方程(1)无解。

2) 若 p k α k = max { 2 α , p 1 α 1 , p 2 α 2 , , p k α k } ,则必有 α k 1 ,由引理1得 S L ( n ) = p k α k φ 14 ( S L ( n ) ) = φ 14 ( p k α k ) ,下面计算 φ 14 ( p k α k ) 的值。

情形一:若 p k = 7 α k = 1 时,n的可能取值为:

n { 7 , 2 × 7 , 2 2 × 7 , 3 × 7 , 5 × 7 , 2 × 3 × 7 , 2 2 × 3 × 7 , 2 × 5 × 7 , 2 2 × 5 × 7 , 2 × 3 × 5 × 7 , 2 2 × 3 × 5 × 7 }

由引理1知 φ 14 ( S L ( n ) ) = φ 14 ( 7 ) = 0 ,而 Z ( n 2 ) 0 ,显然 φ 14 ( S L ( n ) ) Z ( n 2 ) 。当 α k = 2 时, φ 14 ( S L ( n ) ) = φ 14 ( 7 2 ) = 3 ,由引理2得 Z ( n 2 ) 3 ,故 φ 14 ( S L ( n ) ) Z ( n 2 ) 。当 α k 3 时,由定理2知 φ 14 ( S L ( n ) ) = φ 14 ( 7 α k ) = 3 7 α k 2 ,如果 Z ( n 2 ) = φ 14 ( S L ( n ) ) 成立,则有下面的式子成立:

2 2 α p 1 2 α 1 p 2 2 α 2 p k 2 α k | 3 7 α k 2 ( 3 7 α k 2 + 1 ) 2

则有 7 2 α k | 3 7 α k 2 ( 3 7 α k 2 + 1 ) ,故 7 2 α k | 3 7 α k 2 7 2 α k | 3 7 α k 2 + 1 7 2 α k | 3 7 α k 2 显然不成立。故 7 2 α k | 3 7 α k 2 + 1 3 7 α k 2 + 1 为偶数,显然矛盾。

情形二:若 ( p k , 7 ) = 1 ,计算 φ 14 ( p k α k ) ,需要讨论 p k 为不同的值,分以下六种情形进行讨论。

① 若 p k 1 ( mod 14 ) ,根据推论1得 φ 14 ( S L ( n ) ) = φ 14 ( p k α k ) = 1 14 φ ( p k α k ) = p k α k p k α k 1 14 ,若 Z ( n 2 ) = φ 14 ( S L ( n ) ) 成立,则有下面的式子成立:

2 2 α p 1 2 α 1 p 2 2 α 2 p k 2 α k | p k α k p k α k 1 14 ( p k α k p k α k 1 14 + 1 ) 2

则有 p k 2 α k | ( p k α k p k α k 1 ) ( p k α k p k α k 1 + 14 ) ,即 p k 2 α k | p k α k p k α k 1 p k 2 α k | p k α k p k α k 1 + 14 成立。若 p k 2 α k | p k α k p k α k 1 成立,有 p k | p k 1 ,此时 p k = 1 p k 是奇素数矛盾。故 p k 2 α k | p k α k p k α k 1 + 14 ,当 α k = 1 时,则 p k 2 | p k + 13 ,故有 p k = 13 p k 1 ( mod 14 ) 矛盾。当 α k > 1 时, p k 2 α k | p k α k p k α k 1 + 14 ,必有 p k = 2 p k = 7 ,与 p k 是奇素数且 ( p k , 7 ) = 1 矛盾。综上所述,方程(1)无解。

② 若 p k 3 ( mod 14 ) ,下面对 α k 分以下三种情况进行讨论。

i) 若 α k 1 , 4 ( mod 6 ) ,由推论1得 φ 14 ( S L ( n ) ) = φ 14 ( p k α k ) = φ ( n ) 2 14 = p k α k p k α k 1 2 14 ,若 Z ( n 2 ) = φ 14 ( S L ( n ) ) 成立,则有下面的式子成立:

2 2 α p 1 2 α 1 p 2 2 α 2 p k 2 α k | p k α k p k α k 1 2 14 ( p k α k p k α k 1 2 14 + 1 ) 2

则有 p k 2 α k | ( p k α k p k α k 1 2 ) ( p k α k p k α k 1 2 + 14 ) ,故 p k 2 α k | p k α k p k α k 1 2 p k 2 α k | p k α k p k α k 1 2 + 14 。若 p k 2 α k | p k α k p k α k 1 2 ,则 p k = 2 p k 是奇素数矛盾。故 p k 2 α k | p k α k p k α k 1 2 + 14 ,当 α k 1 ( mod 6 ) 时,有 p k 2 α k | p k α k p k α k 1 + 12 ,则 p k = 2 p k = 3 p k = 2 p k 为奇素数矛盾。故 p k = 3 上式可以写成 3 2 α k | 3 α k 3 α k 1 + 12 ,化简得 3 2 α k 1 | 3 α k 1 3 α k 2 + 4 ,又因为 3 α k 1 3 α k 2 + 4 为偶数显然不成立。当 α k 4 ( mod 6 ) 时,有 p k 2 α k | p k α k p k α k 1 + 16 ,故 p k = 2 显然不成立。

ii) 若 α k 2 , 5 ( mod 6 ) ,由推论1得 φ 14 ( S L ( n ) ) = φ 14 ( p k α k ) = φ ( n ) 6 14 = p k α k p k α k 1 6 14 ,若 Z ( n 2 ) = φ 14 ( S L ( n ) ) 成立,则有下面的式子成立:

2 2 α p 1 2 α 1 p 2 2 α 2 p k 2 α k | p k α k p k α k 1 6 14 ( p k α k p k α k 1 6 14 + 1 ) 2

则有 p k 2 α k | ( p k α k p k α k 1 6 ) ( p k α k p k α k 1 6 + 14 ) ,故 p k 2 α k | p k α k p k α k 1 6 p k 2 α k | p k α k p k α k 1 6 + 14 。若 p k 2 α k | p k α k p k α k 1 6 成立,则有 p k = 2 p k = 3 p k = 2 时显然矛盾,当 p k = 3 ,上式为 3 2 α k | 3 α k 3 α k 1 6 ,化简为 3 2 α k 1 | 3 α k 1 3 α k 2 2 ,显然不可能成立。故 p k 2 α k | p k α k p k α k 1 6 + 14 ,则 p k = 2 p k = 5 p k = 2 显然矛盾。 p k = 5 p k 3 ( mod 14 ) 矛盾,综上所述方程(1)无解。

iii) 若 α k 3 , 6 ( mod 6 ) ,由推论1得 φ 14 ( S L ( n ) ) = φ 14 ( p k α k ) = φ ( n ) 4 14 = p k α k p k α k 1 4 14 ,若 Z ( n 2 ) = φ 14 ( S L ( n ) ) 成立,则有下面的式子成立:

2 2 α p 1 2 α 1 p 2 2 α 2 p k 2 α k | p k α k p k α k 1 4 14 ( p k α k p k α k 1 4 14 + 1 ) 2

则有 p k 2 α k | ( p k α k p k α k 1 4 ) ( p k α k p k α k 1 4 + 14 ) p k 2 α k | p k α k p k α k 1 4 显然不可能成立,故 p k 2 α k | p k α k p k α k 1 4 + 14 ,此时 p k 的可能取值为 2 , 3 , 5 ,当 p k = 2 , 5 时,与 p k 3 ( mod 14 ) 矛盾,当 p k = 3 时,上式可以写为 3 2 α k | 3 α k 3 α k 1 4 + 14 ,当 α k 3 ( mod 6 ) 时, 3 2 α k | 3 α k 3 α k 1 + 10 显然矛盾。当 α k 6 ( mod 6 ) 时, 3 2 α k | 3 α k 3 α k 1 + 18 ,化简得 3 2 α k 2 | 3 α k 2 3 α k 3 + 2 3 α k 2 3 α k 3 + 2 为偶数,显然不成立。综上所述,方程(1)无解。

③ 若 p k 5 ( mod 14 ) ,下面对 α k 分以下三种情况进行讨论。

i) 若 α k 1 , 4 ( mod 6 ) ,由推论1得 φ 14 ( S L ( n ) ) = φ 14 ( p k α k ) = φ ( n ) 4 14 = p k α k p k α k 1 4 14 ,若 Z ( n 2 ) = φ 14 ( S L ( n ) ) 成立,则有下面的式子成立:

2 2 α p 1 2 α 1 p 2 2 α 2 p k 2 α k | p k α k p k α k 1 4 14 ( p k α k p k α k 1 4 14 + 1 ) 2

则有 p k 2 α k | ( p k α k p k α k 1 4 ) ( p k α k p k α k 1 4 + 14 ) ,故 p k 2 α k | p k α k p k α k 1 4 p k 2 α k | p k α k p k α k 1 4 + 14 。若 p k 2 α k | p k α k p k α k 1 4 ,则 p k = 2 p k 是奇素数矛盾。故 p k 2 α k | p k α k p k α k 1 4 + 14 ,当 α k 1 ( mod 6 ) 时,有 p k 2 α k | p k α k p k α k 1 + 10 ,则 p k = 2 p k = 5 p k = 2 p k 为奇素数矛盾。故 p k = 5 上式可以写成 5 2 α k | 5 α k 5 α k 1 + 10 ,化简得 5 2 α k 1 | 5 α k 1 5 α k 2 + 2 ,又因为 5 α k 1 5 α k 2 + 2 为偶数显然矛盾。当 α k 4 ( mod 6 ) 时,有 p k 2 α k | p k α k p k α k 1 + 18 ,故 p k = 2 或者 p k = 3 均与 p k 5 ( mod 14 ) 矛盾。

ii) 若 α k 2 , 5 ( mod 6 ) ,由推论1得 φ 14 ( S L ( n ) ) = φ 14 ( p k α k ) = φ ( n ) 6 14 = p k α k p k α k 1 6 14 ,若 Z ( n 2 ) = φ 14 ( S L ( n ) ) 成立,则有下面的式子成立:

2 2 α p 1 2 α 1 p 2 2 α 2 p k 2 α k | p k α k p k α k 1 6 14 ( p k α k p k α k 1 6 14 + 1 ) 2

则有 p k 2 α k | ( p k α k p k α k 1 6 ) ( p k α k p k α k 1 6 + 14 ) ,故有 p k 2 α k | p k α k p k α k 1 6 p k 2 α k | p k α k p k α k 1 6 + 14 成立。若 p k 2 α k | p k α k p k α k 1 6 成立,则有 p k = 2 p k = 3 均与 p 5 ( mod 14 ) 矛盾。故 p k 2 α k | p k α k p k α k 1 6 + 14 ,此时 p k = 2 p k = 5 ,当 p k = 2 时显然矛盾。当 p k = 5 时, 5 2 α k | 5 α k 5 α k 1 + 20 ,化简得 5 2 α k 1 | 5 α k 1 5 α k 2 + 4 ,与上述情况类似方程无解。

iii) 若 α k 3 , 6 ( mod 6 ) ,由推论1得 φ 14 ( S L ( n ) ) = φ 14 ( p k α k ) = φ ( n ) 2 14 = p k α k p k α k 1 2 14 ,若 Z ( n 2 ) = φ 14 ( S L ( n ) ) 成立,则有下面的式子成立:

2 2 α p 1 2 α 1 p 2 2 α 2 p k 2 α k | p k α k p k α k 1 2 14 ( p k α k p k α k 1 2 14 + 1 ) 2

则有 p k 2 α k | ( p k α k p k α k 1 2 ) ( p k α k p k α k 1 2 + 14 ) ,当 p k 2 α k | p k α k p k α k 1 2 时显然不可能成立,故 p k 2 α k | p k α k p k α k 1 2 + 14 ,此时 p k 的可能取值为 2 , 3 p k 5 ( mod 14 ) 矛盾。故方程(1)无解。

④ 若 p k 9 ( mod 14 ) ,下面对 α k 分以下三种情况进行讨论。

i) 若 α k 1 , 4 ( mod 6 ) ,由推论1得 φ 14 ( S L ( n ) ) = φ 14 ( p k α k ) = φ ( p k α k ) 8 14 = p k α k p k α k 1 8 14 ,若 Z ( n 2 ) = φ 14 ( S L ( n ) ) 成立,则有下面的式子成立:

2 2 α p 1 2 α 1 p 2 2 α 2 p k 2 α k | p k α k p k α k 1 8 14 ( p k α k p k α k 1 8 14 + 1 ) 2 .

则有 p k 2 α k | ( p k α k p k α k 1 8 ) ( p k α k p k α k 1 + 6 ) ,故 p k 2 α k | p k α k p k α k 1 8 p k 2 α k | p k α k p k α k 1 + 6 成立。若 p k 2 α k | p k α k p k α k 1 8 成立,则 p k = 2 p k 是奇素数矛盾。故 p k 2 α k | p k α k p k α k 1 + 6 ,则 p k = 2 p k = 3 均与 p k 9 ( mod 14 ) 矛盾。

ii) 若 α k 2 , 5 ( mod 6 ) ,由推论1得 φ 14 ( S L ( n ) ) = φ 14 ( p k α k ) = φ ( n ) 2 14 = p k α k p k α k 1 2 14 ,若 Z ( n 2 ) = φ 14 ( S L ( n ) ) 成立,则有下面的式子成立:

2 2 α p 1 2 α 1 p 2 2 α 2 p k 2 α k | p k α k p k α k 1 2 14 ( p k α k p k α k 1 2 14 + 1 ) 2

则有 p k 2 α k | ( p k α k p k α k 1 2 ) ( p k α k p k α k 1 + 12 ) ,故 p k 2 α k | p k α k p k α k 1 2 p k 2 α k | p k α k p k α k 1 + 12 成立。若 p k 2 α k | p k α k p k α k 1 2 成立,则有 p k = 2 p k 是奇素数矛盾。故 p k 2 α k | p k α k p k α k 1 + 12 成立,则有 p k = 2 p k = 3 均与 p 9 ( mod 14 ) 矛盾。

iii) α k 3 , 6 ( mod 6 ) ,由推论1得 φ 14 ( S L ( n ) ) = φ 14 ( p k α k ) = φ ( p k α k ) + 10 14 ,若 Z ( n 2 ) = φ 14 ( S L ( n ) ) 成立,则有下面的式子成立:

2 2 α p 1 2 α 1 p 2 2 α 2 p k 2 α k | p k α k p k α k 1 + 10 14 ( p k α k p k α k 1 + 10 14 + 1 ) 2

则有 p k 2 α k | ( p k α k p k α k 1 + 10 ) ( p k α k p k α k 1 + 24 ) ,故 p k 2 α k | p k α k p k α k 1 + 10 p k 2 α k | p k α k p k α k 1 + 24 成立,证明方法同上,两式均不成立。综上所述,方程(1)无解。

⑤ 若 p k 11 ( mod 14 ) ,下面对 α k 分以下三种情况进行讨论。

i) 若 α k 1 , 4 ( mod 6 ) ,由推论1得 φ 14 ( S L ( n ) ) = φ 14 ( p k α k ) = φ ( p k α k ) 10 14 = p k α k p k α k 1 10 14 ,若 Z ( n 2 ) = φ 14 ( S L ( n ) ) 成立,则有下面的式子成立:

2 2 α p 1 2 α 1 p 2 2 α 2 p k 2 α k | p k α k p k α k 1 10 14 ( p k α k p k α k 1 10 14 + 1 ) 2

则有 p k 2 α k | ( p k α k p k α k 1 10 ) ( p k α k p k α k 1 + 4 ) ,故 p k 2 α k | p k α k p k α k 1 10 p k 2 α k | p k α k p k α k 1 + 4 成立,则 p k 为2或5均与 p 11 ( mod 14 ) 矛盾。

ii) 若 α k 2 , 5 ( mod 6 ) ,由推论1得 φ 14 ( S L ( n ) ) = φ 14 ( p k α k ) = φ ( n ) + 2 14 = p k α k p k α k 1 + 2 14 ,若 Z ( n 2 ) = φ 14 ( S L ( n ) ) 成立,则有下面的式子成立:

2 2 α p 1 2 α 1 p 2 2 α 2 p k 2 α k | p k α k p k α k 1 + 2 14 ( p k α k p k α k 1 + 2 14 + 1 ) 2

则有 p k 2 α k | ( p k α k p k α k 1 + 2 ) ( p k α k p k α k 1 + 16 ) ,故 p k 2 α k | p k α k p k α k 1 + 2 p k 2 α k | p k α k p k α k 1 + 16 成立。均有 p k = 2 p 11 ( mod 14 ) 矛盾。

iii) 若 α k 3 , 6 ( mod 6 ) ,由推论1得 φ 14 ( S L ( n ) ) = φ 14 ( p k α k ) = φ ( n ) + 8 14 = p k α k p k α k 1 + 8 14 ,若 Z ( n 2 ) = φ 14 ( S L ( n ) ) 成立,则有下面的式子成立:

2 2 α p 1 2 α 1 p 2 2 α 2 p k 2 α k | p k α k p k α k 1 + 8 14 ( p k α k p k α k 1 + 8 14 + 1 ) 2

则有 p k 2 α k | ( p k α k p k α k 1 + 8 ) ( p k α k p k α k 1 + 24 ) ,故 p k 2 α k | p k α k p k α k 1 + 8 p k 2 α k | p k α k p k α k 1 + 22 成立。当 p k 2 α k | p k α k p k α k 1 + 8 时显然不成立,当 p k 2 α k | p k α k p k α k 1 + 22 成立,则 p k = 2 p k = 11 ,当 p k = 2 显然不成立,当 p k = 11 时,上式为 11 2 α k | 11 α k 11 α k 1 + 22 ,化简为 11 2 α k 1 | 11 α k 1 11 α k 2 + 2 ,显然不成立。综上所述,方程(1)无解。

⑥ 若 p k 13 ( mod 14 ) ,下面对 α k 分以下三种情况进行讨论。

i) 若 α k 1 , 3 , 5 ( mod 6 ) ,由推论1得 φ 14 ( S L ( n ) ) = φ 14 ( p k α k ) = φ ( n ) 12 14 = p k α k p k α k 1 12 14 ,若 Z ( n 2 ) = φ 14 ( S L ( n ) ) 成立,则有下面的式子成立:

2 2 α p 1 2 α 1 p 2 2 α 2 p k 2 α k | p k α k p k α k 1 12 14 ( p k α k p k α k 1 12 14 + 1 ) 2

则有 p k 2 α k | ( p k α k p k α k 1 12 ) ( p k α k p k α k 1 + 2 ) ,故 p k 2 α k | p k α k p k α k 1 12 p k 2 α k | p k α k p k α k 1 + 2 成立,则 p k 为2与 p k 为奇素数矛盾。

ii) 若 α k 2 , 4 , 6 ( mod 6 ) ,由推论1得 φ 14 ( S L ( n ) ) = φ 14 ( p k α k ) = φ ( p k α k ) + 12 14 = p k α k p k α k 1 + 12 14 ,若 Z ( n 2 ) = φ 14 ( S L ( n ) ) 成立,则有下面的式子成立:

2 2 α p 1 2 α 1 p 2 2 α 2 p k 2 α k | p k α k p k α k 1 + 12 14 ( p k α k p k α k 1 + 12 14 + 1 ) 2

则有 p k 2 α k | ( p k α k p k α k 1 + 12 ) ( p k α k p k α k 1 + 28 ) ,故 p k 2 α k | p k α k p k α k 1 + 12 p k 2 α k | p k α k p k α k 1 + 28 成立。均有 p k = 2 p k = 7 p k 13 ( mod 14 ) 矛盾。综上所述方程(1)无解。

由此,便完成了定理3的证明。

4. 结语

本文利用伪Smarandache函数、Smarandache LCM函数以及广义欧拉函数的基本性质,讨论了数论函数方程 Z ( n ) = φ 14 ( S L ( n ) ) 的可解性,证明了该方程无正整数解。在此基础上,可进一步讨论数论函数方程 Z ( n ) = φ p q ( S L ( n ) ) 的可解性,其中 p , q 是不同的素数。

NOTES

*第一作者。

#通讯作者。

References 柯召, 孙琦. 数论函数[M]. 北京: 高等教育出版社, 2021: 33. Cai, T.X. (2002) A Congruence Involving the Quotients of Euler and Its Applications (I). Acta Arithmetica, 103, 313-320. Sandor, J. (2002) On a Dual of the Pseudo Smarandache Function. Smarandache Notions Journal, 13, 18-23. Murthy, A. (2000) Some New Smarandache Sequences, Functions and Partitions. Smarandache Notions Journal, 11, 179-183. 高丽, 鲁伟阳, 郝虹斐. 一类包含伪Smarandache函数与Euler函数的方程[J]. 河南科学, 2013, 31(10): 1597-1599. 赵祈芬, 高丽. 包含伪Smarandache函数与欧拉函数的两个方程[J]. 贵州师范大学学报(自然科学版), 2017, 35(3): 55-58. 白继文, 赵西卿. 关于数论函数方程的解[J]. 云南师范大学学报(自然科学版), 2017, 37(4): 31-33. 朱杰, 廖群英. 方程的可解性[J]. 数学进展, 2019, 48(5): 541-554. 李改利, 高丽, 戴妍百, 等. 一类包含Smarandache LCM函数与广义欧拉函数的方程[J]. 湖北大学学报(自然科学版), 2023, 45(2): 181-187. 杨张媛, 赵西卿, 白继文. 两个数论函数方程解的探讨[J]. 江西科学, 2018, 36(4): 579-581. 马荣. Smarandache函数及其相关问题研究[M]. 香港: 教育出版社, 2012. 高丽, 赵祈芬. 一类包含伪Smarandache函数与欧拉函数的方程[J]. 河南科学, 2017, 35(2): 180-183.
Baidu
map