# 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

## 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