jee

What is the difference between a subset and a proper subset in set theory?

ASArjun Sharma · 11 Asked 14d ago 135 views 1 answer

I know that A is a subset of B means every element of A is in B. But what makes a subset "proper"? And can a set be a subset of itself?

1 Answer

SGSneha Gupta ✓ Accepted · 14d ago ▲ 15

Subset (denoted A ⊆ B): every element of A is also in B. Includes the case where A = B. Every set is a subset of itself: A ⊆ A. Proper subset (denoted A ⊂ B): every element of A is in B, AND A is not equal to B (B has at least one element not in A). A set is NOT a proper subset of itself. Example: Let B = {1, 2, 3}. Subsets include: {}, {1}, {2}, {3}, {1,2}, {1,3}, {2,3}, {1,2,3}. All 8 are subsets of B. Proper subsets: all except {1,2,3} itself = 7 proper subsets. Total subsets of a set with n elements = 2^n. Proper subsets = 2^n - 1. Empty set {} is a subset of every set.

Log in to post your own answer or join the discussion.

Discussion (0)

No comments yet — start the discussion.

← Back to all questions