不定方程式 に関する7記事をまとめました。くわしくは各リンク先を見てください。
定理1
x,y
に関する不定方程式
ax+by=c
が整数解を持つ
⟺c
は gcd(a,b)
の倍数
→一次不定方程式ax+by=cの整数解
平方剰余とは
「平方数を p で割った余りが a になる場合がある」とき,a は法 p で平方剰余であると言う。
→平方剰余と基本的な問題
ピタゴラス数
ピタゴラス数 とは,a2+b2=c2 を満たす正の整数の組 (a,b,c) のこと。

→ピタゴラス数の求め方とその証明
重要な性質
割り算の等式:a=bq+r において,「a と b の最大公約数」=「b と r の最大公約数」
→ユークリッドの互除法の証明と不定方程式
東北大学AO 2024
等式 x2+y2+z2−3xyz=0 を満たす正の整数の組は無限個あることを証明せよ。
→マルコフのディオファントス方程式~東北大AO入試を通して
ソフィー・ジェルマン(Sophie Germain)の恒等式
a4+4b4=(a2+2ab+2b2)(a2−2ab+2b2)
→因数分解公式(ソフィージェルマンの恒等式)
mod2 や mod3 で情報が得られなくても mod8,mod9 など大きな数字で考えると新たな情報を得られることもある
→不定方程式の難問