タグ

ブックマーク / ja.wikipedia.org (2)

  • 素数 - Wikipedia

    素数とは、自明な正の因数(1 と自分自身)以外に因数を持たない自然数であり、1 でない数のことである。つまり、正の因数の個数が 2 である自然数である。 例えば、2 は、正の因数が 1, 2 のみなので素数である。 素数でない 2 以上の自然数を合成数と呼ぶ。 合成数であることの判定法として、たとえば下記の4条件がある: 4以上の偶数。(2で割り切れる) 10以上で末尾が5か0の数。(5で割り切れる) 6以上で、数字根が3, 6, 9となる数(3で割り切れる)。(20以上では、21, 27, 33, 39, 51, 57, 63, 69, 81, 87, 93, 99, …) 一の位から見て奇数番目の位の数の和と、偶数番目の位の数の和との差が11の倍数であれば、11の倍数である(11で割り切れる)。(100以上では、110, 121, 132, 143, 154, 165, 176, 18

    素数 - Wikipedia
  • 整数の合同 - Wikipedia

    この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。(このテンプレートの使い方) 出典検索?: "整数の合同" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL(2017年6月) 1801年に出版されたガウスの『Disquisitiones Arithmeticae(整数論)』のタイトルページ。 整数の合同(ごうどう、英: congruence)は、数学において二つの整数の間に定められる関係である。初めてこれを構造として研究したのはドイツ数学者ガウスで、1801年に発表された著書『Disquisitiones Arithmeticae』でも扱われている。今日では整数の合同は、数論や一般代数学あるいは暗号理論などに広く用いられる。 整数の

    整数の合同 - Wikipedia
  • 1