《离散数学》杨争锋ch2-2幻灯片资料.pptVIP

§2.2 Set Operations 1. Introduction Definition 1 (page 121) Let A and B be sets. The union of the sets A and B, denoted by A∪B, is the set that contains those elements that either in A or in B, or in both. A∪B = { x | x∈A \/ x∈B } Example 1: {1,3,5} ∪{1,2,3} = {1,2,3,5} Example 2: The union of the set of all computer science majors at your school and the set of all mathematics majors at your school is the set of students at your school who are majoring either in mathematics or computer science( or in both). (5) For two finite sets A and B, we have: |A∪B| = |A|+