{"id":185,"date":"2023-02-01T00:03:31","date_gmt":"2023-02-01T00:03:31","guid":{"rendered":"https:\/\/courses.lumenlearning.com\/ct-state-quantitative-reasoning\/chapter\/why-it-matters-set-theory\/"},"modified":"2023-02-01T00:03:31","modified_gmt":"2023-02-01T00:03:31","slug":"why-it-matters-set-theory","status":"publish","type":"chapter","link":"https:\/\/courses.lumenlearning.com\/ct-state-quantitative-reasoning\/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":"\n<h2>Why understand set theory and applications of logic?<\/h2>\n&nbsp;\n\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). &nbsp;The rules are so simple that kids as young as 3 or 4 can get the idea.\n\n&nbsp;\n\nAt first, a young child may play haphazardly, marking the grid without thinking about how the other player might respond. &nbsp;For 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.\n\n&nbsp;\n\nIt\u2019s not until about age 6 or so that children begin to strategize, looking at their opponent\u2019s potential moves and responses. &nbsp;The 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.\n\n&nbsp;\n\n&nbsp;\n\nThe logic involved can be fairly complex, especially for a young child. &nbsp;For example, suppose it\u2019s your turn (X\u2019s), and the grid currently looks like this. &nbsp;Where should you play?\n\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>\n\n&nbsp;\n\nYour thought process (or what we call a logical argument) might go something like this:\n<ul>\n \t<li style=\"font-weight: 400;\">It takes three in a row to win the game.<\/li>\n \t<li style=\"font-weight: 400;\">I cannot make three in a row no matter where I play on this turn.<\/li>\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>\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>\n \t<li style=\"font-weight: 400;\">Therefore, I must put an X in the upper left corner.<\/li>\n<\/ul>\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>\n\n&nbsp;\n\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,&nbsp;even without thinking through all of the details listed above. &nbsp;In 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.\n\n&nbsp;\n\nIndeed, computers follow the rules of logic by design. &nbsp;Certain 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.\n\n&nbsp;\n\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.\n","rendered":"<h2>Why understand set theory and applications of logic?<\/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). &nbsp;The 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. &nbsp;For 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. &nbsp;The 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. &nbsp;For example, suppose it\u2019s your turn (X\u2019s), and the grid currently looks like this. &nbsp;Where 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,&nbsp;even without thinking through all of the details listed above. &nbsp;In 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. &nbsp;Certain 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\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-185\">\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":538461,"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-185","chapter","type-chapter","status-publish","hentry"],"part":184,"_links":{"self":[{"href":"https:\/\/courses.lumenlearning.com\/ct-state-quantitative-reasoning\/wp-json\/pressbooks\/v2\/chapters\/185","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/courses.lumenlearning.com\/ct-state-quantitative-reasoning\/wp-json\/pressbooks\/v2\/chapters"}],"about":[{"href":"https:\/\/courses.lumenlearning.com\/ct-state-quantitative-reasoning\/wp-json\/wp\/v2\/types\/chapter"}],"author":[{"embeddable":true,"href":"https:\/\/courses.lumenlearning.com\/ct-state-quantitative-reasoning\/wp-json\/wp\/v2\/users\/538461"}],"version-history":[{"count":0,"href":"https:\/\/courses.lumenlearning.com\/ct-state-quantitative-reasoning\/wp-json\/pressbooks\/v2\/chapters\/185\/revisions"}],"part":[{"href":"https:\/\/courses.lumenlearning.com\/ct-state-quantitative-reasoning\/wp-json\/pressbooks\/v2\/parts\/184"}],"metadata":[{"href":"https:\/\/courses.lumenlearning.com\/ct-state-quantitative-reasoning\/wp-json\/pressbooks\/v2\/chapters\/185\/metadata\/"}],"wp:attachment":[{"href":"https:\/\/courses.lumenlearning.com\/ct-state-quantitative-reasoning\/wp-json\/wp\/v2\/media?parent=185"}],"wp:term":[{"taxonomy":"chapter-type","embeddable":true,"href":"https:\/\/courses.lumenlearning.com\/ct-state-quantitative-reasoning\/wp-json\/pressbooks\/v2\/chapter-type?post=185"},{"taxonomy":"contributor","embeddable":true,"href":"https:\/\/courses.lumenlearning.com\/ct-state-quantitative-reasoning\/wp-json\/wp\/v2\/contributor?post=185"},{"taxonomy":"license","embeddable":true,"href":"https:\/\/courses.lumenlearning.com\/ct-state-quantitative-reasoning\/wp-json\/wp\/v2\/license?post=185"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}