記数法ごとの末尾の特徴とは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > ウィキペディア小見出し辞書 > 記数法ごとの末尾の特徴の意味・解説 

記数法ごとの末尾の特徴

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/11/27 23:12 UTC 版)

二重平方数」の記事における「記数法ごとの末尾の特徴」の解説

素数 p について剰余環 Z / p k Z   ( k = 1 , 2 , 3 , . . . ) {\displaystyle \mathbb {Z} /{p^{k}\mathbb {Z} }~(k=1,2,3,...)} における元の四乗を考察することができる。抽象的に ( Z / p k Z ) × {\displaystyle \left(\mathbb {Z} /{p^{k}\mathbb {Z} }\right)^{\times }} の群構造利用する見通しがよい。 四乗数16=24割った余りは0または1に限られる。これより四乗数二進法書いたときの下4桁四進法での下2八進法十六進法での下1は非常に限られることがわかる。なお、32=25割った余りは、0, 1, 16, 17の4通り限られる四乗数を3で割った余りは、0または1に限られる。9=32割った余りは、0, 1, 4, 7の4通り限られる三進法書けば 00, 01, 11, 21)。 四乗数を5で割った余りは、0または1に限られる25=52割った余りは、0, 1, 6, 11, 16, 21の6通り限られる五進法書けば 00, 01, 11, 21, 31, 41)。 その他の素数冪でも同様の議論可能だが、それほどよい絞り込みできない。 これらを中国剰余定理用いて組み合わせることで、合成数含めた任意の底位取り記数法における四乗数末尾情報得られる十進法 四乗数末位は0, 1, 5, 6の4通り限られる。下2次の12通り限られる。下352通り末位が0 ⇒ 下200(とくに下4桁0000末位が1 ⇒ 下201, 21, 41, 61, 81 末位が5 ⇒ 下225(とくに下4桁は 0625) 末位が6 ⇒ 下216, 36, 56, 76, 96 他の底について 六進法では、末位は0, 1, 3, 4の4通り限られる。下200, 01, 04, 13, 21, 24, 41, 44の8通り限られ00, 13に関してそれぞれ4桁0000, 1213であることまで確定する十二進法では、末位は0, 1, 4, 9の4通り。下2は8通り十六進法では、末位は0, 1の2通り。下201, 11, ..., E1, F1 および 00, 1018通り。これは二進法の下4桁と下8相当する二十進法では、末位は0, 1, 5, G(=1610)の4通り。下212通り六十進法では、末位便宜上十進数2表記する)は0, 1, 16, 21, 25, 36, 40, 45の8通り。下248通り

※この「記数法ごとの末尾の特徴」の解説は、「二重平方数」の解説の一部です。
「記数法ごとの末尾の特徴」を含む「二重平方数」の記事については、「二重平方数」の概要を参照ください。

ウィキペディア小見出し辞書の「記数法ごとの末尾の特徴」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ



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

辞書ショートカット

すべての辞書の索引

「記数法ごとの末尾の特徴」の関連用語

記数法ごとの末尾の特徴のお隣キーワード
検索ランキング

   

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



記数法ごとの末尾の特徴のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
Text is available under GNU Free Documentation License (GFDL).
Weblio辞書に掲載されている「ウィキペディア小見出し辞書」の記事は、Wikipediaの二重平方数 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。

©2025 GRAS Group, Inc.RSS