2011-07-18から1日間の記事一覧
「素数と暗号」に続いて行った「完全数」の授業(45分1コマ)についても書いておく。「完全数」とは6や28のように、自身を除く正の約数の和が自身と一致する自然数のことである。ギリシア時代から研究されており、ユークリッドの『原論』にも記述がある。完…
素数の研究はギリシア時代にかなり扱われているが、素数の研究が直接社会に使われるということは(私の理解では)あまりなかった。しかし、近年では非常に大きな数の素因数分解が容易にできないことが暗号技術に使われている。附属中で行っている選択授業「…