04 1次不定方程式とその周辺知識~格子点~

04 1次不定方程式とその周辺知識~格子点~

一次不定方程式の解法およびその周辺知識です。実は点と直線の距離の公式に、一時不定方程式が隠れていることを皆さん気づいていましたか?といった内容です。良かったら見てください。・ax+by=cの解法・ax+by(a, bが互いに素、x, yは整数)は整数の集合と一致・ax+by(a, bの最小公約数g、x. yは整数)はgの倍数の整数の集合と一致・ax+by(a, bは互いに素、x, yは自然数)ならax+1以上の値を必ず取る・点と直線の距離の公式にax+byと一次不定方程式が隠れているため、点と直線の距離の公式+格子点タイプでは使えないか考える

http://www.nicovideo.jp/watch/sm33527622