No.3
- 回答日時:
定理を使います
定理 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
No.2
- 回答日時:
φ(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
これ以外に無いことは証明が面倒なので
これくらいで勘弁して下さい。
あしからず。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 nC2=2016 の等式を満たす正の整数nの値を求める問題で n(n-1)/2=2016 n^2-n 4 2023/04/07 16:58
- 数学 大学数学 「条件:t進表現において、何乗しても右から2桁が変わらない2桁の自然数が存在する。」 上記 7 2023/06/28 22:25
- 数学 高校の不等式の問題です! n<7分の16を満たす最大の自然数を求めてn=2となっていますが、この、最 5 2022/05/03 14:17
- 数学 ユークリッドの互除法、合同式の問題について 1 2022/05/08 11:49
- 高校 対数方程式につきまして 4 2022/05/05 07:55
- 数学 大学数学の定期テストの直しを行っているのですがこの線形代数の問題が分かりません。 次の連立一次方程式 1 2022/08/22 13:48
- 数学 (4)の実数tが変化するとき、平面πが通らない点の集合を求めよ。という問題です。 (z-2)t^2 1 2023/04/12 20:12
- 数学 数2Bの数列の問題です。 自分は、 まず数列 an=ar^(n-1)と置き こちらの問題の、y= の 1 2022/07/07 16:26
- 数学 数学「文字式の利用」 結論の前に 「nは整数なので」とか書くじゃないですか でも書かない場合もあるよ 1 2023/01/22 14:41
- 数学 整数問題 17 東大( 文系) 1 2023/05/25 06:33
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
x^100を(x+1)^2で割ったときの...
-
ほうべき(方巾)の定理について
-
フーリエの積分定理がわかりません
-
2^220を221で割った時の余りを...
-
大学受験に使える定理。
-
代数学の問題
-
円周角の定理を使う問題につい...
-
「整数係数方程式の有理解の定...
-
射影空間に対する複素構造
-
行列のn乗について
-
△ABCの∠Aの2等分線と辺BCとの交...
-
3点が一直線上である証明
-
数IIIの定理、受験で使っていい...
-
非正規形の微分方程式
-
合同式の性質についてです。 な...
-
コーシーの積分定理 複素積分
-
大学の記述入試で外積は使えま...
-
十分性の確認について
-
パップスギュルダンの定理について
-
そもそも、ピタゴラスの定理っ...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
過去に 「ii) f(z)=1/(z^2-1) r...
-
【遊びのピタゴラスイッチはな...
-
直角三角形じゃないのに三平方...
-
大学の記述入試で外積は使えま...
-
lim[x→+∞](x^n/e^x)=0 の証明
-
定理と法則の違い
-
至上最難問の数学がとけた
-
実数の整列化について
-
十分性の確認について
-
AとBはn次正方行列とする。 積A...
-
ほうべき(方巾)の定理について
-
ファルコンの定理は解かれまし...
-
パップスギュルダンの定理について
-
オイラーの多面体定理の拡張
-
微分形式,微分幾何学の参考書
-
ディリクレ指標について( mod=5...
-
x^100を(x+1)^2で割ったときの...
-
nを整数とする。このとき、n^2...
-
大学数学 解答
-
4.6.8で割るとあまりはそれぞれ...
おすすめ情報