コトバンクはYahoo!辞書と技術提携しています。

剰余系 じょうよけいcomplete residue system

世界大百科事典 第2版の解説

じょうよけい【剰余系 complete residue system】

自然数mに対して,二つの整数abmで割った余りが等しいとき,abmを法として合同であるという。この関係で整数全体をクラス分けすると,m個の類(クラス)に分かれる。これらの類を剰余類といい,この各類から一つずつ元を取り出した組を剰余系という。例えばm=6とすれば,0,1,2,3,4,5は1組の剰余系である。また,6,-5,8,9,-2,-1も剰余系である。mと互いに素な整数からなる類を既約剰余類といい,その各類から一つずつ元を選び出して得られた整数の組を既約剰余系という。

出典 株式会社日立ソリューションズ・クリエイト世界大百科事典 第2版について 情報

剰余系の関連キーワード自然数

今日のキーワード

歌舞伎町ブックセンター

東京都新宿区歌舞伎町にある、ホストやホステスが書店員として接客する書店。歌舞伎町でホストクラブを運営するスマッパグループの事務所1階にあるイベント・カフェスペース「jimushono1kai」に併設さ...

続きを読む

コトバンク for iPhone

コトバンク for Android