Mathematical-Reasoning ยท Unit 4 ยท Video 2 ยท Interactive Practice

Element, Subset, Truth Set: The Notation That Turns Sentences into Sets

IKey Formulas

NotationRead asMeaning
yโˆˆAy \in A, ย zโˆ‰A\ z \notin Ayy is an element of AA; zz is notyy is one of the objects in AA; zz is not
A=BA = BAA equals BBprecisely the same elements; order and repeats do not matter
AโІBA \subseteq BAA is a subset of BBeach element of AA is an element of BB; always AโІAA \subseteq A
truth set of P(x)P(x)solution set, for an equationthe objects in UU that make P(x)P(x) a true statement

Key Insight: 5โˆˆ{5,10}5 \in \{5, 10\} but {5}โІ{5,10}\{5\} \subseteq \{5, 10\}: an element is an object in the set, while a subset is itself a set.

IIEqual Sets and Subsets

Among the video's six sets, which are subsets of which, and which two are equal?

IIIBuilding a Truth Set

The truth set collects exactly the values from UU that turn the open sentence into a true statement.

๐Ÿ’ก The video takes U=RU = \mathbb{R} for the two equations. Over R\mathbb{R} their truth sets are {โˆ’2,5}\{-2, 5\} and {6}\{6\}, the same as the sweep over Z\mathbb{Z} finds, because the algebra (factoring, or solving for xx), not a check of integers, rules out every other real number. Over N={1,2,3,โ€ฆ}\mathbb{N} = \{1, 2, 3, \ldots\} the root โˆ’2-2 drops out, and the truth set of x2โˆ’3xโˆ’10=0x^2 - 3x - 10 = 0 is {5}\{5\}.

IVElement or Subset?

The number 55 is an element of {5,10}\{5, 10\}; the set {5}\{5\} is a subset of it, not an element.

VQuiz Questions

Problem 1 ยท Membership in a Listed Set

Given: A={โˆ’6,โˆ’3,0,3,6,9,โ€ฆ}A = \{-6, -3, 0, 3, 6, 9, \ldots\}, the list that starts at โˆ’6-6 and climbs by 33 with no end. Which statement is true?

โœ… Correct! 15=โˆ’6+7โ‹…315 = -6 + 7 \cdot 3 continues the pattern, so 15โˆˆA15 \in A.
โŒ Close, butโ€ฆ โˆ’9-9 is a multiple of 33, but the elements of AA begin at โˆ’6-6, so โˆ’9โˆ‰A-9 \notin A. It is the same trap as โˆ’12-12 in the video.
โŒ Not quite. โˆ’3-3 appears in the list itself, so โˆ’3โˆˆA-3 \in A and the statement โˆ’3โˆ‰A-3 \notin A is false.
โŒ Not quite. Every element of AA is a multiple of 33, and 44 is not, so 4โˆ‰A4 \notin A.
Show solution

The elements of AA are โˆ’6,โˆ’6+3,โˆ’6+2โ‹…3,โ€ฆ-6, -6 + 3, -6 + 2 \cdot 3, \ldots, that is, the numbers โˆ’6+3k-6 + 3k for k=0,1,2,โ€ฆk = 0, 1, 2, \ldots. Check each statement:

  • โˆ’9=โˆ’6+3โ‹…(โˆ’1)-9 = -6 + 3 \cdot (-1) would need k=โˆ’1k = -1, which comes before the start of the list, so โˆ’9โˆ‰A-9 \notin A. Statement (a) is false.
  • 44 is not a multiple of 33, so 4โˆ‰A4 \notin A. Statement (b) is false.
  • 15=โˆ’6+3โ‹…715 = -6 + 3 \cdot 7, so 15โˆˆA15 \in A. Statement (c) is true.
  • โˆ’3-3 is listed, so โˆ’3โˆˆA-3 \in A. Statement (d) is false.

Problem 2 ยท Repeats and Order

Given: S={4,8,12,16}S = \{4, 8, 12, 16\} and T={16,4,8,4,12}T = \{16, 4, 8, 4, 12\}. Which statement is true?

โœ… Correct! Both sets have exactly the elements 44, 88, 1212 and 1616; the repeated 44 and the new order add nothing.
โŒ Close, butโ€ฆ listing 44 twice does not add a new element. TT has four elements, the same four as SS.
โŒ Not quite. SโІTS \subseteq T is right, but every element of TT (1616, 44, 88, 1212) is also in SS, so TโІST \subseteq S as well.
โŒ Not quite. Order does not matter in a set: {1,3,5}={3,5,1}\{1, 3, 5\} = \{3, 5, 1\}.
โŒ Not quite. Compare the elements of the two sets, ignoring order and repeats.
Show solution

Two sets are equal when they have precisely the same elements.

  • Each element of SS โ€” 44, 88, 1212, 1616 โ€” appears in the list for TT, so SโІTS \subseteq T.
  • Each entry of TT โ€” 1616, 44, 88, 44, 1212 โ€” is an element of SS, so TโІST \subseteq S.

So SS and TT have the same elements and S=TS = T. The repeated 44 and the different order change only how TT is written, not which elements it has. That makes (a), (c) and (d) false.

Problem 3 ยท The Universal Set Matters

Given: the open sentence P(x)P(x): x2โ‰ค9x^2 \le 9. Find its truth set for two different universal sets.

Truth set when U=ZU = \mathbb{Z}

Truth set when U=N={1,2,3,โ€ฆ}U = \mathbb{N} = \{1, 2, 3, \ldots\}

โœ… Correct! The same open sentence has truth set {โˆ’3,โˆ’2,โˆ’1,0,1,2,3}\{-3, -2, -1, 0, 1, 2, 3\} over Z\mathbb{Z} but only {1,2,3}\{1, 2, 3\} over N\mathbb{N}.
โŒ Not quite. Negative integers are in U=ZU = \mathbb{Z} too: (โˆ’3)2=9โ‰ค9(-3)^2 = 9 \le 9, so P(โˆ’3)P(-3) is true.
โŒ Not quite. 00 and the negative integers are in U=ZU = \mathbb{Z} too: 02=0โ‰ค90^2 = 0 \le 9 and (โˆ’3)2=9โ‰ค9(-3)^2 = 9 \le 9, so P(0)P(0) and P(โˆ’3)P(-3) are true.
โŒ Close, butโ€ฆ โ‰ค\le allows equality: 32=9โ‰ค93^2 = 9 \le 9 is true, so 33 and โˆ’3-3 belong to the truth set.
โŒ Close, butโ€ฆ here N={1,2,3,โ€ฆ}\mathbb{N} = \{1, 2, 3, \ldots\}, so 00 is not in UU and cannot be in the truth set.
โŒ Not quite. A truth set holds only objects of UU, and 00 and the negative integers are not natural numbers.
โŒ Check the integers. Test each integer from โˆ’3-3 to 33, and one just outside.
โŒ Check the universal set. Only natural numbers can be substituted.
Show solution

U=ZU = \mathbb{Z}. The squares of โˆ’3,โˆ’2,โˆ’1,0,1,2,3-3, -2, -1, 0, 1, 2, 3 are 9,4,1,0,1,4,99, 4, 1, 0, 1, 4, 9, all at most 99, so each makes P(x)P(x) true. An integer with xโ‰ฅ4x \ge 4 or xโ‰คโˆ’4x \le -4 has x2โ‰ฅ16>9x^2 \ge 16 > 9, so P(x)P(x) is false there. The truth set is

{โˆ’3,โˆ’2,โˆ’1,0,1,2,3}.\{-3, -2, -1, 0, 1, 2, 3\}.

U=NU = \mathbb{N}. Only 1,2,3,โ€ฆ1, 2, 3, \ldots may be substituted. 12=11^2 = 1, 22=42^2 = 4 and 32=93^2 = 9 are at most 99, while nโ‰ฅ4n \ge 4 gives n2โ‰ฅ16n^2 \ge 16. The truth set is

{1,2,3}.\{1, 2, 3\}.

The open sentence is the same; the universal set decides which objects can be in its truth set.

Problem 4 ยท Comparing Two Truth Sets

Given: U=RU = \mathbb{R}. Let AA be the truth set of x2โˆ’5x+6=0x^2 - 5x + 6 = 0 and let BB be the truth set of (xโˆ’2)(xโˆ’3)(x+1)=0(x - 2)(x - 3)(x + 1) = 0.

What is AA?

Which statement is true?

โœ… Correct! A={2,3}A = \{2, 3\} and B={โˆ’1,2,3}B = \{-1, 2, 3\}, so both elements of AA are in BB: AโІBA \subseteq B.
โŒ Close, but check the signs. x2โˆ’5x+6=(xโˆ’2)(xโˆ’3)x^2 - 5x + 6 = (x - 2)(x - 3), which is 00 at x=2x = 2 and x=3x = 3; substituting โˆ’2-2 gives 4+10+6=204 + 10 + 6 = 20.
โŒ Check the factoring. Substitute your two values into x2โˆ’5x+6x^2 - 5x + 6; both must give 00.
โŒ Not quite. โˆ’1โˆˆB-1 \in B, since (โˆ’1โˆ’2)(โˆ’1โˆ’3)(โˆ’1+1)=0(-1 - 2)(-1 - 3)(-1 + 1) = 0, but โˆ’1โˆ‰A-1 \notin A.
โŒ Close, butโ€ฆ the elements of AA are the numbers 22 and 33; the set {2}\{2\} is neither of them. What is true is 2โˆˆA2 \in A and {2}โІA\{2\} \subseteq A.
โŒ Not quite. Write out AA and BB by roster, then compare element by element.
Show solution

Step 1 โ€” Find AA. Factor: x2โˆ’5x+6=(xโˆ’2)(xโˆ’3)x^2 - 5x + 6 = (x - 2)(x - 3), which is 00 exactly when x=2x = 2 or x=3x = 3.

A={2,3}A = \{2, 3\}

Step 2 โ€” Find BB. A product is 00 exactly when one of its factors is 00, so x=2x = 2, x=3x = 3 or x=โˆ’1x = -1.

B={โˆ’1,2,3}B = \{-1, 2, 3\}

Step 3 โ€” Compare. Both elements of AA, 22 and 33, are elements of BB, so AโІBA \subseteq B. The reverse fails because โˆ’1โˆˆB-1 \in B and โˆ’1โˆ‰A-1 \notin A, so BโŠˆAB \nsubseteq A and Aโ‰ BA \neq B. Finally, {2}โˆˆA\{2\} \in A is false: AA's elements are numbers, and {2}\{2\} is a set.

Solved: 0 / 4