パンの木を植えて

主として数学の話をするブログ

トップ > CryptoHack体験記#平方剰余出てきた

CryptoHack体験記#平方剰余出てきた

\[ %%% 黒板太字 %%% \newcommand{\A}{\mathbb{A}} %アフィン空間 \newcommand{\C}{\mathbb{C}} %複素数 \newcommand{\F}{\mathbb{F}} %有限体 \newcommand{\N}{\mathbb{N}} %自然数 \newcommand{\Q}{\mathbb{Q}} %有理数 \newcommand{\R}{\mathbb{R}} %実数 \newcommand{\Z}{\mathbb{Z}} %整数 %%% 2項演算 %%% \newcommand{\f}[2]{ \frac{#1}{#2} } \]

ちまちまとCryptoHackを進めております．

ついに平方剰余の話になって，テンションが上がっております．

あと，順位が１万を割りましたね．まあ数学科卒ですからね，このくらいは余裕です．（フラグ）

Legendre記号出てきました．素数ｐが４で割って３余るときには，Fermatの小定理から爆速で平方根が求まるというのを使用した時にはちょっと感動しました．

たのしいですね！

次は，４で割って１余るときが出てくるみたいです．知らない話なので楽しみ．