Discrete Structures

a. Show that in any set of n integers, there is a subset whose sum is divisible by n.

b. Show that for any integer n, there is an integer whos digits (in decimal representation) consist of only 0 and 1.

I don't think the first can be proved. However, in a set of 2n-1 integers, it can be proved that there is a subset whose sum is divisible by n.

2. This makes no sense to me. Something is missing.

  1. 👍
  2. 👎
  3. 👁

Respond to this Question

First Name

Your Response

Similar Questions

  1. Algebra

    The difference of the cubes of two consecutive odd positive integers is 400 more than the sum of their squares. Find the sum of the two integers.

  2. Math

    Consider the set of integers greater than -2 and less than 6. A subset of this set is the positive factors of 5. What is the complement of this subset? a. {0,2,3,4} b. {-1,0,2,3,4} c. {-2,-1,0,2,3,4,6} d. {-2,-1,0,1,2,3,4,5,6} I

  3. Math

    How many different integers represent the sum of two or more members of the set {-4,-3,-2,-1,0,1,2,3,4}?

  4. Math help Ms. Sue please

    1. Name the subset(s) of real numbers to which the number zero belongs. You can choose more than one answer. Irrational numbers Integers Whole numbers Natural numbers 2. Write an algebraic expression for the word phrase: the

  1. Math

    The sum of four consecutive even integers is the same as the least of the integers. Find the integers. I'm not sure how to solve it and put it in an equation!

  2. Discete Math

    Show that there must be at least 90 ways to choose six integers from 1 to 15 so that all choices have the same sum.

  3. math

    The difference of the cubes of two consecutive odd positive integers is 400 more than the sum of their squares. Find the sum of the two integers.

  4. math

    Which numbers are included in the set of integers that when added to −4 give a sum of less than zero? Select two answers. a.3 b.7 c.9 d.-2 e.4

  1. math

    The sum of the reciprocals of two consecutive even integers is 11/60. Find the integers....... 1/n + 1/(n+2) = 11/60 what is the question? the question is, "What is the value of the integers? I will be happy to critique your work.

  2. smallest of 3 integers

    The sum of the reciprocals of three consecutive positive integers is equal to 47 divided by the product of the integers. What is the smallest of the three integers?

  3. math

    Consecutive integers are integers that follow each other in order (for example 5, 6, and 7). The sum of three consecutive integers is 417.Let n be the first one. Write an equation that will determine the three integers.

  4. math

    U is the set of positive integers less than or equal to 30. A is the set of natural numbers that are multiples of 5 in U. B is the subset of all of the even integers in U. a) Find n(A U B) b) Find n(A intersect B) c) Find n(A U B'

You can view more similar questions or ask a new question.