ガウスが見つけた黄金定理の素晴らしさをSwiftで辿る by kojiaomatsu

iOSDC Japan 2019
iOSDCルーキーズLT(5分)

ガウスが見つけた黄金定理の素晴らしさをSwiftで辿る

kojiaomatsu kojiaomatsu kojiaomatsu

ガウスという数学者が自ら黄金定理と呼んだ「平方剰余の相互法則」。
定理の解説をSwiftによる実装を織り交ぜながら行います。
また定理を使わない場合の処理との速度の比較を行い、この定理の素晴らしさが少しでも伝わればと思います。