締切済み

ある条件を満たすとき、xは素数と言えるか？

2013/07/23 22:41

下の二つの条件を満たすxが素数である事を証明する方法を教えてください。・xは正の整数である。・xの素因数は全て√xよりも大きい

gmat_math
お礼率18% (2/11)

数学・算数
回答数1
ありがとう数0

みんなの回答 （1）
専門家の回答

みんなの回答

noname#199771

2013/07/23 23:30 回答No.1

2番目の条件は1以外でですよね？ xを素因数分解します。 x=p[1]…p[n] ただし、p[j]たちの中に同じ物があってもよいとします。もしn≧2とすると p[1]p[2]>x となって矛盾です。 ∴n=1

関連するQ&A

ある条件を満たすとき、xは素数と言えるか？その2

下の二つの条件を満たすxが素数である事を証明する方法を教えてください。・xは正の整数である。・xの素因数は全てx/2よりも大きい
『3^x=5を満たすxは無理数』の証明（※数IIの内容）

『3^x=5を満たすxは無理数であることを示せ。』の証明問題を解いています。解答での疑問があるのですが、僕は塾には行っておらず、５連休で学校にも行けないので、利用させてもらいます。載っている解答（一部）は以下です。 3^x=5を満たす有理数xが存在すると仮定する。 3^x=5>1であるから、x>0である。・・・（★）ゆえに、x=m/n（m、nは正の整数）と表せる。よって、3^m=5^n これを満たすm、nの値はないから、有理数xは存在しない。・・・と続いていくのですが、（★）の部分は必要でしょうか。言い換えると、 x>0を言わずに、x=m/n（m、nは整数かつn≠0 ⇒有理数の定義）として、証明を進めていっても、3^m=5^nを満たすm、nは存在しないのではないでしょうか。また、これを満たす整数m、n（n≠0）があるのであれば、教えてください。整数の範囲で考えると、m=0、n=0の場合がありますが、これも、x=m/n=0/0となるので、xの値は存在しないですよね？自分でもいろいろ考えてみましたが、これくらいしか出てきません・・・わかる方いましたら、教えてください。
正規数と素因数分解に関する証明問題

正規数と素因数分解に関する証明問題です。 xが正規数（1/xが60進有限小数） ⇔x=2^a3^b5^cと素因数分解できる xが正規数（1/xが12進有限小数） ⇔x=2^a3^bと素因数分解できる以上２題の証明がどうしてもわかりません。わかる方、教えてください。
素因数分解でわからない問題があります。教えていただ

けますでしょうか。勉強していて、下記の問題がどうしてもわかりません。解答はついているのですが、考え方がわかりません。教えていただけないでしょうか？問い５６にできるだけ小さい自然数をかけて、ある整数の二乗にしたい。どんな数をかければよいか？素因数分解はできるのですが（２の３乗X７）、その後の考え方がわかりません。ちなみに答えは２X7=14　です。解説に、56=2の３乗ｘ７＝２の２乗ｘ（２ｘ７）　よって、２ｘ７＝１４とありますが、この解説がまったく理解できません。　２ｘ７＝１４が何を意味するのかがわかりません。どう考えればよいのでしょうか？同じく３６０を自然数でわって、ある整数の２乗にしたい。どんな数でわればよいか？という問いも、素因数分解から先の考え方がわからず、解けません。（答え１０，４０，９０，３６０）。どなたか　解き方（考え方）を教えていただけますでしょうか。
素因数分解について

多分、すごく初歩的な質問だと思いますが、次のことは正しいですか？１と素数以外の整数は、すべて素因数分解できる。よろしくお願いします。
x^2=2^xをとく？

x^2=2^xをとく？上の式を満たすxを求めたいんですが、どうやって計算したらいいんでしょうか？一応何を思いついたか書いておきます。やったこと１：　^xが扱いにくいので底が２の対数をとる・・・でももとの式に戻ってしまいました（？）やったこと２：　2^xを多項式に直す。xが正の整数のとき（2^x＝）xC0+xC1+・・・+xCx=x^2 1+x+x(x-1)/2+・・・+x+1=x^2 として、とおもったらこれでつまりました・・・（整数じゃなかったらどうしようもないです、整数解しかないと証明すればいいと思ったんですけど都合良過ぎます） x=2と4がとりあえず条件を満たして、あとy=x^2のグラフとy=2^xのグラフからx<0のところにも１コありそうだとはおもうんですが、あてずっぽうです・・・どれだけ勉強しても数学の応用ができず頭が悪くて泣きそうです。。教えてください・
素因数分解の問題について

数学Aの整数の性質についての質問です。㈡の問題なのですが、この問題では素因数に2と３があると、問題文に書かれているので、片方の文字（2か3）が正の約数1（指数0）となった場合。それは素因数2と3に分解できないから適さないという認識でいいでしょうか? つまり、矢印の先の等式で、1×10=10となると、素因数2と3に分解できないから適さない。この認識で合ってるか教えてください。うっすら鉛筆で書いてるのがあってるかを教えてください。
素因数分解の問題教えて下さい。

ある整数Ｎを素因数分解するとN=2^10×3^15×5^10×7^2となった。この整数Ｎの正の約数のうち１の位が１であるものは何個あるか求めよ。という問題をいろいろ考えたり周りの人にも聞いたのですが，どのようにしたらよいかわかりません。答えは11個らしいのですが、詳しい解説を教えていただけませんか。よろしくお願いします。
整数有理数

本を読んでいて、字面だけではよくわからない事があったので教えて下さい。整数の構造は素因数が示す有理数の構造は整数の比が示すこの二つの文章のイメージがわかないのですが、どういう事でしょうか。教えて下さい。よろしくお願いします。
平方根を用いた素因数分解

ある整数Nを試し割りで素因数分解するとき √N>p を満たす最大の素数pまで試し割りすれば事足りるというものがありますが、この数学的証明はどうなるのでしょうか
因数と素因数およびそれを用いた証明

他の方の質問に回答しているやりとりの中でどうしても腑に落ちないことがあり、これ以上その方の回答欄に書くわけにもいかないと思い質問します。「素因数」…ある整数の約数である素数のこと。「因数」…一つの数または式がいくつかの数または式の積によって形成されている場合、その個々のその個々の数や式、因子。 (いずれも広辞苑より) とあります。この説明を読む限りでは、素因数⊂因数だと思います。つまり、整数が因数の積で表される時、その因数が素数の時は特に素因数と呼ぶ、と。ということは、証明においてある整数の因数全体で成り立つことが示せれば、その整数の素因数でも成り立つことは自明だと思うのですが、違うのでしょうか？また、ほとんどの参考書および教科書では、「ある整数Aと１を除く自然数ｍにおいて、A^3がｍの倍数⇔Aがｍの倍数」であることを自明のこととして扱っています(mが素数かどうかに関わらず)。事実私もそうでした。しかし、自明ではないという意見もあるようです。どちらなのでしょうか？自明であるという意見の方はその理由を、自明でないと言う方は反例をあげて下さい。長文になりましたが、よろしくお願いします。
素因数分解

全ての自然数は、素因数分解出来るのでしょうか? また、出来る場合は、それが証明されているのでしょうか?
xは自然数で１≦x≦１００とする、√２４xが整数となるような自然数xは

xは自然数で１≦x≦１００とする、√２４xが整数となるような自然数xは全部で何個あるか求めなさい。このもんだいの式のたてかた教えてください。
素数の判定

自然数Nが√Nを越えない最大の整数以下のすべての素数で割り切れなければ、Nは素数である。この定理の証明について、わからないことがあるので質問します。本の証明では√Nを越えない最大の整数をnとし、Nがnより大きい素数qで割り切れたとすると、そのときの商をpとして、N=pqである。ここで1<p≦n＜q<Nに注意すると、 pが素数ならNは素数pで割り切れるはずだし、pが合成数ならNはpの素因数で割り切れていたはずであり、いずれにしても不合理である。証明終わり。自分は不合理を示す証明は、背理法を使っていると思ったのですが、その場合自然数Nが素数でないと仮定して証明を始めると思いました。しかし√Nを越えない最大の整数をnとし、Nがnより大きい素数qで割り切れたとすると、という仮定で始まっています。また√Nを越えない最大の整数をnとし、Nがnより大きい素数q以外では割り切れないとすると、という文章の解釈でよいのかと思いましたが、はたして正しい証明なのか疑問が残りました。最後に対偶をとってそれを背理法で証明しているのかと思いました、対偶は、Nが素数でないならば、√Nを越えない最大の整数をnとし、Nはn以下の素数いずれかで割り切れる。ですが、これを背理法で証明しようとすると、 Nはn以下の素数いずれかで割り切れない、という仮定から始まるとおもいました。本の証明の書き出しと違いました。自分で考えた方針では、本の証明とだいぶ違います。だれか本に書かれた証明で、pで割り切れると何が不合理なのかと、自分の証明の方針のまちがいを指摘してください、お願いします。
必要条件と十分条件の問題

よろしくお願い致します。集合の問題です。問題文集合Ａ、Ｂを次のように定める A={14L+10m/Lとmは整数} Ｂ＝{２ｎ/ ｎは整数} このとき、x∈Aであることは、ｘ∈Bであるための○。 ○ に、必要条件、十分条件のような言葉を入れます。答えは、必要十分条件ですが、納得がいきません。 x∈A　→、ｘ∈Bは真でわかりましたが、ｘ∈B 　→　x∈A　がどうして真なのかわかりません。証明の仕方を教えてください。例えば、ｘ＝6のとき、Bはすぐに満たすことがわかりますが、Aを満たす数はありますか？あるような気もしますが、ないような気もします。 L＝3/7-5/7n になるので・・・やりましたが、見つからないような気がしました。いずれにしろ、任意の数でなりたってもしょうがないので、証明できるのだと思いますが、いまいちよくわかりません。教えていただけるとうれしいです。よろしくお願いします。
素因数分解

X４乗+４を素因数分解してください。また文字のついているものを素因数分解する方法を教えてください。
高校レベルの数学の問題（方程式）教えてください！！

整数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はある素因数Ｐを含む。「質問弐　±1の条件はm=±1ならαは整数になるから？でも整数も有理数なのだからそのままでもいいのでは？」するとn^2=-m(an+bm)も素因数Pを含む。 n^2の素因数はnの素因数だから、Ｐはnの素因数となり、m,nは公約数Ｐをもつことになる。これはm,nが互いに素であるという仮定に反する。よってm=±1 α=±n(整数) 実を言うとこの解答はほとんどわかっていません。 1．α=n/mという有理数の形にしてみる。 2.実際に与式にn/mを代入したとき、n/mが約分して整数の形になってしまう。だからαが有理数の解ならαは必ず整数ってことが証明できる。っていうことをしているんでしょうか？？　でも解答みるとなんか難しいことかいてるんで良くわからなくて？こんなに難しいことしないと駄目なんでしょうか？？解答ってこれ背理法ってやつですか？あまり背理法理解してないもんで。これ背理法かどうかもわからない。
(1/3x)＋(1/3y)=1/2を満たす正の整数の組(x,y)を全て

(1/3x)＋(1/3y)=1/2を満たす正の整数の組(x,y)を全て求めよ。質問:参考書には解き方が2つあって「不等式の範囲を絞り込む」方法と、「整数×整数＝整数」の形に持ち込む方法はあります。2つの解き方を教えて下さい。
20＾x＝10＾(y＋1)

20＾x＝10＾(y＋1)を満たす有理数x,yを求めよさてこの解き方ですが 20と10を素因数分解で 2＾(2x)・5＾x＝2＾(y＋1)・5＾(y＋1)・・・(1)と表ししたがって2＾{2x-(y＋1)}＝5＾(y＋1＋x) y＋1ーｘ≠0と仮定すると　2＾{(2x-y-1)/(y＋1-x)}＝5 2＾r＝５を満たす有理数ｒが存在すると仮定し 2＾r＝5＞１であるからr＞０でありr=m/n(m,nは正の整数) その後2＾m=5＾n そして2＾r=5を満たす有理数ｒは存在しないと証明それにより出た関係式からx,yを出すんですが質問一つ目ですが x,yは題意より有理数だと思うんですが有理数/有理数が無理数になることがあるんですか？そもそも有理数の定義ですが、テキストにはm/n(m,nは整数、n≠0)と書いてあるんですが、正確に調べてみるとどうやら違うようなあっているような、まだまだ曖昧な理解です有理数とはなんなのか、無理数との違いなど教えてほしいです；次に 2＾r＝5＞１であるからr＞０でありこの部分ですが、わざわざr＞０なんて書く必要あるんでしょうか？ 3つ目にわざわざなんでrとおくんでしょうか？ (1)の時にもう左辺は2の倍数、右辺は2の倍数ではないから(1)を満たす有理数rは存在しないとすればいいんではないでしょうか最後ですが 3つ目の質問で左辺は2の倍数、右辺は2の倍数ではないからと今回は倍数ではないとかなりわかりやすくあるんですが例えばこれが3＾m=5＾nとかであったら何乗も無限大にあるわけですから、どこかでかぶるんじゃないかな？と不安になってしまいます皆さんはどのように覚えているのでしょうか？よろしくお願いします
整数についての必要十分条件の問題

「整数ｎについて、ｎ^２が１２の倍数であることは、ｎが１２の倍数であるための｛ア｝」　という問題で解答はｐ：ｎ＾２が１２の倍数　ｑ：ｎが１２の倍数ｎ^２が１２ = (２^２) * ３の倍数であり、このときｎは素因数２と３をもつ。ｎが２*３の倍数なら、ｎ＾２は（２＾２）　*　（３＾３）である。よって「ｎ＾２が１２＝２＾２ * ３の倍数」⇔「ｎが２*３＝６の倍数」 P：６の倍数　Q：１２の倍数　Q⊂P　であるからア、必要条件であるが、十分条件ではない。　とあるのですが、まず「ｎ^２が１２ = (２^２) * ３の倍数であり、このときｎは素因数２と３をもつ。」のこのとき、とは「ｎ＾２が１２の倍数⇒ｎが素因数２と３をもつ」なのかｑ：ｎが１２の倍数⇒素因数２と３をもつ」なのか疑問に思いました。おそろくは後者だと思うのですが、「ｎ＾２が１２の倍数⇒ｎが素因数２と３をもつ」は成り立つのでしょうか？それと「ｎ＾２が１２＝２＾２ * ３の倍数」と「ｎが２*３＝６の倍数」がなぜ同値になるのかよくわかりません。よって　に到るまでの論理がどういう道筋を辿っているのかよくわからないので、もう少しわかりやすく説明して頂けないでしょうか？よろしくお願いします。下の質問はミスです。

ある条件を満たすとき、xは素数と言えるか？

みんなの回答

関連するQ&A

ある条件を満たすとき、xは素数と言えるか？その2

『3^x=5を満たすxは無理数』の証明（※数IIの内容）

正規数と素因数分解に関する証明問題

素因数分解でわからない問題があります。教えていただ

素因数分解について

x^2=2^xをとく？

素因数分解の問題について

素因数分解の問題教えて下さい。

整数有理数

平方根を用いた素因数分解

因数と素因数およびそれを用いた証明

素因数分解

xは自然数で１≦x≦１００とする、√２４xが整数となるような自然数xは

素数の判定

必要条件と十分条件の問題

素因数分解

高校レベルの数学の問題（方程式）教えてください！！

(1/3x)＋(1/3y)=1/2を満たす正の整数の組(x,y)を全て

20＾x＝10＾(y＋1)

整数についての必要十分条件の問題

注目のQ&A

カテゴリ
一覧

専門家に質問してみよう
専門家登録

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

ある条件を満たすとき、xは素数と言えるか？

みんなの回答

関連するQ&A

ある条件を満たすとき、xは素数と言えるか？その2

『3^x=5を満たすxは無理数』の証明（※数IIの内容）

正規数と素因数分解に関する証明問題

素因数分解でわからない問題があります。教えていただ

素因数分解について

x^2=2^xをとく？

素因数分解の問題について

素因数分解の問題教えて下さい。

整数 有理数

平方根を用いた素因数分解

因数と素因数およびそれを用いた証明

素因数分解

xは自然数で１≦x≦１００とする、√２４xが整数となるような自然数xは

素数の判定

必要条件と十分条件の問題

素因数分解

高校レベルの数学の問題（方程式）教えてください！！

(1/3x)＋(1/3y)=1/2を満たす正の整数の組(x,y)を全て

20＾x＝10＾(y＋1)

整数についての必要十分条件の問題

注目のQ&A

カテゴリ 一覧

専門家に質問してみよう 専門家登録

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

整数有理数

カテゴリ
一覧

専門家に質問してみよう
専門家登録