公約数と分数

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

公約数と分数の違い

公約数 vs. 分数

公約数（こうやくすう、common divisor, common factor）とは、2 つ以上の自然数について、そのいずれの約数にもなることができる整数のことである。. 分数（ぶんすう、fraction）とは 2 つの数の比を用いた数の表現方法のひとつである。.

多項式

数学における多項式（たこうしき、poly­nomial）は、多数を意味するpoly- と部分を意味する -nomen あるいは nomós を併せた語で、定数および不定元（略式ではしばしば変数と呼ぶ）の和と積のみからなり、代数学の重要な対象となる数学的対象である。歴史的にも現代代数学の成立に大きな役割を果たした。 不定元がひとつの多項式は、一元多項式あるいは一変数多項式 と呼ばれ、不定元を とすれば のような形をしている。各部分 "", "", "", "" のことを項（こう、）と呼ぶ。一つの項だけからできている式を単項式 (monomial)、同様に二項式 (binomial)、三項式 (trinomial) などが、-nomial にラテン配分数詞を付けて呼ばれる。すなわち、多項式とは「多数」の「項」を持つものである。単項式の語が頻出であることに比べれば、二項式の語の使用はやや稀、三項式あるいはそれ以上の項数に対する語の使用はごく稀で一口に多項式として扱う傾向があり、それゆえ単項式のみ多項式から排他的に分類するものもある。また多項式のことを整式 (integral expression) と呼ぶ流儀もある。 多項式同士の等式として与えられる方程式は多項式方程式と呼ばれ、特に有理数係数の場合において代数方程式という。多項式方程式は多項式函数の零点を記述するものである。 不定元がふたつならば二元 (bivariate), 三つならば三元 (trivariate) というように異なるアリティを持つ多元多項式が同様に定義できる。算術あるいは初等代数学において、数の計算の抽象化として実数（あるいは必要に応じてより狭く有理数、整数、自然数）を代表する記号としての「文字」変数を伴う「」およびその計算を扱うが、それは大抵の場合多変数の多項式である。 本項では主として一元多項式を扱い、多元の場合にも多少触れるが、詳細は多元多項式の項へ譲る。.

公約数と多項式 · 分数と多項式 · 続きを見る »

実数

数学における実数（じっすう、 nombre réel, reelle Zahl, real number）は、様々な量の連続的な変化を表す数の体系である。実数全体の空間は、途切れのなさにあたる完備性とよばれる位相的な性質を持ち、代数的には加減乗除ができるという体の構造を持っている。幾何学や解析学ではこれらのよい性質を利用して様々な対象が定義され、研究されている。一方でその構成方法に自明でない手続きが含まれるため、実数の空間は数学基礎論の観点からも興味深い性質を持っている。また、自然科学における連続的なものの計測値を表すのに十分な数の体系だとも考えられている。 実数の概念は、その形式的な定義が19世紀に達成される前から数の体系として使われていた。「実数」という名前は複素数の概念が導入された後に「普通の数」を表現する言葉として導入されたものである。.

公約数と実数 · 分数と実数 · 続きを見る »

互いに素

二つの整数 が互いに素（たがいにそ、coprime, co-prime, relatively prime, mutually prime）であるとは、 を共に割り切る正の整数が のみであることをいう。このことは の最大公約数 が であることと同値である。 が互いに素であることを、記号で と表すこともある。 例えば と を共に割り切る正の整数は に限られるから、これらは互いに素である。一方で と は共に で割り切れるから、これらは互いに素でない。 互いに素であることの判定は素因数分解を用いて行うこともできるが、二つの整数のうち少なくとも一方が巨大である場合など一般には困難である。素因数分解によって公約数を調べる方法よりも、ユークリッドの互除法によって最大公約数を調べる方法のほうが遥かに高速である。 正の整数 と互いに素となる（ から の間の）整数の個数は、オイラー関数 によって与えられる。 三つの整数 が互いに素であるとは、 が成り立つことをいう。また、、、 がすべて に等しいとき、 は対ごとに素（pairwise coprime）またはどの二つも互いに素であるという。一般に、互いに素であるからといって対ごとに素であるとは限らない（例：）。一般の 個の整数についても同様に定義される。.

互いに素と公約数 · 互いに素と分数 · 続きを見る »

公倍数

公倍数（こうばいすう）とは、２つ以上の整数に共通な倍数。例えば、2と3の公倍数は-18,-12,-6,0,6,12,18などである。ただし、算数では、倍数に0を含めないので、公倍数にも0を含めない。 公倍数のうち、正で最小のものを最小公倍数という。上の例でいうと、2と3の最小公倍数は6である。 与えられた2つ（以上）の数に対し、それら全てを掛け合わせたものは、それらの数の公倍数になるが、最小公倍数になるとは限らない。例えば、4と6の最小公倍数は12であるが、4 \cdot 6.

公倍数と公約数 · 公倍数と分数 · 続きを見る »

因数分解

数学における因数分解（いんすうぶんかい、factorization）は（数、多項式、行列といったような、積の定義される）代数的対象を、（それらを掛け合わせると元に戻る）別の対象、つまり因数 (factor) の積に分解することである。たとえば、15 という数は 3 × 5 という因数の積に分解され、多項式 x2 − 4 は (x − 2)(x + 2) という因数の積に分解される。このようにより単純な対象の積になっている。 因数分解の反対は、因数を掛け合わせてもとの展開された対象を得る過程であるところの、展開である。 因数分解の目的はふつう、何らかのものを（自然数ならば素数、多項式ならば既約多項式といったような）「基本的な構成要素」に帰着させることである。1でない自然数が素数の積で表せることは算術の基本定理で、定数でない一変数複素係数多項式が一次式の積で表せることは代数学の基本定理で保障されている。ヴィエタの公式は多項式の根と係数の関係を記述するものである。 巨大整数の素因数分解は困難な問題で、これを一般に短時間に行う方法は知られていない。この複雑性はRSA暗号のような公開鍵暗号によるセキュリティの信頼性の基礎になっている。 行列も（応用に際して利用しやすい）特別な種類の行列の積に分解することができる。よく用いられるのはたとえば、直交行列やユニタリ行列あるいは三角行列などである。ほかに、QR, LQ, QL, RQ, RZ のような分解が知られる。 他の例としては、写像を特定の性質を持つ写像の合成の形に分解することが挙げられる。たとえば、任意の写像は全射と単射の合成と見ることができる。これはによって一般化される。.

公約数と因数分解 · 分数と因数分解 · 続きを見る »

約数

数学において、整数 の約数（やくすう、divisor）とは、 を割り切る整数またはそれらの集合のことである。割り切るかどうかということにおいて、符号は本質的な問題ではないため、 を正の整数（自然数）に、約数は正の数に限定して考えることも多い。自然数や整数の範囲でなく文字式や抽象代数学における整域などで「約数」と同様の意味を用いる場合は、「因数」（いんすう）、「因子」（いんし、factor）が使われることが多い。 整数 が整数 の約数であることを、記号 | を用いて と表す。 約数の定義を式で表すと、「整数 が の約数であるとは、ある整数 をとると が成立することである」であるが、条件「」を外すこともある（その場合、 のとき も約数になる）。 自然数（正の整数）で考えている文章では、ことわりがなくても「約数」を前提にしていることは多い。.

公約数と約数 · 分数と約数 · 続きを見る »

自然数

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

公約数と自然数 · 分数と自然数 · 続きを見る »

最大公約数

40と15に関する次の要素が埋め込まれた図: 積(600)、 商と剰余(40÷15.

公約数と最大公約数 · 分数と最大公約数 · 続きを見る »

整数

数学における整数（せいすう、integer, whole number, Ganze Zahl, nombre entier, número entero）は、0 とそれに 1 ずつ加えていって得られる自然数 (1, 2, 3, 4, …) および 1 ずつ引いていって得られる数 (−1, −2, −3, −4, …) の総称である。 整数は数直線上の格子点として視覚化される 整数の全体からなる集合は普通、太字の Z または黒板太字の \mathbb Z で表す。これはドイツ語 Zahlen（「数」の意・複数形）に由来する。 抽象代数学、特に代数的整数論では、しばしば「代数体の整数環」の元という意味で代数的整数あるいは「整数」という言葉を用いる。有理数全体の成す体はそれ自身が代数体の最も簡単な例であり、有理数体の代数体としての整数環すなわち、「有理数の中で整なもの」の全体の成す環は、本項でいう意味での整数全体の成す環である。一般の「整数」との区別のためにここでいう意味の整数を有理整数 (rational integer) と呼ぶことがある接頭辞「有理（的）」(rational) はそもそも「整数比」であるという意味なので、この呼称は自己循環的にもみえる。しかし、有理整数と呼ぶ場合の「有理」は「有理数の中で」という程度の意味の単なる符牒であって、「整数比」という本来の意味合いに拘るのは徒労である。。.

公約数と整数 · 分数と整数 · 続きを見る »