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

原始根 げんしこん primitive root

1件 の用語解説(原始根の意味・用語解説を検索)

ブリタニカ国際大百科事典 小項目事典の解説

原始根
げんしこん
primitive root

素数 p を法とする剰余類で乗法を考えると,たとえば p=7 ,すなわち mod7 ならば22≡4 ,23≡1となってしまうが32≡2 ,33≡6 ,34≡4 ,35≡5 ,36≡1というようになって,位数 p-1 の巡回群になる。

本文は出典元の記述の一部を掲載しています。

出典|ブリタニカ国際大百科事典 小項目事典
Copyright (c) 2014 Britannica Japan Co., Ltd. All rights reserved.
それぞれの記述は執筆時点でのもので、常に最新の内容であることを保証するものではありません。

世界大百科事典内の原始根の言及

【整数論】より

…ここで,dnの正の約数全体にわたる。
[原始根]
 法mが素数pであるとする。このとき,pと互いに素な整数aに対して, ap-1≡1 (mod p)が成り立つ。…

※「原始根」について言及している用語解説の一部を掲載しています。

出典|株式会社日立ソリューションズ・クリエイト
All Rights Reserved. Copyright (C) 2015, Hitachi Solutions Create,Ltd. 収録データは1998年10月に編集製作されたものです。それぞれの用語は執筆時点での最新のもので、常に最新の内容であることを保証するものではありません。また、本文中の図・表・イラストはご提供しておりません。

原始根の関連キーワード剰余類分配法則平方剰余余類スンジの定理相反法則(整数論)孫子の定理剰余系既約剰余類剰余類群

今日のキーワード

トランスアジア航空

台湾・台北市に本拠を置く航空会社。中国語名は復興航空。1951年、台湾初の民間航空会社として設立。83年に台湾の国産実業グループに経営移管され、組織改編を実施した。92年に国際チャーター便の運航を始め...

続きを読む

コトバンク for iPhone