Homework Help: MATH

Posted by DAVID on Thursday, April 15, 2010 at 3:52am.

A set of numbers has “the triple-sum property” (or TSP) if there exist three numbers
in the set whose sum is also in the set. [Repetitions are allowed.]
For example, the set U = {2, 3, 7} has TSP since 2 + 2 + 3 = 7, while V = {2, 3, 10} fails to have TSP.
(a) Suppose the set {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12} is separated into two parts,
forming two subsets A and B.
Prove: Either A or B must have the triple-sum property.
[To begin the proof, suppose that statement is false and there are sets A and B as above, each without TSP.
If 1 lies in A then 3 = 1 + 1 + 1 must be in B. Complete the proof that this situation is impossible.]
(b) Is a similar result true when the set {1, 2, 3, 4, 5, 6, 7, 8, 9, 10} is separated into two parts?

No one has answered this question yet.

Answer this Question

Related Questions

Math riddle - nine odd numbers have a sum of 243.find the sum of the first and ...
Math riddle - nine odd numbers have a sum of 243.find the sum of the first and ...
math URGENT!!!! - i have a list of 5 different numbers. the sum of 2 of the ...
11th grade maths - A.give an example of a function whose domain is {3,4,7,9}? ...
math - Tne union of the set of rational numbers and the set of irrational ...
AP Statistics (math) - Find a set of numbers that will satisfy the following ...
Pre-Calculus - Three numbers whose sum is 15 are in an arithmetic progression. ...
math - Rewrite the following using mathematical symbols: a. Q is equal to the ...
math - The set S has the property that if a is in S, then a squared + a is also ...
math - 1. give an example of an absolute value inequality whose solution set is ...

For Further Reading

First Name:
School Subject:
Answer: