□投稿者/ のぼりん 一般人(1回)-(2008/03/21(Fri) 22:49:35)
| 2008/03/22(Sat) 18:46:40 編集(投稿者)
こんばんは。 以下、〔 〕 はガウス記号とします。
3x+4y=k を満たす整数 x、y は、 x=4n−k、 y=3n+k (n は任意の整数) と書けます。 3n+k=y≧x^2=16n^2−8kn+k^2 16n^2−(8k+3)n+k^2−k≦0 … ☆ だから、y≧x^2 を満たすことは、☆を満たす整数 n が存在することと同値です。 判別式=(8k+3)^2−4×16(k^2−k)=112k+9 だから、そのためには、k≧0 が必要です。
逆に、k≧0 とします。 k=0 のとき、x=y=0 は題意を満たします。 k=1 のとき、x=−1、y=1 は題意を満たします。 k≧2 とします。 n=〔(k+2)/4〕≧1 とおきます。 −1≦x=4n−k≦2 だから、 y=3n+k=3n+(4n−x)=7n−x≧5>4≧x^2 です。
以上から、k_0=0 です。
|
|