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. 👁 167
  1. lol

    1. 👍 0
    2. 👎 0
    posted by Trikzz

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

    How many subsets does this set have? A = {A, B, C, D} 10 6* 8 16 Question 2 Is {3,4} ⊂ {set of integers} no yes* Question 3 Which of the following is a subset of A = { whole numbers} {-2, 4, 7}* {0, 4, 7} {1/2, 4, 7} {1.5, 4, 7}

    asked by Moo on November 14, 2019
  3. Honors Algebra 1

    I have trouble with remembering sets. So these are my questions, and can someone show me how to do them? (1)Z is the set of all letters of the alphabet. Z={a,b,c,d,e,f,g,h,i,j,k,l,m,n,o,p,q,r,s,t,u,v,w,x,y,z} (a) A is a subset of

    asked by Cow on October 29, 2019
  4. 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
  5. 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

More Similar Questions