# 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

## 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