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

  1. 👍 0
  2. 👎 0
  3. 👁 165
asked by sara

Respond to this Question

First Name

Your Response

Similar Questions

  1. math

    If A is a finite set and B is a proper subset of A, prove that |B| < |A|. Hint: B is finite. What is the union of the disjoint sets B and A - B? Note: |A| = size of A

    asked by sara on April 10, 2007
  2. calculus

    what is the property that distinguishes finite sets from infinite sets (give examples of each to accompany explaination). finite sets are countable. Infinite sets are not. so what would be an example of an infinite set? one that

    asked by Anonymous on March 27, 2007
  3. 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
  4. math

    Define A relation S for subset of R by S=[{A,B:ACR,B is improper Subset to R,[A/B]u[B/A]is finite prove that s is an equivalent relation and the family of finite subset of R one equivalent class

    asked by dapo on January 28, 2016
  5. formal language

    The class of sets accepted by two-way finite automata is the same as the class of sets accepted by one-way finite automata.

    asked by Anonymous on January 26, 2017
  6. Dr.Bob

    Please explain your convaluted answer? There is a finite answer. If you care to not give the finite querys answer,Don't reply

    asked by kary on September 25, 2010
  7. Calculus

    If the series from n=1 to infinity of n^P converges, then which of the following is false? a. P < 1 b. the series from n=1 to inf of n^-P converges c. the integral from n=1 to inf of x^P dx is finite d. the integral from n=1 to

    asked by Anonymous on April 17, 2018
  8. Calculus

    Sketch the region on paper. If it is a finite region, find its area. Round your answer to three decimal places. (If the area is not finite, enter NONE.) S = {(x,y) | x ≥ −4, 0 ≤ y ≤ e-x/2}

    asked by Kaitlyn on February 23, 2016
  9. physics :thinking check please

    I think that: psi= A sin kx; is a solution to Schrodinger's time independent eqn for a particle confined: a) within an infinite pot well, and b) within the walls of a finite well;but psi= B exp(-kx) would only be a solution for

    asked by charlie on April 30, 2009
  10. Physics

    A charge +q is at the origin. A charge -2q is at x = 6.30 m on the +x axis. (a) For what finite value of x is the electric field zero? (b)or what finite values of x is the electric potential zero? (Note: Assume a reference level

    asked by Angel on January 20, 2018

More Similar Questions