Best Answer

The proof of this theorem is by contradiction. Suppose for convex sets S and T there are elements a and b such that a and b both belong to S∩T, i.e., a belongs to S and T and b belongs to S and T and there is a point c on the straight line between a and b that does not belong to S∩T. This would mean that c does not belong to one of the sets S or T or both. For whichever set c does not belong to this is a contradiction of that set's convexity, contrary to assumption. Thus no such c and a and b can exist and hence S∩T is convex.

User Avatar

Wiki User

โˆ™ 2010-09-11 00:06:16
This answer is:
User Avatar

Add your answer:

Earn +20 pts
Q: Intersection of two convex set is convex?
Write your answer...
Still have questions?
magnify glass
Related questions

Two lines with intersection is the empty set?

It can be if the set consists of convex shapes, for example.

Is the union of two convex sets a non-convex set?

the union of two convex sets need not be a convex set.

What is intersection of the set?

You normally do not have an intersection of only one set. The intersection of a set with itself is the set itself - a statement that adds little value. The intersection of two sets is the set which contains elements that are in each of the two sets.

Prove that intersection of two convex polgons is a convex as well?

I will prove a more general theorem from which your answer follows immediately. Theorem: The intersection of any number (including 2) of convex polygons is convex.ProofLet C be the intersection of Ci which is a set of iconvex polygons. By definition of intersection, if two points A and B belong to C then they belong to every one of the Ci . But the convexity of each of the Ci tells us that line segment AB is contained in Ci . Therefore, the line segment AB is in C and because ABwas arbitrary we conclude that C is convex

What is the union intersection set?

Given two or more sets there is a set which is their union and a set which is there intersection. But, there is no such thing as a "union intersection set", as required for the answer to the question.

What is the maximum possible finte number of intersection points of two non-convex quadrilaterals?


What does intersection mean mathiticaly?

The intersection is the set of solutions that satisfy two or more mathematical expressions.

What are the two ways in naming a SET?

the other one is intersection

Is the set of points two or more figures have in common?

Their intersection.

What is an intersection?

An intersection is the region of space that forms when two forms overlap (the intersection of two lines makes a point, the intersection of two planes makes a line, etc.). In set theory, it is the set formed when two or more sets overlap in terms of common elements. With respect to roads, it is the place where two roads cross each other.

Is an empty half plane still a convex set?

The answer depends on how it is halved. If the plane is divided in two by a step graph (a zig-zag line) then it will not be a convex set.

What is the intersection of two distinct planes?

The intersection of two distinct planes is a line. The set of common points in the line lies in both planes.

What is the meaning of intersection of two sets?

The intersection of two sets S and T is the set of all elements that belong to both S and T.

Is the intersection of two infinite sets always an infinite set?

No. It can be infinite, finite or null. The set of odd integers is infinite, the set of even integers is infinite. Their intersection is void, or the null set.

Why empty set is a set?

The concept of closure: If A and B are sets the intersection of sets is a set. Then if the intersection of two sets is a set and that set could be empty but still a set. The same for union, a set A union set Null is a set by closure,and is the set A.

Set of points that two or more geometric figures have in common?


What is a set of points that two or more plane figures have in common?


What is intersection in algebra?

A point or set of numbers that is a solution to two equations.

What is an example of an intersection in math?

The intersection of two or more mathematical objects is the set of all points that are common to all of them. In set theory, that would be the elements in common. In geometry, it would be the set of all points in common. For example, the intersection of two different planes is a line; the intersection of a plane and a cone are the conic sections: circle, ellipse, parabola and hyperbola.

What does an upside down u mean in math?

It is used in set theory to indicate intersection. The intersection of two sets, A and B, is the set of all elements that are in A as well as in B.

What is the set of members that two or more sets have in common?

That is called the intersection of the sets.

What is The set of all points that two figures have in common?

Intersection Ad Muncher

What is intersection of set?

You need two sets to have an intersection. If you have two sets, call them R and S, then their intersection is the set T that contains all elements of R that also belong to S OR all elements of S and also belong to's the same thing.

What are convex polygons?

A convex polygon is one with no reflex angles (angles that measure more than 180 degrees when viewed from inside the polygon). More generally a convex set is on where a straight line between any two points in the set lies completely within the set.

Is a circle a convex set?