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

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

[ 最新記事及び返信フォームをトピックトップへ ]

■34167 / inTopicNo.1)  証明問題★★
  
□投稿者/ jes 一般人(2回)-(2008/07/08(Tue) 23:12:36)
    次のような証明問題があるのですが、あまりにも当たり前のことすぎて逆に難しく感じました。問題:29以上の全ての整数は4x+7y(x,yは正の整数)で表されることを示せ。

    4と7が互いに素である点、29から上(29を含む)の整数の議論を求められていることがポイントかと思いました。

    ご教授お願いします。
引用返信/返信 [メール受信/OFF] 削除キー/
■34170 / inTopicNo.2)  Re[1]: 証明問題★★
□投稿者/ WIZ 付き人(74回)-(2008/07/08(Tue) 23:33:02)
    nを任意の非負整数として、以下の恒等式が成立します。

    29+4n = (2+n)*4+3*7 ⇒ x = 2+n, y = 3
    30+4n = (4+n)*4+2*7 ⇒ x = 4+n, y = 2
    31+4n = (6+n)*4+1*7 ⇒ x = 6+n, y = 1
    32+4n = (1+n)*4+4*7 ⇒ x = 1+n, y = 4

    よって、29以上の整数は正の整数x, yを用いて4x+7yと表せます。
    # x, yは上記以外の組み合わせもある可能性はあります。
引用返信/返信 [メール受信/OFF] 削除キー/



トピック内ページ移動 / << 0 >>

このトピックに書きこむ

過去ログには書き込み不可

Mode/  Pass/

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

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