OKWAVEのAI「あい」が美容・健康の悩みに最適な回答をご提案!
-PR-
締切り
済み

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

  • 暇なときにでも
  • 質問No.204026
  • 閲覧数77
  • ありがとう数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になると思いますが..
φ(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 これ以外に無いことは証明が面倒なので これくらいで勘弁して下さい。 あしからず ...続きを読む
φ(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 ...続きを読む
定理を使います

 定理 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で解決しましたか?
関連するQ&A
-PR-
-PR-
このQ&Aにこう思った!同じようなことあった!感想や体験を書こう
このQ&Aにはまだコメントがありません。
あなたの思ったこと、知っていることをここにコメントしてみましょう。

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

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

特集


いま みんなが気になるQ&A

関連するQ&A

-PR-

ピックアップ

-PR-
ページ先頭へ