{"id":1080,"date":"2017-01-11T00:44:03","date_gmt":"2017-01-11T00:44:03","guid":{"rendered":"https:\/\/courses.lumenlearning.com\/waymakermath4libarts\/?post_type=chapter&#038;p=1080"},"modified":"2017-04-04T23:08:35","modified_gmt":"2017-04-04T23:08:35","slug":"why-it-matters-set-theory","status":"publish","type":"chapter","link":"https:\/\/courses.lumenlearning.com\/wm-mathforliberalarts\/chapter\/why-it-matters-set-theory\/","title":{"raw":"Why It Matters: Set Theory and Logic","rendered":"Why It Matters: Set Theory and Logic"},"content":{"raw":"<h2>Let\u2019s play a game!<\/h2>\r\n&nbsp;\r\n\r\n<a href=\"https:\/\/s3-us-west-2.amazonaws.com\/courses-images\/wp-content\/uploads\/sites\/1141\/2017\/03\/28210931\/tictactoe.jpg\"><img class=\"alignright wp-image-2333\" src=\"https:\/\/s3-us-west-2.amazonaws.com\/courses-images\/wp-content\/uploads\/sites\/1141\/2017\/03\/28210931\/tictactoe-225x300.jpg\" alt=\"Tic-Tac-Toe game at a playground made of big yellow cylinders with black X's and O's printed on them.\" width=\"292\" height=\"389\" \/><\/a>Almost everyone knows the game of Tic-Tac-Toe, in which players mark X\u2019s and O\u2019s on a three-by-three grid until one player makes three in a row, or the grid gets filled up with no winner (a draw). \u00a0The rules are so simple that kids as young as 3 or 4 can get the idea.\r\n\r\n&nbsp;\r\n\r\nAt first, a young child may play haphazardly, marking the grid without thinking about how the other player might respond. \u00a0For example, the child might eagerly make two in a row but fail to see that his older sister will be able to complete three in a row on her next turn.\r\n\r\n&nbsp;\r\n\r\nIt\u2019s not until about age 6 or so that children begin to strategize, looking at their opponent\u2019s potential moves and responses. \u00a0The child begins to use systematic reasoning, or what we call logic, to decide what will happen in the game if one move is chosen over another.\r\n\r\n&nbsp;\r\n\r\n&nbsp;\r\n\r\nThe logic involved can be fairly complex, especially for a young child. \u00a0For example, suppose it\u2019s your turn (X\u2019s), and the grid currently looks like this. \u00a0Where should you play?\r\n\r\n<a href=\"https:\/\/s3-us-west-2.amazonaws.com\/courses-images\/wp-content\/uploads\/sites\/1141\/2017\/03\/28212148\/tictactoe1.png\"><img class=\"aligncenter wp-image-2339\" src=\"https:\/\/s3-us-west-2.amazonaws.com\/courses-images\/wp-content\/uploads\/sites\/1141\/2017\/03\/28212148\/tictactoe1-300x290.png\" alt=\"Tic-tac-toe game with two X's and two O's.\" width=\"346\" height=\"335\" \/><\/a>\r\n\r\n&nbsp;\r\n\r\nYour thought process (or what we call a logical argument) might go something like this:\r\n<ul>\r\n \t<li style=\"font-weight: 400;\">It takes three in a row to win the game.<\/li>\r\n \t<li style=\"font-weight: 400;\">I cannot make three in a row no matter where I play on this turn.<\/li>\r\n \t<li style=\"font-weight: 400;\">If it were my opponent\u2019s turn, then she could make three in a row by putting an O in the upper left corner.<\/li>\r\n \t<li style=\"font-weight: 400;\">If I don\u2019t put my X in the upper left corner, then my opponent will have the opportunity to play there.<\/li>\r\n \t<li style=\"font-weight: 400;\">Therefore, I must put an X in the upper left corner.<\/li>\r\n<\/ul>\r\n<a href=\"https:\/\/s3-us-west-2.amazonaws.com\/courses-images\/wp-content\/uploads\/sites\/1141\/2017\/03\/28212213\/tictactoe2.png\"><img class=\"aligncenter wp-image-2340\" src=\"https:\/\/s3-us-west-2.amazonaws.com\/courses-images\/wp-content\/uploads\/sites\/1141\/2017\/03\/28212213\/tictactoe2-300x294.png\" alt=\"Tic-Tac-Toe example, continued, with red X in the upper left corner.\" width=\"319\" height=\"313\" \/><\/a>\r\n\r\n&nbsp;\r\n\r\nBecause you are much more experienced than the typical 6 year-old child, I bet that you immediately saw where the X should be played,\u00a0even without thinking through all of the details listed above. \u00a0In fact, if you have played a fair number of Tic-Tac-Toe games in your childhood, then there are neural pathways in your brain that are hard-wired for Tic-Tac-Toe logic, just like a computer might be hard-wired to complete certain routine tasks.\r\n\r\n&nbsp;\r\n\r\nIndeed, computers follow the rules of logic by design. \u00a0Certain components called gates shunt electricity in various ways throughout the circuitry of the computer, allowing it to perform whatever procedures it is programmed to do.\r\n\r\n&nbsp;\r\n\r\nSo, whether you are trying to find the winning Tic-Tac-Toe strategy, putting together a valid argument to convince fellow lawmakers to preserve important funding, or designing powerful computers to help solve complicated problems, logic is an essential part of our world.\r\n\r\n&nbsp;\r\n<div class=\"textbox learning-objectives\">\r\n<h3>Learning Objectives<\/h3>\r\nOrganize Sets and Use Sets to Describe Relationships\r\n<ul>\r\n \t<li>Describe memberships of sets, including the empty set, using proper notation, and decide whether given items are members and determine the cardinality of a given set<\/li>\r\n \t<li>Perform the operations of union, intersection, complement, and difference on sets using proper notation<\/li>\r\n \t<li>Describe the relations between sets regarding membership, equality, subset, and proper subset, using proper notation<\/li>\r\n \t<li>Be able to draw and interpret Venn diagrams of set relations and operations and use Venn diagrams to solve problems<\/li>\r\n \t<li>Recognize when set theory is applicable to real-life situations, solve real-life problems, and communicate real-life problems and solutions to others<\/li>\r\n<\/ul>\r\nIntroduction to Logic\r\n<ul>\r\n \t<li>Combine sets using Boolean logic, using proper notations<\/li>\r\n \t<li>Use statements and conditionals to write and interpret expressions<\/li>\r\n \t<li>Use a truth table to interpret complex statements or conditionals<\/li>\r\n \t<li>Write truth tables given a logical implication, and it\u2019s related\u00a0statements \u2013 converse, inverse, and contrapositive<\/li>\r\n \t<li>Determine whether two statements are logically equivalent<\/li>\r\n \t<li>Use DeMorgan\u2019s laws to define logical equivalences of a statement<\/li>\r\n<\/ul>\r\nAnalyzing Arguments With Logic\r\n<ul>\r\n \t<li>Discern between an inductive argument and a deductive argument<\/li>\r\n \t<li>Evaluate deductive arguments<\/li>\r\n \t<li>Analyze arguments with Venn diagrams and truth tables<\/li>\r\n \t<li>Use logical inference to infer whether a statement is true<\/li>\r\n \t<li>Identify logical fallacies in common language including appeal to ignorance, appeal to authority, appeal to consequence, false dilemma, circular reasoning, post hoc, correlation implies causation, and straw man arguments<\/li>\r\n<\/ul>\r\n<\/div>\r\n&nbsp;\r\n<h3><\/h3>","rendered":"<h2>Let\u2019s play a game!<\/h2>\n<p>&nbsp;<\/p>\n<p><a href=\"https:\/\/s3-us-west-2.amazonaws.com\/courses-images\/wp-content\/uploads\/sites\/1141\/2017\/03\/28210931\/tictactoe.jpg\"><img loading=\"lazy\" decoding=\"async\" class=\"alignright wp-image-2333\" src=\"https:\/\/s3-us-west-2.amazonaws.com\/courses-images\/wp-content\/uploads\/sites\/1141\/2017\/03\/28210931\/tictactoe-225x300.jpg\" alt=\"Tic-Tac-Toe game at a playground made of big yellow cylinders with black X's and O's printed on them.\" width=\"292\" height=\"389\" \/><\/a>Almost everyone knows the game of Tic-Tac-Toe, in which players mark X\u2019s and O\u2019s on a three-by-three grid until one player makes three in a row, or the grid gets filled up with no winner (a draw). \u00a0The rules are so simple that kids as young as 3 or 4 can get the idea.<\/p>\n<p>&nbsp;<\/p>\n<p>At first, a young child may play haphazardly, marking the grid without thinking about how the other player might respond. \u00a0For example, the child might eagerly make two in a row but fail to see that his older sister will be able to complete three in a row on her next turn.<\/p>\n<p>&nbsp;<\/p>\n<p>It\u2019s not until about age 6 or so that children begin to strategize, looking at their opponent\u2019s potential moves and responses. \u00a0The child begins to use systematic reasoning, or what we call logic, to decide what will happen in the game if one move is chosen over another.<\/p>\n<p>&nbsp;<\/p>\n<p>&nbsp;<\/p>\n<p>The logic involved can be fairly complex, especially for a young child. \u00a0For example, suppose it\u2019s your turn (X\u2019s), and the grid currently looks like this. \u00a0Where should you play?<\/p>\n<p><a href=\"https:\/\/s3-us-west-2.amazonaws.com\/courses-images\/wp-content\/uploads\/sites\/1141\/2017\/03\/28212148\/tictactoe1.png\"><img loading=\"lazy\" decoding=\"async\" class=\"aligncenter wp-image-2339\" src=\"https:\/\/s3-us-west-2.amazonaws.com\/courses-images\/wp-content\/uploads\/sites\/1141\/2017\/03\/28212148\/tictactoe1-300x290.png\" alt=\"Tic-tac-toe game with two X's and two O's.\" width=\"346\" height=\"335\" \/><\/a><\/p>\n<p>&nbsp;<\/p>\n<p>Your thought process (or what we call a logical argument) might go something like this:<\/p>\n<ul>\n<li style=\"font-weight: 400;\">It takes three in a row to win the game.<\/li>\n<li style=\"font-weight: 400;\">I cannot make three in a row no matter where I play on this turn.<\/li>\n<li style=\"font-weight: 400;\">If it were my opponent\u2019s turn, then she could make three in a row by putting an O in the upper left corner.<\/li>\n<li style=\"font-weight: 400;\">If I don\u2019t put my X in the upper left corner, then my opponent will have the opportunity to play there.<\/li>\n<li style=\"font-weight: 400;\">Therefore, I must put an X in the upper left corner.<\/li>\n<\/ul>\n<p><a href=\"https:\/\/s3-us-west-2.amazonaws.com\/courses-images\/wp-content\/uploads\/sites\/1141\/2017\/03\/28212213\/tictactoe2.png\"><img loading=\"lazy\" decoding=\"async\" class=\"aligncenter wp-image-2340\" src=\"https:\/\/s3-us-west-2.amazonaws.com\/courses-images\/wp-content\/uploads\/sites\/1141\/2017\/03\/28212213\/tictactoe2-300x294.png\" alt=\"Tic-Tac-Toe example, continued, with red X in the upper left corner.\" width=\"319\" height=\"313\" \/><\/a><\/p>\n<p>&nbsp;<\/p>\n<p>Because you are much more experienced than the typical 6 year-old child, I bet that you immediately saw where the X should be played,\u00a0even without thinking through all of the details listed above. \u00a0In fact, if you have played a fair number of Tic-Tac-Toe games in your childhood, then there are neural pathways in your brain that are hard-wired for Tic-Tac-Toe logic, just like a computer might be hard-wired to complete certain routine tasks.<\/p>\n<p>&nbsp;<\/p>\n<p>Indeed, computers follow the rules of logic by design. \u00a0Certain components called gates shunt electricity in various ways throughout the circuitry of the computer, allowing it to perform whatever procedures it is programmed to do.<\/p>\n<p>&nbsp;<\/p>\n<p>So, whether you are trying to find the winning Tic-Tac-Toe strategy, putting together a valid argument to convince fellow lawmakers to preserve important funding, or designing powerful computers to help solve complicated problems, logic is an essential part of our world.<\/p>\n<p>&nbsp;<\/p>\n<div class=\"textbox learning-objectives\">\n<h3>Learning Objectives<\/h3>\n<p>Organize Sets and Use Sets to Describe Relationships<\/p>\n<ul>\n<li>Describe memberships of sets, including the empty set, using proper notation, and decide whether given items are members and determine the cardinality of a given set<\/li>\n<li>Perform the operations of union, intersection, complement, and difference on sets using proper notation<\/li>\n<li>Describe the relations between sets regarding membership, equality, subset, and proper subset, using proper notation<\/li>\n<li>Be able to draw and interpret Venn diagrams of set relations and operations and use Venn diagrams to solve problems<\/li>\n<li>Recognize when set theory is applicable to real-life situations, solve real-life problems, and communicate real-life problems and solutions to others<\/li>\n<\/ul>\n<p>Introduction to Logic<\/p>\n<ul>\n<li>Combine sets using Boolean logic, using proper notations<\/li>\n<li>Use statements and conditionals to write and interpret expressions<\/li>\n<li>Use a truth table to interpret complex statements or conditionals<\/li>\n<li>Write truth tables given a logical implication, and it\u2019s related\u00a0statements \u2013 converse, inverse, and contrapositive<\/li>\n<li>Determine whether two statements are logically equivalent<\/li>\n<li>Use DeMorgan\u2019s laws to define logical equivalences of a statement<\/li>\n<\/ul>\n<p>Analyzing Arguments With Logic<\/p>\n<ul>\n<li>Discern between an inductive argument and a deductive argument<\/li>\n<li>Evaluate deductive arguments<\/li>\n<li>Analyze arguments with Venn diagrams and truth tables<\/li>\n<li>Use logical inference to infer whether a statement is true<\/li>\n<li>Identify logical fallacies in common language including appeal to ignorance, appeal to authority, appeal to consequence, false dilemma, circular reasoning, post hoc, correlation implies causation, and straw man arguments<\/li>\n<\/ul>\n<\/div>\n<p>&nbsp;<\/p>\n<h3><\/h3>\n\n\t\t\t <section class=\"citations-section\" role=\"contentinfo\">\n\t\t\t <h3>Candela Citations<\/h3>\n\t\t\t\t\t <div>\n\t\t\t\t\t\t <div id=\"citation-list-1080\">\n\t\t\t\t\t\t\t <div class=\"licensing\"><div class=\"license-attribution-dropdown-subheading\">CC licensed content, Original<\/div><ul class=\"citation-list\"><li>Why It Matters: Set Theory and Logic. <strong>Authored by<\/strong>: Lumen Learning. <strong>License<\/strong>: <em><a target=\"_blank\" rel=\"license\" href=\"https:\/\/creativecommons.org\/licenses\/by\/4.0\/\">CC BY: Attribution<\/a><\/em><\/li><li>Tic Tac Toe game example. <strong>Authored by<\/strong>: Lumen Learning. <strong>License<\/strong>: <em><a target=\"_blank\" rel=\"license\" href=\"https:\/\/creativecommons.org\/licenses\/by\/4.0\/\">CC BY: Attribution<\/a><\/em><\/li><li>Tic Tac Toe example play. <strong>Authored by<\/strong>: Lumen Learning. <strong>License<\/strong>: <em><a target=\"_blank\" rel=\"license\" href=\"https:\/\/creativecommons.org\/licenses\/by\/4.0\/\">CC BY: Attribution<\/a><\/em><\/li><\/ul><div class=\"license-attribution-dropdown-subheading\">CC licensed content, Shared previously<\/div><ul class=\"citation-list\"><li>Tic Tac Toe playground game. <strong>Located at<\/strong>: <a target=\"_blank\" href=\"https:\/\/pixabay.com\/en\/tic-tac-toe-game-tick-tack-toe-355090\">https:\/\/pixabay.com\/en\/tic-tac-toe-game-tick-tack-toe-355090<\/a>. <strong>License<\/strong>: <em><a target=\"_blank\" rel=\"license\" href=\"https:\/\/creativecommons.org\/about\/cc0\">CC0: No Rights Reserved<\/a><\/em><\/li><\/ul><\/div>\n\t\t\t\t\t\t <\/div>\n\t\t\t\t\t <\/div>\n\t\t\t <\/section>","protected":false},"author":21,"menu_order":1,"template":"","meta":{"_candela_citation":"[{\"type\":\"original\",\"description\":\"Why It Matters: Set Theory and Logic\",\"author\":\"Lumen Learning\",\"organization\":\"\",\"url\":\"\",\"project\":\"\",\"license\":\"cc-by\",\"license_terms\":\"\"},{\"type\":\"cc\",\"description\":\"Tic Tac Toe playground game\",\"author\":\"\",\"organization\":\"\",\"url\":\"https:\/\/pixabay.com\/en\/tic-tac-toe-game-tick-tack-toe-355090\",\"project\":\"\",\"license\":\"cc0\",\"license_terms\":\"\"},{\"type\":\"original\",\"description\":\"Tic Tac Toe game example\",\"author\":\"Lumen Learning\",\"organization\":\"\",\"url\":\"\",\"project\":\"\",\"license\":\"cc-by\",\"license_terms\":\"\"},{\"type\":\"original\",\"description\":\"Tic Tac Toe example play\",\"author\":\"Lumen Learning\",\"organization\":\"\",\"url\":\"\",\"project\":\"\",\"license\":\"cc-by\",\"license_terms\":\"\"}]","CANDELA_OUTCOMES_GUID":"97cd96e9-21b2-4edf-a1ab-88cc0c3d6326","pb_show_title":"on","pb_short_title":"","pb_subtitle":"","pb_authors":[],"pb_section_license":""},"chapter-type":[],"contributor":[],"license":[],"class_list":["post-1080","chapter","type-chapter","status-publish","hentry"],"part":159,"_links":{"self":[{"href":"https:\/\/courses.lumenlearning.com\/wm-mathforliberalarts\/wp-json\/pressbooks\/v2\/chapters\/1080","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/courses.lumenlearning.com\/wm-mathforliberalarts\/wp-json\/pressbooks\/v2\/chapters"}],"about":[{"href":"https:\/\/courses.lumenlearning.com\/wm-mathforliberalarts\/wp-json\/wp\/v2\/types\/chapter"}],"author":[{"embeddable":true,"href":"https:\/\/courses.lumenlearning.com\/wm-mathforliberalarts\/wp-json\/wp\/v2\/users\/21"}],"version-history":[{"count":13,"href":"https:\/\/courses.lumenlearning.com\/wm-mathforliberalarts\/wp-json\/pressbooks\/v2\/chapters\/1080\/revisions"}],"predecessor-version":[{"id":2361,"href":"https:\/\/courses.lumenlearning.com\/wm-mathforliberalarts\/wp-json\/pressbooks\/v2\/chapters\/1080\/revisions\/2361"}],"part":[{"href":"https:\/\/courses.lumenlearning.com\/wm-mathforliberalarts\/wp-json\/pressbooks\/v2\/parts\/159"}],"metadata":[{"href":"https:\/\/courses.lumenlearning.com\/wm-mathforliberalarts\/wp-json\/pressbooks\/v2\/chapters\/1080\/metadata\/"}],"wp:attachment":[{"href":"https:\/\/courses.lumenlearning.com\/wm-mathforliberalarts\/wp-json\/wp\/v2\/media?parent=1080"}],"wp:term":[{"taxonomy":"chapter-type","embeddable":true,"href":"https:\/\/courses.lumenlearning.com\/wm-mathforliberalarts\/wp-json\/pressbooks\/v2\/chapter-type?post=1080"},{"taxonomy":"contributor","embeddable":true,"href":"https:\/\/courses.lumenlearning.com\/wm-mathforliberalarts\/wp-json\/wp\/v2\/contributor?post=1080"},{"taxonomy":"license","embeddable":true,"href":"https:\/\/courses.lumenlearning.com\/wm-mathforliberalarts\/wp-json\/wp\/v2\/license?post=1080"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}