请输入您要查询的字词:

 

单词 ExamplesOfPerfectTotientNumbers
释义

examples of perfect totient numbers


As has been proven, all powers of 3 are perfect totient numbers. Thus 3, 9, 27, 81, 243, 729, 2187, 6561, 19683, etc. are all examples of perfect totient numbers.

Digging a little deeper, it follows from Perez Cacho’s proof that 3p is a perfect totient number when the prime is of the form 4n+1, where n is a smaller perfect totient number, that perfect totient numbers can be chained together in a somewhat similar manner to Sophie Germain primesMathworldPlanetmath and safe primes in Cunningham chainsMathworldPlanetmath. That is, if n is a perfect totient number and 4n+1 is a prime, then 12n+3 is a perfect totient number. Although 1 is technically not a perfect totient number, since it is technically an integer power of 3, if we indulge in granting it perfect totient number status for the purpose of seeking chains, we find that it generates the chain 1, 15, 183, 2199.

The actual powers of 3 that are in fact perfect totient numbers disappoint when it comes to generating chains: 3, 39, 471; 9, 111; 27, 327; we need not even consider those 3x1mod5 because in that case then clearly 5|(43x+1); 243; 729, 8751; etc.

We’d be led astray, however, if we thought that we could generate a completePlanetmathPlanetmathPlanetmath listing of perfect totient numbers simply by trying to make chains from powers of 3; such a method would overlook 4375 (which alas, however, does not make a chain). Neither does 4190263, 3932935775 nor 4764161215, three other perfect totient numbers that are not divisible by 3 and which do not give primes when multiplied by 4 and added 1.

How about other multiplesMathworldPlanetmath of 3? There is 255, 3063, 36759; 363, 4359; if nothing else among chain beginnings below a million.

随便看

 

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

 

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