小林吹代 著ISBN978-4-7687-0617-6
A5判判 / 212頁 / 2,300円 /
分類 : 数学一般 〇
本書では,ごく普通の「分数」を,ごく普通の順序に並べただけのファレイ数列が,インターネット時代の今をときめく「暗号」に,思いがけない形で関係してくることを紹介します.その暗号とは,歴史の重みに耐え(暗号破りの攻撃に耐え),今やマイナンバーカードにも使われているRSA 暗号です.分数が素数判定,素因数分解,そして暗号に関わっていくさまを掘り下げ鮮やかに解説します.
【内容】 分数による素数の不思議な見つけ方/隣り合う分数とRSA 暗号/ファレイ数列とフォードの円/“ 分母の数列” とバーゼル問題/コンピュータとRSA 暗号