MATH
posted by DAVID .
A set of numbers has “the triplesum 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 triplesum 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?
Respond to this Question
Similar Questions

Math riddle
nine odd numbers have a sum of 243.find the sum of the first and last numbers in a set of numbers. hint:if three numbers when added equals twelve then represent it by adding n+()n+1. 
Math riddle
nine odd numbers have a sum of 243.find the sum of the first and last numbers in a set of numbers. hint:if three numbers when added equals twelve then represent it by adding n+()n+1. no one cares...durrr.... 
math
1. give an example of an absolute value inequality whose solution set is the empty set 2. explain why \x+2\ is greater than or = to 4 has all real numbers as its solution set. 
math
1. give an example of an absolute value inequality whose solution set is the empty set 2. explain why \x+2\ is greater than or = to 4 has all real numbers as its solution set. please help 
math
Rewrite the following using mathematical symbols: a. Q is equal to the set whose elements are a, b, and c. b. The set containing 1 and 3 only is a proper subset of the set of natural numbers. c. The set containing 1 and 3 only is not … 
11th grade maths
A.give an example of a function whose domain is {3,4,7,9}? 
11th grade mths
Please check urgently .I have to submit the assignment A give an example of a function whose domain equals the set of real numbers and whose range equals the set? 
Math
The average of a set of 7consecutivr positive intergers is 15. What is the sum of the three smallest numbers in that set? 
math
Sum of 8numbers is X,sum of a different set of nine numbers is 2x.average of smaller set of numbers is one more than average of the larger set of numbers.write an equation for X and solve it 
math
Can anyone explain please,thank.the sum of 8numbers is x,and the sum of different set of nine numbers is 2x.the average of the smaller set of numbers is 1 more than the average of the larger set of numbers