• 締切済み

整数の分割、自然数の分割

整数の分割(integer partition)、自然数の分割という分野がありますよね。 Wiki 自然数の分割 http://ja.wikipedia.org/wiki/%E8%87%AA%E7%84%B6%E6%95%B0%E3%81%AE%E5%88%86%E5%89%B2 整数の分割、ジョージ・W. アンドリュース (著)、その他、佐藤 文広 (翻訳) 応用としてどのような分野に使われているのでしょうか?何に使われているのでしょうか? 例えば、計算が速くなるとか?? 実際に使用されている方、教えてください!

みんなの回答

  • angkor_h
  • ベストアンサー率35% (551/1557)
回答No.1

因数分解するときに自然と考えていませんか? 簡単なことを難しく説明しているだけ、としか見えませんが。 (以上、つたない小生の第一感だけの意見です…)

nakama-yukie
質問者

お礼

申し訳ありませんが、整数の分割(integer partition)の「応用面」について質問しております。 因数分解との違いについては、整数の分割、ジョージ・W. アンドリュース (著)、その他、佐藤 文広 (翻訳)をお読みください。

関連するQ&A

  • 数学で「自然」って?

    0の0乗の説明 http://ja.wikipedia.org/wiki/0%E3%81%AE0%E4%B9%97 を見ると、次のような文が出てきます。 「n が正の整数のとき 0^n = 0 であるから、0の0乗を 0 と定めることも自然であると考えられる。」 数学で「自然」という言葉が使われるのにすごく違和感があります。 まるで多数決で物事を決めてるような。 それはさておき、0を2と置き換えて 「n が正の整数のとき 2^n は偶数であるから、2の0乗を偶数と定めることも自然であると考えられる。」 ということを根拠にして、2^0 は未定義だと言うことはできますか? できないとしたら、この2つは何が違うのでしょう?

  • 自然法は もう人気がないのでしょうか

     《wiki=自然法》:http://ja.wikipedia.org/wiki/%E8%87%AA%E7%84%B6%E6%B3%95  《wiki=自然法論》: http://ja.wikipedia.org/wiki/%E8%87%AA%E7%84%B6%E6%B3%95%E8%AB%96  知りたいのは 次の点です。  (1) その法源は 神・自然・理性が挙げられていますが 自然(自然本性)も理性も 自然法そのものを言うと言わなければならないでしょうし 自然(環界・宇宙)は おそらく神の摂理の問題になるでしょう。そうすると 残りは 神です。これは 無根拠と言えば いいのではないでしょうか。自然法の法源は 無根拠である。こう考えてはいけませんか?(つまり 公理ですね)。  (2) 《殺すなかれ》もしくは《生命の尊重》 この一つの事項を〔のみ〕 自然法の内容とするとしては いけませんか?   * ただし 中傷・名誉毀損のような 《社会的生命の損傷》も含めます。  こうすれば 自然法の内容にかんして 人ごとに違っていて 定まらないということは起きないでしょうし 実定法とのあいだに 特別の溝があるとも思えないのですが。  wiki(その後者)によれば このような最小限の内容をもって 自然法を規定する行き方を ハーバート・ハートという人が提唱しているようにも言っていますが そのあたりについては よく分からないままの質問になります。よろしくご教授いただければ幸いです。

  • 自然数は減法について閉じている?

    数学の勉強をしていて教材に下記のように書いてあったので疑問に思いました。 A.自然数は加法と乗法について閉じている。 B.整数は加法、減法、乗法について閉じている。 整数全体についてBが言えるならば、整数の一部である自然数も加法、減法、乗法について閉じていると言えるのではないでしょうか。 しかし、現実にはAが正しく減法については閉じていません。 それともBを厳密に言うと「整数は加法、減法、乗法について閉じている。ただし整数が自然数の場合はこの限りでない。」ということなのでしょうか。 よろしくお願いいたします。

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

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

  • 女より男の自殺率が高いのはなぜ?

    http://ja.wikipedia.org/wiki/%E5%9B%BD%E3%81%AE%E8%87%AA%E6%AE%BA%E7%8E%87%E9%A0%86%E3%83%AA%E3%82%B9%E3%83%88

  • 10進の自然数を2進数に変換するプログラム

    10進の自然数を2進数に変換するプログラム(java)を教えてください 整数型の変数aから第bビット目(最初を下位ビットとして第0ビットとする)を取り出すメソッドを作成して、プログラムを組みたいのですが、やり方がいまいちわかりません。 どなたかわかる方よろしくお願いします!

  • 対角線論法による全単射有無の証明について

    以下、Wikipediaの対角線論法の項目です。 http://ja.wikipedia.org/wiki/%E3%82%AB%E3%83%B3%E3%83%88%E3%83%BC%E3%83%AB%E3%81%AE%E5%AF%BE%E8%A7%92%E7%B7%9A%E8%AB%96%E6%B3%95#.E8.87.AA.E7.84.B6.E6.95.B0.E3.81.AE.E9.9B.86.E5.90.88.E3.81.A8.5B0.2C_1.5D.E5.8C.BA.E9.96.93.E3.81.AE.E6.BF.83.E5.BA.A6.E3.81.AE.E9.81.95.E3.81.84 こちらをみていて思ったのですが、RをQ(有理数)と読み変えてもこの証明が可能なように思えてしまいます。はて、自然数は有理数に対して全単射のはず…。 (例えば、全ての有理数をp/qの形で表し、(p,q)なる数字の組み合わせとして番号付加すると、自然数と1対1対応できてしまいます。) Wikipediaの証明が、Q(有理数全体)では成り立たないことを教えてください。

  • ax + by (a,bは自然数で互いに素、x,yは自然数)

    a,bは自然数で互いに素であるとき,  ax + by (x,yは自然数) の形で表せない自然数の個数は いくつになるのでしょうか? x,yを0以上の整数に変更するとどうなるのでしょうか?

  • わざと隠してるのでしょうか?

    なぜ http://ja.wikipedia.org/wiki/%E5%9B%BD%E3%81%AE%E8%87%AA%E6%AE%BA%E7%8E%87%E9%A0%86%E3%83%AA%E3%82%B9%E3%83%88 を見ると、日本は男女ともN/Aになってるのでしょうか? 実際数値はわかってますよね? わざと隠してるのでしょうか?

  • みやねや

    みやねや TVでやってますね >http://ja.wikipedia.org/wiki/%E5%AE%AE%E6%A0%B9%E8%AA%A0%E5%8F%B8 面白いので見ています ところで、貴方のお勧めのTV番組は何ですか? 教えて下さい、お願いします