2014-10-01から1ヶ月間の記事一覧

Schwartz-Zippelの補題

自分のお気に入りの補題のなかにSchwartz-Zippelの補題というものがある.代数,確率,それに組合せ的な話が出てきてとても楽しい補題である.日本語の文献が少ないようなので,ここで紹介しておきたい.補題のStatementは以下の通りである. Schwartz-Zippe…

“quad”は「4」なのに何故“quadratic”は「2次」なのか

“quadratic equation”といえば「2次方程式」のことだ.一方で,“quad”といえば「4」を意味する.そもそも“quad”はラテン語の「4」である“quattuor”に由来する.“quad-core processor”はコアが4つあるプロセッサーのことだし,“quarter”は1/4のことだし,“qua…