MATH

posted by .

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?

Respond to this Question

First Name
School Subject
Your Answer

Similar Questions

  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.
  2. 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....
  3. 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.
  4. 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
  5. 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 …
  6. 11th grade maths

    A.give an example of a function whose domain is {3,4,7,9}?
  7. 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?
  8. Math

    The average of a set of 7consecutivr positive intergers is 15. What is the sum of the three smallest numbers in that set?
  9. 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
  10. 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

More Similar Questions