そろそろちゃんと「中国剰余定理」を理解したい！ - アジマティクス

国名がつく数学用語っていくつかあって、「日本の定理」とか「ポーランド空間」とかあって面白いんですが、なかでも中国剰余定理というのは特に有名です。 で、こいつが数論ではまぁ〜非常によく登場する重要な定理なんですね。 そのステートメントは例えばwikipediaにはこんなふうに書かれています。 与えられた k 個の整数 がどの二つも互いに素ならば、任意に与えられる整数 に対し … を満たす整数がを法として一意的に存在する。 はい。うん。ね。いやもちろんこれで分かる人にはいいんですが。 中国剰余定理の拡張や応用には色々と面白い話題があって、ググったりなんかすると百花繚乱といろんな話題が出てきます。しかし、この定理を「まず理解する」というだけでもつまづいてる人というのはいるのであって、この記事はそんな人のための記事です。 まあだいたいアジマティクスっていつもそんな感じです。これ↓とか。 www.a

[gwmp0000]

中国剰余定理

[Lhankor_Mhy]

魔方陣の解き方みたい。

[honma200]

死ぬほどすっきりした

[saikyo_tongaricorn]

サムネピクロスに見えた