整除性の判定法とは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > ウィキペディア小見出し辞書 > 整除性の判定法の意味・解説 

整除性の判定法

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/05/31 15:39 UTC 版)

倍数」の記事における「整除性の判定法」の解説

整除性の判定法(せいじょせいのはんていほう, 英: divisibility rule, 仏: critère de divisibilité, 露: признаки делимости, 中: 整除规则)は、ある整数別の整数割った商が整数となるか(i.e. 余りゼロであるか)を、割り算直接実行することなく判別する裏技である。倍数判定法ともいう。 様々なN進法における倍数判定の方法として、以下の方法挙げられる一の位の数で判定一の位がMであればMの倍数、という方法。 各の和(数字和)で判定一桁最後の数(10-1)の倍数は、各の和が10-1収まれば10-1倍数、という方法六進数での5の倍数九進数での(2、4、)8の倍数十進数での(3、)9の倍数十六進数での(3、5、)15倍数二十五進数の(2、3、4、6、8、1224倍数など。 下P判定下二がabであればMの倍数、下三桁がabcであればMの倍数…、という方法11合成数場合11となる数が合成数場合二桁数abがあれば a-b または b-a の差が11約数Mになっている場合に、Mの倍数となる、という方法。例:八進数での9(= 118)の倍数32 = 11)、二十進数での3の倍数と7の倍数(3×7 = 11)、三十二進数での3の倍数11の倍数33 = 11)など。 一の位をa倍乗算表二桁数abから逆算して、一の位bをa倍する方法十進数における7の倍数(7×3 = 21)、十二進数における5の倍数(5×5 = 21)、十六進数における11の倍数(3×B = 21)、四十進数における33倍数3×3×3×321)など。 乗算表最後の数{(10-1)2 = a1}の場合は、一の位をa倍して、「整数第二位以上」と「一の位をa倍」の差をa1で割って余りが0になればa1の倍数、という方法十進数での34 = 81倍数など。 「整数第三位以上」に「下二をa倍」を加算整数第三位以上」に「下二をa倍」を加算し、その和をMで割って余りが0ならばMの倍数、という方法六進数での15(1110)の倍数十進数での35 = 243倍数など。 素因数複数になる場合には、上記倍数判定方法組み合わせることになる。 とりわけ六進数十進数では、素因数2, 3, 5が含まれる倍数判定が容易である。これは、六進数では10 = 2×3 = 5+1 となり、十進数では 10 = 2×5 = 32+1 となり、"10"の素因数と"10-1"の素因数2, 3, 5のどれかが含まれいるからである(その上に10素因数複数ある)。例えば、23×32×5 = 1400(6) = 360(10)の倍数も、六進数だと「下三桁200, 400, 000のどれかで、各の和が5の倍数」で計3種類(1400, 3200, 5000, 10400…)、十進数だと「一の位が0、整数第二位第三位で4の倍数現れ、各の和が9の倍数」で計2510種類360, 720, 1080, 1440,1800,2160,2520…)となる。

※この「整除性の判定法」の解説は、「倍数」の解説の一部です。
「整除性の判定法」を含む「倍数」の記事については、「倍数」の概要を参照ください。

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



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

辞書ショートカット

すべての辞書の索引

「整除性の判定法」の関連用語

整除性の判定法のお隣キーワード
検索ランキング

   

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



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

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

©2025 GRAS Group, Inc.RSS