# Vector space and convex set

• I

## Main Question or Discussion Point

This exercise is located in the vector space chapter of my book thats why im posting it here.
Recently started with this kind of exercise, proof like exercises and Im a little bit lost
Proof that given a, b, c real numbers, the set X = {(x, y) E R^2; ax + by <= c} ´is convex at R^2

the definition of convex set in the book is given like that: u, v E X => [u, v] C X
and [u,v]={ (1-t)u+tv ; 0<=t<=1}

Didnt do much, just that :
u=(x1,y1) and ax1+by1<c
v=(x2,y2) and ax2+by2<c

and that [u,v]={(1-t)x1+tx2,(1-t)y1+ty2)}

Related Linear and Abstract Algebra News on Phys.org
Infrared
Gold Member
Okay, you have ##ax_1+by_1\leq c## and ##ax_2+by_2\leq c##. Try multiplying the two inequalities by ##1-t## and ##t##, respectively, and then adding.

Okay, you have ##ax_1+by_1\leq c## and ##ax_2+by_2\leq c##. Try multiplying the two inequalities by ##1-t## and ##t##, respectively, and then adding.
Ok, got to a((1-t)x1+tx2)+b((1-t)y1+ty2)<=c . But why it proof that X is convex ?

You just have to try to apply the exact definition of convex to the two arbitrary points of the set defined by that inequality. This will test whether you actually understand what that definition is saying.

bonildo
Infrared