平方数と組合せ数学

ショートカット: 違い、類似点、ジャカード類似性係数、参考文献。

平方数と組合せ数学の違い

平方数 vs. 組合せ数学

平方数（へいほうすう、）とは、自然数の自乗（二乗）で表される整数のことである。正方形の形に点を並べたときにそこに並ぶ点の総数に等しいので、四角数（しかくすう）ともいい、多角数の一種である。最小の平方数として、定義に を加えることができる。平方数は無数にあり、その列は次のようになる。 平方数の列の隣接二項間についての漸化式を考えると、 から連続する正の奇数の総和は平方数に等しい：\sum_^n (2k-1). 組合せ数学（くみあわせすうがく、combinatorics）や組合せ論（くみあわせろん）とは、特定の条件を満たす（普通は有限の）対象からなる集まりを研究する数学の分野。特に問題とされることとして、集合に入っている対象を数えたり（数え上げ的組合せ論）、いつ条件が満たされるのかを判定し、その条件を満たしている対象を構成したり解析したり（組合せデザインやマトロイド理論）、「最大」「最小」「最適」な対象をみつけたり（極値組合せ論や組合せ最適化）、それらの対象が持ちうる代数的構造をみつけたり（代数的組合せ論）することが挙げられる。.

三角数

三角数（さんかくすう、）とは多角数の一種で、正三角形の形に点を並べたときにそこに並ぶ点の総数のことである。番目の三角数は から までの自然数の和に等しい。.

三角数と平方数 · 三角数と組合せ数学 · 続きを見る »

フィボナッチ数

フィボナッチ数列の各項を一辺とする正方形 メインページ（2007年〜2012年）で使われていたイメージ画像もフィボナッチ数列を利用している フィボナッチ数（フィボナッチすう、Fibonacci number）は、イタリアの数学者レオナルド・フィボナッチ（ピサのレオナルド）にちなんで名付けられた数である。.

フィボナッチ数と平方数 · フィボナッチ数と組合せ数学 · 続きを見る »

組合せ (数学)

数学において、組合せ（くみあわせ、combination, choose）とは、相異なる（あるいは区別可能な）いくつかの要素の集まりからいくつかの要素を（重複無く）選び出す方法である。あるいは選び出した要素をその“並べる順番の違いを区別せずに”並べたもののことである。組合せは組合せ論と呼ばれる数学の分野で研究される。卑近な例でいえば、デッキ（山札）から決まった数のカード（手札）を引くことや、ロトくじなどがその例である。.

平方数と組合せ (数学) · 組合せ (数学)と組合せ数学 · 続きを見る »

自然数

自然数（しぜんすう、natural number）とは、個数、もしくは順番を表す一群の数のことである。集合論においては、自然数は物の個数を数える基数のうちで有限のものであると考えることもできるし、物の並べ方を示す順序数のうちで有限のものであると考えることもできる。 自然数を 1, 2, 3, … とする流儀と、0, 1, 2, 3, … とする流儀があり、前者は数論などでよく使われ、後者は集合論、論理学などでよく使われる（詳しくは自然数の歴史と零の地位の節を参照）。いずれにしても、0 を自然数に含めるかどうかが問題になるときは、その旨を明記する必要がある。自然数の代わりに非負整数または正整数と言い換えることによりこの問題を避けることもある。 数学の基礎付けにおいては、自然数の間の加法についての形式的な逆元を考えることによって整数を定義する。正の整数ないしは負でない整数を自然数と同一視し、自然数を整数の一部として取扱うことができる。自然数と同様に整数の全体も可算無限集合である。 なお、文脈によっては、その一群に属する個々の数（例えば 3 や 18）を指して自然数ということもある。.

平方数と自然数 · 組合せ数学と自然数 · 続きを見る »