Discrete math : Show your work please.
Consider a set X of 10 positive integers, none of which is
greater than 100. Show that it has two distinct subsets whose
elements have the same sum.
DISCRETE MATH
a. How many integers between 1 and 1000 are divisible by either
7 or 11?
b . How many integers between 1 and 1000 have distinct
digits?
c .A student council consists of 15 students. Two council
members always insist on serving on committees together. If they
cannot serve together, they will not serve at all. How many ways
can a committee of six be selected from the council membership?
d. A set of five distinct computer science...
Discrete Math: Give examples of relations on the set of humans
that are:
a) asymmetric and transitive
b) symmetric and antisymmetric
c) reflexive and irreflexive.
1.) Prove that Z+, the set of positive integers, can be
expressed as a countably infinite union of disjoint countably
infinite sets.
2.) Let A and B be two sets. Suppose that A and B are both
countably infinite sets. Prove that there is a one-to-one
correspondence between A and B.
Please show all steps. Thank you!
(I rate all answered questions)
Discrete Math Course.
On Z, let B be the set of subsets A of Z where either A is
finite or A complement is finite. Define + and * as union and
interception. Show whether or not B is a boolean algebra.
Prove these scenarios by mathematical induction:
(1) Prove n2 < 2n for all integers
n>4
(2) Prove that a finite set with n elements has 2n
subsets
(3) Prove that every amount of postage of 12 cents or more can
be formed using just 4-cent and 5-cent stamps