最近、折り紙の作図可能性について議論したり、チューリング・マシンの計算理論について調べまくっているのですが、その中でユークリッドの作図理論についての考えが、まるで一変したのでメモしておきます。＊＊＊作図の理論は、定木とコンパスのみを使った…

今，「互いに素」が熱い。互いに素という言葉は，否定的な響きのする数学用語であるが，こと整数論においては非常に強力な武器なのだ。 互いに素といえば「ユークリッドの互除法」を思い出す。互いに素な２つの数から，ユークリッドの互除法により という数…

さっき見た夢です。家に帰ってきて、気づいたら爆睡していました。 今日の夢のテーマは、「オオニシ」という名前のワーム型マルウェアについての話。 「ワーム」っていうのは、一時期流行った（今も流行っているかもしれないが）USB経由で感染する、コンピュ…