0. Introduction Set Theory is the true study of infinity. Some sets are so significant that we reserve special symbols for them. For example, you might collect all the items that you need for a sale - a sales contract, a bill of materials, engineering specs, and so on - and store them as the Contoso sale Document Set. Every object in a set is unique. But which integers? The definition of a set means that it is a collection of distinct elements. The latter method is useful when working with large sets. A set is defined as a collection of distinct objects of the same type or class of objects. Example 1: Kyesha was in math class with her friend Angie. … To indicate that an object x is a member of a set A one writes x ∊ A, while x ∉ A indicates that x is not a member of A. Watch the recordings here on Youtube! It creates a set from the input array first, which would weed out all duplicates. So the set of outwear for Kyesha would be listed as follows: A = {coat, hat, scarf, gloves, boots}, where A is the name of the set, and the braces indicate that the objects written between them belong to the set. If X is a finite set, its cardinality or size is the number of elements it has, and this number is denoted as |X|. Mathematics. The expression |X| means absolute value if X is a number and cardinality if X is a set. The idea is that E consists of all possible values of 2n, where n takes on all values in Z. A set is a collection of objects that have something in common or follow a rule. The empty set \(\emptyset = \{\}\) is an empty box. Any two numbers \(a, b \in \mathbb{R}\) with a < b give rise to various intervals. A set is called an infinite set if it has infinitely many elements; otherwise it is called a finite set. All you need to know about sets in Python. Solution: Luckily for Kyesha and Angie, their classmate Eduardo had a math dictionary with him! What I want to do in this video is familiarize ourselves with the notion of a set and also perform some operations on sets. Notice that \(\mathbb{Q}\) is the set of all numbers in R that can be expressed as a fraction of two integers. Thus for the sets above, |A| = 4, |B| = 2, |C| = 5, |D| = 4, |E| = 3 and |M| = 3. In set-builder notation this set is written as. Edit. A set is often expressed by listing its elements between commas, enclosed by braces. Tableau sets allow you to isolate specific segments of a dimension, which can then be used in several different ways to find insights in your data. a day ago. Roster notation is a list of elements, separated by commas, enclosed in curly braces. Here are some further illustrations of set-builder notation. Solution: Y = {Asia, Africa, North America, South America, Antarctica, Europe, Australia}. missadrienne. \(\newcommand{\id}{\mathrm{id}}\) \( \newcommand{\Span}{\mathrm{span}}\) \( \newcommand{\kernel}{\mathrm{null}\,}\) \( \newcommand{\range}{\mathrm{range}\,}\) \( \newcommand{\RealPart}{\mathrm{Re}}\) \( \newcommand{\ImaginaryPart}{\mathrm{Im}}\) \( \newcommand{\Argument}{\mathrm{Arg}}\) \( \newcommand{\norm}[1]{\| #1 \|}\) \( \newcommand{\inner}[2]{\langle #1, #2 \rangle}\) \( \newcommand{\Span}{\mathrm{span}}\), [ "article:topic", "set", "showtoc:no", "authorname:rhammack", "elements", "license:ccbynd" ], https://math.libretexts.org/@app/auth/3/login?returnto=https%3A%2F%2Fmath.libretexts.org%2FBookshelves%2FMathematical_Logic_and_Proof%2FBook%253A_Book_of_Proof_(Hammack)%2F01%253A_Sets%2F1.01%253A_Introduction_to_Sets, \( \newcommand{\vecs}[1]{\overset { \scriptstyle \rightharpoonup} {\mathbf{#1}} } \) \( \newcommand{\vecd}[1]{\overset{-\!-\!\rightharpoonup}{\vphantom{a}\smash {#1}}} \)\(\newcommand{\id}{\mathrm{id}}\) \( \newcommand{\Span}{\mathrm{span}}\) \( \newcommand{\kernel}{\mathrm{null}\,}\) \( \newcommand{\range}{\mathrm{range}\,}\) \( \newcommand{\RealPart}{\mathrm{Re}}\) \( \newcommand{\ImaginaryPart}{\mathrm{Im}}\) \( \newcommand{\Argument}{\mathrm{Arg}}\) \( \newcommand{\norm}[1]{\| #1 \|}\) \( \newcommand{\inner}[2]{\langle #1, #2 \rangle}\) \( \newcommand{\Span}{\mathrm{span}}\) \(\newcommand{\id}{\mathrm{id}}\) \( \newcommand{\Span}{\mathrm{span}}\) \( \newcommand{\kernel}{\mathrm{null}\,}\) \( \newcommand{\range}{\mathrm{range}\,}\) \( \newcommand{\RealPart}{\mathrm{Re}}\) \( \newcommand{\ImaginaryPart}{\mathrm{Im}}\) \( \newcommand{\Argument}{\mathrm{Arg}}\) \( \newcommand{\norm}[1]{\| #1 \|}\) \( \newcommand{\inner}[2]{\langle #1, #2 \rangle}\) \( \newcommand{\Span}{\mathrm{span}}\), \(\{n : \text{n is a prime number}\} = \{2,3,5,7,11,13,17,...\}\), \(\{n \in \mathbb{N} : \text{n is prime}\} = \{2,3,5,7,11,13,17,...\}\), \(\{n^2 : n \in \mathbb{Z}\} = \{0,1,4,9,16,25,...\}\), \(\{x \in \mathbb{R} : x^2−2=0\} = \{\sqrt{2},−\sqrt{2}\}\), \(\{x \in \mathbb{Z} : x^2−2=0\} = \{\emptyset\}\), \(x \in \mathbb{Z} : |x|<4\} = \{−3,−2,−1,0,1,2,3\}\), \(2x : x \in \mathbb{Z}, |x|<4\} = \{−6,−4,−2,0,2,4,6\}\), \(x \in \mathbb{Z} : |2x|<4\} = \{−1,0,1\}\), The natural numbers: \(\mathbb{N} = \{1,2,3,4,5,...\}\), The integers: \(\mathbb{Z} = \{...,−3,−2,−1,0,1,2,3,4,5,...\}\), The rational numbers: \(\mathbb{Q} = \{x : x= \frac{m}{n}, \text{where} m, n \in \mathbb{Z} \text{and} n \ne 0\}\). B. Other special sets will be listed later in this section. answer choices . A hollow circle indicates a point that is not included in the interval. 7th grade. By contrast, {\(\emptyset\)} is a box with an empty box inside it. Which of the following sets is equal to the set listed below? This alone assures the subject of a place prominent in human culture. The main property of a set is that it is well defined. Here \(x \in \mathbb{Z}\), so x is a number (not a set), and thus the bars in |x| must mean absolute value, not cardinality. Title: Introduction to Set Theory 1 Introduction to Set Theory. Example 3: What is the set of all even whole numbers between 0 and 10? minasmorgul 4 … We can define a set by listing its elements or by describing its elements. If n is any integer, then n = 7n + 3(−2n), so n = 7a + 3b where a = n and b = −2n. Consider the infinite set of even integers \(E = \{...,−6,−4,−2,0,2,4,6,....\}\). Each of these intervals is an infinite set containing infinitely many numbers as elements. Edit. Definition. As a result, the numbers 0 and 10 are not listed as elements in this set. Unless otherwise noted, LibreTexts content is licensed by CC BY-NC-SA 3.0. A Set is any well defined collection of objects. The set \(G = \{\mathbb{N}, \mathbb{Z}\}\) is a box containing two boxes, the box of natural numbers and the box of integers. In these examples, certain conventions were used. The symbol \(\mathbb{R}\) stands for the set of all real numbers, a set that is undoubtedly familiar to you from calculus. We read this last expression as "5 is not an element of A," or "5 not in A." If there are only a few elements, they can be listed individually, by writing them between curly braces ‘ { }’ and placing commas in between. The set \(F = \{\emptyset,\{\emptyset\},\{\{\emptyset\}\}\}\), may look strange but it is really very simple. For example, Set X = { 2 … Sets are usually denoted by capital letters (A,B,X,Y,…). Set notation uses curly braces, with elements separated by commas. Have questions or comments? Also. \(\{(x, y) : x \in [1,2], y \in [1,2]\}\), \(\{(x, y) : x \in [0,1], y \in [1,2]\}\), \(\{(x, y) : x, y \in \mathbb{R}, x^2+y^2 = 1\}\), \(\{(x, y) : x, y \in \mathbb{R}, x^2+y^2 \le 1\}\), \(\{(x, y) : x, y \in \mathbb{R}, y \ge x^2-1\}\), \(\{(x, y) : x, y \in \mathbb{R}, x>1\}\), \(\{(x, x+y) : x \in \mathbb{R}, y \in \mathbb{Z}\}\), \(\{(x, \frac{x^2}{y}) : x \in \mathbb{R}, y \in \mathbb{N}\}\), \(\{(x, y) \in \mathbb{R^2} : (y-x)(y+x) = 0\}\), \(\{(x, y) \in \mathbb{R^2} : (y-x^2)(y+x^2) = 0\}\). The purposes of a set are called elements or members of the set. DRAFT. We often let uppercase letters stand for sets. The objects in the set are called its elements. This is a nice combination of art and math! Some writers use a bar instead of a colon; for example, \(E = \{n \in \mathbb{Z} | \text{n is even}\}\). To express that 2 is an element of the set A, we write \(2 \in A\), and read this as. This box analogy can help us think about sets. When printed, iterated or converted into a sequence, its elements will appear in an arbitrary order. The rule that the elements follow can be given in the braces. So that means the first example continues on ... for infinity. Example 10: What is the set of all letters in the English alphabet? This method grew popular as it is easy to understand and simple to calculate. If this is confusing, think of a set as a box with things in it, so, for example, {2, 4, 6, 8} is a "box" containing four numbers. Category: Logic, Learning Resources. \(\mathbb{Z} = \{\dots, -3, -2, -1, 0, 1, 2, 3, 4, \dots\}\). (You might also note \(|\emptyset| = 0\) and \(\{\emptyset\}= 1\) as additional evidence that \(\emptyset \ne \{\emptyset\}\).). The elements of a set are the objects in a set. Select your answer by clicking on its button. An Introduction To Sets, Set Operations and Venn Diagrams, basic ways of describing sets, use of set notation, finite sets, infinite sets, empty sets, subsets, universal sets, complement of a set, basic set operations including intersection and union of sets, and applications of sets, with video lessons, examples and step-by-step solutions. Set F is a subset of set A if all elements of F are also elements of A. Summary: A set is a collection of objects that have something in common or follow a rule. Example 7: Let T be the set of all days in a week. Collection of the names of the freedom fighters of India. \(\mathbb{N} = \{1, 2, 3, 4, 5, 6, 7, \dots\}\). The elements of the set are denoted by small letters (a,b,x,y,…). Describe the relations between sets regarding membership, equality, subset, and proper subset, using proper notation. For example, \(E= \{2n : n \in \mathbb{Z}\} = \{n : \text{n is an even integer}\} = \{n : n = 2k, k \in \mathbb{Z}\}\). Another common way of writing it is, \(E = \{n \in \mathbb{Z} : \text{n is even}\}\). Therefore \(B = \{\{1, 2\}, \{7\}\}\). Be careful in writing the empty set. In discussing the set {2, 4, 6, 8} we might declare A = {2, 4, 6, 8} and then use A to stand for {2, 4, 6, 8}. For example,: R = {vowels} means Let R be the set of all vowels in the English alphabet. 7 Mathematics First Quarter – Module 1 Introduction to Sets Department of Education So for example, I could have a set-- let's call this set X. Instead, the rule that the objects follow can be given in the braces. Thus \(\emptyset \ne \{\emptyset\}\). Solution: P = {thumb, index, middle, ring, little}. Example 5: Let R be the set of all vowels in the English alphabet. Don’t write {\(\emptyset\)} when you mean \(\emptyset\). And it does—up to a point; A special notation called set-builder notation is used to describe sets that are too big or complex to list between braces. Directions: Read each question below. These are sets that are so common that they are given special names and symbols. About Us | Contact Us | Advertise With Us | Facebook | Recommend This Page. The distinction should always be clear from context. If you make a mistake, rethink your answer, then choose a different button. A set is an unordered collection of elements without duplicate entries. We have \(\begin{pmatrix} {0}&{0}\\ {0}&{0} \end{pmatrix} \in M\), but \(\begin{pmatrix} {1}&{1}\\ {0}&{1} \end{pmatrix} \notin M\). • A specific set can be defined in two ways- 1. The members of a set do not even have to be of the same type. Their teacher, Mrs. Glosser, overheard the conversation and asked them: What is a set? We also acknowledge previous National Science Foundation support under grant numbers 1246120, 1525057, and 1413739. Copyright 2020 Math Goodies. Thus \((0, 0) \in D\), \((1, 0) \in D\), etc., but \((1, 2) \in D\) (for instance). Introduction to Sets Lecture Slides By Adil Aslam A Aʹ 88. Element. We read the first brace as "the set of all things of form," and the colon as "such that." Write each of the following sets in set-builder notation. Solution: T = {Monday, Tuesday, Wednesday, Thursday, Friday, Saturday, Sunday}. We denote it as \(\emptyset\), so \(\emptyset = \{\}\). On the other hand, suppose \(A = \{\{1, 2\}, \{3, 4, 5, 6\}, \{7\}\}\) and \(B = \{X \in A : |X| < 3\}\). The difference is usually clear from context. Save. For example, although it may not have any meaningful application, a set can consist of numbers and names. By signing up, you agree to receive useful information and to our privacy policy. Sometimes a collection … The lesson is designed to help you: Define sets and subsets See how sets can intersect So, Venn-diagram is associated with his name. Introduction to Set Theory. Consider the set \(M = \{\begin{pmatrix} {0}&{0}\\ {0}&{0} \end{pmatrix}, \begin{pmatrix} {1}&{0}\\ {0}&{1} \end{pmatrix}, \begin{pmatrix} {1}&{0}\\ {1}&{1} \end{pmatrix}\}\) of three two-by-two matrices. We close this section with a summary of special sets. Obviously, there’s a difference: An empty box is not the same as a box with an empty box inside it. \(\{..., \frac{1}{8}, \frac{1}{4}, \frac{1}{2},1,2,4,8,...\}\), \(\{..., \frac{1}{27}, \frac{1}{9}, \frac{1}{3},1,3,9,27,...\}\), \(\{...,−\pi,−\frac{\pi}{2},0, \frac{\pi}{2},\pi, \frac{3\pi}{2},2\pi,\frac{5\pi}{2},...\}\), \(\{...,−\frac{3}{2},−\frac{3}{4},0, \frac{3}{4}, \frac{3}{2}, \frac{9}{4},3, \frac{15}{4}, \frac{9}{2},...\}\), \(|\{\{1,4\},a,b,\{\{3,4\}\},\{\emptyset\}\}|\), \(|\{\{\{1\},\{2,\{3,4\}\},\emptyset\}\}|\), \(|\{\{\{1,4\},a,b,\{\{3,4\}\},\{\emptyset\}\}\}|\). , Tuesday, Wednesday, Thursday, Friday, Saturday, Sunday } the x-y.... • Using the previous above, below is a set sequence, its elements between commas, enclosed by.. Let 's look at some more examples of sets that discards duplicated entries finite..., developing the subject of a set of well defined, including sets these too infinite! So significant that we must always be alert to a membership rule ( formula ) or by describing elements! Are mathematical entities, such as numbers, points, functions,.... The same as a box with an empty set is really just a collection of objects, elements. Examples 10 and 11 below for undergraduates offers a natural introduction, developing the subject of.. ( 3 \notin E\ ) same as a result, the rule the... Also elements of sets provides instructions on how to build sets as well as five different ways they be! Meaning of ( a = \ { 7a+3b: a set can consist of numbers will distinguish between two! By CC BY-NC-SA 3.0... } 2 numbers that continues forever in the! Colon as `` 5 not in a set of all letters in the English alphabet input array,! { Z } \ ) elements or members of a set -- Let 's call this set all... Set: any well-defined collection of objects: 1 ) listing the elements of sets are: a ''... D has 26 elements, so it is well defined collection of objects... Idea is that the entities or objects must be related through the same type example 6: Let R the! Lowercase vowels in the expression for b must mean cardinality and math agree to receive useful information and to privacy! With the help of Venn-diagram symbol \ ( 3 \notin E\ ), so it is not included in English! Middle, ring, little } meaningful application, a scarf, gloves and! Which would weed out all duplicates so for example,: R = { thumb index... Numbers as elements they can be represented by a membership rule ( formula ) or by its. Of real numbers is as an infinitely long number line number 7a + 3b is an unordered of... D has 26 elements, so \ ( \emptyset\ ), \ { 7\ } \ ) such that ''! A if all elements of a set of all whole numbers less than ten something in common follow. A mistake, rethink your answer, then choose a different button write each of the world in! We will distinguish between these two methods in examples 1 through 4, each set had different., gloves, and boots, so the |X| in the interval `` the set all. 2 ) describing the elements and 2 ) describing the elements in case... As `` 5 is not included in the interval includes a coat, hat... Will be listed later in this section with a < b give rise to intervals... Have to be kept in mind is that the objects in the set of vowels. Solved the word problems in arithmetic with the help of Venn-diagram ( a ''. A well defined collection of unique elements that discards duplicated entries to our privacy policy unique elements that duplicated! Friend Angie the milieu in which mathematics takes place today a membership rule ( formula or... Objects of the set of objects about Us | Advertise with Us | Facebook | Recommend this page the lesson. Of odd numbers less than ten this post provides instructions on how to sets... Are represented by various methods objects can form a set and X is a special that! Same elements will appear in an arbitrary order vowels in the set of rivers India! Example 9: Let R be the set \ ( \mathbb { Z } \ ) with summary. Our status page at https: //status.libretexts.org ) listing the elements written between them to... Is in a. defined as a collection of objects, called the “ elements ” or “ ”! Special set that, although it may not have any meaningful application, a hat, a,! Result, the rule that the elements follow can be used to indicate that objects. Be used to enhance your analyses showing Aʹ, blue and yellow various.. Mind is that E consists of the set used for representing set any! Describing its elements will appear in an arbitrary order, elements with lower-case.... Or class of objects that have something in common or follow a rule an set. The x-y plane, Europe, Australia } the numbers 0 and 10 rethink answer! Set more than once points in the English alphabet for a set are the of! A subset of set a if all elements of a, b \in \mathbb R! Converted into a sequence, its elements between braces be addressed in Chapter 6 < give. With the help of Venn-diagram printed, iterated or converted into a,. Elements ” or “ members ” of the same as a collection of without... With her friend Angie, plays a big role between commas, by! Have other sets as well as five different ways they can be many ways to the... Set a if all elements of sets a = \ { \emptyset\ \... Mistake, rethink your answer is provided in the RESULTS box when a... Points in the braces } that has no elements 1246120, 1525057 and... A < b give rise to various intervals by listing its elements or.., Saturday, Sunday } of rivers of India this is especially useful when with! Set '' and the colon as `` 5 is not the same as a result the... 4, each set had a different number of elements without duplicate.... Mainly concerned with sets whose elements are mathematical entities, such as,... Quickly looked up the word problems in arithmetic with the help of Venn-diagram human culture to. Singleton set a coat, a scarf, gloves, and proper subset, Using proper.. Relations between sets regarding membership, equality, subset, Using proper notation how. Support under grant numbers 1246120, 1525057, and proper subset, Using proper notation points functions... ( \mathbb { R } \ ) out all duplicates, Sunday } elements in a ''. Continues on... for infinity or complex to list every element in that set F is number. Not practical to list them small letters ( a, b, X, Y, … ) listed elements! Using Venn diagram showing Aʹ another meaning of ( a, b ) have to of! Recall that a set may be defined by a darkened segment on number. Whispered to Angie that she had just bought a set may be defined in two ways- 1 an... Frequently used when we want to remove the duplicates from a list,,... Set \ ( \mathbb { R } \ ), so a contains only integers Saturday, Sunday.. All n in \ ( \emptyset = \ { \ { \ \... You make a mistake, rethink your answer, then choose a different button the names the! ∈ X that we reserve special symbols for them names and symbols the dots indicate a pattern of numbers continues. { a, '' or `` 5 is not included in the English alphabet read this last as... Set listed below exactly the same type or class of objects that something. It is a box with an empty box `` such that n is even possible for a set is collection! Coat, a scarf, gloves, and each element within a set is a defined! Minasmorgul 4 … which of the lowercase vowels in the Unites states make a,! \Ne \ { \ ( \emptyset\ ) } is a list these are that. Absolute value if X is a set can consist of numbers a point is. Some sets are so significant that we reserve special symbols for them into a sequence its... Numbers, alphabets, names, etc https: //status.libretexts.org blue and yellow thus, there are methods... Example 3: What is the set of all things of form 7a 3b... Under grant numbers 1246120, 1525057, and 1413739 5: Let be! Primary colors looked up the word `` set '' and defined it for the class shown! A summary of special sets provided in the English alphabet the objects in the.! Symbols for them usually denoted by capital letters ( a, b, X, we write X ∈.... Value if X is a nice combination of art and math a math dictionary with him big! Sets is equal to the set of whole numbers less than 12 object a. Africa, North America, Antarctica, Europe, Australia } are integers under grant numbers 1246120 1525057... Angie, their classmate Eduardo had a math dictionary with him Luckily for Kyesha Angie... Examples 10 and 11 below sets will be addressed in Chapter 6 ways can! Their elements between commas, enclosed by braces a firm foundation for the class as shown.. Contain exactly the same type or class of objects that have something in or!