<p>For any prime <i>p</i> and any positive integer <i>n</i>, let <InlineEquation ID="IEq1"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="40840_2025_1869_Article_IEq1.gif" Format="GIF" Height="20" Rendition="HTML" Resolution="72" Type="Linedraw" Width="39" /> </InlineMediaObject> <EquationSource Format="TEX">\(\nu _p(n)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi>ν</mi> <mi>p</mi> </msub> <mrow> <mo stretchy="false">(</mo> <mi>n</mi> <mo stretchy="false">)</mo> </mrow> </mrow> </math></EquationSource> </InlineEquation> be the largest integer <InlineEquation ID="IEq2"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="40840_2025_1869_Article_IEq2.gif" Format="GIF" Height="10" Rendition="HTML" Resolution="72" Type="Linedraw" Width="14" /> </InlineMediaObject> <EquationSource Format="TEX">\(\alpha \)</EquationSource> <EquationSource Format="MATHML"><math> <mi>α</mi> </math></EquationSource> </InlineEquation> such that <InlineEquation ID="IEq3"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="40840_2025_1869_Article_IEq3.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="45" /> </InlineMediaObject> <EquationSource Format="TEX">\(p^\alpha \mid n\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msup> <mi>p</mi> <mi>α</mi> </msup> <mo>∣</mo> <mi>n</mi> </mrow> </math></EquationSource> </InlineEquation>. Let <InlineEquation ID="IEq4"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="40840_2025_1869_Article_IEq4.gif" Format="GIF" Height="12" Rendition="HTML" Resolution="72" Type="Linedraw" Width="16" /> </InlineMediaObject> <EquationSource Format="TEX">\(\varphi \)</EquationSource> <EquationSource Format="MATHML"><math> <mi>φ</mi> </math></EquationSource> </InlineEquation> be Euler’s totient function. In this paper, we prove that <InlineEquation ID="IEq5"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="40840_2025_1869_Article_IEq5.gif" Format="GIF" Height="21" Rendition="HTML" Resolution="72" Type="Linedraw" Width="143" /> </InlineMediaObject> <EquationSource Format="TEX">\(\nu _p(\varphi (n))\le \lfloor \log _pn\rfloor \)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi>ν</mi> <mi>p</mi> </msub> <mrow> <mo stretchy="false">(</mo> <mi>φ</mi> <mrow> <mo stretchy="false">(</mo> <mi>n</mi> <mo stretchy="false">)</mo> </mrow> <mo stretchy="false">)</mo> </mrow> <mo>≤</mo> <mrow> <mo>⌊</mo> <msub> <mo>log</mo> <mi>p</mi> </msub> <mi>n</mi> <mo>⌋</mo> </mrow> </mrow> </math></EquationSource> </InlineEquation> for all primes <i>p</i> and all positive integers <i>n</i>, where <InlineEquation ID="IEq6"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="40840_2025_1869_Article_IEq6.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="31" /> </InlineMediaObject> <EquationSource Format="TEX">\(\lfloor x\rfloor \)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mo>⌊</mo> <mi>x</mi> <mo>⌋</mo> </mrow> </math></EquationSource> </InlineEquation> denotes the largest integer not greater than <i>x</i>, and give the sufficient and necessary conditions for equality. In particular, <InlineEquation ID="IEq7"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="40840_2025_1869_Article_IEq7.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="142" /> </InlineMediaObject> <EquationSource Format="TEX">\(\nu _2(\varphi (n))=\lfloor \log _2n\rfloor \)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi>ν</mi> <mn>2</mn> </msub> <mrow> <mo stretchy="false">(</mo> <mi>φ</mi> <mrow> <mo stretchy="false">(</mo> <mi>n</mi> <mo stretchy="false">)</mo> </mrow> <mo stretchy="false">)</mo> </mrow> <mo>=</mo> <mrow> <mo>⌊</mo> <msub> <mo>log</mo> <mn>2</mn> </msub> <mi>n</mi> <mo>⌋</mo> </mrow> </mrow> </math></EquationSource> </InlineEquation> if and only if <i>n</i> is the product of distinct Fermat primes. Moreover, we also prove that there are infinitely many pairs (<i>p</i>,&#xa0;<i>n</i>) such that <InlineEquation ID="IEq8"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="40840_2025_1869_Article_IEq8.gif" Format="GIF" Height="21" Rendition="HTML" Resolution="72" Type="Linedraw" Width="170" /> </InlineMediaObject> <EquationSource Format="TEX">\(\nu _p(\varphi (n))=\lfloor \log _pn\rfloor \ge 1\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi>ν</mi> <mi>p</mi> </msub> <mrow> <mo stretchy="false">(</mo> <mi>φ</mi> <mrow> <mo stretchy="false">(</mo> <mi>n</mi> <mo stretchy="false">)</mo> </mrow> <mo stretchy="false">)</mo> </mrow> <mo>=</mo> <mrow> <mo>⌊</mo> <msub> <mo>log</mo> <mi>p</mi> </msub> <mi>n</mi> <mo>⌋</mo> </mrow> <mo>≥</mo> <mn>1</mn> </mrow> </math></EquationSource> </InlineEquation>, and for a fixed <i>p</i>, the set of positive integers <i>n</i> with <InlineEquation ID="IEq9"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="40840_2025_1869_Article_IEq9.gif" Format="GIF" Height="21" Rendition="HTML" Resolution="72" Type="Linedraw" Width="142" /> </InlineMediaObject> <EquationSource Format="TEX">\(\nu _p(\varphi (n))=\lfloor \log _pn\rfloor \)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi>ν</mi> <mi>p</mi> </msub> <mrow> <mo stretchy="false">(</mo> <mi>φ</mi> <mrow> <mo stretchy="false">(</mo> <mi>n</mi> <mo stretchy="false">)</mo> </mrow> <mo stretchy="false">)</mo> </mrow> <mo>=</mo> <mrow> <mo>⌊</mo> <msub> <mo>log</mo> <mi>p</mi> </msub> <mi>n</mi> <mo>⌋</mo> </mrow> </mrow> </math></EquationSource> </InlineEquation> has asymptotic density zero. Two conjectures are posed for further research.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

p-Adic Valuation of Euler’s Totient Function

  • Jun-Jia Zhao

摘要

For any prime p and any positive integer n, let \(\nu _p(n)\) ν p ( n ) be the largest integer \(\alpha \) α such that \(p^\alpha \mid n\) p α n . Let \(\varphi \) φ be Euler’s totient function. In this paper, we prove that \(\nu _p(\varphi (n))\le \lfloor \log _pn\rfloor \) ν p ( φ ( n ) ) log p n for all primes p and all positive integers n, where \(\lfloor x\rfloor \) x denotes the largest integer not greater than x, and give the sufficient and necessary conditions for equality. In particular, \(\nu _2(\varphi (n))=\lfloor \log _2n\rfloor \) ν 2 ( φ ( n ) ) = log 2 n if and only if n is the product of distinct Fermat primes. Moreover, we also prove that there are infinitely many pairs (pn) such that \(\nu _p(\varphi (n))=\lfloor \log _pn\rfloor \ge 1\) ν p ( φ ( n ) ) = log p n 1 , and for a fixed p, the set of positive integers n with \(\nu _p(\varphi (n))=\lfloor \log _pn\rfloor \) ν p ( φ ( n ) ) = log p n has asymptotic density zero. Two conjectures are posed for further research.