iOSDC Japan 2019
レギュラートーク（30分）
ガウスが見つけた黄金定理の素晴らしさをSwiftで辿る
kojiaomatsu
kojiaomatsu
ガウスという数学者が自ら黄金定理と呼んだ「平方剰余の相互法則」。
定理の解説をSwiftによる実装を織り交ぜながら行います。
また、整数論の論理の展開をSwiftで再現するにはどのようにしたら良いのかについても解説します。
定理を使わない場合の処理との速度の比較を行い、この定理の素晴らしさが少しでも伝わればと思います。