完全トーティエント数とは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > 百科事典 > 完全トーティエント数の意味・解説 

完全トーティエント数

(完全トーシェント数 から転送)

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2023/03/15 05:33 UTC 版)

完全トーティエント数(かんぜんトーティエントすう、: perfect totient number)、完全トーシェント数は、自然数のうち、以下の等式を満たす数 n である。

ここで φオイラーのφ関数である。例えば 327 は

φ(327) = 216, φ(216) = 72, φ(72) = 24, φ(24) = 8, φ(8) = 4, φ(4) = 2, φ(2) = 1

と 1 になるまで次々と φ 関数の値を計算し、それらの総和が 216 + 72 + 24 + 8 + 4 + 2 + 1 = 327 と元の数に等しくなるので完全トーティエント数である。

一般に完全トーティエント数 n は以下の式を満たす。

完全トーティエント数は無数にあり、そのうち最小の数は 3 である。完全トーティエント数を小さい順に列記すると

3, 9, 15, 27, 39, 81, 111, 183, 243, 255, 327, 363, 471, 729, 2187, 2199, 3063, 4359, 4375, ... (オンライン整数列大辞典の数列 A082897

性質

ほとんどの完全トーティエント数は 3 の倍数であり、3 の倍数でない完全トーティエント数のうち最小の数は 4375 である。特に 3 の累乗数 (3, 9, 27, 81, 243, 729, 2187, …) は全て完全トーティエント数である。これは 3 の累乗数 3k

を満たすことから証明できる。

Venkataraman は1975年に素数 pp = 4×3k + 1 の形で表されるとき、3p が完全トーティエント数になることを発見した。一般に、素数 p > 3 に対して 3p が完全トーティエント数であるとき、p≡1 (mod 4) である (Mohan, Suryanarayana 1982)。しかし、この形をした 3p の全てが完全トーティエント数になる訳ではない。例えば p = 17 の場合 p≡1 (mod 4) を満たし、3p = 51 となるが、51 は完全トーティエント数ではない。

関連事項

この記事は、クリエイティブ・コモンズ・ライセンス 表示-継承 3.0 非移植のもと提供されているオンライン数学辞典『PlanetMath』の項目perfect totient numberの本文を含む




英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「完全トーティエント数」の関連用語

完全トーティエント数のお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



完全トーティエント数のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
All text is available under the terms of the GNU Free Documentation License.
この記事は、ウィキペディアの完全トーティエント数 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。

©2025 GRAS Group, Inc.RSS