凸集合

解決済

質問者：amaishi
質問日時：2012/05/08 01:40
回答数：3件

次の問題を教えて下さい。基本的ですいません。
よろしくお願いします。

----------------------------------
以下の集合が凸集合であることを示せ
A={ x^2+y^2≦r^2 }∈R^2　(rは定数)
B={ x^2+y^2≦z } ∈R^3
----------------------------------

通報する

この質問への回答は締め切られました。

質問の本文を隠す

回答 (3件)

ベストアンサー優先
最新から表示
回答順に表示

No.2ベストアンサー

回答者： muturajcp
回答日時：2012/05/09 03:33

(1)

0≦r∈R
A={(x,y)∈R^2|x^2+y^2≦r^2}
{(a,b),(c,d)}⊂A
0≦t≦1
(x,y)=(1-t)(a,b)+t(c,d)
とすると
a^2+b^2≦r^2
c^2+d^2≦r^2
(a^2+b^2)(c^2+d^2)-(ac+bd)^2=(ad-bc)^2≧0
↓
x^2+y^2
={(1-t)a+tc}^2+{(1-t)b+td}^2
=(1-t)^2(a^2+b^2)+2(1-t)t(ac+bd)+t^2(c^2+d^2)
≦(1-t)^2(a^2+b^2)+2(1-t)t√{(a^2+b^2)(c^2+d^2)}+t^2(c^2+d^2)
={(1-t)√(a^2+b^2)+t√(c^2+d^2)}^2
≦r^2

(2)
B={(x,y,z)∈R^3|x^2+y^2≦z}
(a,b,c)∈R^3
(d,e,f)∈R^3
0≦t≦1
(x,y,z)=(1-t)(a,b,c)+t(d,e,f)
とすると
a^2+b^2≦c
d^2+e^2≦f
(a^2+b^2)(d^2+e^2)-(ad+be)^2=(ae-bd)^2≧0
↓
x^2+y^2
={(1-t)a+td}^2+{(1-t)b+te}^2
=(1-t)^2(a^2+b^2)+2(1-t)t(ad+be)+t^2(d^2+e^2)
≦(1-t)^2(a^2+b^2)+2(1-t)t√{(a^2+b^2)(d^2+e^2)}+t^2(d^2+e^2)
≦c(1-t)^2+2(1-t)t√(cf)+ft^2
=(1-t)c+tf-t(1-t)(√c-√f)^2
≦(1-t)c+tf
=z