- ベストアンサー
素因数分解は，NP完全問題でしょうか？
タイトル通りです． 素因数分解はNP完全問題でしょうか？ それとも，クラスNPに属するだけでしょうか？ ド素人ですのでできるだけ解り易くお願いいたします・・・．
- mapmap1027
- お礼率83% (126/151)
- 数学・算数
- 回答数1
- ありがとう数1
- みんなの回答 （1）
- 専門家の回答
質問者が選んだベストアンサー
関連するQ&A
- 素因数分解する問題？
√1980B の根号がとれる最も小さい自然数Bを求めよ。 上の問題で たぶん素因数分解をすると思うのですが、 素因数分解してそのあとがよくわかりません こんな私にもわかるように説明してほしいです； よろしくお願いします。
- ベストアンサー
- 数学・算数
- 素因数分解をこの問題でどう使うのか？？
問題 「a、b、cは自然数とする。 2^3a×3^2b×5^cで表せる６桁の数があり、その中央の４桁は０７３６であることがわかっているとき、a,b,cの値を求めよ。」 これは中学生の問題です。私は家庭教師をしているのですが、情けないことにこの問題がわかりません。この問題のテーマは「素因数分解の利用」ということなのですが、どう素因数分解を利用するのかわかりません。 ～私の解法（素因数分解の利用なし）～ 3^2b＝９の倍数なので、９の倍数の性質と２×５＝１０を利用して６桁の数が「２０７３６０」とわかったのですが、素因数分解を利用していないので、この解法ではないと思います。そもそも９の倍数の性質を知らないと解けない問題自体見たことがありません。 素因数分解を利用する解法がわかる方はぜひ教えて下さい。お願いします。
- ベストアンサー
- 数学・算数
- 素因数分解の問題について
数学Aの整数の性質についての質問です。 ㈡の問題なのですが、この問題では素因数に2と３があると、問題文に書かれているので、片方の文字（2か3）が正の約数1（指数0）となった場合。それは素因数2と3に分解できないから適さないという認識でいいでしょうか? つまり、矢印の先の等式で、1×10=10となると、素因数2と3に分解できないから適さない。この認識で合ってるか教えてください。 うっすら鉛筆で書いてるのがあってるかを教えてください。
- ベストアンサー
- 数学・算数
- 素因数分解の問題がわかりません・・・
「５４を素因数に分解し、累乗の指数を使ってあらわしなさい」 という問題なのですが、どうもわかりません・・・。 教えてくださったら光栄です!!! よろしくお願いします。
- ベストアンサー
- 数学・算数
- 素因数分解ができない？
１２３、２０５の最大公約数はいくつでしょう？ 素因数分解をして求めたいのですが、 １２３は３で割って４１ ３＊ ２０５は５で割って４１ ５＊ となるのでしょうか？ その後の素因数分解が続きません。 すいませんが、教えてください。 よろしくお願いします。
- ベストアンサー
- 数学・算数
お礼
ありがとうございます！！