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. 👍 0
  2. 👎 0
  3. 👁 57

Respond to this Question

First Name

Your Response

Similar Questions

  1. 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

    asked by Angie on May 25, 2009
  2. smallest algebra

    Let F be a family of subsets of a set X such that empty set is the element of F. A subset A of X belongs to F1 if and only if either A is a subset of F or complement of A is the subset of F. A subset B of X belongs to F2 if and

    asked by sxxx123456 on January 15, 2009
  3. college math

    I do not understand a problem from a text book or how to solve the problem for the answer. Could shomeone show me the steps (show work) on how to solve this question. The sum of the intergers from 1 through n is n(n+1)/2. the sum

    asked by dave on August 13, 2010
  4. math

    Consider the set {1,2,3,4,5,6,7,8,9,10}. For each subset, calculate the sum of the elements in the subset. How many distinct sums can we get?

    asked by O.albania on June 11, 2013
  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

    asked by susan on August 18, 2012
  6. math

    3)How mnay subsets of 6 integers taken from the numbers 1,2,3...,20 are there such that there are no consecutive integers in any subset (e.g. if 5 is in the subset then 4 and 6 cannot be in it)? This is a fairly challenging

    asked by Ali on October 15, 2006
  7. SAT math

    Set M consists of the consecutive integers from -15 to y, inclusive. If the sum of all the integers in set M is 70, How many numbers are in the set? SAT prep help - Anonymous, Saturday, September 28, 2013 at 3:16pm a. 33 b. 34 c.

    asked by Anonymous on September 28, 2013
  8. Math - Algebra I

    Consider the subsets of R defined as follows: An is the interval (0,1/n) for all natural numbers. Show that: U (union) n=1 to infinity of An = (0,1) Here's what I tried as a proof: Show that (0,1) is a subset of U n=1 to infinity

    asked by Lola on February 7, 2016
  9. math please helppppppp

    For a set of numbers T, we say that T has distinct subset sums if all distinct subsets of T have distinct sums. How many subsets of {1,2,3,4,5,6,7,8} have distinct subset sums? Details and assumptions The empty set (the set of no

    asked by Mathslover on May 14, 2013
  10. Maths

    For a set of numbers T, we say that T has distinct subset sums if all distinct subsets of T have distinct sums. How many subsets of {1,2,3,4,5,6,7,8} have distinct subset sums? Details and assumptions The empty set (the set of no

    asked by Mathslover on May 14, 2013

More Similar Questions