ロゴ
ユニオンペディア
コミュニケーション
Google Play で手に入れよう
新しい! あなたのAndroid™デバイスでユニオンペディアをダウンロードしてください!
無料
ブラウザよりも高速アクセス!
 

素因数

索引 素因数

数学において、ある自然数の素因数(そいんすう、prime factor)とは、その約数になる素数のことである。ある数の素因数を求めてその積の形で表すことを素因数分解という。例えば 60 は 22×3×5 と素因数分解されるので 60 の相異なる素因数は 2, 3, 5 の3つである。また、7 は素数であるため、7 の素因数は 7 自身のみとなる。素因数のことを素因子(そいんし)、素因数分解のことを素因子分解ということもある。 2つの自然数が互いに素であることと、2つの自然数が共通の素因数を持たないことは同値である。なお 1 は素因数を持たない数であり、したがって 1 は全ての(1 自身を含めた)自然数と互いに素である。 自然数の素因数分解の結果は、素因数を掛ける順番の違いを除けば一意的に決まる。この事実は算術の基本定理と呼ばれている。 スミス数は自然数であって、その素因数の数字の和と各桁の数字の和が等しい数のことである。また、ルース=アーロン・ペアは連続する自然数の組であって、それぞれの素因数の和が互いに等しいような二数のことである。.

24 関係: 同値完全数三角数互いに素メルセンヌ数ルース=アーロン・ペアフィボナッチ数オンライン整数列大辞典スミス数算術の基本定理素因数分解素数約数関数 (数学)1129142542の冪3356629

同値

同値(どうち)または等価(とうか)とは、2つの命題が共に真または共に偽のときに真となる論理演算である。 英語ではequivalence (EQ)。「if and only if」を略して、iff ともいう。否定排他的論理和 (XNOR) に等しい。 演算子記号は ⇔、↔、≡、.

新しい!!: 素因数と同値 · 続きを見る »

完全数

完全数(かんぜんすう,)とは、自分自身を除く正の約数の和に等しくなる自然数のことである。完全数の最初の3個は、、 である。「完全数」は「万物は数なり」と考えたピタゴラスが名付けた数の一つであることに由来する「高数・数学者列伝」吉永良正『高校への数学』vol.20、8月号が、彼がなぜ「完全」と考えたのかについては何も書き残されていないようである。中世の『聖書』の研究者は、「 は「神が世界を創造した(天地創造)6日間」、 は「月の公転周期」で、これら2つの数は地上と天界における神の完全性を象徴している」と考えたとされる。古代ギリシアの数学者は他にもあと2つの完全数 を知っていた。以来、完全数はどれだけあるのかの探求が2500年以上のちの現在まで続けられている。 完全数の定義は、正の約数の総和が自分自身の2倍に等しいことと同値である。すなわち、 が完全数であるとは、約数関数 に対して が成り立つことであると表現できる。また、正の約数の逆数和が であると表現することもできる。.

新しい!!: 素因数と完全数 · 続きを見る »

三角数

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

新しい!!: 素因数と三角数 · 続きを見る »

互いに素

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

新しい!!: 素因数と互いに素 · 続きを見る »

メルセンヌ数

メルセンヌ数(メルセンヌすう、)とは、2の冪よりも 小さい自然数、すなわち ( は自然数)の形の自然数のことである。これを で表すことが多い。2進数表記では、 桁の となる。 が素数ならば もまた素数であるが、逆は成立しない。素数であるメルセンヌ数をメルセンヌ素数(メルセンヌそすう、)という。 なお、「メルセンヌ数」という語で、 が素数であるもののみを指したり、さらに狭くメルセンヌ素数を指す場合もある。.

新しい!!: 素因数とメルセンヌ数 · 続きを見る »

ルース=アーロン・ペア

ルース=アーロン・ペア(Ruth–Aaron pair)とは、2 つの連続した自然数のそれぞれの素因数の和が、互いに等しくなる組のことである。非常に少なく、20000 以下では 26 組しか存在しない。.

新しい!!: 素因数とルース=アーロン・ペア · 続きを見る »

フィボナッチ数

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

新しい!!: 素因数とフィボナッチ数 · 続きを見る »

オンライン整数列大辞典

ンライン整数列大辞典(オンラインせいすうれつだいじてん、On-Line Encyclopedia of Integer Sequences, 以下 OEIS)は、無料で利用可能な整数列(各項が整数である数列)のオンラインデータベースである。 2018年3月時点で30万を超える整数列の情報が収められており、この種のデータベースとしては最大のものである。英単語や数列の一部分を入力することにより検索ができる。各々の項目は数列の名前に始まり、由来、参考文献、公式、キーワードなどの情報を含む。その他、数列を一定の規則で変換した音楽を聞くことができるといった遊び心もあり、数学の専門家から数学パズル愛好者まで幅広い利用者の興味を集めている。 コンテンツは基本的に全て英語である(各言語版も用意されているが、一部のごく簡単なメッセージが翻訳されているに過ぎない)。.

新しい!!: 素因数とオンライン整数列大辞典 · 続きを見る »

スミス数

ミス数(すみすすう、Smith number)とは合成数で、その素因数の各位の数字の和の合計がもとの数の各位の数字の和に等しい数のこと。例えば166は 2×83 なので素因子の各位の数字の和の合計は 2+8+3.

新しい!!: 素因数とスミス数 · 続きを見る »

算術の基本定理

pp.

新しい!!: 素因数と算術の基本定理 · 続きを見る »

素因数分解

素因数分解 (そいんすうぶんかい、prime factorization) とは、ある正の整数を素数の積の形で表すことである。ただし、1 に対する素因数分解は 1 と定義する。 素因数分解には次のような性質がある。.

新しい!!: 素因数と素因数分解 · 続きを見る »

素数

素数(そすう、prime number)とは、 より大きい自然数で、正の約数が と自分自身のみであるもののことである。正の約数の個数が である自然数と言い換えることもできる。 より大きい自然数で素数でないものは合成数と呼ばれる。 一般には、素数は代数体の整数環の素元として定義される(そこでは反数などの同伴なものも素数に含まれる)。このため、有理整数環 \mathbb Z での素数は有理素数(ゆうりそすう、rational prime)と呼ばれることもある。 最小の素数は である。素数は無数に存在する。したがって、素数からなる無限数列が得られる。 素数が無数に存在することは、紀元前3世紀頃のユークリッドの著書『原論』で既に証明されていた。 自然数あるいは実数の中での素数の分布の様子は高度に非自明で、リーマン予想などの現代数学の重要な問題との興味深い結び付きが発見されている。 分散コンピューティング・プロジェクト GIMPS により、史上最大の素数の探求が行われている。2018年1月現在で知られている最大の素数は、2017年12月に発見された、それまでに分かっている中で50番目のメルセンヌ素数 であり、十進法で表記したときの桁数は2324万9425桁に及ぶ。.

新しい!!: 素因数と素数 · 続きを見る »

約数

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

新しい!!: 素因数と約数 · 続きを見る »

関数 (数学)

数学における関数(かんすう、、、、、函数とも)とは、かつては、ある変数に依存して決まる値あるいはその対応を表す式の事であった。この言葉はライプニッツによって導入された。その後定義が一般化されて行き、現代的には数の集合に値をとる写像の一種であると理解される。.

新しい!!: 素因数と関数 (数学) · 続きを見る »

1

一」の筆順 1(一、いち、ひと、ひとつ)は、最小の正の整数である。0 を自然数に含めない流儀では、最小の自然数とも言える。整数の通常の順序において、0 の次で 2 の前の整数である。1 はまた、実数を位取り記数法で記述するための数字の一つでもある。 「無」を意味する 0 に対して、1 は有・存在を示す最原初的な記号なので、物事を測る基準単位、つまり数や順序を数える際の初めである。英語の序数詞では、1st、first となる。ラテン語では unus(ウーヌス)で、接頭辞 uni- はこれに由来する。.

新しい!!: 素因数と1 · 続きを見る »

129

129(百二十九、ひゃくにじゅうきゅう)は自然数、また整数において、 128 の次で 130 の前の数である。.

新しい!!: 素因数と129 · 続きを見る »

14

14(十四、じゅうし、じゅうよん、とおよん、とおあまりよつ)は自然数、また整数において、13 の次で 15 の前の数である。ラテン語では quattuordecim(クァットゥオルデキム)。.

新しい!!: 素因数と14 · 続きを見る »

254

254(二百五十四、にひゃくごじゅうよん)は自然数、また整数において、253の次で255の前の数である。.

新しい!!: 素因数と254 · 続きを見る »

2の冪

2の冪(にのべき)は、適当な自然数 n を選べば、2 の n 乗 2n の形に表せる自然数の総称である。平たく言うと2の累乗数(にのるいじょうすう)である。.

新しい!!: 素因数と2の冪 · 続きを見る »

33

33(三十三、さんじゅうさん、みそみつ、みそじあまりみつ)は自然数、また整数において、32 の次で 34 の前の数である。.

新しい!!: 素因数と33 · 続きを見る »

5

五」の筆順 5(五、ご、う、いつ)は、自然数、また整数において、4 の次で 6 の前の数である。英語の序数詞では、5th、fifthとなる。ラテン語ではquinque(クゥィンクゥェ)。.

新しい!!: 素因数と5 · 続きを見る »

6

UNOのカード。6と9に下線がある。 「六」の筆順 6(六、ろく、りく、る、む)は、自然数または整数において、5 の次で 7 の前の数である。英語でsix(シックス)、ラテン語で sex(セクス)。なお、紙片や球体などに印字される場合、9 との混同を避けるために「6」のように下線を引いて区別されることがある。.

新しい!!: 素因数と6 · 続きを見る »

62

62(六十二、ろくじゅうに、むそふた、むそじあまりふたつ)は、自然数また整数において、61 の次で 63 の前の数である。.

新しい!!: 素因数と62 · 続きを見る »

9

UNOのカード。6と9に下線がある。 「九」の筆順 9(九、きゅう、く、ちゅう、ここの)は、自然数または整数において、8 の次で 10 の前の数である。英語の序数詞では、9th、ninthとなる。ラテン語ではnovem(ノウェム)。なお、紙片や球体などに印字される場合、6 との混同を避けるために「9」のように下線を引いて区別されることがある。.

新しい!!: 素因数と9 · 続きを見る »

ここにリダイレクトされます:

素因子

出ていきます入ってきます
ヘイ!私たちは今、Facebook上です! »