Conjuntos: Subconjuntos e Conjunto das Partes (Aula 2 de 4)

Understanding Set Theory: Equal Sets and Subsets

Equal Sets

• Two sets are considered equal when they contain the same elements, regardless of the order in which those elements are listed.

• For example, Set A with elements a, b, c is equal to Set B with elements c, b, a, as both contain the same items.

• Even if a set has repeated elements (e.g., Set C = 1, 2 and Set D = 1, 2, 2), they can still be equal because they share the same unique members.

• The definition emphasizes that equality in sets is based solely on membership rather than arrangement or repetition.

Subsets

• A set A is a subset of set B if every element of A is also an element of B. This relationship can be visually represented using Venn diagrams.

• For instance, if Set A contains a, b and Set B contains a, b, c, then A is a subset of B since all its elements are found in B.

• The notation for subsets includes symbols indicating containment; for example, "A ⊆ B" signifies that A is a subset of B.

Intersection and Disjoint Sets

• When comparing two sets like Set E = 2, 3, 4 and Set F = 4, 5, their intersection consists only of the common element (4).

• In this case, neither set fully contains the other; thus we cannot say one is a subset of the other despite having an intersection.

• If two sets have no elements in common (e.g., Set G = 1, 2 and Set H = 3), they are classified as disjoint sets.

Conditions for Equality

• If two sets are equal (i.e., each element from one set belongs to the other), it implies mutual containment: A ⊆ B and B ⊆ A.

Properties of Set Inclusion

Understanding Set Containment

• If set A is equal to set B, then A is contained in B and vice versa.

• The empty set is a subset of any set, including itself. This means the empty set can be considered as part of any other set.

• Any given set A is always a subset of itself, meaning A contains all its own elements.

Practical Examples with Sets

• Consider two sets: A = 1, 2, 3 and B = 2, 3. We will evaluate various statements about these sets.

• Statement: "3 belongs to set A." This statement is true since 3 is indeed an element of A.

• Statement: "1 does not belong to set B." This statement is also true because B only contains the elements 2 and 3.

Analyzing Subset Relationships

• Statement: "B is contained in A." True; since all elements of B (2 and 3) are also in A.

• Visual representation shows that B fits within A. The diagram illustrates that while both share some elements, they are not identical sets.

Evaluating Additional Statements

• Statement: "A equals B." False; as element 1 exists in A but not in B.

• Reiterating that if one set contains another (B ⊆ A), it implies the reverse relationship (A ⊇ B).

Power Set Concept

Definition and Formation

• The power set P(A), represents all possible subsets of a given set A. It includes every combination of elements from the original set.

Example with Specific Elements

• For example, if we take the set A = 1, 2, we can derive its subsets:

• (empty subset)

• 1

• 2

• 1, 2

Total Number of Subsets

• According to properties discussed earlier, each element contributes to forming subsets. Thus for a given n-element set:

• The total number of subsets = 2^n.

Calculation Demonstration

• If n = 2 (for our example with elements 1, 2), then 2^n= 2^2=4 subsets exist.

Further Exploration on Larger Sets

Understanding Subsets

Exploring the Concept of Subsets

• The discussion begins with the concept of subsets, specifically focusing on a set containing elements 1, 2, and 3.

• It is stated that this particular set has eight subsets in total, which includes various combinations of its elements.

• The subsets mentioned include single-element sets (e.g., 1, 2, 3), two-element sets (e.g., 1, 2, 1, 3, 2, 3), as well as the empty set and the full set itself (1, 2, 3).

• The speaker emphasizes the importance of recognizing all possible combinations when determining subsets from a given set.