家で使ってるボロいのが壊れたので,何がいいのか調べようと思ったんだけど
STAXとか,良いものはやっぱ高いですね.確かに良いんだろうだけどAVオタクでもないのでそんなに高いものを身を削ってまで買いたいとも思わないし,結局このページ見てもしょうがないじゃん.意味ないじゃん.
互いに
疎素な整数xとyがある.
ここで0以上の任意の整数aとbを使った整数ax+byを考える.
このax+byで表現できない最大の整数Lがあることを証明せよ.
またLを求める関数f(x,y)を求めよ.
こういうのってどうやって解くんでしたっけ?
ちなみにどこぞの中学入試の問題らしい(上のはそれを一般的にしただけ).
僕はよく分かりませんでした.凹む.
追記(2004.12.17):
なんかmixi繋がりの方が解いてくださいました.
mixi.jp/view_diary.pl?id=5095316 すげえ,神です.僕なんか証明が理解できなくてB4の後輩に意味を教えてもらいました.どうしようもない.
ちなみに僕が予想解を求めるのに使ったプログラムは
axby.c,正直辛すぎる.
鳩ノ巣原理:こういう論証法は初めて知りました.