ご注文は数オリですか?

トピック一覧へ戻る

最大値と最小値
更新日:2022-04-12

定義

最大値の定義を言えますか? 「最も大きい値」では数オリをやっていくうえで心もとないです. ここで定義を確認しましょう.

AR の部分集合とする. xR について,

ここで注意しておきたいのは A が最大値, 最小値を持たない場合があることです. 定義の確認を兼ねて次の例題を置きます.

#
★☆☆☆☆
よくある話

 A={xRx>1} の最小値は存在しないことを示せ.

mA の最小値と仮定する. m=1+m2 とすると, mA より m>1 だから 1<m<m である. よって mA かつ m<m が成り立つが, mA の最小値であることに矛盾する.

最大値・最小値の求め方

数学オリンピックでは「~をみたす何とかの最大値(あるいは最小値)を求めよ.」という形式の出題がよくあります. このような問題の多くでは次のような流れで問題を解きます.

解答には後者の要素が求められます. 逆にいうとそれさえあれば完璧な証明になるので M をどうやって見つけたのかよくわからない天下り的なものもありえます.

#
★☆☆☆☆
よくある話

x を実数とするとき, x22x の最小値を求めよ.

コメント. 非常に簡単な問題ですが上で述べたような手順で証明を書いてみましょう.

x=1 のとき x22x=1 である. x が実数ならば x22x=(x1)2101=1 である. 以上より求める最小値は 1 である.

#
★☆☆☆☆
多分よくある話

5×5 のマス目でビンゴをしている. タテ・ヨコ・ナナメのどれか 1 列がそろえばビンゴとなる. ビンゴが存在しないときの穴の数としてありえる最大値を求めよ.

ビンゴが存在しないとき, どのタテの列においても穴は 4 個以下存在するので, マス目全体の穴の数は 4×5=20 個以下である. また, (1,1),(2,2),(5,5) のマス目以外に穴が開いている場合では, 穴は 20 個あり, なおかつビンゴが存在しない. 以上より求める最大値は 20 個である.

コメント. 5 を正の整数 n に置き換えた問題も解いてみよう.

最大値・最小値をとってくる

実数からなる集合 A には常に最大値や最小値が存在するとは限りませんが, 最大値や最小値の存在が保証されている状況もあり, 重要です.

A が下に(上に)有界であるとは, ある実数 L が存在し, すべての aA について aL(aL) が成り立つことをいいます.

以上は当たり前の主張ではありますが, 最大値や最小値を自分でとって議論することがカギとなる問題はたまにあり, これを適切なタイミングで使うことは決して易しいことではありません. どうやったら使いこなせるかの指南は難しいのですが, まず, これが当たり前だけど有用な手法であることは認識すべきでしょう. Problems にもいくつか例があるので意識してみてください.

#
★☆☆☆☆
有名事実

a を整数, n を正の整数として, ある整数 q,r が存在し, a=qn+r かつ 0r<n を満たすことを示せ.

A={mZmna} とおく. A は空でない. (例えば, m=|a| のとき, mn=|a|n|a|a である. ) また, mna ならば ma/n が成り立つから, A は上に有界である. よって A には最大値が存在するので, それを q とする. r=aqn とすると, qA より qna だから r0 . また, q の最大性より q+1A だから (q+1)n>a であり, r<n. よって (q,r)=(q,r) で条件がみたされる.

#
★☆☆☆☆
有名事実

a,b を正の整数とする. ある正の整数 c が存在して A={ax+by|x,yZ}c の倍数全体の集合になることを示せ.

A は正の整数を含むから, A の元であるような正の整数で最小のものが存在するのでそれを c=ax+by とする. m を任意の整数として, cm=a(mx)+b(my) より cmA である.

また, 任意の A の元 ax+by について, これを c で割った商を q , 余りを r とすると, 0r<c が成り立ち, かつ, r=(ax+by)q(ax+by)=a(xqx)+b(yqy) より rA である. r>0 を仮定すると, rA の元である正の整数であり, r<cc の最小性に矛盾する. よって, r=0が成り立ち, 任意の A の元は c の倍数である.

以上より Ac の倍数全体の集合である.

コメント ca,b の最大公約数です.