请输入您要查询的字词:

 

单词 ProofThatAllPowersOf3ArePerfectTotientNumbers
释义

proof that all powers of 3 are perfect totient numbers


Given an integer x>0, it is always the case that

3x=i=1c+1ϕi(3x),

where ϕi(x) is the iterated totient function and c is the integer such that ϕc(n)=2. That is, all integer powers of three are perfect totient numbers.

The proof of this is easy and even considered trivial. Here it goes anyway:

Accepting as proven that ϕ(px)=(p-1)px-1, we can plug in p=3 and see that ϕ(3x)=2(3x-1), which falls short of 3x by 3x-1. Given the proof that Euler ϕ is a multiplicative functionMathworldPlanetmath (http://planetmath.org/ProofThatEulerPhiIsAMultiplicativeFunction) and the fact that ϕ(2)=1, it is obvious that ϕ(2(3x-1))=ϕ(3x-1). Therefore, each iterate will be twice a power of three, with the exponentMathworldPlanetmath gradually decreasing as the iterator nears c. To put it algebraically, ϕi(3x)=2(3c-i) for ic. Adding up in ascending order starting at the (c+1)th iterate, we obtain 1+2+6+18++2(3x-2)+2(3x-1)=3x.

References

  • 1 D. E. Ianucci, D. Moujie & G. L. Cohen, “On Perfect Totient Numbers” Journal of Integer Sequences, 6, 2003: 03.4.5
随便看

 

数学辞典收录了18232条数学词条,基本涵盖了常用数学知识及数学英语单词词组的翻译及用法,是数学学习的有利工具。

 

Copyright © 2000-2023 Newdu.com.com All Rights Reserved
更新时间:2025/5/4 17:11:20