ブラウザよりも高速アクセス！
48 関係: 単項イデアル整域、可逆元、可換体、可換環、合成数、富士通、主イデアル、一意分解環、代数学、代数体、代数的整数論、ポラード・ロー素因数分解法、ユークリッド環、ライン・フリードリヒ・ヴィルヘルム大学ボン、リヒャルト・デーデキント、ビット、デデキント環、和田秀男、アルゴリズム、イデアル (環論)、エルンスト・クンマー、スイス連邦工科大学、冪乗、公約数、公開鍵暗号、動的再構成、倍数、積、空積、立教大学、算術の基本定理、素イデアル、素元、素因数、素数、約数、約数関数、FPGA、RSA暗号、楕円曲線、朝倉書店、情報通信研究機構、既約元、日本電信電話、整域、整数、整数環、1。
単項イデアル整域
代数学において単項イデアル整域（たんこうイデアルせいいき、あるいは主イデアル整域、principal ideal domain; PID）あるいは主環（しゅかん、anneau principal）とは、任意のイデアルが単項イデアルであるような（可換）整域のことである。 より一般に、任意のイデアルが単項イデアルであるような（零環でない）可換環を単項イデアル環と呼ぶ（この場合、整域とは限らない、つまり零因子をもつかもしれない）が、文献によっては（例えばブルバキなどでは）「主（イデアル）環」という呼称によって、ここでいう「単項イデアル整域」のことを指している場合があるので注意が必要である。.
新しい！!: 素因数分解と単項イデアル整域 · 続きを見る »
可逆元
数学、とくに代数学における可逆元（かぎゃくげん、invertible element）または単元（たんげん、unit）とは、一般に代数系の乗法と呼ばれる二項演算に対する逆元を持つ元のことをいう。.
可換体
抽象代数学において、可換体（かかんたい、corps commutatif）あるいは単に体（たい、field）本記事において単に体と言った場合「可換」体を意味するものとする。とは、零でない可換可除環、あるいは同じことだが、非零元全体が乗法の下で可換群をなすような環のことである。そのようなものとして体は、適当なアーベル群の公理と分配則を満たすような加法、減法、乗法、除法の概念を備えた代数的構造である。最もよく使われる体は、実数体、複素数体、有理数体であるが、他にも有限体、関数の体、代数体、''p'' 進数体、などがある。 任意の体は、線型代数の標準的かつ一般的な対象であるベクトル空間のスカラーとして使うことができる。（ガロワ理論を含む）体拡大の理論は、ある体に係数を持つ多項式の根に関係する。他の結果として、この理論により、古典的な問題である定規とコンパスを用いたや円積問題が不可能であることの証明や五次方程式が代数的に解けないというアーベル・ルフィニの定理の証明が得られる。現代数学において、体論は数論や代数幾何において必要不可欠な役割を果たしている。 代数的構造として、すべての体は環であるが、すべての環が体であるわけではない。最も重要な違いは、体は（ゼロ除算を除いて）除算ができるが、環は乗法逆元がなくてもよいということである。例えば、整数の全体は環をなすが、2x.
可換環
数学、特に抽象代数学の一分野である環論における可換環（かかんかん、commutative ring）は、その乗法が可換であるような環をいう。可換環の研究は可換環論あるいは可換代数学と呼ばれる。 いくつか特定の種類の可換環は以下のようなクラスの包含関係にある。.
合成数
合成数（ごうせいすう、Composite number）は、自然数で、1とその数自身以外の約数を持つ数である。2つ以上の素数の積で表すことのできる自然数と定義してもよい。たとえば15は1と15自身以外に3と5を約数に持つ（または 3×5 と素数の積で表される）ので合成数である。9や25など素数を2乗した数は1つしか素因数をもたないが、9.
富士通
富士通株式会社（ふじつう、Fujitsu Limited）は、日本の総合エレクトロニクスメーカーであり、総合ITベンダーである。ITサービス提供企業として収益で国内1位、世界4位（2015年）ITサービスを提供する世界の企業の収益（revenue）順位、1位「IBM」、2位「HP」、3位「アクセンチュア」、4位「富士通」「」HfS Research 2015。通信システム、情報処理システムおよび電子デバイスの製造・販売ならびにそれらに関するサービスの提供を行っている。.
主イデアル
主イデアル（principal ideal）、あるいは単項イデアルとは、環 の単一の元 により生成された のイデアル のことを言う。（要するに、単元生成されたイデアルを主イデアルと言う。）.
新しい！!: 素因数分解と主イデアル · 続きを見る »
一意分解環
数学における一意分解環（いちいぶんかいかん、unique factorization domain,UFD; 一意分解整域）あるいは素元分解環（そげんぶんかいかん）は、大雑把に言えば整数に対する算術の基本定理の如くに（特別の例外を除く）各元が素元（あるいは既約元）の積に一意的に書くことができるような可換環のことである。ブルバキの語法にしたがってしばしば分解環 (anneau factriel) とも呼ばれる。 環のクラスの中で、一意分解環は以下のような包含関係に位置するものである。.
新しい！!: 素因数分解と一意分解環 · 続きを見る »
代数学
代数学（だいすうがく、algebra）は数学の一分野で、「代数」 の名の通り数の代わりに文字を用いて方程式の解法を研究する学問として始まった。しかし19世紀以降の現代数学においては、ヒルベルトの公理主義やブルバキスタイルに見られるように、代数学はその範囲を大きく広げているため、「数の代わりに文字を用いる数学」や「方程式の解法の学問」という理解の仕方は必ずしも適当ではない。現代数学においては、方程式の研究は方程式論（代数方程式論）という代数学の古典的一分野として捉えられている。現在は代数学と言えば以下の抽象代数学をさすのが普通である。 現代代数学は、一般的に代数系を研究する学問分野であると捉えられている。以下に示す代数学の諸分野の名に現れる半群・群・環・多元環（代数）・体・束は代数系がもつ代表的な代数的構造である。 群・環・多元環・体の理論はガロアによる代数方程式の解法の研究などに起源があり、束論はブールによる論理学の数学的研究などに起源がある。 半群は、群・環・多元環・体・束に共通する最も原始的な構造である。 現代日本の大学では 1, 2 年次に、微分積分学と並んで、行列論を含む線型代数学を教えるが、線型代数学は線型空間という代数系を対象とすると共に、半群・群・環・多元環・体と密接に関連し、集合論を介して、また公理論であるために論理学を介して、束とも繋がっている。 現代ではまた、代数学的な考え方が解析学・幾何学等にも浸透し、数学の代数化が各方面で進んでいる。ゆえに、代数学は数学の諸分野に共通言語を提供する役割もあるといえる。.
代数体
代数体（だいすうたい、algebraic number field）とは、有理数体の有限次代数拡大体のことである。代数体 K の有理数体上の拡大次数 を、K の次数といい、次数が n である代数体を、n 次の代数体という。 特に、2次の代数体を二次体、1のベキ根を添加した体を円分体という。 K を n 次の代数体とすると、K は単拡大である。つまり、K の元 θ が存在して、K の任意の元 α は、以下の様に表される。 このとき θ は n 次の代数的数であるので、K を \mathbb 上のベクトル空間とみたとき、\ は基底となる。.
代数的整数論
代数的整数論（だいすうてきせいすうろん、algebraic number theory）は数論の一分野であり、抽象代数学の手法を用いて、整数や有理数、およびそれらの一般化を研究する。数論的な問題は、代数体やその整数環、有限体、関数体のような代数的対象の性質のことばで記述される。これらの性質は、例えば環において一意分解が成り立つかとか、イデアルの性質、体のガロワ群などであるが、ディオファントス方程式の解の存在のような、数論において極めて重要な問題を解決することができる。.
新しい！!: 素因数分解と代数的整数論 · 続きを見る »
ポラード・ロー素因数分解法
ポラード・ロー素因数分解法（英: Pollard's rho algorithm）は、特殊用途の素因数分解アルゴリズム。1975年、が発明した。合成数を素因数に効率的に分解する。.
新しい！!: 素因数分解とポラード・ロー素因数分解法 · 続きを見る »
ユークリッド環
数学の特に抽象代数学および環論におけるユークリッド整域（ユークリッドせいいき、Euclidean domain）あるいはユークリッド環（ユークリッドかん、Euclidean ring）とは、「ユークリッド写像（次数写像）」とも呼ばれるある種の構造を備えた環で、そこではユークリッドの互除法を適当に一般化したものが行える。この一般化された互除法は整数に対するもともとの互除法アルゴリズムとほとんど同じ形で行うことができ、任意のユークリッド環において二元の最大公約数を求めるのに適用できる。特に、任意の二元に対してそれらの最大公約数は存在し、それら二元の線型結合として書き表される（ベズーの等式）。また、ユークリッド環の任意のイデアルは主イデアル（つまり、単項生成）であり、したがって算術の基本定理の適当な一般化が成立する。すなわち、任意のユークリッド環は一意分解環である。 ユークリッド環のクラスをより大きな主イデアル環 (PID) のクラスと比較することには大いに意味がある。勝手な PID はユークリッド環（あるいは実際には有理整数環を考えるので十分だが）と多くの「構造的性質」を共有しているが、しかしユークリッド環には明示的に与えられるユークリッド写像から得られる具体性があるのでアルゴリズム的な応用に有用である。特に、有理整数環や体上一変数の任意の多項式環が容易に計算可能なユークリッド写像を持つユークリッド環となることは、計算代数において基本的に重要な事実である。 そういったことから、整域 が与えられたとき、 がユークリッド写像を持つことがわかるとしばしば非常に便利なのである。特に、そのとき が PID であることが分かるが、しかし一般にはユークリッド写像の存在が「明らか」でないときに が PID かどうかを決定する問題は、それがユークリッド環であるかどうかの決定よりも容易である。.
新しい！!: 素因数分解とユークリッド環 · 続きを見る »
ライン・フリードリヒ・ヴィルヘルム大学ボン
ライン・フリードリヒ・ヴィルヘルム大学ボン（Universität Bonn）は、ドイツのボンにある総合大学。通称はボン大学。 以降、本項では「ボン大学」と呼称する。.
新しい！!: 素因数分解とライン・フリードリヒ・ヴィルヘルム大学ボン · 続きを見る »
リヒャルト・デーデキント
ブラウンシュヴァイクの中央墓地にあるデデキントの墓 ユリウス・ヴィルヘルム・リヒャルト・デーデキント（デデキント、Julius Wilhelm Richard Dedekind、1831年10月6日 - 1916年2月12日）は、ドイツのブラウンシュヴァイク出身の数学者。代数学・数論が専門分野。1858年からチューリッヒ工科大学教授、1894年からブラウンシュヴァイク工科大学教授を歴任した。彼の名前にちなんだ数学用語としては、デデキント環、デデキント切断などがある。.
新しい！!: 素因数分解とリヒャルト・デーデキント · 続きを見る »
ビット
ビット (bit, b) は、ほとんどのデジタルコンピュータが扱うデータの最小単位。英語の binary digit （2進数字）の略であり、2進数の1けたのこと。量子情報科学においては古典ビットと呼ばれる。 1ビットを用いて2通りの状態を表現できる（二元符号）。これらの2状態は一般に"0"、"1"と表記される。 情報理論における選択情報およびエントロピーの単位も「ビット」と呼んでいるが、これらの単位は「シャノン」とも呼ばれる（詳細は情報量を参照）。 省略記法として、バイトの略記である大文字の B と区別するために、小文字の b と表記する。.
デデキント環
デデキント環（デデキントかん、Dedekind ring）、あるいはデデキント整域（デデキントせいいき、Dedekind domain）とは、任意の0でない真のイデアルが、有限個の素イデアルの積にかけるような整域のことである。そのような分解は一意であることが知られており、イデアル論の基礎定理と呼ばれる。.
新しい！!: 素因数分解とデデキント環 · 続きを見る »
和田秀男
和田 秀男（わだ ひでお、1940年12月26日 - 2012年1月7日）は、日本の数学者。上智大学名誉教授、理学博士。愛知県名古屋市出身.
新しい！!: 素因数分解と和田秀男 · 続きを見る »
アルゴリズム
フローチャートはアルゴリズムの視覚的表現としてよく使われる。これはランプがつかない時のフローチャート。 アルゴリズム（algorithm ）とは、数学、コンピューティング、言語学、あるいは関連する分野において、問題を解くための手順を定式化した形で表現したものを言う。算法と訳されることもある。 「問題」はその「解」を持っているが、アルゴリズムは正しくその解を得るための具体的手順および根拠を与える。さらに多くの場合において効率性が重要となる。 コンピュータにアルゴリズムをソフトウェア的に実装するものがコンピュータプログラムである。人間より速く大量に計算ができるのがコンピュータの強みであるが、その計算が正しく効率的であるためには、正しく効率的なアルゴリズムに基づいたものでなければならない。.
新しい！!: 素因数分解とアルゴリズム · 続きを見る »
イデアル (環論)
抽象代数学の分野である環論におけるイデアル（ideal, Ideal）は環の特別な部分集合である。整数全体の成す環における、偶数全体の成す集合や の倍数全体の成す集合などの持つ性質を一般化したもので、その部分集合に属する任意の元の和と差に関して閉じていて、なおかつ環の任意の元を掛けることについても閉じているものをイデアルという。 整数の場合であれば、イデアルと非負整数とは一対一に対応する。即ち整数環 の任意のイデアルは、それぞれただ一つの整数の倍数すべてからなる主イデアルになる。しかしそれ以外の一般の環においてはイデアルと環の元とは全く異なるものを指しうるもので、整数のある種の性質を一般の環に対して一般化する際に、環の元を考えるよりもそのイデアルを考えるほうが自然であるということがある。例えば、環の素イデアルは素数の環における対応物であり、中国の剰余定理もイデアルに対するものに一般化することができる。素因数分解の一意性もデデキント環のイデアルに対応するものが存在し、数論において重要な役割を持つ。 イデアルは整数の算術から定義される合同算術の方法と同様の剰余環（商環）の構成にも用いられる、この点において群論で剰余群（商群）の構成に用いられる正規部分群と同様のものと理解することができる。 順序集合に対するの概念は環論におけるこのイデアルの概念に由来する。またイデアルの概念を一般化して分数イデアルの概念を考えることもでき、それとの区別のためここで扱う通常のイデアルは整イデアルと呼ばれることもある。.
新しい！!: 素因数分解とイデアル (環論) · 続きを見る »
エルンスト・クンマー
ルンスト・エドゥアルト・クンマー（Ernst Eduard Kummer、1810年1月29日 ブランデンブルク・ゾーラウ Sohrau（ポーランド・ルブシュ県） - 1893年5月14日）は、ドイツの数学者。ワイエルシュトラス、(彼の教え子の一人)クロネッカーと共に、ベルリン大学の三大数学者の一人として指導的役割を果たした。最初は関数論を研究していたが、1840年代からは代数的整数論に関心を持つようになり、円分体とそのイデアル類と類数を中心的に研究するようになった。彼はその後のイデアル論の基礎となるものを確立し、L関数の値のp進的な性質を調べていった。この他、砲弾の弾道計算で業績を残している。オーギュスタン・ルイ・コーシーとガブリエル・ラメが行った虚数を含む素因数分解に一意性がないことを指摘した。しかし、クンマーは一意性の問題に取り組み、多くの場合について一意性を復活させる方法として理想数を導入した。この方法はのちにリヒャルト・デーデキントによってまとめられ、イデアル概念が生まれた。 大学での講義中、とっさに九九が計算できなかった逸話が有名である。数々の業績を残した彼だが、瞬発的な数字の計算能力はむしろ低かったようである。.
新しい！!: 素因数分解とエルンスト・クンマー · 続きを見る »
スイス連邦工科大学
イス連邦工科大学（スイスれんぽうこうかだいがく、Eidgenössische Technische Hochschule, ETH、École Polytechnique Fédérale, EPF）は、スイスにある工学系の単科大学である。.
新しい！!: 素因数分解とスイス連邦工科大学 · 続きを見る »
冪乗
冪演算（べきえんざん、英: 独: 仏: Exponentiation）は、底 (base) および冪指数 (exponent) と呼ばれる二つの数に対して定まる数学的算法である。通常は、冪指数を底の右肩につく上付き文字によって示す。自然数 を冪指数とする冪演算は累乗（るいじょう、repeated multiplication) に一致する。 具体的に、 および冪指数 を持つ冪 (power) は、 が自然数（正整数）のとき、底の累乗 で与えられる。このとき は の -乗とか、-次の -冪などと呼ばれる。 よく用いられる冪指数に対しては、固有の名前が与えられているものがある。例えば冪指数 に対して二次の冪（二乗） は の平方 (square of) あるいは -自乗 (-squared) と呼ばれ、冪指数 に対する三次の冪 は の立方 (cube of, -cubed) と呼ばれる。また冪指数 に対して冪 は であり の逆数（あるいは乗法逆元）と呼ばれる。一般に負の整数 に対して底 が零でないとき、冪 はふつう なる性質を保つように と定義される。 冪演算は任意の実数あるいは複素数を冪指数とするように定義を拡張することができる。底および冪指数が実数であるような冪において、底を固定して冪指数を変数と見なせば指数函数が、冪指数を固定して底を変数と見れば冪函数がそれぞれ生じる。整数乗冪に限れば、行列などを含めた非常に多種多様な代数的対象に対してもそれを底とする冪を定義することができるが、冪指数まで同種の対象に拡張するならばその上で定義された自然指数函数と自然対数函数を持つ完備ノルム環（例えば実数全体 や複素数全体 などはそう）を想定するのが自然である。.
公約数
公約数（こうやくすう、common divisor, common factor）とは、2 つ以上の自然数について、そのいずれの約数にもなることができる整数のことである。.
公開鍵暗号
公開鍵暗号（こうかいかぎあんごう、Public-key cryptography）とは、暗号化と復号に別個の鍵（手順）を用い、暗号化の鍵を公開すらできるようにした暗号方式である。 暗号は通信の秘匿性を高めるための手段だが、それに必須の鍵もまた情報なので、鍵を受け渡す過程で盗聴されてしまうというリスクがあった。共通鍵を秘匿して受け渡すには（特使が運搬するというような）コストもかかり、一般人が暗号を用いるための障害であった。この問題に対して、暗号化鍵の配送問題を解決したのが公開鍵暗号である。.
新しい！!: 素因数分解と公開鍵暗号 · 続きを見る »
動的再構成
動的再構成（どうてきさいこうせい、ダイナミック・リコンフィギュレイション、Dynamic reconfiguration）とは、コンピュータのハードウェア技術の1つであり、複数の小規模な演算処理部同士をプログラムに従って短時間に頻繁に結線し直すことで、小さな回路規模で複雑なデジタル処理回路を作るものである。 画像処理やデジタル無線のような用途で、長いパイプライン処理が求められるものに採用され始めている。.
新しい！!: 素因数分解と動的再構成 · 続きを見る »
倍数
数学において、数 の倍数（ばいすう、英:multiple）とは、 を整数倍した数、あるいはそれらの総称である。つまり、 を指す。 ならば、 の倍数は無数に存在する。 を整数に限ると、 の倍数とは「 で割り切れる整数」のことであり、 の約数（「 を割り切る整数」）と対比されることも多いが、倍数は が整数でなくても定義できる。 倍数の中で 以外は符号の違いだけの組が現れるので、 と表すこともある。とくに が正の整数で負の数を考えない、あるいは本質的でない場合は（正の）倍数として だけを考えることも多い。 整数全体からなる集合 \mathbb を用いると、 の倍数は a\mathbb である。.
積
積（せき）とは数学の乗法の結果を指す。平面や物体の広さや大きさは乗法によって得られるため、転じて広さや大きさという意味も持つ。 同列の言葉として加法の結果を示す和、減法の結果を示す差、除法の結果を示す商があり、まとめて和差積商と呼ぶ。 数学において 1 との乗算は演算前と演算後で値に変化が見られないことから省略される。そのため全ての実数が積であるともいうことが可能である。.
空積
数学における空積（くうせき、empty product）あるいは零項積 (nullary product) は、 個の因子を掛けた結果である。（考えている乗法演算に単位元が存在する場合に限り）「空積の値は単位元 1 に等しい」という規約を設ける。このことは、空和（すなわち0個の数を足した結果）が零元 0 に等しいと約束することと同様である。 用語 "空積" は算術的演算を議論するときに上の意味で使われることが多い。しかしながら、この用語は集合論の共通部分、圏論の積、コンピュータプログラミングにおける積に対しても使われる。これらは以下で議論される。.
立教大学
記載なし。
新しい！!: 素因数分解と立教大学 · 続きを見る »
算術の基本定理
pp.
新しい！!: 素因数分解と算術の基本定理 · 続きを見る »
素イデアル
素イデアル（prime ideal）は、環のイデアルで、ある条件を満たすものである。歴史的には、素数（素元）の概念の拡張としてデデキントによって代数体の整数環に対して定義された。整数環（一般に）のすべてのゼロでない（整）イデアルは、素イデアルの有限個の積として（順序を除いて）一意的に書ける（イデアル論の基本定理）。スキームの理論は、図形の上の関数の成す環から下の空間を構成するという idea がもとになっているが、その時に、その環の素イデアルひとつひとつが、下の空間の点に対応する。.
新しい！!: 素因数分解と素イデアル · 続きを見る »
素元
数学、特に抽象代数学において、可換環の素元（prime element）は整数における素数や既約多項式と似たある性質を満たす対象である。素元と既約元を区別するよう注意しなければならない。既約元はUFDにおいては素元と同じ概念であるが、一般には異なる。.
素因数
数学において、ある自然数の素因数（そいんすう、prime factor）とは、その約数になる素数のことである。ある数の素因数を求めてその積の形で表すことを素因数分解という。例えば 60 は 22×3×5 と素因数分解されるので 60 の相異なる素因数は 2, 3, 5 の3つである。また、7 は素数であるため、7 の素因数は 7 自身のみとなる。素因数のことを素因子（そいんし）、素因数分解のことを素因子分解ということもある。 2つの自然数が互いに素であることと、2つの自然数が共通の素因数を持たないことは同値である。なお 1 は素因数を持たない数であり、したがって 1 は全ての（1 自身を含めた）自然数と互いに素である。 自然数の素因数分解の結果は、素因数を掛ける順番の違いを除けば一意的に決まる。この事実は算術の基本定理と呼ばれている。 スミス数は自然数であって、その素因数の数字の和と各桁の数字の和が等しい数のことである。また、ルース＝アーロン・ペアは連続する自然数の組であって、それぞれの素因数の和が互いに等しいような二数のことである。.
素数
素数（そすう、prime number）とは、 より大きい自然数で、正の約数が と自分自身のみであるもののことである。正の約数の個数が である自然数と言い換えることもできる。 より大きい自然数で素数でないものは合成数と呼ばれる。 一般には、素数は代数体の整数環の素元として定義される（そこでは反数などの同伴なものも素数に含まれる）。このため、有理整数環 \mathbb Z での素数は有理素数（ゆうりそすう、rational prime）と呼ばれることもある。 最小の素数は である。素数は無数に存在する。したがって、素数からなる無限数列が得られる。 素数が無数に存在することは、紀元前3世紀頃のユークリッドの著書『原論』で既に証明されていた。 自然数あるいは実数の中での素数の分布の様子は高度に非自明で、リーマン予想などの現代数学の重要な問題との興味深い結び付きが発見されている。 分散コンピューティング・プロジェクト GIMPS により、史上最大の素数の探求が行われている。2018年1月現在で知られている最大の素数は、2017年12月に発見された、それまでに分かっている中で50番目のメルセンヌ素数 であり、十進法で表記したときの桁数は2324万9425桁に及ぶ。.
約数
数学において、整数 の約数（やくすう、divisor）とは、 を割り切る整数またはそれらの集合のことである。割り切るかどうかということにおいて、符号は本質的な問題ではないため、 を正の整数（自然数）に、約数は正の数に限定して考えることも多い。自然数や整数の範囲でなく文字式や抽象代数学における整域などで「約数」と同様の意味を用いる場合は、「因数」（いんすう）、「因子」（いんし、factor）が使われることが多い。 整数 が整数 の約数であることを、記号 | を用いて と表す。 約数の定義を式で表すと、「整数 が の約数であるとは、ある整数 をとると が成立することである」であるが、条件「」を外すこともある（その場合、 のとき も約数になる）。 自然数（正の整数）で考えている文章では、ことわりがなくても「約数」を前提にしていることは多い。.
約数関数
約数関数（やくすうかんすう、divisor function）は、自然数 n を変数とする関数で、n の全ての約数を整数乗した数の総和を値にとるものである。.
新しい！!: 素因数分解と約数関数 · 続きを見る »
FPGA
Altera Stratix IV GX FPGA FPGA（field-programmable gate array）は、製造後に購入者や設計者が構成を設定できる集積回路であり、広義にはPLD（プログラマブルロジックデバイス）の一種である。現場でプログラム可能なゲートアレイであることから、このように呼ばれている。.
新しい！!: 素因数分解とFPGA · 続きを見る »
RSA暗号
RSA暗号とは、桁数が大きい合成数の素因数分解問題が困難であることを安全性の根拠とした公開鍵暗号の一つである。 暗号とデジタル署名を実現できる方式として最初に公開されたものである。.
新しい！!: 素因数分解とRSA暗号 · 続きを見る »
楕円曲線
数学における楕円曲線（だえんきょくせん、elliptic curve）とは種数 の非特異な射影代数曲線、さらに一般的には、特定の基点 を持つ種数 の代数曲線を言う。 楕円曲線上の点に対し、積に関して、先述の点 を単位元とする（必ず可換な）群をなすように、積を代数的に定義することができる。すなわち楕円曲線はアーベル多様体である。 楕円曲線は、代数幾何学的には、射影平面 の中の三次の平面代数曲線として見ることもできる。より正確には、射影平面上、楕円曲線はヴァイエルシュトラス方程式あるいはヴァイエルシュトラスの標準形 により定義された非特異な平面代数曲線に双有理同値である（有理変換によってそのような曲線に変換される）。そしてこの形にあらわされているとき、 は実は射影平面の「無限遠点」である。 また、の標数が でも でもないとき、楕円曲線は、アフィン平面上次の形の式により定義された非特異な平面代数曲線に双有理同値である。 非特異であるとは、グラフが尖点を持ったり、自分自身と交叉したりはしないということである。この形の方程式もヴァイエルシュトラス方程式あるいはヴァイエルシュトラスの標準形という。係数体の標数が や のとき、上の式は全ての非特異を表せるほど一般ではない（詳細な定義は以下を参照）。 が重根を持たない三次多項式として、 とすると、種数 の非特異平面曲線を得るので、これは楕円曲線である。が次数 でとすると、これも種数 の平面曲線となるが、しかし、単位元を自然に選び出すことができない。さらに一般的には、単位元として働く有理点を少なくとも一つ持つような種数 の代数曲線を楕円曲線と呼ぶ。例えば、三次元射影空間へ埋め込まれた二つの二次曲面の交叉は楕円曲線である。 楕円関数論を使い、複素数上で定義された楕円曲線はトーラスのへの埋め込みに対応することを示すことができる。トーラスもアーベル群で、実はこの対応は群同型かつ位相的に同相にもなっている。したがって、位相的には複素楕円曲線はトーラスである。 楕円曲線は、数論で特に重要で、現在研究されている主要な分野の一つである。例えば、アンドリュー・ワイルズにより（リチャード・テイラーの支援を得て）証明されたフェルマーの最終定理で重要な役割を持っている（モジュラー性定理とフェルマーの最終定理への応用を参照）。また、楕円曲線は、楕円暗号(ECC) や素因数分解への応用が見つかっている。 楕円曲線は、楕円ではないことに注意すべきである。「楕円」ということばの由来については楕円積分、楕円関数を参照。 このように、楕円曲線は次のように見なすことができる。.
新しい！!: 素因数分解と楕円曲線 · 続きを見る »
朝倉書店
朝倉書店（あさくらしょてん）は、日本の出版社。 1929年（昭和4年）創業の賢文館が前身で、1944年（昭和19年）に株式会社朝倉書店設立。創業者は同文館出身の朝倉鑛造。 理学・工学・医学・農学・人文科学・家政学などの学術専門書および理工系の大学教科書を出版。.
新しい！!: 素因数分解と朝倉書店 · 続きを見る »
情報通信研究機構
国立研究開発法人情報通信研究機構（じょうほうつうしんけんきゅうきこう、National Institute of Information and Communications Technology; NICT）は、総務省所管の国立研究開発法人。本部は東京都小金井市（敷地は小平市にもまたがる）。 情報通信研究機構は、情報の電磁的流通及び電波の利用に関する技術の研究及び開発、高度通信・放送研究開発を行う者に対する支援、通信・放送事業分野に属する事業の振興等を総合的に行うことにより、情報の電磁的方式による適正かつ円滑な流通の確保及び増進並びに電波の公平かつ能率的な利用の確保及び増進に資することを目的とする。（国立研究開発法人情報通信研究機構法第4条） 情報通信技術の研究開発や、情報通信分野の事業支援等を総合的に行うことを目的とし、全国8か所の研究拠点、2か所の標準電波送信所をもつ。.
新しい！!: 素因数分解と情報通信研究機構 · 続きを見る »
既約元
抽象代数学において、整域の 0 でも単元でもない元は、それが2つの非単元の積でないときに、既約（irreducible）であると言う。 既約元を素元と混同してはならない。（可換環 の0でも単元でもない元 は、 のある元 と に対して であるときにはいつでも または であるようなときに、素元と呼ばれる。）整域において、素元は既約元である素元 が既約元であることの証明。 とする。すると は素元なので または である。 であるとして、 としよう。すると となるので である。 は整域なので である。したがって は単元であり は既約である。Sharpe (1987) p.54。逆は一意分解整域に対しては正しい（あるいはより一般に、GCD整域に対しても正しい）が、一般の整域に対しては成り立たない。 さらに、素元で生成されたイデアルが素イデアルであるのに対して、既約元で生成されたイデアルは一般には既約イデアルであるとは限らない。しかしながら、 が GCD 整域であり、 が の既約元であれば、 で生成されたイデアルは の素イデアル（したがって既約イデアル）である。.
日本電信電話
日本電信電話株式会社（にっぽんでんしんでんわ, にほんでんしんでんわ、Nippon Telegraph and Telephone Corporation、略称: NTT）は、日本の通信事業最大手であるNTTグループの持株会社。持株会社としてグループ会社を統括するほか、グループの企画開発部門の一部を社内に擁し、規模的にも技術的にも世界屈指の研究所を保有する。TOPIX Core30の構成銘柄の一つ。国際電気通信連合のセクターメンバー。 特別法「日本電信電話株式会社等に関する法律」（通称：「NTT法」）による特殊会社で、「東日本電信電話株式会社及び西日本電信電話株式会社がそれぞれ発行する株式の総数を保有し、これらの株式会社による適切かつ安定的な電気通信役務の提供の確保を図ること並びに電気通信の基盤となる電気通信技術に関する研究を行うことを目的とする株式会社」（第1条）と定められている。同法の規定により、日本国政府が発行済株式総数の3分の1以上に当たる株式を保有している。 本項では持株会社である日本電信電話株式会社単独の事項に加えて、NTTグループの概要を述べる。.
新しい！!: 素因数分解と日本電信電話 · 続きを見る »
整域
抽象代数学における整域（せいいき、integral domain）は、零因子を持たない可換環であって、自明環 でないものをいう。整域の概念は整数全体の成す環の一般化になっており、整除可能性を調べるのに自然な設定を与える。環の定義に乗法単位元を含めない場合であっても、単に可換環あるいは整域と言ったときには乗法単位元を持つと仮定することが少なくない。即ち、整域とは単位的可換域のことをいう。 上記の如く「整域」を定めるのが広く採用されているけれども、いくらかの揺れもある。特に、非可換な整域を許すことが時としてある。しかし、「整域」(integral domain) という語を可換の場合のために用い、非可換の場合には「域」(domain) を用いることにすると約束するのがたいていの場合には有効である（奇妙な話ではあるが、この文脈では形容辞「整」の中に「可換」の意も含まれるということになる）。別な文献では（ラングが顕著だが）整環 (entire ring) を用いるものがある「整環」という用語は、代数体の整環 (order) などに対しても用いられる。。 いくつか特定の種類の整域のクラスについては、以下のような包含関係が成立する。 零因子の非存在（零積法則）は、整域において非零元による乗法の簡約律が満足されることを意味する。つまり、a ≠ 0 のとき、等式 から が結論できる。.
整数
数学における整数（せいすう、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) はそもそも「整数比」であるという意味なので、この呼称は自己循環的にもみえる。しかし、有理整数と呼ぶ場合の「有理」は「有理数の中で」という程度の意味の単なる符牒であって、「整数比」という本来の意味合いに拘るのは徒労である。。.
整数環
数学において，代数体 の整数環（せいすうかん，ring of integers）とは， に含まれるすべての整な元からなる環である．整な元とは有理整数係数の単多項式 の根である．この環はしばしば あるいは \mathcal O_K と書かれる．任意の有理整数は に属し，その整元であるから，環 はつねに の部分環である． 環 は最も簡単な整数環である．すなわち， ただし は有理数体である.
1
一」の筆順 1（一、いち、ひと、ひとつ）は、最小の正の整数である。0 を自然数に含めない流儀では、最小の自然数とも言える。整数の通常の順序において、0 の次で 2 の前の整数である。1 はまた、実数を位取り記数法で記述するための数字の一つでもある。 「無」を意味する 0 に対して、1 は有・存在を示す最原初的な記号なので、物事を測る基準単位、つまり数や順序を数える際の初めである。英語の序数詞では、1st、first となる。ラテン語では unus（ウーヌス）で、接頭辞 uni- はこれに由来する。.
