除法の原理 除法の原理の概要

除法の原理

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2024/02/21 14:15 UTC 版)

除法の原理に基づき、自然数整数に対する剰余付き除法(じょうよつきじょほう、: division with remainder)を定義できる。剰余付き除法はユークリッド除法(ユークリッドじょほう、: Euclidean division)、整除法(せいじょほう、: entire division)とも呼ばれる。

剰余付き除法の商と剰余を求めるアルゴリズムが知られている。たとえば長除法十進記数法(あるいは任意の位取り記数法)で表された整数に対するアルゴリズムである。

整数に対する除法の原理は、初等算術における定理の基盤であり、二整数の最大公約数を求めるユークリッドの互除法のような他の算法や整数の間のある種の合同関係を定める合同算術などに対する重要な要件になっている。

剰余付き除法は多項式などに対しても定義することができる。適当な意味において「被除数と非零除数が与えられたとき商と剰余が存在して剰余は除数よりも小さくできる」という「除法の原理」は、抽象代数学においても余り付き割り算の定義されるもっとも一般の数学的構造としてのユークリッド環に定義要件として明示的に要請される条件である。




「除法の原理」の続きの解説一覧



英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「除法の原理」の関連用語

除法の原理のお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



除法の原理のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
All text is available under the terms of the GNU Free Documentation License.
この記事は、ウィキペディアの除法の原理 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。

©2024 GRAS Group, Inc.RSS