素因数と因数の関係と証明について

このQ&Aのポイント
  • 素因数とは、ある整数の約数である素数のことです。
  • 因数は、一つの数または式がいくつかの数または式の積によって形成されているものであり、その個々の数や式のことです。
  • 証明において、ある整数の因数全体で成り立つことが示されれば、その整数の素因数でも成り立つことは自明です。また、整数Aの3乗がmの倍数である場合、Aがmの倍数であると考えられますが、このことについては意見が分かれています。
回答を見る
  • ベストアンサー

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

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

  • Kules
  • お礼率86% (46/53)

質問者が選んだベストアンサー

  • ベストアンサー
  • ONB
  • ベストアンサー率38% (8/21)
回答No.1

前半部に関しては仰るとおりだと思います。 後半部においては、ほとんどの参考書および教科書では、とありますがこれはおそらく読み間違いでしょう。 自明どころか誤りです。mが素数なら正しいですが、 m=4 , A=2 は明らかに反例になってますね。 なお、上で素数なら正しいと書きましたが、素数でなくても成り立つ数はたくさんあります。どういう数なら成り立つのか考えてみるのはいい勉強になるのではないでしょうか。

Kules
質問者

お礼

すばやい回答ありがとうございます! ほんとだーこんなことに気づかなかったなんて…だいぶまぬけですね。 で回答を読ませていただいて思ったのですが、mが素数の累乗の時は確かに反例がいくらでも作れますが、素数の1乗同士の積、例えばm=6、m=10などの時は自明としてよろしいのでしょうか?

その他の回答 (1)

  • ONB
  • ベストアンサー率38% (8/21)
回答No.2

はい、仰るとおり、m=6とか10とか、素因数分解に同じ素数が現れないような数なら正しいです。しかし、自明と言っていいレベルではおそらくないでしょう。証明が必要な事柄です。 仮に大学入試の答案につかうならきちんと証明してから使うか、時間がなければ一言、「素因数分解に同じ素数が二回以上現れないので、」のような但し書きは要るはずです。

Kules
質問者

お礼

わかりました。ありがとうございます! 自分自身がm=6とか10とか15とかそういう数字でしか考えてなかったので「絶対成り立つじゃん」と思っていましたが累乗は考えてなかったですね…数学で特殊な形を無視してはいけないことを痛切に感じました。わかっているつもりで必死で論理展開していた自分が恥ずかしい><。 非常に参考になりました。ありがとうございます。

関連するQ&A

  • 素因数分解の問題

    久々に素因数分解の問題を解いてみようとしたところ、いきなり躓いてしまいました。 二桁の整数nに168をかけると、ある数の二乗になりました。この整数nはいくらになるかという問題です。 168を素因数分解し、n×168=n×2^3×3×7となることは分かります。 これから先、どのように組み立てて解けばよいのか分かりません。 解説では、各素数が偶数個になるように解くと書かれており、ある数の二乗になるため、 n=2×3×7×m^2となっていました。 どうしてこのような式なるのですか? A=A^p×b^q×c^rとなっている時、各指数がすべて偶数(2の倍数)なっていれば、Aは何かの二乗になることは確かめてみました。

  • 素因数分解と約数の個数

    こんばんわ。早速ですが、質問に移らさせていただきます。 例えば、36=2の2乗×3の2乗、と素因数分解できます。このように、素数の積にする事により 約数の個数が解ります。この場合、 (指数+1)×(指数+1)が、約数の個数になります。 このような公式を学んだところなのですが、具体的な整数でいろいろと試してみましたが、なぜ、そのような公式になるのかが、検討もつきません。何か、手がかりがあれば、よろしくお願いいたします。

  • 連続する整数の積を用いた因数分解

    問 x(x-1)(x-2)=4・5・6の解を求めよ。 という問題において、連続する整数の積の考え方を用いることで瞬時にxの因数は6ということがわかってしまうらしいのですがなぜでしょうか? 連続する整数の積の考え方では 連続する整数の個数がm個の場合m!の約数を持つ ということなので 左辺も右辺もともに6の約数を持っているということはわかります。 しかし、約数ならば因数であるとは必ずしもいえないはずなのに 今回は問題を見ただけでわかってしまうのでしょうか? 回答お願いします。

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

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

  • 素因数分解について

    中学三年で習う素因数分解についてです。 素因数分解をするときに、数字を最小の素数で割らなければいけない理由は何ですか? また、素因数分解を利用して最大公約数と最小公倍数を求めるための式(共通の素数をかけていくという式です)の意味が理解できません。。 何故あの式で最小公倍数と最大公約数が出るんでしょうか? テストが近いのでかなり焦っています。 どなたか詳しく説明してくださる方、回答よろしくお願いします。

  • 中3 数学

    素数、因数、約数についての質問です。 12=1×12と表すとき 1と12は12の因数と言うことは正しいのでしょうか? 素数分解の過程で1を因数とは見なさないため、因数と約数の違いを説明する際に 言葉に詰まってしまいました。 因数とは 数や式が積の形で表されるときの ひとつのひとつの数や式のことを言うのだから 12=1×12のとき1は因数であると言うことに間違いはないでしょうか? 90の約数を素因数分解を使って求めよ、という類の問題の本質を分かりやすく伝えるにはどうすれば良いでしょうか?

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

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

  • 数学的「割り切れる」と「因数と約数」の定義を教えてください。

    数学的「割り切れる」と「因数と約数」の定義を教えてください。 いわいる1=0.999... の手合いの問題です。(多いときは週一でくるそうですが) 以下「因数・約数」を同一視します。(また煩瑣なので整数限定を無視します) 1=0.999... この両辺を3で割ると 1/3=0.333... となりますが、この時右辺を3で割り切れたとすると、1を3で割ったことになりますから 成立しません。 当然結論として『割った時、循環小数が現れる場合割り切ったことにならない』 という結論を得ますが、そうなると約数(因数)の定義から、『3は0.999...の約数(因数)ではない』 となりますよね? つまり 1=3(0.333...) と分解することはできないとなりますが,両辺を3で割るとすると 1/3=0.333... となり、誤謬の式から真となる式がでてきます。 つまり定義やルールがあやふやだと『1を3で割り切る』ことができてしまいます(?)。 約数の定義が『ある整数を割り切ることのできる整数』であるからして 循環小数について約数の定義を当てはめるのは馬鹿らしいのですが、 因数・約数(ときに倍数)を同一視している人が多いのと、 自身『約数・因数』『割り切る』の定義がわからないので聞きました。 最後に要点をまとめますと 1 割り切れないものを因数分解できるか→0.999...=3(0.333...) 2 1の時、因数であっても「割り切れる」とできないのか    →(0.00...1は存在しないのだから極限によって『1を3で割り切る』ことはできないのか) 3 つまる所1=0.999...=3(0.333..)としたとき3で割り切れたことにならないか 当方数学が苦手なので、できる限り噛み砕いた説明を希望します。

  • 整数の問題 1から30までをの自然数の積をPとする。Pを素因数分解した

    整数の問題 1から30までをの自然数の積をPとする。Pを素因数分解した式を           p=2^a×3^b×5^c×7^d×・・・×29        と表すときa,b,c,dそれぞれの値を求めよ。  問題をどう解いていくのか、わかりません。誰か教えていただけないでしょうか。 よろしくお願いします。

  • 素因数分解をこの問題でどう使うのか??

    問題 「a、b、cは自然数とする。 2^3a×3^2b×5^cで表せる6桁の数があり、その中央の4桁は0736であることがわかっているとき、a,b,cの値を求めよ。」 これは中学生の問題です。私は家庭教師をしているのですが、情けないことにこの問題がわかりません。この問題のテーマは「素因数分解の利用」ということなのですが、どう素因数分解を利用するのかわかりません。 ~私の解法(素因数分解の利用なし)~ 3^2b=9の倍数なので、9の倍数の性質と2×5=10を利用して6桁の数が「207360」とわかったのですが、素因数分解を利用していないので、この解法ではないと思います。そもそも9の倍数の性質を知らないと解けない問題自体見たことがありません。 素因数分解を利用する解法がわかる方はぜひ教えて下さい。お願いします。