- ベストアンサー
4n+1型の素数の分解方法の通り数は?
- 4n+1型の素数を分解する方法の通り数について、具体的な例を挙げながら説明します。
- 素数分解の手間を省略してしまったため、実際に何通りに分解されるのかが不明でした。
- 「2^(k-1)」という式で分解される通り数を表現することが一般的ですが、それ以外の通り数が存在する可能性もあります。
- みんなの回答 (2)
- 専門家の回答
関連するQ&A
- 200!が10^nで割り切れるようなnの最大値
「10^nは200!を割り切る。このようなnの最大値を求めよ」 この問題が答えをみても理解できなくて困っております。 答えによると「求めるnの最大値は200!を素因数分解したときの、2と5のそれぞれの個数のうちの小さい方である」と説明してあり、小さい5の方の素因数の数を数えて答えは49となっています。 2と5のそれぞれの個数のうちの小さい方の数がどうして答えとなるのかがわかりません。 回答いただけると助かります。 宜しくお願いいたします
- ベストアンサー
- 数学・算数
- 自然数nはいくつですか? の問題
問題 727,153を自然数nで割ったら余りがそれぞれ7と9でした。 自然数nは何個でしょうか? 解)商をq1 q2として,727=q1n+7 153=q2+9で表す。 720=q1n 144=q2n 素因数分解して,720=2^4×3^2×5 144=2^4×3^2 で・・・・・ このあとすぐに答えがでるとは思うのですが,わからなく・・。 またはこんなことしなくても解答でるかもしれません。 どのように考えればいいですか?
- ベストアンサー
- 数学・算数
- 32bitについて…
32bitについて… 以前、素因数分解のプログラムについて質問させていただきました。 http://okwave.jp/qa/q6132983.html int型では32bitなので、 -2147483648 ~ 2147483647(2^31-1) の値までしか扱えないことは理解しました。 もし、20桁の素因数分解をしたい場合どうすればよいのですか? long型とかですか?具体的に教えていただきたいです!! 同様に100桁でしたらどうするのでしょうか? よろしくお願いしますm(_ _)m
- 締切済み
- C・C++・C#
- 3n+1 の素数について
3n+1 型 の素数の無限性を証明せよ。 次のような証明をしようとしたが、うまくいきません。アドバイスをお願いします。 3n+1型の素数は有限とし、最大な素数をpとする。 k=3(7×13×・・・×p)+1 とおく。 kは合成数であるから、素因数分解され、3n+2型の偶数個の積になる。(3n+1型の最大素数がpであることから) *このあとの証明がうまくいきません。よろしくお願いします。
- ベストアンサー
- 数学・算数
- (難)オイラーのφ関数で、n≠2,6ならばφ(n)≧√n
http://mathworld.wolfram.com/TotientFunction.html の(12)によるとオイラーのφ関数で、 n≠2,6ならばφ(n)≧√n となるようなのですが、 nを素因数分解した素数たちをp_kとすると、オイラーの関数は、 φ(n)= n (1 - 1/p_1)(1 - 1/p_2)(1 - 1/p_3)....(1 - 1/p_k) という事実を使って考えたのですが解けそうにありません。 証明のためのアイデアがありましたら教えていただけないでしょうか?
- ベストアンサー
- 数学・算数
- 4n+1型の素数について
4n+1型素数の無限性を示せ。 次のように考えた。行き詰まったのでアドバイスをお願いします。 4n+1の素数は有限で最大をpとする。 k=4(5×13×・・×p)+1 とおく。 kは合成数のとき、kは4n+3型の素数の偶数個の積に素因数分解できるから、 k=(4x+1)(4y+1) x,y自然数 =16xy+4x+4y+1 となる。 このあとの矛盾の導き方が見えないので、この流れの証明とすると このあとどうなるのか、よろしくお願いします。
- 締切済み
- 数学・算数
- 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がどのようにして条件になるのかが理解 できていません。 そういうわけでございます。考え方の質問です。
- ベストアンサー
- 数学・算数
- 数学Iのしつもんです
nを自然数とし、10のn乗は200!をわりきる。このようなnの最大値はなにか? という問題で解には10=5×2だから200を素因数分解したときの5の個数である。 とかいてありました。その理由が良くわかりません。なぜ2は関係ないのですか? 長時間かんがえても根本的にわからないのでくわしく教えてください。
- ベストアンサー
- 数学・算数
お礼
ありがとうございます。 本当に助かりました。
補足
納得しました。 しばらくベストアンサーをお待ちください。 もう一回計算して調べてみようと思います。 本当にありがとうございます。