一类广义Euler函数$ {φ }_{e}\left(n\right) $的计算公式

姜莲霞,  张四保

姜莲霞, 张四保. 一类广义Euler函数$ {φ }_{e}\left(n\right) $的计算公式 [J]. 首都师范大学学报(自然科学版), 2025, 46(3): 10-15. DOI: 10.19789/j.1004-9398.2025.03.002
引用本文: 姜莲霞, 张四保. 一类广义Euler函数$ {φ }_{e}\left(n\right) $的计算公式 [J]. 首都师范大学学报(自然科学版), 2025, 46(3): 10-15. DOI: 10.19789/j.1004-9398.2025.03.002
JIANG Lianxia, ZHANG Sibao. Calculation formula of a class of generalized Euler function $ {φ }_{e}\left(n\right) $ [J]. Journal of Capital Normal University (Natural Science Edition), 2025, 46(3): 10-15. DOI: 10.19789/j.1004-9398.2025.03.002
Citation: JIANG Lianxia, ZHANG Sibao. Calculation formula of a class of generalized Euler function $ {φ }_{e}\left(n\right) $ [J]. Journal of Capital Normal University (Natural Science Edition), 2025, 46(3): 10-15. DOI: 10.19789/j.1004-9398.2025.03.002

一类广义Euler函数$ {φ }_{e}\left(n\right) $的计算公式

DOI: 10.19789/j.1004-9398.2025.03.002
基金项目: 

新疆维吾尔自治区高校基本科研业务费科研项目 XJEDU2022P088.

详细信息
    通讯作者:

    姜莲霞, lxjiang_ks@126.com.

  • 中图分类号: O156

Calculation formula of a class of generalized Euler function $ {φ }_{e}\left(n\right) $

  • 摘要: 令$ {φ }_{e}\left(n\right) $为广义Euler函数,其中e与n都是正整数。在有关广义Euler函数$ {φ }_{e}\left(n\right) $的性质研究中,对于不同e值广义Euler函数$ {φ }_{e}\left(n\right) $的计算公式是至关重要的研究内容之一。针对广义Euler函数$ {φ }_{e}\left(n\right) $的计算公式的问题,主要讨论了广义Euler函数$ {φ }_{11}\left(n\right) $的精确计算公式问题,给出了当n为某些正整数时$ {φ }_{11}\left(n\right) $的准确计算公式。为检验所给出的计算公式的准确性,将结合Python编程来进行检验。

     

    Abstract: Let $ {φ }_{e}\left(n\right) $ be generalized Euler function, where e and n are positive integers. The calculation formula of generalized Euler function $ {φ }_{e}\left(n\right) $ for different values of e is one of the most important contents in the study of the properties of generalized Euler function $ {φ }_{e}\left(n\right) $. Aiming at the problem of the calculation formula of the generalized Euler function $ {φ }_{e}\left(n\right) $, the accurate calculation formula of the generalized Euler function $ {φ }_{11}\left(n\right) $ was discussed mainly, and he accurate calculation formula of the generalized Euler function $ {φ }_{11}\left(n\right) $ was given for n takes some positive integers. In order to check the accuracy of the given calculation formula, it will be checked in combination with Python programming in the article.

     

  • 令$ {φ }_{e}\left(n\right)=\sum\limits_{\begin{array}{l}i=1\\ (i, n)=1\end{array}}^{\left[\frac{n}{e}\right]}1 $[1]为广义Euler函数,其是由Cai[2]在2002年引入的一个数论函数。广义Euler函数$ {φ }_{e}\left(n\right) $一经提出就引起一些数论爱好者极大的兴趣,解决了一些与广义Euler函数$ {φ }_{e}\left(n\right) $有关的方程可解性问题。文献[3]讨论了$ kφ \left(Y\right)={φ }_{2}\left(Y\right)+S\left({Y}^{8}\right) $的可解性,给出该方程有整数解时的k值以及对应的整数解,其中$ S\left(n\right) $为Smarandache函数;文献[4]解决了方程$ {φ }_{3}\left(n\right)=S\left(n\right) $的可解性,得到了该方程只有n=49、98共2个整数解;文献[5]解决了方程$ {φ }_{2}\left({φ }_{3}\right(n\left)\right)={3}^{\omega \left(n\right)} $的可解性,得到了该方程的全部20个整数解;文献[6]解决了方程$ {φ }_{6}\left(n\right)=\frac{n}{d} $的可解性;文献[7]解决了方程$ {φ }_{2}\left(m\right)={2}^{\omega \left(n\right)}{3}^{\varOmega \left(n\right)} $的可解性;文献[8]讨论了包含广义Euler函数$ {φ }_{2}\left(n\right) $与$ {φ }_{6}\left(n\right) $的一个方程的整数解,给出了方程$ {φ }_{2}\left({φ }_{6}\right(n\left)\right)={2}^{\omega \left(n\right)} $的92个正整数解;文献[9]讨论了当e=3, 4, 6时方程$ Z\left(SL\right(n\left)\right)={φ }_{e}\left(n\right) $的整数解,其中函数$ Z\left(n\right) $为伪Smarandache函数,函数$ SL\left(n\right) $为Smarandache最小公倍数函数(Smarandache least common multiple,Smarandache LCM);文献[10]讨论了形如$ kφ \left(n\right)={φ }_{2}\left(n\right)+S\left({n}^{m}\right) $的2个方程的可解性问题,给出了方程$ 3φ \left(n\right)={φ }_{2}\left(n\right)+S\left({n}^{30}\right) $无正整数解以及方程$ 2φ \left(n\right)={φ }_{2}\left(n\right)+S\left({n}^{28}\right) $只有4个正整数解的结论;文献[11]讨论了方程$ mφ \left(n\right)={φ }_{2}\left(n\right)+S\left({n}^{10}\right) $的可解性问题,给出了方程$ mφ \left(n\right)={φ }_{2}\left(n\right)+S\left({n}^{10}\right) $只在当m=1, 2, 4, 6, 8, 11, 13时有整数解,并给出了对应方程的所有整数解;文献[12]讨论了关于广义Euler函数$ {φ }_{3}\left(n\right) $的方程$ φ \left(xy\right)=k\left({φ }_{3}\right(x)+{φ }_{3}(y\left)\right) $的可解性。

    对于包含广义Euler函数$ {φ }_{e}\left(n\right) $方程可解性的讨论,都是利用$ {φ }_{e}\left(n\right) $的计算公式,因而有关函数$ {φ }_{e}\left(n\right) $的计算公式成为了广义Euler函数$ {φ }_{e}\left(n\right) $研究中最重要的问题。而对于函数$ {φ }_{e}\left(n\right) $的计算公式也有一些研究成果。文献[13-15]给出了$ {φ }_{e}\left(n\right) $(e=2, 3, 4, 6)的准确计算公式;文献[16]利用初等的方法和技巧给出了部分正整数n的$ {φ }_{5}\left(n\right) $准确计算公式;文献[17]讨论了$ {φ }_{7}\left(n\right) $的准确计算公式问题,给出了某些特殊类型整数n的$ {φ }_{7}\left(n\right) $准确计算公式;文献[18]讨论当e=pq、e=p与$ e={p}^{2} $时广义Euler函数$ {φ }_{e}\left(n\right) $的准确计算公式,其中p与q为互不相同的素数;文献[19]讨论了当e为正整数n的特殊正因数时广义Euler函数$ {φ }_{e}\left(n\right) $的准确计算公式;文献[20]讨论了当$ e={p}^{r}, \prod\limits_{i=1}^{t}{q}_{i} $时广义Euler函数$ {φ }_{e}\left(n\right) $的准确计算公式。

    就有关$ {φ }_{e}\left(n\right) $的计算公式问题,本文将解决一些特殊正整数n的广义欧拉函数$ {φ }_{11}\left(n\right) $的准确计算公式。在$ {φ }_{e}\left(n\right) $的计算公式问题上,前期有关文献大都是从理论上加以证明或者检验所给出的计算公式准确性时所给出整数n值较小,当正整数n比较大时为检验本文所给出的计算公式的准确性,本文将结合Python编程来进行检验。

    根据广义Euler函数$ {φ }_{e}\left(n\right) $的定义,可证得$ {φ }_{e}\left(n\right)=\sum\limits_{d\left|n\right.}\mu \left(\frac{n}{d}\right)\left[\frac{d}{e}\right]=\sum\limits_{d\left|n\right.}^{\mu \left(\frac{n}{d}\right)}\left[\frac{d}{e}\right] $ [9],其中

    $$ \mu \left(n\right)=\left\{\begin{array}{ll}1, & n=1, \\ {(-1)}^{t}, & n\ge 2且{\alpha }_{1}=\cdots ={\alpha }_{t}=1, \\ 0, & n\ge 2且存在{\alpha }_{j} > 1(1\le j\le t), \end{array}\right. $$

    是莫比乌斯函数,$ n=\prod\limits_{j=1}^{t}{p}_{j}^{{\alpha }_{j}} $,且$ {\alpha }_{j}\ge 0 $,$ {p}_{j} $ $ (1\le j\le t) $为不同的素数。

    定理1  若正整数$ n={11}^{\gamma } $,其中$ \gamma \ge 2 $,则$ {φ }_{11}\left(n\right)=\frac{φ \left(n\right)}{11} $。

    证明  当$ n={11}^{\gamma } $时,则由广义欧拉函数$ {φ }_{e}\left(n\right) $与莫比乌斯函数$ \mu \left(n\right) $之间的关系可得

    $$ \begin{array}{c}{φ }_{11}\left(n\right)=\mu \left(1\right)\left[\frac{{11}^{\gamma }}{11}\right]+\mu \left(11\right)\left[\frac{{11}^{\gamma -1}}{11}\right]={11}^{\gamma -1}-{11}^{\gamma -2}=\\ \frac{{11}^{\gamma }-{11}^{\gamma -1}}{11}=\frac{φ \left({11}^{\lambda }\right)}{11}=\frac{φ \left(n\right)}{11}\end{array} \text{,} $$

    定理1成立。

    定理2  若正整数$ n={q}^{\gamma } $,则$ {φ }_{11}\left(n\right)=\frac{φ \left(n\right)-{l}_{1}+{l}_{2}}{11} $,式中:$ q\ne 11 $且为素数,$ \gamma \ge 2 $为整数;$ {l}_{1}\equiv {q}^{\gamma }\equiv q{l}_{2}\left(\text{mod}11\right) \text{,} {l}_{2}\equiv {q}^{\gamma -1}\left(\text{mod}11\right) \text{,} 1\le {l}_{1}, {l}_{2}\le 10 。$

    证明  当正整数$ n={q}^{\gamma } $时,则由广义欧拉函数$ {φ }_{e}\left(n\right) $与莫比乌斯函数$ \mu \left(n\right) $之间的关系可得

    $$ \begin{array}{c}{φ }_{11}\left(n\right)=\sum\limits_{d\left|n\right.}\mu \left(\frac{n}{d}\right)\left[\frac{d}{11}\right]=\mu \left(1\right)\left[\frac{{q}^{\gamma }}{11}\right]+\mu \left(11\right)\left[\frac{{q}^{\gamma -1}}{11}\right]=\\ \frac{{q}^{\gamma }-{l}_{1}}{11}-\frac{{q}^{\gamma -1}-{l}_{2}}{11}=\frac{φ \left(n\right)-{l}_{1}+{l}_{2}}{11}, \end{array} $$

    式中:$ 1\le {l}_{1}, {l}_{2}\le 10 $;且$ {l}_{1}\equiv {q}^{\lambda }\equiv q{l}_{2}\left(\text{mod}11\right) $;$ {l}_{2}\equiv {q}^{\gamma -1}\left(\text{mod}11\right) 。$

    定理3  若正整数$ n=\prod\limits_{j=1}^{t}{q}_{j}^{{\gamma }_{j}} $,则$ {φ }_{11}\left(n\right)=\frac{φ \left(n\right)}{11} $,式中:$ t\ge 2 $,$ {\gamma }_{j}\ge 1 $且为整数;$ {q}_{j} $为互不相同的素数,且$ {q}_{j}\equiv 1\left(\text{mod}11\right) $,$ j=\mathrm{1, 2}, \cdots , t $。

    证明  当$ n=\prod\limits_{j=1}^{t}{q}_{j}^{{\gamma }_{j}} $,且$ {q}_{j}\equiv 1\left(\text{mod}11\right) $,$ j=\mathrm{1, 2}, \cdots , t $时,则$ \left[\frac{d}{11}\right]=\frac{d-1}{11} $,由广义欧拉函数$ {φ }_{e}\left(n\right) $与莫比乌斯函数$ \mu \left(n\right) $间的关系可得

    $$ {φ }_{11}\left(n\right)=\sum\limits_{d\left|n\right.}\mu \left(\frac{n}{d}\right)\left[\frac{d}{11}\right]=\sum\limits_{d\left|n\right.}\mu \left(\frac{n}{d}\right)\frac{d-1}{11}= \\ \;\;\;\;\;\;\;\;\;\;\;\; \sum\limits_{d\left|n\right.}\mu \left(\frac{n}{d}\right)\frac{d}{11}=\frac{φ \left(n\right)}{11} 。 $$

    定理4  若素数$ q=11{n}_{1}+l $,则$ {φ }_{11}\left(q\right)=\frac{q-l}{11} $,式中:$ {n}_{1} $为非负整数,$ 0\le l\le 10 $。

    证明  当素数$ q=11{n}_{1}+l $时,由广义欧拉函数$ {φ }_{e}\left(n\right) $与莫比乌斯函数$ \mu \left(n\right) $之间的关系可得

    $$ \begin{array}{c}{φ }_{11}\left(q\right)=\sum\limits_{d\left|q\right.}\mu \left(\frac{q}{d}\right)\left[\frac{d}{11}\right]=\\ \mu \left(1\right)\left[\frac{q}{11}\right]+\mu \left(q\right)\left[\frac{1}{11}\right]=\frac{q-l}{11}\end{array} 。 $$

    定理5  设正整数$ n={q}_{1}^{{\gamma }_{1}}{q}_{2}^{{\gamma }_{2}} $,且$ (n, 11)=1 $,若$ {l}_{1}\equiv {q}_{1}^{{\gamma }_{1}-1}{q}_{2}^{{\gamma }_{2}}\left(\text{mod}11\right) $,$ {l}_{2}\equiv {q}_{1}^{{\gamma }_{1}}{q}_{2}^{{\gamma }_{2}-1}\left(\text{mod}11\right) $,$ {l}_{3}\equiv {q}_{1}^{{\gamma }_{1}-1}{q}_{2}^{{\gamma }_{2}-1} $ $ \left(\text{mod}11\right) $,$ {l}_{4}\equiv {q}_{1}^{{\gamma }_{1}}{q}_{2}^{{\gamma }_{2}}\left(\text{mod}11\right) $,$ 1\le {l}_{1}, {l}_{2}, {l}_{3}, {l}_{4}\le 10 $,则

    $$ {φ }_{11}\left(n\right)=\frac{φ \left(n\right)+{l}_{1}+{l}_{2}-{l}_{3}-{l}_{4}}{11} 。 $$

    证明  当$ n={q}_{1}^{{\gamma }_{1}}{q}_{2}^{{\gamma }_{2}} $时,由广义欧拉函数$ {φ }_{e}\left(n\right) $与莫比乌斯函数$ \mu \left(n\right) $之间的关系可得

    $$ \begin{array}{c}φ \left(n\right)=\sum\limits_{d\left|q\right.}\mu \left(\frac{q}{d}\right)\left[\frac{d}{11}\right]\hspace{0.33em}=\mu \left({q}_{1}\right)\left[\frac{{q}_{1}^{{\gamma }_{1}-1}{q}_{2}^{{\gamma }_{2}}}{11}\right]+\\ \mu \left({q}_{2}\right)\left[\frac{{q}_{1}^{{\gamma }_{1}}{q}_{2}^{{\gamma }_{2}-1}}{11}\right]+\mu \left({q}_{1}{q}_{2}\right)\left[\frac{{q}_{1}^{{\gamma }_{1}-1}{q}_{2}^{{\gamma }_{2}-1}}{11}\right]+\mu \left(1\right)\left[\frac{{q}_{1}^{{\gamma }_{1}}{q}_{2}^{{\gamma }_{2}}}{11}\right]=\end{array} \\ -\frac{{q}_{1}^{{\gamma }_{1}-1}{q}_{2}^{{\gamma }_{2}}-{l}_{1}}{11}-\frac{{q}_{1}^{{\gamma }_{1}}{q}_{2}^{{\gamma }_{2}-1}-{l}_{2}}{11}+\frac{{q}_{1}^{{\gamma }_{1}-1}{q}_{2}^{{\gamma }_{2}-1}-{l}_{3}}{11}+ \\ \frac{{q}_{1}^{{\gamma }_{1}}{q}_{2}^{{\gamma }_{2}}-{l}_{4}}{11}=\frac{φ \left(n\right)+{l}_{1}+{l}_{2}-{l}_{3}-{l}_{4}}{11} \text{,} $$

    式中:$ {l}_{1}\equiv {q}_{1}^{{\gamma }_{1}-1}{q}_{2}^{{\gamma }_{2}}\left(\text{mod}11\right) $; $ {l}_{2}\equiv {q}_{1}^{{\gamma }_{1}}{q}_{2}^{{\gamma }_{2}-1}\left(\text{mod}11\right) $; $ {l}_{3}\equiv $ $ {q}_{1}^{{\gamma }_{1}-1}{q}_{2}^{{\gamma }_{2}-1}\left(\text{mod}11\right) $; $ {l}_{4}\equiv {q}_{1}^{{\gamma }_{1}}{q}_{2}^{{\gamma }_{2}}\left(\text{mod}11\right) $; $ 1\le {l}_{1}, {l}_{2}, {l}_{3}, {l}_{4}\le 10 $。

    推论1  当正整数$ n=\prod\limits_{j=1}^{2}{q}_{j}^{{\gamma }_{j}} $,且存在某个$ {q}_{j} $使得

    $$ {q}_{j}\equiv 1\left(\text{mod}11\right) \text{,} 1\le j\le 2 \text{,} $$

    则$ {φ }_{11}\left(n\right)=\frac{φ \left(n\right)}{11} $,其中$ {\gamma }_{j}\ge 1 $且为整数,$ {q}_{j} $为不等于11的互不相同的素数,$ j=\mathrm{1, 2} $。

    证明  当$ n={q}_{1}^{{\gamma }_{1}}{q}_{2}^{{\gamma }_{2}} $,不妨假设$ {q}_{1} $满足$ {q}_{1}\equiv 1\left(\text{mod}11\right) $,则由定理5可得

    $$ {φ }_{11}\left(n\right)=\frac{φ \left(n\right)+{l}_{1}+{l}_{2}-{l}_{3}-{l}_{4}}{11} \text{,} $$

    式中:$ 1\le {l}_{j}\le 10 $,$ j=\mathrm{1, 2}, \mathrm{3, 4} $;且$ {l}_{1}\equiv {q}_{1}^{{\gamma }_{1}-1}{q}_{2}^{{\gamma }_{2}}\equiv $ $ {q}_{2}^{{\gamma }_{2}}\left(\text{mod}11\right) $; $ {l}_{2}\equiv {q}_{1}^{{\gamma }_{1}}{q}_{2}^{{\gamma }_{2}-1}\equiv {q}_{2}^{{\gamma }_{2}-1}\left(\text{mod}11\right) $; $ {l}_{3}\equiv {q}_{1}^{{\gamma }_{1}-1}{q}_{2}^{{\gamma }_{2}-1}\equiv $$ {q}_{2}^{{\gamma }_{2}-1}\left(\text{mod}11\right) $; $ {l}_{4}\equiv {q}_{1}^{{\gamma }_{1}}{q}_{2}^{{\gamma }_{2}}\equiv {q}_{2}^{{\gamma }_{2}}\left(\text{mod}11\right) $。因而$ {l}_{1}={l}_{4} $,$ {l}_{2}={l}_{3} $,进而有

    $$ {φ }_{11}\left(n\right)=\frac{φ \left(n\right)+{l}_{1}+{l}_{2}-{l}_{3}-{l}_{4}}{11}=\frac{φ \left(n\right)}{11} 。 $$

    定理6  设正整数$ n={q}_{1}^{{\gamma }_{1}}{q}_{2}^{{\gamma }_{2}}{q}_{3}^{{\gamma }_{3}} $,且$ (n, 11)=1 $,若$ {l}_{1}\equiv {q}_{1}^{{\gamma }_{1}-1}{q}_{2}^{{\gamma }_{2}}{q}_{3}^{{\gamma }_{3}}\left(\text{mod}11\right) $,$ {l}_{2}\equiv {q}_{1}^{{\gamma }_{1}}{q}_{2}^{{\gamma }_{2}-1}{q}_{3}^{{\gamma }_{3}}\left(\text{mod}11\right) $,$ {l}_{3}\equiv {q}_{1}^{{\gamma }_{1}}{q}_{2}^{{\gamma }_{2}}{q}_{3}^{{\gamma }_{3}-1}\left(\text{mod}11\right) $,$ {l}_{4}\equiv {q}_{1}^{{\gamma }_{1}-1}{q}_{2}^{{\gamma }_{2}-1}{q}_{3}^{{\gamma }_{3}}\left(\text{mod}11\right) $,$ {l}_{5}\equiv {q}_{1}^{{\gamma }_{1}-1}{q}_{2}^{{\gamma }_{2}}{q}_{3}^{{\gamma }_{3}-1}\left(\text{mod}11\right) $,$ {l}_{6}\equiv {q}_{1}^{{\gamma }_{1}}{q}_{2}^{{\gamma }_{2}-1}{q}_{3}^{{\gamma }_{3}-1}\left(\text{mod}11\right) $,$ {l}_{7}\equiv {q}_{1}^{{\gamma }_{1}-1}{q}_{2}^{{\gamma }_{2}-1}{q}_{3}^{{\gamma }_{3}-1}\left(\text{mod}11\right) $,$ {l}_{8}\equiv {q}_{1}^{{\gamma }_{1}}{q}_{2}^{{\gamma }_{2}}{q}_{3}^{{\gamma }_{3}}\left(\text{mod}11\right) $,其中$ 1\le {l}_{j}\le 10 $,$ j=\mathrm{1, 2}, \cdots , 8 $,则

    $$ {φ }_{11}\left(n\right)=\frac{φ \left(n\right)+{l}_{1}+{l}_{2}+{l}_{3}-{l}_{4}-{l}_{5}-{l}_{6}+{l}_{7}-{l}_{8}}{11} 。 $$

    证明  当$ n={q}_{1}^{{\gamma }_{1}}{q}_{2}^{{\gamma }_{2}}{q}_{3}^{{\gamma }_{3}} $,由广义欧拉函数$ {φ }_{e}\left(n\right) $与莫比乌斯函数$ \mu \left(n\right) $之间的关系可得

    $$ {φ }_{11}\left(n\right)=\sum\limits_{d\left|n\right.}\mu \left(\frac{n}{d}\right)\left[\frac{d}{11}\right]=\mu \left({q}_{1}\right)\left[\frac{{q}_{1}^{{\gamma }_{1}-1}{q}_{2}^{{\gamma }_{2}}{q}_{3}^{{\gamma }_{3}}}{11}\right]+ \\ \mu \left({q}_{2}\right)\left[\frac{{q}_{1}^{{\gamma }_{1}}{q}_{2}^{{\gamma }_{2}-1}{q}_{3}^{{\gamma }_{3}}}{11}\right]+\mu \left({q}_{3}\right)\left[\frac{{q}_{1}^{{\gamma }_{1}}{q}_{2}^{{\gamma }_{2}}{q}_{3}^{{\gamma }_{3}-1}}{11}\right]+ \\ \mu \left({q}_{1}{q}_{2}\right)\left[\frac{{q}_{1}^{{\gamma }_{1}-1}{q}_{2}^{{\gamma }_{2}-1}{q}_{3}^{{\gamma }_{3}}}{11}\right]+\mu \left({q}_{1}{q}_{3}\right)\left[\frac{{q}_{1}^{{\gamma }_{1}-1}{q}_{2}^{{\gamma }_{2}}{q}_{3}^{{\gamma }_{3}-1}}{11}\right]+ \\ \mu \left({q}_{2}{q}_{3}\right)\left[\frac{{q}_{1}^{{\gamma }_{1}}{q}_{2}^{{\gamma }_{2}-1}{q}_{3}^{{\gamma }_{3}-1}}{11}\right]+ \\ \mu \left({q}_{1}{q}_{2}{q}_{3}\right)\left[\frac{{q}_{1}^{{\gamma }_{1}-1}{q}_{2}^{{\gamma }_{2}-1}{q}_{3}^{{\gamma }_{3}-1}}{11}\right]+\mu \left(1\right)\left[\frac{{q}_{1}^{{\gamma }_{1}}{q}_{2}^{{\gamma }_{2}}{q}_{3}^{{\gamma }_{3}}}{11}\right]= \\ -\frac{{q}_{1}^{{\gamma }_{1}-1}{q}_{2}^{{\gamma }_{2}}{q}_{3}^{{\gamma }_{3}}-{l}_{1}}{11}-\frac{{q}_{1}^{{\gamma }_{1}}{q}_{2}^{{\gamma }_{2}-1}{q}_{3}^{{\gamma }_{3}}-{l}_{2}}{11}-\frac{{q}_{1}^{{\gamma }_{1}}{q}_{2}^{{\gamma }_{2}}{q}_{3}^{{\gamma }_{3}-1}-{l}_{3}}{11}+ \\ \frac{{q}_{1}^{{\gamma }_{1}-1}{q}_{2}^{{\gamma }_{2}-1}{q}_{3}^{{\gamma }_{3}}-{l}_{4}}{11}+\frac{{q}_{1}^{{\gamma }_{1}-1}{q}_{2}^{{\gamma }_{2}}{q}_{3}^{{\gamma }_{3}-1}-{l}_{5}}{11}+ \\ \hspace{0.33em}\frac{{q}_{1}^{{\gamma }_{1}}{q}_{2}^{{\gamma }_{2}-1}{q}_{3}^{{\gamma }_{3}-1}-{l}_{6}}{11}-\frac{{q}_{1}^{{\gamma }_{1}-1}{q}_{2}^{{\gamma }_{2}-1}{q}_{3}^{{\gamma }_{3}-1}-{l}_{7}}{11}+ \\ \frac{{q}_{1}^{{\gamma }_{1}}{q}_{2}^{{\gamma }_{2}}{q}_{3}^{{\gamma }_{3}}-{l}_{8}}{11}= \\ \frac{φ \left(n\right)+{l}_{1}+{l}_{2}+{l}_{3}-{l}_{4}-{l}_{5}-{l}_{6}+{l}_{7}-{l}_{8}}{11} \text{,} $$

    式中:$ {l}_{1}\equiv {q}_{1}^{{\gamma }_{1}-1}{q}_{2}^{{\gamma }_{2}}{q}_{3}^{{\gamma }_{3}}\left(\text{mod}11\right) $;$ {l}_{2}\equiv {q}_{1}^{{\gamma }_{1}}{q}_{2}^{{\gamma }_{2}-1}{q}_{3}^{{\gamma }_{3}} $ $ \left(\text{mod}11\right) {l}_{3}\equiv {q}_{1}^{{\gamma }_{1}}{q}_{2}^{{\gamma }_{2}}{q}_{3}^{{\gamma }_{3}-1}\left(\text{mod}11\right) \text{;} {l}_{4}\equiv {q}_{1}^{{\gamma }_{1}-1}{q}_{2}^{{\gamma }_{2}-1}{q}_{3}^{{\gamma }_{3}} \left(\text{mod}11\right) \text{;} {l}_{5}\equiv {q}_{1}^{{\gamma }_{1}-1}{q}_{2}^{{\gamma }_{2}}{q}_{3}^{{\gamma }_{3}-1}\left(\text{mod}11\right) \text{;} {l}_{6}\equiv {q}_{1}^{{\gamma }_{1}}{q}_{2}^{{\gamma }_{2}-1}{q}_{3}^{{\gamma }_{3}-1} \left(\text{mod}11\right) \text{;} {l}_{7}\equiv {q}_{1}^{{\gamma }_{1}-1}{q}_{2}^{{\gamma }_{2}-1}{q}_{3}^{{\gamma }_{3}-1}\left(\text{mod}11\right) \text{;} {l}_{8}\equiv {q}_{1}^{{\gamma }_{1}}{q}_{2}^{{\gamma }_{2}}{q}_{3}^{{\gamma }_{3}} \left(\text{mod}11\right) \text{;} 1\le {l}_{j}\le 10 \text{,} j=\mathrm{1, 2}, \cdots , 8 。$;

    推论2  当正整数$ n=\prod\limits_{j=1}^{3}{q}_{j}^{{\gamma }_{j}} $,且存在某个$ {q}_{j} $使得

    $$ {q}_{j}\equiv 1\left(\text{mod}11\right) \text{,} 1\le j\le 3 \text{,} $$

    则$ {φ }_{11}\left(n\right)=\frac{φ \left(n\right)}{11} $,其中$ {\gamma }_{j}\ge 1 $且为整数,$ {q}_{j} $为不等于11的互不相同的素数,$ j=\mathrm{1, 2}, 3 $。

    证明  当$ n={q}_{1}^{{\gamma }_{1}}{q}_{2}^{{\gamma }_{2}}{q}_{3}^{{\gamma }_{3}} $,同样不妨假设$ {q}_{1} $满足$ {q}_{1}\equiv 1\left(\text{mod}11\right) $,则由定理6可得

    $$ {φ }_{11}\left(n\right)=\frac{φ \left(n\right)+{l}_{1}+{l}_{2}+{l}_{3}-{l}_{4}-{l}_{5}-{l}_{6}+{l}_{7}-{l}_{8}}{11}, $$

    式中:$ 1\le {l}_{j}\le 10 $,$ j=\mathrm{1, 2}, \cdots , 8 $;且$ {l}_{1}\equiv {q}_{1}^{{\gamma }_{1}-1}{q}_{2}^{{\gamma }_{2}}{q}_{3}^{{\gamma }_{3}}\equiv $ $ {q}_{2}^{{\gamma }_{2}}{q}_{3}^{{\gamma }_{3}}\left(\text{mod}11\right) $; $ {l}_{2}\equiv {q}_{1}^{{\gamma }_{1}}{q}_{2}^{{\gamma }_{2}-1}{q}_{3}^{{\gamma }_{3}}\equiv {q}_{2}^{{\gamma }_{2}-1}{q}_{3}^{{\gamma }_{3}}\left(\text{mod}11\right) {l}_{3}\equiv {q}_{1}^{{\gamma }_{1}}{q}_{2}^{{\gamma }_{2}}{q}_{3}^{{\gamma }_{3}-1}\equiv {q}_{2}^{{\gamma }_{2}}{q}_{3}^{{\gamma }_{3}-1}\left(\text{mod}11\right) ; {l}_{4}\equiv {q}_{1}^{{\gamma }_{1}-1}{q}_{2}^{{\gamma }_{2}-1}{q}_{3}^{{\gamma }_{3}}\equiv$; $ {q}_{2}^{{\gamma }_{2}-1}{q}_{3}^{{\gamma }_{3}}\left(\text{mod}11\right) $; $ {l}_{5}\equiv {q}_{1}^{{\gamma }_{1}-1}{q}_{2}^{{\gamma }_{2}}{q}_{3}^{{\gamma }_{3}-1}\equiv {q}_{2}^{{\gamma }_{2}}{q}_{3}^{{\gamma }_{3}-1}\left(\text{mod}11\right) $; $ {l}_{6}\equiv $ $ {q}_{1}^{{\gamma }_{1}}{q}_{2}^{{\gamma }_{2}-1}{q}_{3}^{{\gamma }_{3}-1}\equiv {q}_{2}^{{\gamma }_{2}}{q}_{3}^{{\gamma }_{3}}\left(\text{mod}11\right) $; $ {l}_{7}\equiv {q}_{1}^{{\gamma }_{1}-1}{q}_{2}^{{\gamma }_{2}-1}{q}_{3}^{{\gamma }_{3}-1}\equiv $ $ {q}_{2}^{{\gamma }_{2}-1}{q}_{3}^{{\gamma }_{3}-1}\left(\text{mod}11\right) $; $ {l}_{8}\equiv {q}_{1}^{{\gamma }_{1}}{q}_{2}^{{\gamma }_{2}}{q}_{3}^{{\gamma }_{3}}\equiv {q}_{2}^{{\gamma }_{2}}{q}_{3}^{{\gamma }_{3}}\left(\text{mod}11\right) $。因而$ {l}_{1}={l}_{8} $,$ {l}_{2}={l}_{4} $,$ {l}_{3}={l}_{5} $,$ {l}_{6}={l}_{7} $,进而有

    $$ {φ }_{11}\left(n\right)=\frac{φ \left(n\right)+{l}_{1}+{l}_{2}+{l}_{3}-{l}_{4}-{l}_{5}-{l}_{6}+{l}_{7}-{l}_{8}}{11}=\frac{φ \left(n\right)}{11} 。 $$

    定理7  正整数$ n={q}_{1}^{{\gamma }_{1}}{q}_{2}^{{\gamma }_{2}}{q}_{3}^{{\gamma }_{3}}{q}_{4}^{{\gamma }_{4}} $,且$ (n, 11)=1 $,若$ {l}_{1}\equiv {q}_{1}^{{\gamma }_{1}-1}{q}_{2}^{{\gamma }_{2}}{q}_{3}^{{\gamma }_{3}}{q}_{4}^{{\gamma }_{4}}\left(\text{mod}11\right) $,$ {l}_{2}\equiv {q}_{1}^{{\gamma }_{1}}{q}_{2}^{{\gamma }_{2}-1}{q}_{3}^{{\gamma }_{3}}{q}_{4}^{{\gamma }_{4}}\left(\text{mod}11\right) $, ${l}_{3}\equiv {q}_{1}^{{\gamma }_{1}}{q}_{2}^{{\gamma }_{2}}{q}_{3}^{{\gamma }_{3}-1}{q}_{4}^{{\gamma }_{4}}\left(\text{mod}11\right) \text{,} {l}_{4}\equiv {q}_{1}^{{\gamma }_{1}}{q}_{2}^{{\gamma }_{2}}{q}_{3}^{{\gamma }_{3}}{q}_{4}^{{\gamma }_{4}-1}\left(\text{mod}11\right) \text{,} $ ${l}_{5}\equiv {q}_{1}^{{\gamma }_{1}-1}{q}_{2}^{{\gamma }_{2}-1}{q}_{3}^{{\gamma }_{3}}{q}_{4}^{{\gamma }_{4}}\left(\text{mod}11\right) \text{,} {l}_{6}\equiv {q}_{1}^{{\gamma }_{1}-1}{q}_{2}^{{\gamma }_{2}}{q}_{3}^{{\gamma }_{3}-1}{q}_{4}^{{\gamma }_{4}}\left(\text{mod}11\right) \text{,}$ ${l}_{7}\equiv {q}_{1}^{{\gamma }_{1}-1}{q}_{2}^{{\gamma }_{2}}{q}_{3}^{{\gamma }_{3}}{q}_{4}^{{\gamma }_{4}-1}\left(\text{mod}11\right) \text{,} {l}_{8}\equiv {q}_{1}^{{\gamma }_{1}}{q}_{2}^{{\gamma }_{2}-1}{q}_{3}^{{\gamma }_{3}-1}{q}_{4}^{{\gamma }_{4}}\left(\text{mod}11\right) \text{,} $ ${l}_{9}\equiv {q}_{1}^{{\gamma }_{1}}{q}_{2}^{{\gamma }_{2}- 1}{q}_{3}^{{\gamma }_{3}}{q}_{4}^{{\gamma }_{4}- 1}\left(\text{mod}11\right) \text{,} {l}_{10}\equiv {q}_{1}^{{\gamma }_{1}}{q}_{2}^{{\gamma }_{2}}{q}_{3}^{{\gamma }_{3}- 1}{q}_{4}^{{\gamma }_{4}- 1}\left(\text{mod}11\right) \text{,} {l}_{11}={q}_{1}^{{\gamma }_{1}-1}{q}_{2}^{{\gamma }_{2}-1}{q}_{3}^{{\gamma }_{3}- 1}{q}_{4}^{{\gamma }_{4}}\left(\text{mod}11\right) \text{,}$ ${l}_{12}\equiv {q}_{1}^{{\gamma }_{1}-1}{q}_{2}^{{\gamma }_{2}-1}{q}_{3}^{{\gamma }_{3}}{q}_{4}^{{\gamma }_{4}-1}\left(\text{mod}11\right) \text{,} {l}_{13}\equiv {q}_{1}^{{\gamma }_{1}-1}{q}_{2}^{{\gamma }_{2}}{q}_{3}^{{\gamma }_{3}-1}{q}_{4}^{{\gamma }_{4}-1}\left(\text{mod}11\right) \text{,} {l}_{14}\equiv {q}_{1}^{{\gamma }_{1}}{q}_{2}^{{\gamma }_{2}-1}{q}_{3}^{{\gamma }_{3}-1}{q}_{4}^{{\gamma }_{4}-1}\left(\text{mod}11\right) \text{,} $ ${l}_{15}\equiv {q}_{1}^{{\gamma }_{1}-1}{q}_{2}^{{\gamma }_{2}-1}{q}_{3}^{{\gamma }_{3}-1}{q}_{4}^{{\gamma }_{4}-1}\left(\text{mod}11\right) \text{,} {l}_{16}\equiv {q}_{1}^{{\gamma }_{1}}{q}_{2}^{{\gamma }_{2}}{q}_{3}^{{\gamma }_{3}}{q}_{4}^{{\gamma }_{4}}\left(\text{mod}11\right) \text{,}$其中$ 1\le {l}_{j}\le 10 $,$ j=\mathrm{1, 2}, \cdots , 16 $,则

    $$ {φ }_{11}\left(n\right)=\frac{φ \left(n\right)+{l}_{1}+{l}_{2}+{l}_{3}+{l}_{4}-{l}_{5}-{l}_{6}-{l}_{7}-{l}_{8}-{l}_{9}-{l}_{10}+{l}_{11}+{l}_{12}+{l}_{13}+{l}_{14}-{l}_{15}-{l}_{16}}{11} 。 $$

    证明  当$ n={q}_{1}^{{\gamma }_{1}}{q}_{2}^{{\gamma }_{2}}{q}_{3}^{{\gamma }_{3}}{q}_{4}^{{\gamma }_{4}} $时,由广义欧拉函数$ {φ }_{e}\left(n\right) $与莫比乌斯函数$ \mu \left(n\right) $之间的关系可得

    $$ {φ }_{11}\left(n\right)=\sum\limits_{d\left|n\right.}\mu \left(\frac{n}{d}\right)\left[\frac{d}{11}\right]=\mu \left({q}_{1}\right)\left[\frac{{q}_{1}^{{\gamma }_{1}-1}{q}_{2}^{{\gamma }_{2}}{q}_{3}^{{\gamma }_{3}}{q}_{4}^{{\gamma }_{4}}}{11}\right]+\mu \left({q}_{2}\right)\left[\frac{{q}_{1}^{{\gamma }_{1}}{q}_{2}^{{\gamma }_{2}-1}{q}_{3}^{{\gamma }_{3}}{q}_{4}^{{\gamma }_{4}}}{11}\right]+\mu \left({q}_{3}\right)\left[\frac{{q}_{1}^{{\gamma }_{1}}{q}_{2}^{{\gamma }_{2}}{q}_{3}^{{\gamma }_{3}-1}{q}_{4}^{{\gamma }_{4}}}{11}\right]+ $$
    $$ \mu \left({q}_{4}\right)\left[\frac{{q}_{1}^{{\gamma }_{1}}{q}_{2}^{{\gamma }_{2}}{q}_{3}^{{\gamma }_{3}}{q}_{4}^{{\gamma }_{4}-1}}{11}\right]+\mu \left({q}_{1}{q}_{2}\right)\left[\frac{{q}_{1}^{{\gamma }_{1}-1}{q}_{2}^{{\gamma }_{2}-1}{q}_{3}^{{\gamma }_{3}}{q}_{4}^{{\gamma }_{4}}}{11}\right]+\mu \left({q}_{1}{q}_{3}\right)\left[\frac{{q}_{1}^{{\gamma }_{1}- 1}{q}_{2}^{{\gamma }_{2}}{q}_{3}^{{\gamma }_{3}- 1}{q}_{4}^{{\gamma }_{4}}}{11}\right]+\mu \left({q}_{1}{q}_{4}\right)\left[\frac{{q}_{1}^{{\gamma }_{1}- 1}{q}_{2}^{{\gamma }_{2}}{q}_{3}^{{\gamma }_{3}}{q}_{4}^{{\gamma }_{4}- 1}}{11}\right]+\mu \left({q}_{2}{q}_{3}\right)\left[\frac{{q}_{1}^{{\gamma }_{1}}{q}_{2}^{{\gamma }_{2}- 1}{q}_{3}^{{\gamma }_{3}- 1}{q}_{4}^{{\gamma }_{4}}}{11}\right]+\mu \left({q}_{2}{q}_{4}\right)\left[\frac{{q}_{1}^{{\gamma }_{1}}{q}_{2}^{{\gamma }_{2}- 1}{q}_{3}^{{\gamma }_{3}}{q}_{4}^{{\gamma }_{4}- 1}}{11}\right]+\mu \left({q}_{3}{q}_{4}\right)\left[\frac{{q}_{1}^{{\gamma }_{1}}{q}_{2}^{{\gamma }_{2}}{q}_{3}^{{\gamma }_{3}-1}{q}_{4}^{{\gamma }_{4}-1}}{11}\right]+ $$
    $$ \mu \left({q}_{1}{q}_{2}{q}_{3}\right)\left[\frac{{q}_{1}^{{\gamma }_{1}-1}{q}_{2}^{{\gamma }_{2}-1}{q}_{3}^{{\gamma }_{3}-1}{q}_{4}^{{\gamma }_{4}}}{11}\right]+\mu \left({q}_{1}{q}_{2}{q}_{4}\right)\left[\frac{{q}_{1}^{{\gamma }_{1}-1}{q}_{2}^{{\gamma }_{2}-1}{q}_{3}^{{\gamma }_{3}}{q}_{4}^{{\gamma }_{4}-1}}{11}\right]+\mu \left({q}_{1}{q}_{3}{q}_{4}\right)\left[\frac{{q}_{1}^{{\gamma }_{1}-1}{q}_{2}^{{\gamma }_{2}}{q}_{3}^{{\gamma }_{3}-1}{q}_{4}^{{\gamma }_{4}-1}}{11}\right]+ $$
    $$ \mu \left({q}_{2}{q}_{3}{q}_{4}\right)\left[\frac{{q}_{1}^{{\gamma }_{1}}{q}_{2}^{{\gamma }_{2}-1}{q}_{3}^{{\gamma }_{3}-1}{q}_{4}^{{\gamma }_{4}-1}}{11}\right]+\mu \left({q}_{1}{q}_{2}{q}_{3}{q}_{4}\right)\left[\frac{{q}_{1}^{{\gamma }_{1}-1}{q}_{2}^{{\gamma }_{2}-1}{q}_{3}^{{\gamma }_{3}-1}{q}_{4}^{{\gamma }_{4}-1}}{11}\right]+\mu \left(1\right)\left[\frac{{q}_{1}^{{\gamma }_{1}}{q}_{2}^{{\gamma }_{2}}{q}_{3}^{{\gamma }_{3}}{q}_{4}^{{\gamma }_{4}}}{11}\right]= $$
    $$ -\frac{{q}_{1}^{{\gamma }_{1}-1}{q}_{2}^{{\gamma }_{2}}{q}_{3}^{{\gamma }_{3}}{q}_{4}^{{\gamma }_{4}}-{l}_{1}}{11}-\frac{{q}_{1}^{{\gamma }_{1}}{q}_{2}^{{\gamma }_{2}-1}{q}_{3}^{{\gamma }_{3}}{q}_{4}^{{\gamma }_{4}}-{l}_{2}}{11}-\frac{{q}_{1}^{{\gamma }_{1}}{q}_{2}^{{\gamma }_{2}}{q}_{3}^{{\gamma }_{3}-1}{q}_{4}^{{\gamma }_{4}}-{l}_{3}}{11}-\frac{{q}_{1}^{{\gamma }_{1}}{q}_{2}^{{\gamma }_{2}}{q}_{3}^{{\gamma }_{3}}{q}_{4}^{{\gamma }_{4}-1}-{l}_{4}}{11}+\frac{{q}_{1}^{{\gamma }_{1}-1}{q}_{2}^{{\gamma }_{2}-1}{q}_{3}^{{\gamma }_{3}}{q}_{4}^{{\gamma }_{4}}-{l}_{5}}{11}+ $$
    $$ \frac{{q}_{1}^{{\gamma }_{1}-1}{q}_{2}^{{\gamma }_{2}}{q}_{3}^{{\gamma }_{3}-1}{q}_{4}^{{\gamma }_{4}}-{l}_{6}}{11}+\frac{{q}_{1}^{{\gamma }_{1}-1}{q}_{2}^{{\gamma }_{2}}{q}_{3}^{{\gamma }_{3}}{q}_{4}^{{\gamma }_{4}-1}-{l}_{7}}{11}+\frac{{q}_{1}^{{\gamma }_{1}}{q}_{2}^{{\gamma }_{2}-1}{q}_{3}^{{\gamma }_{3}-1}{q}_{4}^{{\gamma }_{4}}-{l}_{8}}{11}+\frac{{q}_{1}^{{\gamma }_{1}}{q}_{2}^{{\gamma }_{2}-1}{q}_{3}^{{\gamma }_{3}}{q}_{4}^{{\gamma }_{4}-1}-{l}_{9}}{11}+\frac{{q}_{1}^{{\gamma }_{1}}{q}_{2}^{{\gamma }_{2}}{q}_{3}^{{\gamma }_{3}-1}{q}_{4}^{{\gamma }_{4}-1}-{l}_{10}}{11}-\frac{{q}_{1}^{{\gamma }_{1}-1}{q}_{2}^{{\gamma }_{2}-1}{q}_{3}^{{\gamma }_{3}-1}{q}_{4}^{{\gamma }_{4}}-{l}_{11}}{11}-\frac{{q}_{1}^{{\gamma }_{1}-1}{q}_{2}^{{\gamma }_{2}-1}{q}_{3}^{{\gamma }_{3}}{q}_{4}^{{\gamma }_{4}-1}-{l}_{12}}{11}-\frac{{q}_{1}^{{\gamma }_{1}-1}{q}_{2}^{{\gamma }_{2}}{q}_{3}^{{\gamma }_{3}-1}{q}_{4}^{{\gamma }_{4}-1}-{l}_{13}}{11}- $$
    $$ \frac{{q}_{1}^{{\gamma }_{1}}{q}_{2}^{{\gamma }_{2}-1}{q}_{3}^{{\gamma }_{3}-1}{q}_{4}^{{\gamma }_{4}-1}-{l}_{14}}{11}+\frac{{q}_{1}^{{\gamma }_{1}-1}{q}_{2}^{{\gamma }_{2}-1}{q}_{3}^{{\gamma }_{3}-1}{q}_{4}^{{\gamma }_{4}-1}-{l}_{15}}{11}+\frac{{q}_{1}^{{\gamma }_{1}}{q}_{2}^{{\gamma }_{2}}{q}_{3}^{{\gamma }_{3}}{q}_{4}^{{\gamma }_{4}}-{l}_{16}}{11}= $$
    $$ \frac{φ \left(n\right)+{l}_{1}+{l}_{2}+{l}_{3}+{l}_{4}-{l}_{5}-{l}_{6}-{l}_{7}-{l}_{8}-{l}_{9}-{l}_{10}+{l}_{11}+{l}_{12}+{l}_{13}+{l}_{14}-{l}_{15}-{l}_{16}}{11} \text{,} $$

    式中:

    $$ {l}_{1}\equiv {q}_{1}^{{\gamma }_{1}-1}{q}_{2}^{{\gamma }_{2}}{q}_{3}^{{\gamma }_{3}}{q}_{4}^{{\gamma }_{4}}\left(\text{mod}11\right) \text{;} {l}_{2}\equiv {q}_{1}^{{\gamma }_{1}}{q}_{2}^{{\gamma }_{2}-1}{q}_{3}^{{\gamma }_{3}}{q}_{4}^{{\gamma }_{4}}\left(\text{mod}11\right) \text{;} $$
    $$ {l}_{3}\equiv {q}_{1}^{{\gamma }_{1}}{q}_{2}^{{\gamma }_{2}}{q}_{3}^{{\gamma }_{3}-1}{q}_{4}^{{\gamma }_{4}}\left(\text{mod}11\right) \text{;} {l}_{4}\equiv {q}_{1}^{{\gamma }_{1}}{q}_{2}^{{\gamma }_{2}}{q}_{3}^{{\gamma }_{3}}{q}_{4}^{{\gamma }_{4}-1}\left(\text{mod}11\right) \text{;} {l}_{5}\equiv {q}_{1}^{{\gamma }_{1}-1}{q}_{2}^{{\gamma }_{2}-1}{q}_{3}^{{\gamma }_{3}}{q}_{4}^{{\gamma }_{4}}\left(\text{mod}11\right) \text{;} $$
    $$ {l}_{6}\equiv {q}_{1}^{{\gamma }_{1}-1}{q}_{2}^{{\gamma }_{2}}{q}_{3}^{{\gamma }_{3}-1}{q}_{4}^{{\gamma }_{4}}\left(\text{mod}11\right) \text{;} {l}_{7}\equiv {q}_{1}^{{\gamma }_{1}-1}{q}_{2}^{{\gamma }_{2}}{q}_{3}^{{\gamma }_{3}}{q}_{4}^{{\gamma }_{4}-1}\left(\text{mod}11\right) \text{;} {l}_{8}\equiv {q}_{1}^{{\gamma }_{1}}{q}_{2}^{{\gamma }_{2}-1}{q}_{3}^{{\gamma }_{3}-1}{q}_{4}^{{\gamma }_{4}}\left(\text{mod}11\right) \text{;} $$
    $$ {l}_{9}\equiv {q}_{1}^{{\gamma }_{1}}{q}_{2}^{{\gamma }_{2}-1}{q}_{3}^{{\gamma }_{3}}{q}_{4}^{{\gamma }_{4}-1}\left(\text{mod}11\right) \text{;} {l}_{10}\equiv {q}_{1}^{{\gamma }_{1}}{q}_{2}^{{\gamma }_{2}}{q}_{3}^{{\gamma }_{3}-1}{q}_{4}^{{\gamma }_{4}-1}\left(\text{mod}11\right) \text{;} {l}_{11}={q}_{1}^{{\gamma }_{1}-1}{q}_{2}^{{\gamma }_{2}-1}{q}_{3}^{{\gamma }_{3}-1}{q}_{4}^{{\gamma }_{4}}\left(\text{mod}11\right) \text{;} $$
    $$ {l}_{12}\equiv {q}_{1}^{{\gamma }_{1}-1}{q}_{2}^{{\gamma }_{2}-1}{q}_{3}^{{\gamma }_{3}}{q}_{4}^{{\gamma }_{4}-1}\left(\text{mod}11\right) \text{;} {l}_{13}\equiv {q}_{1}^{{\gamma }_{1}-1}{q}_{2}^{{\gamma }_{2}}{q}_{3}^{{\gamma }_{3}-1}{q}_{4}^{{\gamma }_{4}-1}\left(\text{mod}11\right) \text{;} {l}_{14}\equiv {q}_{1}^{{\gamma }_{1}}{q}_{2}^{{\gamma }_{2}-1}{q}_{3}^{{\gamma }_{3}-1}{q}_{4}^{{\gamma }_{4}-1}\left(\text{mod}11\right) \text{;} $$
    $$ {l}_{15}\equiv {q}_{1}^{{\gamma }_{1}-1}{q}_{2}^{{\gamma }_{2}-1}{q}_{3}^{{\gamma }_{3}-1}{q}_{4}^{{\gamma }_{4}-1}\left(\text{mod}11\right) \text{;} {l}_{16}\equiv {q}_{1}^{{\gamma }_{1}}{q}_{2}^{{\gamma }_{2}}{q}_{3}^{{\gamma }_{3}}{q}_{4}^{{\gamma }_{4}}\left(\text{mod}11\right) \text{;} 1\le {l}_{j}\le 10 \text{,} j=\mathrm{1, 2}, \cdots , 16 。 $$

    推论3  当正整数$ n=\prod\limits_{j=1}^{4}{q}_{j}^{{\gamma }_{j}} $,且存在某个$ {q}_{j} $使得

    $$ {q}_{j}\equiv 1\left(\text{mod}11\right) \text{,} 1\le j\le 4 \text{,} $$

    则$ {φ }_{11}\left(n\right)=\frac{φ \left(n\right)}{11} $,其中$ {\gamma }_{j}\ge 1 $且为整数,

    $ {q}_{j} $为不等于11的互不相同的素数,$ j=\mathrm{1, 2}, $ $ \mathrm{3, 4} $。

    证明  当$ n={q}_{1}^{{\gamma }_{1}}{q}_{2}^{{\gamma }_{2}}{q}_{3}^{{\gamma }_{3}}{q}_{4}^{{\gamma }_{4}} $,不妨假设$ {q}_{1} $满足$ {q}_{1}\equiv 1\left(\text{mod}11\right) $,则由定理7可得

    $$ {φ }_{11}\left(n\right)=\frac{φ \left(n\right)+{l}_{1}+{l}_{2}+{l}_{3}+{l}_{4}-{l}_{5}-{l}_{6}-{l}_{7}-{l}_{8}-{l}_{9}-{l}_{10}+{l}_{11}+{l}_{12}+{l}_{13}+{l}_{14}-{l}_{15}-{l}_{16}}{11} \text{,} $$

    式中:$ 1\le {l}_{j}\le 10 $,$ j=\mathrm{1, 2}, \cdots , 16 $;且

    $$ {l}_{1}\equiv {q}_{1}^{{\gamma }_{1}-1}{q}_{2}^{{\gamma }_{2}}{q}_{3}^{{\gamma }_{3}}{q}_{4}^{{\gamma }_{4}}\equiv {q}_{2}^{{\gamma }_{2}}{q}_{3}^{{\gamma }_{3}}{q}_{4}^{{\gamma }_{4}}\left(\text{mod}11\right) \text{;} {l}_{2}\equiv {q}_{1}^{{\gamma }_{1}}{q}_{2}^{{\gamma }_{2}-1}{q}_{3}^{{\gamma }_{3}}{q}_{4}^{{\gamma }_{4}}\equiv {q}_{2}^{{\gamma }_{2}-1}{q}_{3}^{{\gamma }_{3}}{q}_{4}^{{\gamma }_{4}}\left(\text{mod}11\right) \text{;} $$
    $$ {l}_{3}\equiv {q}_{1}^{{\gamma }_{1}}{q}_{2}^{{\gamma }_{2}}{q}_{3}^{{\gamma }_{3}-1}{q}_{4}^{{\gamma }_{4}}\equiv {q}_{2}^{{\gamma }_{2}}{q}_{3}^{{\gamma }_{3}-1}{q}_{4}^{{\gamma }_{4}}\left(\text{mod}11\right) \text{;} {l}_{4}\equiv {q}_{1}^{{\gamma }_{1}}{q}_{2}^{{\gamma }_{2}}{q}_{3}^{{\gamma }_{3}}{q}_{4}^{{\gamma }_{4}-1}\equiv {q}_{2}^{{\gamma }_{2}}{q}_{3}^{{\gamma }_{3}}{q}_{4}^{{\gamma }_{4}-1}\left(\text{mod}11\right) \text{;} $$
    $$ {l}_{5}\equiv {q}_{1}^{{\gamma }_{1}-1}{q}_{2}^{{\gamma }_{2}-1}{q}_{3}^{{\gamma }_{3}}{q}_{4}^{{\gamma }_{4}}\equiv {q}_{2}^{{\gamma }_{2}-1}{q}_{3}^{{\gamma }_{3}}{q}_{4}^{{\gamma }_{4}}\left(\text{mod}11\right) \text{;} {l}_{6}\equiv {q}_{1}^{{\gamma }_{1}-1}{q}_{2}^{{\gamma }_{2}}{q}_{3}^{{\gamma }_{3}-1}{q}_{4}^{{\gamma }_{4}}\equiv {q}_{2}^{{\gamma }_{2}}{q}_{3}^{{\gamma }_{3}-1}{q}_{4}^{{\gamma }_{4}}\left(\text{mod}11\right) \text{;} $$
    $$ {l}_{7}\equiv {q}_{1}^{{\gamma }_{1}-1}{q}_{2}^{{\gamma }_{2}}{q}_{3}^{{\gamma }_{3}}{q}_{4}^{{\gamma }_{4}-1}\equiv {q}_{2}^{{\gamma }_{2}}{q}_{3}^{{\gamma }_{3}}{q}_{4}^{{\gamma }_{4}-1}\left(\text{mod}11\right) \text{;} {l}_{8}\equiv {q}_{1}^{{\gamma }_{1}}{q}_{2}^{{\gamma }_{2}-1}{q}_{3}^{{\gamma }_{3}-1}{q}_{4}^{{\gamma }_{4}}\equiv {q}_{2}^{{\gamma }_{2}-1}{q}_{3}^{{\gamma }_{3}-1}{q}_{4}^{{\gamma }_{4}}\left(\text{mod}11\right) \text{;} $$
    $$ {l}_{9}\equiv {q}_{1}^{{\gamma }_{1}}{q}_{2}^{{\gamma }_{2}-1}{q}_{3}^{{\gamma }_{3}}{q}_{4}^{{\gamma }_{4}-1}\equiv {q}_{2}^{{\gamma }_{2}-1}{q}_{3}^{{\gamma }_{3}}{q}_{4}^{{\gamma }_{4}-1}\left(\text{mod}11\right) \text{;} {l}_{10}\equiv {q}_{1}^{{\gamma }_{1}}{q}_{2}^{{\gamma }_{2}}{q}_{3}^{{\gamma }_{3}-1}{q}_{4}^{{\gamma }_{4}-1}\equiv {q}_{2}^{{\gamma }_{2}}{q}_{3}^{{\gamma }_{3}-1}{q}_{4}^{{\gamma }_{4}-1}\left(\text{mod}11\right) \text{;} $$
    $$ {l}_{11}={q}_{1}^{{\gamma }_{1}-1}{q}_{2}^{{\gamma }_{2}-1}{q}_{3}^{{\gamma }_{3}-1}{q}_{4}^{{\gamma }_{4}}\equiv {q}_{2}^{{\gamma }_{2}-1}{q}_{3}^{{\gamma }_{3}-1}{q}_{4}^{{\gamma }_{4}}\left(\text{mod}11\right) \text{;} {l}_{12}\equiv {q}_{1}^{{\gamma }_{1}-1}{q}_{2}^{{\gamma }_{2}-1}{q}_{3}^{{\gamma }_{3}}{q}_{4}^{{\gamma }_{4}-1}\equiv {q}_{2}^{{\gamma }_{2}-1}{q}_{3}^{{\gamma }_{3}}{q}_{4}^{{\gamma }_{4}-1}\left(\text{mod}11\right) \text{;} $$
    $$ {l}_{13}\equiv {q}_{1}^{{\gamma }_{1}-1}{q}_{2}^{{\gamma }_{2}}{q}_{3}^{{\gamma }_{3}-1}{q}_{4}^{{\gamma }_{4}-1}\equiv {q}_{2}^{{\gamma }_{2}}{q}_{3}^{{\gamma }_{3}-1}{q}_{4}^{{\gamma }_{4}-1}\left(\text{mod}11\right) \text{;} {l}_{14}\equiv {q}_{1}^{{\gamma }_{1}}{q}_{2}^{{\gamma }_{2}-1}{q}_{3}^{{\gamma }_{3}-1}{q}_{4}^{{\gamma }_{4}-1}\equiv {q}_{2}^{{\gamma }_{2}-1}{q}_{3}^{{\gamma }_{3}-1}{q}_{4}^{{\gamma }_{4}-1}\left(\text{mod}11\right) \text{;} $$
    $$ {l}_{15}\equiv {q}_{1}^{{\gamma }_{1}-1}{q}_{2}^{{\gamma }_{2}-1}{q}_{3}^{{\gamma }_{3}-1}{q}_{4}^{{\gamma }_{4}-1}\equiv {q}_{2}^{{\gamma }_{2}-1}{q}_{3}^{{\gamma }_{3}-1}{q}_{4}^{{\gamma }_{4}-1}\left(\text{mod}11\right) \text{;} {l}_{16}\equiv {q}_{1}^{{\gamma }_{1}}{q}_{2}^{{\gamma }_{2}}{q}_{3}^{{\gamma }_{3}}{q}_{4}^{{\gamma }_{4}}\equiv {q}_{2}^{{\gamma }_{2}}{q}_{3}^{{\gamma }_{3}}{q}_{4}^{{\gamma }_{4}}\left(\text{mod}11\right) 。 $$

    则有$ {l}_{1}={l}_{16} $,$ {l}_{2}={l}_{5} $,$ {l}_{3}={l}_{6} $,$ {l}_{4}={l}_{7} $,$ {l}_{8}={l}_{11} $,$ {l}_{9}={l}_{12} $,$ {l}_{10}={l}_{13} $,$ {l}_{14}={l}_{15} $,进而有

    $$ {φ }_{11}\left(n\right)=\frac{φ \left(n\right)+{l}_{1}+{l}_{2}+{l}_{3}+{l}_{4}-{l}_{5}-{l}_{6}-{l}_{7}-{l}_{8}-{l}_{9}-{l}_{10}+{l}_{11}+{l}_{12}+{l}_{13}+{l}_{14}-{l}_{15}-{l}_{16}}{11}=\frac{φ \left(n\right)}{11} 。 $$

    当$ n $取值比较小时,经计算可以验证推论1、2、3是正确的;当n取值较大时,要检验本文中推论1、2、3,手算笔录具有一定困难,为此可以运用欧拉函数的定义及Python编程来检验推论1、2、3的结论。现先给出其编程程序为:

        def gcd(a,b):

    if b==0:

        return a

    else:

        return gcd(b,a%b)

    sz=[]

    for i in range(1,$ \left[\frac{n}{11}\right]+1 $):

        index_gcd=gcd(i,$ n $)

        if index_gcd==1:

            sz append(i)

            print(len(sz))。

    例1  当$ n={41}^{3}\times {67}^{2} $时,利用上述编程可求出序列1,2,…,$ \left[\frac{{41}^{3}\times {67}^{2}}{11}\right]=28 126 033 $中与$ n={41}^{3}\times {67}^{2} $互素的整数的个数为27 030 480个,即$ {φ }_{11}({41}^{3}\times {67}^{2})=27 030 480 $,而运用推论1的结论,可以得到

    $$ {φ }_{11}({41}^{3}\times {67}^{2})=\frac{φ ({41}^{3}\times {67}^{2})}{11}= \\ \frac{{41}^{3}\times {67}^{2}\times \left(1-\frac{1}{41}\right)\times \left(1-\frac{1}{67}\right)}{11}=27 030 480。 $$

    例2  当$ n=17\times {23}^{2}\times {37}^{2} $时,利用上述编程可求出序列1,2,…,$ \left[\frac{17\times {23}^{2}\times {37}^{2}}{11}\right]= $ $ 1 119 219 $中与$ n=17\times {23}^{2}\times {37}^{2} $互素的整数的个数为980 352个,即$ {φ }_{11}\left(17\right.\times {23}^{2}\times {37}^{2})=980 352 $,运用推论2的结论,可以得到

    $$ {φ }_{11}\left(17\right.\times {23}^{2}\times {37}^{2})=\frac{φ \left(17\right.\times {23}^{2}\times {37}^{2})}{11}= \\ \frac{17\times {23}^{2}\times {37}^{2}\times \left(1-\frac{1}{17}\right)\times \left(1-\frac{1}{23}\right)\times \left(1-\frac{1}{37}\right)}{11}= \\ 980 352 。 $$

    例3  当$ n={5}^{2}\times {7}^{2}\times {13}^{2}\times 89 $时,利用上述编程可以求出序列1,2,…,$ \left[\frac{{5}^{2}\times {7}^{2}\times {13}^{2}\times 89}{11}\right]= $ $ 1 675 020 $中与$ n={5}^{2}\times {7}^{2}\times {13}^{2}\times 89 $互素的整数的个数为1 048 320个,即$ {φ }_{11}({5}^{2}\times {7}^{2}\times {13}^{2}\times 89)=1 048 320 $,运用推论3可得

    $$ {φ }_{11}({5}^{2}\times {7}^{2}\times {13}^{2}\times 89)=\frac{φ ({5}^{2}\times {7}^{2}\times {13}^{2}\times \left.89\right)}{11}= $$
    $$ \begin{array}{l}\frac{{5}^{2}\times {7}^{2}\times {13}^{2}\times 89\times \left(1-\frac{1}{5}\right)\times \left(1-\frac{1}{7}\right)\times \left(1-\frac{1}{13}\right)\times \left(1-\frac{1}{89}\right)}{11}=\\ 1 048 320。\end{array} $$

    本文主要讨论了广义Euler函数$ {φ }_{11}\left(n\right) $的精确计算公式问题,给出了当n为某些正整数时$ {φ }_{11}\left(n\right) $的准确计算公式。推论1、2、3给出了当n具有2、3、4个互异的素因子,当素因子中有某个素因子$ {q}_{j} $满足$ {q}_{j}\equiv 1\left(\text{mod}11\right) $时,$ {φ }_{11}\left(n\right)=\frac{φ \left(n\right)}{11} $。文献[13-15]给出了$ {φ }_{e}\left(n\right) $(e=2、3、4、6)的准确计算公式,由$ {φ }_{e}\left(n\right) $(e=2、3、4、6)公式可知,当$ n=\sum\limits_{j=1}^{s}{q}_{j}^{{\gamma }_{j}} $且当素因子中有某个素因子$ {q}_{j} $满足$ {q}_{j}\equiv 1\left(\text{mode}\right) $时,$ {φ }_{e}\left(n\right)=\frac{φ \left(n\right)}{e} $;王容和廖群英[16]讨论了当$ n=\sum\limits_{j=1}^{s}{q}_{j}^{{\gamma }_{j}} $,s=2,3且当素因子中有某个素因子$ {q}_{j} $满足$ {q}_{j}\equiv 1\left(\text{mod}5\right) $时,有$ {φ }_{5}\left(n\right)=\frac{φ \left(n\right)}{5} $;周健和张四保[17]讨论了当$ n=\sum\limits_{j=1}^{s}{q}_{j}^{{\gamma }_{j}} $,s=2,3且当素因子中有某个素因子$ {q}_{j} $满足$ {q}_{j}\equiv 1\left(\text{mod}7\right) $时,有$ {φ }_{7}\left(n\right)=\frac{φ \left(n\right)}{7} $。故由以上结论,提出如下问题1。

    问题1  当$ n=\sum\limits_{j=1}^{s}{q}_{j}^{{\gamma }_{j}} $,$ s\ge 2 $,当素因子$ {q}_{1}, {q}_{2}, \cdots , {q}_{s} $中有某个素因子$ {q}_{j} $($ 1\le j\le s $)满足$ {q}_{j}\equiv 1\left(\text{mode}\right) $时,是否都有$ {φ }_{e}\left(n\right)=\frac{φ \left(n\right)}{e} $?

    如果该问题1被证明是正确的,那么可以给出当e与n为某些正整数时广义欧拉函数$ {φ }_{e}\left(n\right) $的部分值。

  • [1] 董坤, 廖群英, 张梦蝶. 关于方程$ {φ }_{6}\left(n\right)=\frac{n}{d} $的一个注记[J]. 四川师范大学学报(自然科学版), 2022, 45(4): 489-494.
    [2] CAI T X. A congruence involving the quotients of Euler and its applications(I) [J]. Acta Aritmetica, 2002, 103(4): 313-320. doi: 10.4064/aa103-4-1
    [3] 张四保, 姜莲霞. 数论函数方程$ kφ \left(Y\right)={φ }_{2}\left(Y\right)+S\left({Y}^{8}\right) $的解[J]. 江西师范大学学报(自然科学版), 2021, 45(2): 194-197.
    [4] 李昌吉. 方程$ {φ }_{3}\left(n\right)=S\left(n\right) $的可解性[J]. 数学的实践与认识, 2020, 50(24): 179-188.
    [5] 李昌吉. 方程$ {φ }_{2}\left({φ }_{3}\right(n\left)\right)={3}^{\omega \left(n\right)} $的可解性[J]. 数学的实践与认识, 2020, 50(8): 302-306.
    [6] 张四保. 广义Euler函数方程$ {φ }_{6}\left(n\right)=\frac{n}{d} $的可解性[J]. 西南大学学报(自然科学版), 2019, 41(12): 50-56.
    [7] 张四保, 姜莲霞. 包含广义Euler函数$ {φ }_{2}\left(m\right) $的一方程的正整数解[J]. 广西大学学报(自然科学版), 2021, 46(1): 226-230.
    [8] 张四保. 包含两个广义Euler函数的一个方程的解[J]. 吉林大学学报(理学版), 2022, 60(2): 189-201.
    [9] 杜珊, 廖群英, 王慧莉. 方程$ Z\left(SL\right(n\left)\right)={φ }_{e}\left(n\right) $($ e=\mathrm{3, 4}, 6 $)的正整数解[J]. 四川师范大学学报(自然科学版), 2022, 45(1): 21-26.
    [10] 姜莲霞, 张四保, 傅湧. 形如$ kφ \left(n\right)={φ }_{2}\left(n\right)+S\left({n}^{m}\right) $的两个方程的可解性[J]. 首都师范大学学报(自然科学版), 2021, 42(6): 8-11+70.
    [11] 郑惠. 数论函数方程$ mφ \left(n\right)={φ }_{2}\left(n\right)+S\left({n}^{10}\right) $的解[J]. 江西科学, 2022, 40(2): 219-222.
    [12] 姜莲霞, 张四保. 有关广义欧拉函数$ {φ }_{3}\left(n\right) $的一方程的解[J]. 首都师范大学学报(自然科学版), 2020, 41(6): 1-5.
    [13] CAI T X, SHEN Z Y, HU M J. On the parity of the generalized Euler function[J]. 数学进展, 2013, 42(4): 505-510.
    [14] 丁煜. 广义欧拉函数及其性质[D]. 杭州: 浙江大学, 2008.
    [15] SHEN Z Y, CAI T X, HU M J. On the parity of the generalized Euler function(II) [J]. 数学进展, 2016, 45(4): 509-519.
    [16] 王容, 廖群英. 关于广义欧拉函数$ {φ }_{5}\left(n\right) $[J]. 四川师范大学学报(自然科学版), 2018, 41(4): 445-449.
    [17] 周健, 张四保. 广义Euler函数$ {φ }_{7}\left(N\right) $的计算公式[J]. 数学的实践与认识, 2019, 49(7): 294-298.
    [18] LIAO Q Y, LUO W L. The computing formula for two classes generalized Euler functions[J]. Journal of Mathematics(PRC), 2019, 39(1): 97-110.
    [19] 廖群英. 一类广义欧拉函数的准确计算公式[J]. 四川师范大学学报(自然科学版), 2019, 42(3): 354-357.
    [20] LIAO Q Y. The computing formula for generalized Euler functions[J]. Journal of University of Science and Technology of China, 2019, 49(8): 614-619.
WeChat 点击查看大图
出版历程
  • 收稿日期:  2022-10-30

目录

    /

    返回文章
    返回