Discrete Math

posted by .

Prove DeMorgan's Laws for sets?
Let A, B, and C be sets. Then

A - (B union C) = (A - B) intersection (A - C) and A - (B intersection C) = (A - B) union (A - C)

Counting problems using lists?
1.) A U.S. Social Security number is a nine-digit number. The first digit(s) may be 0.
a.) How many SS numbers are available?
b.) How many of these are even?
c.) How many have all of their digits even?
d.) How many read the same backward and forward?
e.) How many have none of their digits equal to 8?
f.) How many have at least one digit equal to 8?
g.) How many have exactly one 8?

  • Discrete Math -

    u is equal n koma b is equal p a is equal phie

Respond to this Question

First Name
School Subject
Your Answer

Similar Questions

  1. Math

    In an experiment, a pair of dice is rolled and the total number of points observed. (a) List the elements of the sample space (b) If A = { 2, 3, 4, 7, 8, 9, 10} and B = {4, 5, 6, 7, 8} list the outcomes which comprise each of the following …
  2. math

    Prove that the union of two finite sets is finite. Hint: A U B = (A - B) U (B - A) U (A ∩ B) where U = union and ∩ = intersection
  3. Sets

    My teacher assigned homework today that says to "specify the intersection and the union of the given sets." 1 problem is : {10,-6,-2} and {-2,2,6} i believe what she is requesting is 2 venn diagrams. one for intersection and one for …
  4. Algebra

    Can someone explain to me why the intersection of two infinite sets is not always an infinite set, but the union of two infinite sets is?
  5. Math

    Find the indicated intersection or union. {q, s, u, v, w, x, y, z}*{q, s, y, z} I think its C. Any feedback is appreciated! A) {s, u, w} B) {v, x} C) {q, s, u, v, w, x, y, z} D) {s, u, v, w, x, z} E) None of the above the intersection …
  6. Math

    Use roster notation to create and write two proper subsets of your original set. 3. Do the following and write your answers in roster notation. •Find the union of the sets. •Find the intersection of the sets. •Find the complement …
  7. Math

    Find the number of elements in A1∪A2∪A3, supposing that there are 103 elements in A1, 992 elements in A2, 10011 elements in A3, in each of the following situations: (a) The sets are pairwise disjoint, that is, no pair has …
  8. Finite Math

    Let A and B be two events in a sample space S such that P(A) = 0.5, P(B) = 0.6, and P(A intersection B) = 0.15. Find the probabilities below. Hint: (A intersection Bc) union (A intersection B) = A. (a) P(A|Bc) ________ (b) P(B|Ac) …
  9. Math

    Find the intersection of the sets A = {3, 4, 7, 9, 13} and B = {3, 7, 10, 13, 17}. null set {3, 7, 13} {3, 4, 7, 9, 10, 17} {3, 4, 7, 9, 10, 13, 17}--- my answer Question 3.3. Choose the correct answer. Find the union of the two sets …
  10. intermediate algebra

    inequalities –1 ≤ x – 3 ≤ 5 –2x – 5 < –2 or x – 3 < –10 Be careful of how a negative x-term is handled in the solving process. Show all math work arriving at the solutions. •Show the solution sets written …

More Similar Questions