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

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

Respond to this Question

First Name

Your Response

Similar Questions

  1. 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
  2. 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
  3. math

    Let f:A->B, where A and B are nonempty, and let T1 and T2 be subsets of B. a.Prove that f^-1(T1 U T2)= f^-1(T1) U f^-1(T2). b.Prove that f^-1(T1 intersects T2) = f^-1(T1) intersects f^-1(T2). I think once I see a I can do b. c.

    asked by dreww1961 on October 14, 2010
  4. 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
  5. Math

    I have to make a true statement with this question: {All states west of the Rocky Mountains} {All states west of the Atlantic Ocean} I have to determine if the two statements are: Proper Subset is a subset of is not a subset of

    asked by Arthur on August 20, 2010
  6. Survey of Mathematics

    Give an example of a subset and a proper subset. Explain the difference between a subset and proper subset. plz help

    asked by JOHN on April 4, 2010
  7. Math

    Describe whether the following statements are true or false and explain. A. If n(A)

    asked by B.B. on June 4, 2009
  8. algebra

    Rewrite the following using mathematical symbols: a) P is equal to the set containing a, b, c, and d. b) The set consisting of the elements 1 and 2 is a proper subset of {1, 2, 3, 4}. c) The set consisting of the elements 0 and 1

    asked by nana on August 5, 2010
  9. math

    2-2A #2 Rewrite the following using mathematical symbols: a. P is equal to the set containing a, b, c, and d. b. The set consisting of the elements 1 and 2 is a proper subset of {1, 2, 3, 4} c. The set consisting of the elements 0

    asked by Bridget on July 12, 2010
  10. Foundations in Information Technology

    Give an example of a subset and a proper subset. Explain the difference between a subset and proper subset.

    asked by JOHN on April 4, 2010

More Similar Questions