数学ナビゲーター掲示板
(現在 過去ログ3 を表示中)

HOME HELP 新規作成 新着記事 トピック表示 発言ランク ファイル一覧 検索 過去ログ

No32214 の記事


■32214 / )  Re[1]: 整数問題
□投稿者/ のぼりん 一般人(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 です。
返信/引用返信 [メール受信/OFF] 削除キー/


Mode/  Pass/

HOME HELP 新規作成 新着記事 トピック表示 発言ランク ファイル一覧 検索 過去ログ

- Child Tree -
Edit By 数学ナビゲーター