締切済み

初等整数論の問題だと・・・

  • 暇なときにでも
  • 質問No.204026
  • 閲覧数80
  • ありがとう数0
  • 気になる数0
  • 回答数3
  • コメント数0

お礼率 20% (1/5)

条件φ(n)=1/3nを満たす自然数を求めよ.
ヒント?:オイラーの公式
通報する
  • 回答数3
  • 気になる
    質問をブックマークします。
    マイページでまとめて確認できます。

回答 (全3件)

  • 回答No.1
レベル10

ベストアンサー率 24% (47/191)

φ(n)=n/3ではないでしょうか?
(φ(n)=(1/3)nということですか?)
この場合、n=6になると思いますが..

  • 回答No.2
レベル11

ベストアンサー率 46% (123/265)

φ(n)=(1/3)

φ(n)=n(1-1/p1)(1-1/p2)....(1-1/pk)です。

(1-1/p1)(1-1/p2)....(1-1/pk)=1/3

左辺を通分して((p1-1)/p1)((p2-1)/p2)

((2-1)/2)((3-1)/3)=1/3

よって、n=6

これ以外に無いことは証明が面倒なので
これくらいで勘弁して下さい。

あしからず。
  • 回答No.3
レベル8

ベストアンサー率 41% (13/31)

定理を使います

 定理 n=p^a*q^b*r^c...*w^xに素因数分解されるとき
  φ(n)=n(1-1/p)(1-1/q)(1-1/r)...(1-1/w)となる

 φ(n)=n/3よりnは3を素因数にもちます
 よって n=3^a*q^b*r^c...*w^x とします
 φ(n)=n(1-1/3)(1-1/q)(1-1/r)...(1-1/w)=n/3
2/3(1-1/q)(1-1/r)...(1-1/w)=1/3
q*r*...w=2*(q-1)(r-1)...(w-1)
ここで右辺は2の素因数をもつので
 q=2 を代入し
 r*...w=(r-1)...(w-1) これは成立せず
 n=3^a*2^b となる

  n=3^a*2^b が答えだと思います

たとえば
 φ(6)=2 1,5
φ(12)=4 1,5,7,11
φ(18)=6 1,5,7,11,13,17 
このQ&Aのテーマ
このQ&Aで解決しましたか?
AIエージェント「あい」

こんにちは。AIエージェントの「あい」です。
あなたの悩みに、OKWAVE 3,500万件のQ&Aを分析して最適な回答をご提案します。

関連するQ&A
このQ&Aにこう思った!同じようなことあった!感想や体験を書こう
このQ&Aにはまだコメントがありません。
あなたの思ったこと、知っていることをここにコメントしてみましょう。

その他の関連するQ&A、テーマをキーワードで探す

キーワードでQ&A、テーマを検索する

特集


専門家があなたの悩みに回答!

ピックアップ

ページ先頭へ