- ベストアンサー
背理法
P^(n/m)が無理数であることを素因数分解の一意性を使って証明しようと思っているんですが、(pは素数、1≦m<n、mとn∈N)素因数分解の一意性を使うと言う点で流れを頭に描ける分、文章に表すことができません。 どのようにしたらよいのでしょうか?
- みんなの回答 (3)
- 専門家の回答
質問者が選んだベストアンサー
その他の回答 (2)
- quantum2000
- ベストアンサー率35% (37/105)
- secretd
- ベストアンサー率39% (50/126)
関連するQ&A
- 背理法についての質問です
p√2が無理数であることを背理法を用いて証明せよ。 という問題です。 √2が無理数であるという証明は、下のようにわかるのですが p√2が無理数であるという証明は同じように解けるのでしょうか? √2が有理数であると仮定し,これをn/mとおく. (ここに,m,nは整数で互いに素) 両辺を2乗すると 2=(n/m)^2 2m^2=n^2 よって,nは2の倍数・・・(1) n=2kとおく 2m^2=4k^2 m^2=2k^2 よって,mは2の倍数・・・(2) (1)(2)はm,nが互いに素という仮定に反し,矛盾. ゆえに,√2は無理数
- ベストアンサー
- 数学・算数
- 素因数分解の一意性?????
m,n,p,qをすべて互いに素な自然数とした時に、 2^n・p^m=q^mにおいて、 素因数分解の一意性より、qは2の倍数である。 素因数分解の一意性ってどういうことなのでしょうか?
- ベストアンサー
- 数学・算数
- 素因数分解の証明問題
素因数分解の証明問題 証明方法がわかりません。 自然数の素因数分解を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,bを係数とする2次方程式X^2+aX+b=0が有理数の解αをもつときαは整数であることを示せ。 問題集の解答 α=n/m(m,nは互いに素な整数、mは0でない) とおく。 「質問壱 α=n/mと置いたのは有理数の形にした。だけ?」 αはX^2+aX+b=0の解なので (n/m)^2+a(n/m)+b=0 n^2+amn+bm^2=0 mが±1でない ならば、mはある素因数Pを含む。 「質問弐 ±1の条件はm=±1ならαは整数になるから?でも整数も有理数なのだからそのままでもいいのでは?」 するとn^2=-m(an+bm)も素因数Pを含む。 n^2の素因数はnの素因数だから、Pはnの素因数となり、m,nは公約数Pをもつことになる。これはm,nが互いに素であるという仮定に反する。よってm=±1 α=±n(整数) 実を言うとこの解答はほとんどわかっていません。 1.α=n/mという有理数の形にしてみる。 2.実際に与式にn/mを代入したとき、n/mが約分して整数の形になってしまう。だからαが有理数の解ならαは必ず整数ってことが証明できる。っていうことをしているんでしょうか?? でも解答みるとなんか難しいことかいてるんで良くわからなくて?こんなに難しいことしないと駄目なんでしょうか??解答ってこれ背理法ってやつですか?あまり背理法理解してないもんで。これ背理法かどうかもわからない。
- ベストアンサー
- 数学・算数
- 素数は無限に多く存在することの証明(ユークリッドの別証)を二つの添削
ユークリッドの証明は背理法を用いた証明。 素数を有限個とするならその最大素数をpnとして素数を小さい順にp1,p2,…,pnとした時 N=p1*p2*p3*…pn + 1 全ての自然数は素因数に分解できるのでp1~pnの少なくとも一つ因数に持つはずだが、どれで割っても1あまる。これはpnが最大の素数であることに矛盾 素数は無限に存在する。 といった証明。今回はこれの別称として以下の漸化式を用いたものを解けという問題です。 ◆a_{n}:=2^(2^n) + 1, n=1,2,3,… を用いた証明 この時任意のm≠nに対しa_{m}, a_{n}は互いに素である。実際n>mの時 a_{n} - 2 = 2^(2^n) - 1 ={2^2^(n-1) + 1}{2^2^(n-1) - 1} =a_{n-1}*(a_{n-1} - 2) =a_{n-1}*a_{n-2}*…*a_{m}*(a_{m} - 2) となるのでa_{m},a_{n}の公約数dは2の約数でなければならない。他方a_{m},a_{n}は奇数であるから(←漸化式より)d=1となる。すると各a_nを素因数分解すると少なくとも一つ素因子pnが得られ、これらはnが異なれば一致しない。かくして無限個の素数p1,p2,p3,…,pn,…が得られた□ ◆正整数の列a_nを次のように定める a_{n+1} = a_{n}*(a_{n} - 1) + 1, a_{1} = 2 これを用いて素数が無限であることを示すのですが 任意のm≠nに対して a_{n} - 1 = a_{n-1}*(a_{n-1} - 1) = a_{n-1}*a_{n-2}*(a_{n-2} - 1) = a_{n-1}*a_{n-2}*…*a_{m}*(a_{m} - 1) よりa_{n},a_{m}の公約数は1の約数でなければならない。よってa_{n},a_{m}は互いに素である。 すると各a_nを素因数分解すると少なくとも一つ素因子pnが得られ、これらはnが異なれば一致しない。かくして無限個の素数p1,p2,p3,…,pn,…が得られた□ これら2つの証明はこれであっているでしょうか?
- ベストアンサー
- 数学・算数
- 背理法を使わない証明
2つの正の整数m,nについて、m^(1/n)が有理数ならばm^(1/n)は整数であることを証明せよ とりあえずn乗してm=p^n/q^nとなりました。 どなたか詳しく教えてください!
- 締切済み
- 数学・算数
- n^2-20n+91が素数となる整数nの値・・・
すごく、基本的な問題だと思うのですが、考え方に疑問があります。 n^2-20n+91が素数となる整数nの値を求める問題です。 参考書の解説には、題式を因数分解して=(n-7)(n-13)とし、 Pが素数のとき、素因数分解したとき1×Pにしかならないので、 n-7又はn-13のどちらかが1ということで、 n-7=±1またはn-13=±1とおいています。 自分が分からないので、「±」です。素因数分解したとき1×Pにしかならないので、 n-7=1またはn-13=1とおいてしまいました。 なぜ、±1とおけるのかが分かりません。要は-1がどのようにして条件になるのかが理解 できていません。 そういうわけでございます。考え方の質問です。
- ベストアンサー
- 数学・算数
- 学校で一括購入したPCのリカバリ方法はどうやって確認する?再セットアップメディアとHDD内のリカバリデータの違いを教えて
- 再セットアップメディアとHDD内のリカバリデータの違いは何?具体的な違いを解説
- 再セットアップメディアで再セットアップしたPC、再度使用できる?再セットアップデータの使い回しについて
お礼
みなさん、ありがとうございました。 お礼が遅くなってしまってすみませんでした。 とても参考になりました。