- 締切済み
オイラーの公式？初等整数理論？ 教えてください
条件φ(n)=(1/3)nを満たす自然数を求めよ． ヒント？： オイラーの公式 nの素因数分解をn=p1^(e1) p2^(e2) ・・・ pk^(ek)とする 出来れば解法もお願いします
- instepkick
- お礼率20% (1/5)
- 数学・算数
- 回答数1
- ありがとう数1
- みんなの回答 （1）
- 専門家の回答
みんなの回答
- OKWebAdmin
- ベストアンサー率0% (0/5)
管理者より： 同等の質問があるのでそちらをご参照下さい
関連するQ&A
- オイラーの関数φ(ab)=φ(a)φ(b)の証明
オイラーの関数φ(ab)=φ(a)φ(b)の証明を わかりやすく教えてください。 自然数nを素因数分解して n=(p^α)・(q^β)・(r^γ)・・・ と表せるとき、 オイラーの関数は φ(n)=n(1-1/p)(1-1/q)(1-1/r)・・・ となる証明の途中でφ(ab)=φ(a)φ(b)が出て来たのですが、 この式の証明よくわかりませんでした。
- ベストアンサー
- 数学・算数
- （難）オイラーのφ関数で、n≠2,6ならばφ(n)≧√n
http://mathworld.wolfram.com/TotientFunction.html の（12）によるとオイラーのφ関数で、 n≠2,6ならばφ(n)≧√n となるようなのですが、 nを素因数分解した素数たちをp_kとすると、オイラーの関数は、 φ(n)= n (1 - 1/p_1)(1 - 1/p_2)(1 - 1/p_3)....(1 - 1/p_k) という事実を使って考えたのですが解けそうにありません。 証明のためのアイデアがありましたら教えていただけないでしょうか?
- ベストアンサー
- 数学・算数
- 代数のオイラー関数についての質問です。
自然数nのオイラーの関数φ(x)について、φ(x)=4n/5が成り立つ時、ｎがどのような数になるのか調べたいのですが、自分で計算したときに途中で行きずまってしまいました。 ＜自分の解答＞ ｎの素因数分解のn=p1^e1*p2^e2*・・・*ps^es(ps>0)とする。このとき、 φ(x)/n=(1-1/p1)(1-1/p2)・・・(1-1/ps)となるので ゆえに 1/2=(1-1/p1)(1-1/p2)・・・(1-1/ps) 通分して整理すると、5*p1^e1*p2^e2*・・・*ps=4*(p1-1)(p2-1)・・・(ps-1) とここからどのようにしていいのかわかりません（泣）
- ベストアンサー
- 数学・算数
- オイラーの公式を用いた解法？
Rn=1+cosx/2+cos(x^2)/(2^2)+......+cosnx/(2^n) 0≦x<2π としたとき、極限 lim[n→∞]Rn を求めよ。 という問題なのですが、オイラーの公式e^(ia)=cosa+isina を用いて解くとヒントにあったのですがどうすればよいか分かりません。オイラーの公式は理解しているつもりですがこの場合の使い方がピんと来ないので、糸口などあれば教えてください。
- ベストアンサー
- 数学・算数
- ｎ^2－２０ｎ＋９１が素数となる整数ｎの値・・・
すごく、基本的な問題だと思うのですが、考え方に疑問があります。 ｎ^2－２０ｎ＋９１が素数となる整数ｎの値を求める問題です。 参考書の解説には、題式を因数分解して＝（ｎ－７）（ｎ－１３）とし、 Ｐが素数のとき、素因数分解したとき１×Ｐにしかならないので、 ｎ－７又はｎ－１３のどちらかが１ということで、 ｎ－７＝±１またはｎ－１３＝±１とおいています。 自分が分からないので、「±」です。素因数分解したとき１×Ｐにしかならないので、 ｎ－７＝１またはｎ－１３＝１とおいてしまいました。 なぜ、±１とおけるのかが分かりません。要は－１がどのようにして条件になるのかが理解 できていません。 そういうわけでございます。考え方の質問です。
- ベストアンサー
- 数学・算数
- オイラーの公式の用い方
オイラーの公式とド・モアブルの定理を利用して３倍角の公式を証明せよ。という問題のなのですが、私にはオイラーの公式の出番がないように思えます。。。 ド・モアブルの定理 (cosθ+i×sinθ)^n=cosnθ+i×sinnθ でｎ＝３にして実部と虚部を比較するのではだめなのでしょうか？？ 一応。。。 オイラーの公式 e^iθ＝cosθ+i×sinθ
- ベストアンサー
- 数学・算数
- 素因数分解の証明問題
素因数分解の証明問題 証明方法がわかりません。 自然数の素因数分解をn=(P_1)^e_1(p_2)^e_2・・・(p_r)^e_rとする。このとき、 φ(n)=n｛1-(1/p_1)｝｛1-(1/p_2)｝・・・｛1-(1/p_r)｝となることを示せ。 ただし、自然数m,nに対して、gcd(m,n)=1ならば、φ(mn)=φ(m)φ(n)であることを用いよ。 よろしくお願いします。
- ベストアンサー
- 数学・算数
- オイラーの公式の変形
A=cos2π/n + isin2π/n が出てくる問題を解いてるときに式変形してたらおかしなことになったのですが、おかしいところを教えてください オイラーの公式よりe^i(2π/n)=cos2π/n + isin2π/n=A またe^ix=cosx+isinx (e^ix)^n=cos(nx)+isin(nx) x=2π/nを代入 (e^i(2π/n))^n=cos2π+isin2π=1 A^n=1 A=1 となっちゃったのですが冷静にn=4とかだとA=iになるのでおかしいのですがどこで間違えたのかよくわかりません。 根本的におかしいのでしょうか 回答よろしくお願いします
- ベストアンサー
- 数学・算数
- 整数についての必要十分条件の問題
「整数ｎについて、 ｎ^２ が１２の倍数であることは、ｎが１２の倍数であるための｛ア｝」 という問題で 解答は ｐ：ｎ＾２が１２の倍数 ｑ：ｎが１２の倍数 ｎ^２が１２ = (２^２) * ３ の倍数であり、このときｎは素因数２と３をもつ。ｎが２*３の倍数なら、ｎ＾２は（２＾２） * （３＾３）である。よって 「ｎ＾２が１２＝２＾２ * ３の倍数」⇔「ｎが２*３＝６の倍数」 P：６の倍数 Q：１２の倍数 Q⊂P であるから ア、必要条件であるが、十分条件ではない。 とあるのですが、まず「ｎ^２が１２ = (２^２) * ３ の倍数であり、このときｎは素因数２と３をもつ。」のこのとき、とは 「ｎ＾２が１２の倍数⇒ｎが素因数２と３をもつ」なのか ｑ：ｎが１２の倍数⇒素因数２と３をもつ」なのか疑問に思いました。 おそろくは後者だと思うのですが、 「ｎ＾２が１２の倍数⇒ｎが素因数２と３をもつ」は成り立つのでしょうか？ それと 「ｎ＾２が１２＝２＾２ * ３の倍数」と「ｎが２*３＝６の倍数」がなぜ同値になるのかよくわかりません。 よって に到るまでの論理がどういう道筋を辿っているのかよくわからないので、もう少しわかりやすく説明して頂けないでしょうか？ よろしくお願いします。下の質問はミスです。
- ベストアンサー
- 数学・算数
