CATEGORY 大学数学

  • 2018.12.04

量子アルゴリズムで21を素因数分解してみよう!ショアのアルゴリズムの基礎から解説!

この記事を読むとわかること ・量子アルゴリズムの基礎知識 ・ショアのアルゴリズムでなぜ素因数分解ができるか ・ショアのアルゴリズムで21を素因数分解するやり方 量子コンピューターやアルゴリズムについて学ぶなら、東大の授業でも教科書として使われている「量子コンピュータ入門」という本がおすすめです。 量子コンピュータ入門をAmazonで購入する! 量子アルゴリズムの基礎知識 この記事ではショアのアルゴ […]

  • 2018.10.05

フェルマーのクリスマス定理を拡張!可換環論でa^2+ab+b^2の形で書ける素数の条件を証明してみた

フェルマーのクリスマス定理を拡張して証明してみる そもそもフェルマーのクリスマス定理とは フェルマーのクリスマス定理とは、かの有名な数学者ピエール・ド・フェルマーが証明した、「平方数の和で表される素数の条件」に関する定理です。 フェルマーのクリスマス定理 ある素数$p$が \[p=a^2+b^2(a,\,bは0でない整数)\] の形で書けることは、「$p=2$または$p$が$4$で割って$1$余る […]