• 締切済み

オイラー関数についての問題がわかりません。

φ（ｍ）をオイラー関数とします。 （１）φ（ｍ）＜１０をみたす自然数ｍをすべて求めよ。 （２）lim（ｍ→∞）φ（ｍ）＝∞を証明せよ。 （３）A＿ｍ　＝φ（ｍ）/ｍ　（ｍ≧１）とおく。数列A＿１、A＿２、A　　　＿３、・・・の極限について考察せよ。 　（１）は、一つ一つ探し、ｍ＝１、２、３、４、５、６、７、８、９、１０、１２、１４、１５、１６、１８、２０、２４、３０の１８個を探しました。正しいでしょうか？また、この問題は、一つ一つ探すしか方法はないのでしょうか？ 　（２）は、証明の仕方がまったくわかりません。 　（３）は、ｍについて場合分けをして考えるのでしょうか。ｍが偶数のとき、素数のとき、奇数（素数以外）のときに分けて考えるでしょうか。 　　　詳しく教えていただけたらうれしいです。お願いします。

みんなの回答

  • Tacosan
  • ベストアンサー率23% (3656/15482)
回答No.1

なんで (2) と (3) は全く同じ問題が検索でひっかかるんだろ....

  1. カテゴリ
  2. 学問・教育
  3. 数学・算数

関連するQ&A

  • 数列・関数の極限について

    俗に言う「はさみうちの原理」とその周辺に関して質問があります。 数学IIIの教科書によると， すべての自然数nに対し a_n ≦ b_n ≦ c_nのとき lim{n→∞}a_n = lim{n→∞}c_n = α（定数）　⇒　lim_{n→∞}b_n = α lim{x→∞}f(x) = lim{x→∞}h(x) = α（定数）とする。 十分大きいxに対し，f(x) ≦ g(x) ≦ h(x)　⇒　lim_{x→∞}g(x) = α となっております。 (1)limを登場させる順番がなぜ違うのか？ 　　数列の極限の方ではまず不等式を記し，関数の極限の方ではlimから記しています。 (2)「すべての」と「十分大きい」の部分は数列の極限と関数の極限で異なるか？ 　　数列の極限の方でも「十分大きい自然数nに対し」でもよいような気がするのですが…。 以上、よろしくお願いします。

  • 数列の極限と関数の極限の違い

    質問 問題集(Focus　GoldIIIC　啓林館)に ｌｉｍ[n→∞]n^2-n+2／2n^2+3は、数列の極限というタイトルで分類されていますが、 ｌｉｍ[x→∞]6x^2-7x-5／x^2+1は、関数の極限というタイトルで分類されています。 数列の極限と、関数の極限との違いは何ですか？ 下記の私見の結論に至ったのですが、この考えで合っていますか。高校生向けの説明をお願い致します。 私見 数列の極限は関数の極限の1つである。関数の極限においては、変数に全ての実数をとりうるが、数列の極限は変数が自然数という特殊な場合であり、変数には自然数しかとれない。 それ故、ｌｉｍ[n→2]n^2-n+2／2n^2+3のように、nが定数に近づくときの極限値を求めよ、という問題はありえない。

  • オイラーの関数φ(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)が出て来たのですが、 この式の証明よくわかりませんでした。

  • 関数の極限

    lim[x→0] 1/x^n　　　リミットｘが0近づくとき、１割るｘのn乗 答え　n偶数ならば＋∞、nが奇数ならば極限なし どうやってこういう答えになるのかわかりません。 教えてください。

  • 連続関数は関数記号と極限記号を入れ替えられる

    連続関数であれば関数記号（fのこと）と極限記号（limのこと)を入れ替えることができる事を 以下のように示したのですがあっていますか。 (証明） 関数f(x)がx=aで連続 ⇔lim[x→a]f(x)=f(a) このときlim[x→a]x=aであるので lim[x→a]f(x)=f(a) ⇔lim[x→a]f(x)=f(lim[x→a]x) よって連続関数であれば関数記号と極限記号を入れ替えること ができる (証了)

  • 函数の極限

    次の極限を求めよ。 (1) lim[x→±∞]{1+(1/x)}^x (2) lim[x→0](exp(x)-1)/x (3) lim[x→0±]exp(1/x) このときexpは自然対数の底である。 すべて答えは分かっているのですが、それだけ書いても意味がありませんのでお知恵を貸してください。また、授業では数列の極限 ｛a_n｝[n=1～∞] a_n={1+(1/n)}^nのとき e=lim[n→∞]{1+(1/n)}^n と定義したのでそこから導きたいのですがどうすればいいでしょうか？よろしくお願いします。

  • 数学的帰納法の問題

    (1)でnの規則性(一般項)を推測して、(2)でそれを帰納法で証明する問題なのですが、(1)では偶数と奇数の場合で別々に求めさせる問題です。極限で言えば振動という感じなので。(2)では２つの場合を上手くしき変形して証明します。模範解答を見ても納得できました。 しかし、僕はその変形が分からず、(聞いたことがなかったですが)帰納法でも場合分けをして考えました。つまり、偶数の時はn=1ではなく、n=2のときこれこれは成り立つ、というような感じでやりました。n=k+1の時は奇数、偶数ともに普通に出来ました。 でも、この解法は×を食らいました。今までに聞いたことがない回答なのでしょうがないかとも思いますが、どこが間違えなのか教えてください。つまり、「偶数の時はn=1ではなく、n=2のときこれこれは成り立つ」としてはいけない理由を教えてください。 具体的な問題がなくてすみません・・・・・

  • 数列の収束と極限の問題

    数列の収束と極限の問題 はじめまして。最近数学を少し勉強し始めた者です。 頭の出来が良くない故、また独学故に多く質問させて貰うかもしれませんがよろしくお願いします。 a[1] = root(2), a[n+1] = root(2a[n])で定義される数列{a[n]}が収束することを証明し、極限値lim a[n] を求めよという問題なのですが、分かりません。 収束は、ダランベールの判定法を使おうと思い、lim a[n+1]/a[n] = lim root(2a[n])/a[n] = lim root(2/a[n]) まで求めたのですが、これが1より小さいことが分かりません。 極限値のほうは全然です。 どなたかご助言お願いします。

  • ピタゴラス数にからんだ整数問題

    以下の問題を一応証明したのですが、論述に自信がありません。入試の採点でつっこまれそうなか所を指摘して欲しいです。（京大志望です） 自然数 a，b，c について，等式 a^2+b^2=c^2 が成り立ち，かつ a，b は互いに素とする。このとき，次のことを証明せよ。 (1) a が奇数ならば，b は偶数であり，したがって c は奇数である。 (2) a が奇数のとき，a+c=2d^2 となる自然数 d が存在する。 (1) 　a,bをともに奇数とすると 　i,jを任意の自然数として 　　a=2i-1 　　b=2j-1 とおける。 　すると、 　　a^2+b^2=(2i-1)^2+(2j-1)^2 　　　　　 =4(i^2+j^2)+4(i-j)+2=c^2 　よってcが奇数であるときc^2も奇数となるからcは偶数。 　よって 　　c=2k とおく。 　すると、 　　0=a^2+b^2-c^2 　　 =4(i^2+j^2-k^2)+4(i-j)+2≡2(mod.4) となって不合理。 　よってa,bがともに奇数とはなり得ない。 　よってaが奇数ならばbは偶数以外ありえない。 (2) 　m,n（m＜n）を自然数として 　　a=n^2-m^2 　　c=n^2+m^2 とおく。 　（a,cはともに奇数よりn,mのうち一方は偶数で一方は奇数） 　以下題意をみたす任意のa,cがこのようにあらわせることを示す。 　上の式をn^2,m^2について解くと 　　n^2=(c+a)/2 　　m^2=(c-a)/2 となる。 　よって 　　n^2m^2=(c^2-a^2)/4=b^2/4 　よって 　　b=2mn となる。 　これはbが偶数であるという(1)に矛盾しない。 　よって上のようにa,b,cを表現することに不合理はない。（ただしm,nは互いに素とする。でないとa,b,cが互いに素であるという仮定に反する） 　またこれより題意をみたすとき 　　a+c=2n^2 　よって題意は示された。 (2)のa,cがm,nであのように表現できるという証明で、とりあえず矛盾はなさそうだからＯＫと言うような論法になってしまっている気がするのですが… どうでしょうか？

  • 高木関数に似た問題です。

    高木関数に似たものについての質問です。 実数上の関数fを f(x)=x (0≦x<1/2), 1-x (1/2≦x<1) f(x+1)=f(x) で定義します。すると,級数 Σ2^(-r)・f(4^r・x) r=1～∞の総和 はある連続関数Fに一様収束します。(これは証明済み) このとき,mは整数,nは自然数としたときに,u=(4m)4^(-n) ,v=(4m+2)4^(-n)とおくと 2^n・F(u) は偶数で 2^n・F(v) は奇数になることを示せ。 という問題です。 計算だけだとは思うのですが,細かい部分であいません。 よろしくお願いします。 ２＾ｎ は２のn乗を表しています。

注目のQ&A

カテゴリ

専門家に質問してみよう

職業から探して質問する

あなたにピッタリな商品が見つかる！ OKWAVEセレクト

質問する