{"id":27416,"date":"2021-01-28T13:00:29","date_gmt":"2021-01-28T13:00:29","guid":{"rendered":"http:\/\/toposuranos.com\/material\/?p=27416"},"modified":"2024-07-09T02:18:52","modified_gmt":"2024-07-09T02:18:52","slug":"5-symmetries-of-propositional-logic","status":"publish","type":"post","link":"http:\/\/toposuranos.com\/material\/en\/5-symmetries-of-propositional-logic\/","title":{"rendered":"5 Symmetries of Propositional Logic"},"content":{"rendered":"<div style=\"background-color:#F3F3F3; padding:20px;\">\n<center><\/p>\n<h1>5 Symmetries of Propositional Logic<\/h1>\n<p><\/center><\/p>\n<p style=\"text-align:center;\"><em><strong>Summary:<\/strong><br \/>Throughout this class, we will explore how double negation, hypothetical syllogism, the contrapositive of implication, deduction theorems, and the definitions of connectors combine to form the symmetries of propositional logic. With clear and simple demonstrations, you will learn to master the equivalences and apply them to your own logical challenges.<\/p>\n<p>The symmetries addressed in the class include: <span class=\"katex-eq\" data-katex-display=\"false\">\\downarrow<\/span>-Symmetry, <span class=\"katex-eq\" data-katex-display=\"false\">\\vee<\/span>-Symmetry, <span class=\"katex-eq\" data-katex-display=\"false\">\\wedge<\/span>-Symmetry, <span class=\"katex-eq\" data-katex-display=\"false\">\\leftrightarrow<\/span>-Symmetry, and <span class=\"katex-eq\" data-katex-display=\"false\">\\veebar<\/span>-Symmetry. Additionally, the interactions between the demonstrations are highlighted, showing how each one supports the previous ones to simplify future deductions. This class will not only provide you with a deep understanding of Propositional Logic but also teach you to use previous demonstrations to optimize your learning process.<br \/>\n<\/em><\/p>\n<p style=\"text-align:center;\"><strong><u>Learning Objectives<\/u>:<\/strong><br \/>By the end of this class, the student will be able to<\/p>\n<ol>\n<li><strong>Recall<\/strong> basic concepts of propositional logic, such as hypothetical syllogism and double negation.<\/li>\n<li><strong>Recognize<\/strong> the 5 Symmetries of Propositional Logic.<\/li>\n<li><strong>Understand<\/strong> the process of demonstrating symmetry equivalences.<\/li>\n<li><strong>Apply<\/strong> Presumption, Deduction Theorem, and its Reciprocal in demonstrations.<\/li>\n<li><strong>Relate<\/strong> the definitions of logical connectors to the symmetries.<\/li>\n<li><strong>Appreciate<\/strong> the importance of performing demonstrations only once and reusing them in future demonstrations.<\/li>\n<li><strong>Develop<\/strong> analytical and critical skills when performing logical demonstrations.<\/li>\n<\/ol>\n<p style=\"text-align:center;\"><strong>CONTENTS INDEX<\/strong><br \/>\n<a href=\"#1\"><span class=\"katex-eq\" data-katex-display=\"false\">\\vee<\/span> &#8211; SYMMETRY<\/a><br \/>\n<a href=\"#2\"><span class=\"katex-eq\" data-katex-display=\"false\">\\downarrow<\/span> &#8211; SYMMETRY<\/a><br \/>\n<a href=\"#3\"><span class=\"katex-eq\" data-katex-display=\"false\">\\wedge<\/span> &#8211; SYMMETRY<\/a><br \/>\n<a href=\"#4\"><span class=\"katex-eq\" data-katex-display=\"false\">\\leftrightarrow<\/span> &#8211; SYMMETRY<\/a><br \/>\n<a href=\"#5\"><span class=\"katex-eq\" data-katex-display=\"false\">\\veebar<\/span> &#8211; SYMMETRY<\/a><br \/>\n<a href=\"#6\">FINAL REMARKS<\/a>\n<\/p>\n<p><center><br \/>\n<iframe class=\"lazyload\" width=\"560\" height=\"315\" data-src=\"https:\/\/www.youtube.com\/embed\/XKY_nS5Mizk\" frameborder=\"0\" allow=\"accelerometer; autoplay; clipboard-write; encrypted-media; gyroscope; picture-in-picture\" allowfullscreen=\"allowfullscreen\"><\/iframe><\/center>\n<\/div>\n<p style=\"text-align: justify; color: #000000;\">A direct consequence of the hypothetical syllogism, double negation, and the contrapositive of implication, deduction theorems, and the definitions of connectors are the 5 symmetries of propositional logic that we will review below.<\/p>\n<table style=\"text-align: justify; color: #000000;\">\n<tbody>\n<tr>\n<td><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">(\\alpha \\downarrow \\beta) \\dashv\\vdash (\\beta\\downarrow \\alpha)<\/span><\/span><\/td>\n<td><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\downarrow<\/span><\/span>-Symmetry<\/td>\n<\/tr>\n<tr>\n<td><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">(\\alpha \\vee \\beta) \\dashv\\vdash (\\beta\\vee \\alpha)<\/span><\/span><\/td>\n<td><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\vee<\/span><\/span>-Symmetry<\/td>\n<\/tr>\n<tr>\n<td><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">(\\alpha \\wedge \\beta) \\dashv\\vdash (\\beta\\wedge \\alpha)<\/span><\/span><\/td>\n<td><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\wedge<\/span><\/span>-Symmetry<\/td>\n<\/tr>\n<tr>\n<td><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">(\\alpha \\leftrightarrow \\beta) \\dashv\\vdash (\\beta\\leftrightarrow \\alpha)<\/span><\/span><\/td>\n<td><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\leftrightarrow<\/span><\/span>-Symmetry<\/td>\n<\/tr>\n<tr>\n<td><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">(\\alpha \\veebar \\beta) \\dashv\\vdash (\\beta\\veebar\\alpha)<\/span><\/span><\/td>\n<td><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\veebar<\/span><\/span>-Symmetry<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<p style=\"text-align: justify; color: #000000;\">The demonstrations of these equivalences are not entirely trivial, but unlike some demonstrations we have already seen, they are quite simple. Below is the demonstration of each in one direction; the demonstration in the reverse direction is almost identical and is left as an exercise for the reader.<\/p>\n<p><a name=\"1\"><\/a><\/p>\n<h2><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\vee<\/span><\/span>-Symmetry<\/h2>\n<p><a href=\"https:\/\/www.youtube.com\/watch?v=XKY_nS5Mizk&#038;t=203s\" target=\"_blank\" rel=\"noopener\"><strong><span style=\"color: #ff0000;\">watch<\/span><\/strong><\/a><\/p>\n<table style=\"text-align: justify; color: #000000;\">\n<tbody>\n<tr>\n<td><span class=\"katex-eq\" data-katex-display=\"false\">(1)<\/span><\/td>\n<td><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\{(\\alpha \\vee \\beta)\\}\\vdash (\\alpha \\vee\\beta)<\/span><\/span><\/td>\n<td>; Pre<\/td>\n<\/tr>\n<tr>\n<td><span class=\"katex-eq\" data-katex-display=\"false\">(2)<\/span><\/td>\n<td><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\{(\\alpha \\vee \\beta)\\}\\vdash (\\neg \\alpha \\rightarrow \\beta)<\/span><\/span><\/td>\n<td>; because <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">(\\alpha \\vee \\beta) := (\\neg \\alpha \\rightarrow \\beta)<\/span><\/span><\/td>\n<\/tr>\n<tr>\n<td><span class=\"katex-eq\" data-katex-display=\"false\">(3)<\/span><\/td>\n<td><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\{(\\alpha \\vee \\beta)\\}\\vdash (\\neg \\beta \\rightarrow \\alpha)<\/span><\/span><\/td>\n<td>; CPI(2)<\/td>\n<\/tr>\n<tr>\n<td><span class=\"katex-eq\" data-katex-display=\"false\">(4)<\/span><\/td>\n<td><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\boxed{\\{(\\alpha \\vee \\beta)\\}\\vdash ( \\beta \\vee \\alpha)}<\/span><\/span><\/td>\n<td>; because <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">( \\beta \\vee \\alpha) := (\\neg\\beta\\rightarrow\\alpha)<\/span><\/span><\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<p style=\"text-align: justify; color: #000000;\">The reasoning in the reverse direction is obtained with very few variations starting with the presumption <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\{(\\beta\\vee\\alpha)\\}\\vdash (\\beta\\vee\\alpha)<\/span><\/span><\/p>\n<p><a name=\"2\"><\/a><\/p>\n<h2><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\downarrow<\/span><\/span>-Symmetry<\/h2>\n<p><a href=\"https:\/\/www.youtube.com\/watch?v=XKY_nS5Mizk&#038;t=383s\" target=\"_blank\" rel=\"noopener\"><strong><span style=\"color: #ff0000;\">watch<\/span><\/strong><\/a><\/p>\n<table style=\"text-align: justify; color: #000000;\">\n<tbody>\n<tr>\n<td><span class=\"katex-eq\" data-katex-display=\"false\">(1)<\/span><\/td>\n<td><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\{\\neg(\\alpha \\downarrow \\beta)\\}\\vdash \\neg(\\alpha \\downarrow \\beta) <\/span><\/span><\/td>\n<td>; Pre<\/td>\n<\/tr>\n<tr>\n<td><span class=\"katex-eq\" data-katex-display=\"false\">(2)<\/span><\/td>\n<td><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\"> \\{\\neg(\\alpha \\downarrow \\beta)\\}\\vdash (\\alpha \\vee \\beta) <\/span><\/span><\/td>\n<td>; from (1) because <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\"> (\\alpha\\vee\\beta) := \\neg(\\alpha \\downarrow \\beta)<\/span><\/span><\/td>\n<\/tr>\n<tr>\n<td><span class=\"katex-eq\" data-katex-display=\"false\">(3)<\/span><\/td>\n<td><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\"> \\{\\neg(\\alpha \\downarrow \\beta)\\}\\vdash (\\beta \\vee \\alpha) <\/span><\/span><\/td>\n<td>; <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\vee<\/span><\/span>-Symmetry<\/td>\n<\/tr>\n<tr>\n<td><span class=\"katex-eq\" data-katex-display=\"false\">(4)<\/span><\/td>\n<td><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\"> \\vdash (\\neg(\\alpha \\downarrow \\beta) \\rightarrow (\\beta \\vee \\alpha)) <\/span><\/span><\/td>\n<td>; TD(3)<\/td>\n<\/tr>\n<tr>\n<td><span class=\"katex-eq\" data-katex-display=\"false\">(5)<\/span><\/td>\n<td><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\"> \\vdash (\\neg(\\beta \\vee \\alpha) \\rightarrow (\\alpha \\downarrow \\beta)) <\/span><\/span><\/td>\n<td>; CPI(4)<\/td>\n<\/tr>\n<tr>\n<td><span class=\"katex-eq\" data-katex-display=\"false\">(6)<\/span><\/td>\n<td><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\"> \\vdash ((\\beta \\downarrow \\alpha) \\rightarrow (\\alpha \\downarrow \\beta)) <\/span><\/span><\/td>\n<td>; from (5) because <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">(\\beta\\vee\\alpha) := \\neg(\\beta \\downarrow \\alpha)<\/span><\/span><\/td>\n<\/tr>\n<tr>\n<td><span class=\"katex-eq\" data-katex-display=\"false\">(7)<\/span><\/td>\n<td><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\boxed{\\{(\\beta \\downarrow \\alpha) \\} \\vdash (\\alpha \\downarrow \\beta)}<\/span><\/span><\/td>\n<td>; RTD(6)<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<p style=\"text-align: justify; color: #000000;\">Finally, reasoning in the reverse direction, the deduction is obtained in the opposite direction starting with the presumption <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\{\\neg(\\beta\\downarrow\\alpha)\\}\\vdash \\neg(\\beta\\downarrow\\alpha)<\/span><\/span><\/p>\n<p><a name=\"3\"><\/a><\/p>\n<h2><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\wedge<\/span><\/span>-Symmetry<\/h2>\n<p><a href=\"https:\/\/www.youtube.com\/watch?v=XKY_nS5Mizk&#038;t=659s\" target=\"_blank\" rel=\"noopener\"><strong><span style=\"color: #ff0000;\">watch<\/span><\/strong><\/a><\/p>\n<table style=\"text-align: justify; color: #000000;\">\n<tbody>\n<tr>\n<td><span class=\"katex-eq\" data-katex-display=\"false\">(1)<\/span><\/td>\n<td><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\{(\\alpha \\wedge \\beta)\\} \\vdash (\\alpha \\wedge \\beta)<\/span><\/span><\/td>\n<td>; Pre<\/td>\n<\/tr>\n<tr>\n<td><span class=\"katex-eq\" data-katex-display=\"false\">(2)<\/span><\/td>\n<td><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\{(\\alpha \\wedge \\beta)\\} \\vdash (\\neg\\alpha \\downarrow \\neg\\beta)<\/span><\/span><\/td>\n<td>; from (1) because <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">(\\alpha \\wedge \\beta) := (\\neg\\alpha \\downarrow \\neg\\beta)<\/span><\/span><\/td>\n<\/tr>\n<tr>\n<td><span class=\"katex-eq\" data-katex-display=\"false\">(3)<\/span><\/td>\n<td><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\{(\\alpha \\wedge \\beta)\\} \\vdash (\\neg\\beta \\downarrow \\neg\\alpha)<\/span><\/span><\/td>\n<td>; <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\downarrow<\/span><\/span>-Symmetry (2)<\/td>\n<\/tr>\n<tr>\n<td><span class=\"katex-eq\" data-katex-display=\"false\">(4)<\/span><\/td>\n<td><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\boxed{\\{(\\alpha \\wedge \\beta)\\} \\vdash ( \\beta \\wedge \\alpha)}<\/span><\/span><\/td>\n<td>; from (3) because <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">(\\beta \\wedge \\alpha) := (\\neg\\beta \\downarrow \\neg\\alpha)<\/span><\/span><\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<p style=\"text-align: justify; color: #000000;\">Just like before, if you reason in the reverse direction, it is obtained with very few variations starting with the presumption <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\{( \\beta \\wedge \\alpha)\\}\\vdash ( \\beta \\wedge \\alpha)<\/span><\/span><\/p>\n<p><a name=\"4\"><\/a><\/p>\n<h2><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\leftrightarrow<\/span><\/span>-Symmetry<\/h2>\n<p><a href=\"https:\/\/www.youtube.com\/watch?v=XKY_nS5Mizk&#038;t=830s\" target=\"_blank\" rel=\"noopener\"><strong><span style=\"color: #ff0000;\">watch<\/span><\/strong><\/a><\/p>\n<table style=\"text-align: justify; color: #000000;\">\n<tbody>\n<tr>\n<td><span class=\"katex-eq\" data-katex-display=\"false\">(1)<\/span><\/td>\n<td><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\{(\\alpha \\leftrightarrow \\beta)\\} \\vdash (\\alpha \\leftrightarrow \\beta)<\/span><\/span><\/td>\n<td>; Pre<\/td>\n<\/tr>\n<tr>\n<td><span class=\"katex-eq\" data-katex-display=\"false\">(2)<\/span><\/td>\n<td><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\{(\\alpha \\leftrightarrow \\beta)\\} \\vdash ((\\alpha \\rightarrow \\beta) \\wedge (\\alpha \\rightarrow \\beta))<\/span><\/span><\/td>\n<td>; From (1) because <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">(\\alpha \\leftrightarrow \\beta) := ((\\alpha \\rightarrow \\beta) \\wedge (\\beta \\rightarrow \\alpha)) <\/span><\/span><\/td>\n<\/tr>\n<tr>\n<td><span class=\"katex-eq\" data-katex-display=\"false\">(3)<\/span><\/td>\n<td><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\{(\\alpha \\leftrightarrow \\beta)\\} \\vdash ((\\beta \\rightarrow \\alpha) \\wedge (\\alpha \\rightarrow \\beta) )<\/span><\/span><\/td>\n<td>; <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\wedge<\/span><\/span>-Symmetry(2)<\/td>\n<\/tr>\n<tr>\n<td><span class=\"katex-eq\" data-katex-display=\"false\">(4)<\/span><\/td>\n<td><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\boxed{\\{(\\alpha \\leftrightarrow \\beta)\\} \\vdash (\\beta \\leftrightarrow \\alpha)}<\/span><\/span><\/td>\n<td>; From (3) because <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">(\\beta \\leftrightarrow \\alpha) := ((\\beta \\rightarrow \\alpha) \\wedge (\\alpha \\rightarrow \\beta)) <\/span><\/span><\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<p style=\"text-align: justify; color: #000000;\">Just like the previous one, but starting with the presumption <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\{( \\beta \\leftrightarrow \\alpha)\\}\\vdash ( \\beta\\leftrightarrow \\alpha)<\/span><\/span><\/p>\n<p><a name=\"5\"><\/a><\/p>\n<h2><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\veebar<\/span><\/span>-Symmetry<\/h2>\n<p><a href=\"https:\/\/www.youtube.com\/watch?v=XKY_nS5Mizk&#038;t=982s\" target=\"_blank\" rel=\"noopener\"><strong><span style=\"color: #ff0000;\">watch<\/span><\/strong><\/a><\/p>\n<table style=\"text-align: justify; color: #000000;\">\n<tbody>\n<tr>\n<td><span class=\"katex-eq\" data-katex-display=\"false\">(1)<\/span><\/td>\n<td><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\{(\\alpha \\leftrightarrow \\beta)\\} \\vdash (\\alpha \\leftrightarrow \\beta) <\/span><\/span><\/td>\n<td>; Pre<\/td>\n<\/tr>\n<tr>\n<td><span class=\"katex-eq\" data-katex-display=\"false\">(2)<\/span><\/td>\n<td><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\{(\\alpha \\leftrightarrow \\beta)\\} \\vdash ( \\beta \\leftrightarrow \\alpha) <\/span><\/span><\/td>\n<td>; <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\leftrightarrow<\/span><\/span>-Symmetry(1)<\/td>\n<\/tr>\n<tr>\n<td><span class=\"katex-eq\" data-katex-display=\"false\">(3)<\/span><\/td>\n<td><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\"> \\vdash ((\\alpha \\leftrightarrow \\beta) \\rightarrow ( \\beta \\leftrightarrow \\alpha)) <\/span><\/span><\/td>\n<td>; TD(2)<\/td>\n<\/tr>\n<tr>\n<td><span class=\"katex-eq\" data-katex-display=\"false\">(4)<\/span><\/td>\n<td><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\"> \\vdash (\\neg ( \\beta \\leftrightarrow \\alpha) \\rightarrow \\neg (\\alpha \\leftrightarrow \\beta)) <\/span><\/span><\/td>\n<td>; CPI(3)<\/td>\n<\/tr>\n<tr>\n<td><span class=\"katex-eq\" data-katex-display=\"false\">(5)<\/span><\/td>\n<td><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\{\\neg ( \\beta \\leftrightarrow \\alpha)\\} \\vdash \\neg (\\alpha \\leftrightarrow \\beta) <\/span><\/span><\/td>\n<td>; RTD(4)<\/td>\n<\/tr>\n<tr>\n<td><span class=\"katex-eq\" data-katex-display=\"false\">(6)<\/span><\/td>\n<td><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\boxed{\\{ ( \\beta \\veebar \\alpha)\\} \\vdash (\\alpha \\veebar \\beta)} <\/span><\/span><\/td>\n<td>; From (5) because <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">( \\beta \\veebar \\alpha) := \\neg\\beta \\leftrightarrow \\alpha)<\/span><\/span> and <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">(\\alpha \\veebar \\beta) := \\neg (\\alpha \\leftrightarrow \\beta)<\/span><\/span><\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<p style=\"text-align: justify; color: #000000;\">As in all other cases, it is enough to test the presumption in the reverse direction <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\{(\\beta \\leftrightarrow \\alpha)\\} \\vdash (\\beta \\leftrightarrow \\alpha)<\/span><\/span> to obtain the deduction in that direction.<\/p>\n<p><a name=\"6\"><\/a><\/p>\n<h2>Final Remarks<\/h2>\n<p style=\"text-align: justify; color: #000000;\"><a href=\"https:\/\/www.youtube.com\/watch?v=XKY_nS5Mizk&#038;t=1145s\" target=\"_blank\" rel=\"noopener\"><strong><span style=\"color: #ff0000;\">One aspect that the reader should pay attention to<\/span><\/strong><\/a> is the order in which these 5 symmetries of propositional logic have been chosen to be demonstrated. Note that each one is done in such a way that it uses some of the previously performed demonstrations. This reflects the approach that should be followed when performing demonstrations: they are done only once (and never again!); after that, your goal should be to use previous demonstrations to simplify future ones.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>5 Symmetries of Propositional Logic Summary:Throughout this class, we will explore how double negation, hypothetical syllogism, the contrapositive of implication, deduction theorems, and the definitions of connectors combine to form the symmetries of propositional logic. With clear and simple demonstrations, you will learn to master the equivalences and apply them to your own logical challenges. [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":27410,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"iawp_total_views":1,"footnotes":""},"categories":[605,567,619],"tags":[],"class_list":["post-27416","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-mathematical-logic","category-mathematics","category-propositional-logic"],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v26.7 - https:\/\/yoast.com\/wordpress\/plugins\/seo\/ -->\n<title>5 Symmetries of Propositional Logic - toposuranos.com\/material<\/title>\n<meta name=\"description\" content=\"Discover the 5 Symmetries of Propositional Logic with clear demonstrations: double negation, hypothetical syllogism, and more.\" \/>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"http:\/\/toposuranos.com\/material\/en\/5-symmetries-of-propositional-logic\/\" \/>\n<meta property=\"og:locale\" content=\"es_ES\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"5 Symmetries of Propositional Logic\" \/>\n<meta property=\"og:description\" content=\"Discover the 5 Symmetries of Propositional Logic with clear demonstrations: double negation, hypothetical syllogism, and more.\" \/>\n<meta property=\"og:url\" content=\"http:\/\/toposuranos.com\/material\/en\/5-symmetries-of-propositional-logic\/\" \/>\n<meta property=\"og:site_name\" content=\"toposuranos.com\/material\" \/>\n<meta property=\"article:publisher\" content=\"https:\/\/www.facebook.com\/groups\/toposuranos\" \/>\n<meta property=\"article:published_time\" content=\"2021-01-28T13:00:29+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2024-07-09T02:18:52+00:00\" \/>\n<meta property=\"og:image\" content=\"http:\/\/toposuranos.com\/material\/wp-content\/uploads\/2024\/07\/5simetrias.jpg\" \/>\n<meta name=\"author\" content=\"giorgio.reveco\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:title\" content=\"5 Symmetries of Propositional Logic\" \/>\n<meta name=\"twitter:description\" content=\"Discover the 5 Symmetries of Propositional Logic with clear demonstrations: double negation, hypothetical syllogism, and more.\" \/>\n<meta name=\"twitter:image\" content=\"http:\/\/toposuranos.com\/material\/wp-content\/uploads\/2024\/07\/5simetrias.jpg\" \/>\n<meta name=\"twitter:creator\" content=\"@topuranos\" \/>\n<meta name=\"twitter:site\" content=\"@topuranos\" \/>\n<meta name=\"twitter:label1\" content=\"Escrito por\" \/>\n\t<meta name=\"twitter:data1\" content=\"giorgio.reveco\" \/>\n\t<meta name=\"twitter:label2\" content=\"Tiempo de lectura\" \/>\n\t<meta name=\"twitter:data2\" content=\"5 minutos\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"Article\",\"@id\":\"http:\/\/toposuranos.com\/material\/en\/5-symmetries-of-propositional-logic\/#article\",\"isPartOf\":{\"@id\":\"http:\/\/toposuranos.com\/material\/en\/5-symmetries-of-propositional-logic\/\"},\"author\":{\"name\":\"giorgio.reveco\",\"@id\":\"http:\/\/toposuranos.com\/material\/#\/schema\/person\/e15164361c3f9a2a02cf6c234cf7fdc1\"},\"headline\":\"5 Symmetries of Propositional Logic\",\"datePublished\":\"2021-01-28T13:00:29+00:00\",\"dateModified\":\"2024-07-09T02:18:52+00:00\",\"mainEntityOfPage\":{\"@id\":\"http:\/\/toposuranos.com\/material\/en\/5-symmetries-of-propositional-logic\/\"},\"wordCount\":1085,\"commentCount\":0,\"publisher\":{\"@id\":\"http:\/\/toposuranos.com\/material\/#organization\"},\"image\":{\"@id\":\"http:\/\/toposuranos.com\/material\/en\/5-symmetries-of-propositional-logic\/#primaryimage\"},\"thumbnailUrl\":\"http:\/\/toposuranos.com\/material\/wp-content\/uploads\/2024\/07\/5simetrias.jpg\",\"articleSection\":[\"Mathematical Logic\",\"Mathematics\",\"Propositional Logic\"],\"inLanguage\":\"es\",\"potentialAction\":[{\"@type\":\"CommentAction\",\"name\":\"Comment\",\"target\":[\"http:\/\/toposuranos.com\/material\/en\/5-symmetries-of-propositional-logic\/#respond\"]}]},{\"@type\":\"WebPage\",\"@id\":\"http:\/\/toposuranos.com\/material\/en\/5-symmetries-of-propositional-logic\/\",\"url\":\"http:\/\/toposuranos.com\/material\/en\/5-symmetries-of-propositional-logic\/\",\"name\":\"5 Symmetries of Propositional Logic - toposuranos.com\/material\",\"isPartOf\":{\"@id\":\"http:\/\/toposuranos.com\/material\/#website\"},\"primaryImageOfPage\":{\"@id\":\"http:\/\/toposuranos.com\/material\/en\/5-symmetries-of-propositional-logic\/#primaryimage\"},\"image\":{\"@id\":\"http:\/\/toposuranos.com\/material\/en\/5-symmetries-of-propositional-logic\/#primaryimage\"},\"thumbnailUrl\":\"http:\/\/toposuranos.com\/material\/wp-content\/uploads\/2024\/07\/5simetrias.jpg\",\"datePublished\":\"2021-01-28T13:00:29+00:00\",\"dateModified\":\"2024-07-09T02:18:52+00:00\",\"description\":\"Discover the 5 Symmetries of Propositional Logic with clear demonstrations: double negation, hypothetical syllogism, and more.\",\"breadcrumb\":{\"@id\":\"http:\/\/toposuranos.com\/material\/en\/5-symmetries-of-propositional-logic\/#breadcrumb\"},\"inLanguage\":\"es\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"http:\/\/toposuranos.com\/material\/en\/5-symmetries-of-propositional-logic\/\"]}]},{\"@type\":\"ImageObject\",\"inLanguage\":\"es\",\"@id\":\"http:\/\/toposuranos.com\/material\/en\/5-symmetries-of-propositional-logic\/#primaryimage\",\"url\":\"http:\/\/toposuranos.com\/material\/wp-content\/uploads\/2024\/07\/5simetrias.jpg\",\"contentUrl\":\"http:\/\/toposuranos.com\/material\/wp-content\/uploads\/2024\/07\/5simetrias.jpg\",\"width\":1024,\"height\":356,\"caption\":\"Created with GIMP\"},{\"@type\":\"BreadcrumbList\",\"@id\":\"http:\/\/toposuranos.com\/material\/en\/5-symmetries-of-propositional-logic\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Portada\",\"item\":\"https:\/\/toposuranos.com\/material\/es\/cursos-de-matematica-y-fisica\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"5 Symmetries of Propositional Logic\"}]},{\"@type\":\"WebSite\",\"@id\":\"http:\/\/toposuranos.com\/material\/#website\",\"url\":\"http:\/\/toposuranos.com\/material\/\",\"name\":\"toposuranos.com\/material\",\"description\":\"\",\"publisher\":{\"@id\":\"http:\/\/toposuranos.com\/material\/#organization\"},\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"http:\/\/toposuranos.com\/material\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"es\"},{\"@type\":\"Organization\",\"@id\":\"http:\/\/toposuranos.com\/material\/#organization\",\"name\":\"toposuranos.com\/material\",\"url\":\"http:\/\/toposuranos.com\/material\/\",\"logo\":{\"@type\":\"ImageObject\",\"inLanguage\":\"es\",\"@id\":\"http:\/\/toposuranos.com\/material\/#\/schema\/logo\/image\/\",\"url\":\"http:\/\/toposuranos.com\/material\/wp-content\/uploads\/2023\/10\/logo.png\",\"contentUrl\":\"http:\/\/toposuranos.com\/material\/wp-content\/uploads\/2023\/10\/logo.png\",\"width\":2400,\"height\":2059,\"caption\":\"toposuranos.com\/material\"},\"image\":{\"@id\":\"http:\/\/toposuranos.com\/material\/#\/schema\/logo\/image\/\"},\"sameAs\":[\"https:\/\/www.facebook.com\/groups\/toposuranos\",\"https:\/\/x.com\/topuranos\",\"https:\/\/www.youtube.com\/channel\/UC16yDm12cPcrwsE0fAM7X1g\",\"https:\/\/www.linkedin.com\/company\/69429190\"]},{\"@type\":\"Person\",\"@id\":\"http:\/\/toposuranos.com\/material\/#\/schema\/person\/e15164361c3f9a2a02cf6c234cf7fdc1\",\"name\":\"giorgio.reveco\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"es\",\"@id\":\"http:\/\/toposuranos.com\/material\/#\/schema\/person\/image\/\",\"url\":\"http:\/\/toposuranos.com\/material\/wp-content\/uploads\/2023\/10\/1694478625378-96x96.jpeg\",\"contentUrl\":\"http:\/\/toposuranos.com\/material\/wp-content\/uploads\/2023\/10\/1694478625378-96x96.jpeg\",\"caption\":\"giorgio.reveco\"},\"description\":\"Soy Licenciado en F\u00edsica, Magister en Ingenier\u00eda Industrial y Docente Universitario. Me dedico a desmitificar la f\u00edsica y las matem\u00e1ticas. Mi objetivo es hacer que estos campos sean f\u00e1cilmente comprensibles para todos, proporcionando las herramientas para explorar no solo el mundo que nos rodea, sino tambi\u00e9n las profundidades de nuestra propia existencia y el orden natural que nos conecta con el cosmos.\",\"sameAs\":[\"http:\/\/toposuranos.com\/material\"],\"url\":\"http:\/\/toposuranos.com\/material\/author\/giorgio-reveco\/\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"5 Symmetries of Propositional Logic - toposuranos.com\/material","description":"Discover the 5 Symmetries of Propositional Logic with clear demonstrations: double negation, hypothetical syllogism, and more.","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"http:\/\/toposuranos.com\/material\/en\/5-symmetries-of-propositional-logic\/","og_locale":"es_ES","og_type":"article","og_title":"5 Symmetries of Propositional Logic","og_description":"Discover the 5 Symmetries of Propositional Logic with clear demonstrations: double negation, hypothetical syllogism, and more.","og_url":"http:\/\/toposuranos.com\/material\/en\/5-symmetries-of-propositional-logic\/","og_site_name":"toposuranos.com\/material","article_publisher":"https:\/\/www.facebook.com\/groups\/toposuranos","article_published_time":"2021-01-28T13:00:29+00:00","article_modified_time":"2024-07-09T02:18:52+00:00","og_image":[{"url":"http:\/\/toposuranos.com\/material\/wp-content\/uploads\/2024\/07\/5simetrias.jpg","type":"","width":"","height":""}],"author":"giorgio.reveco","twitter_card":"summary_large_image","twitter_title":"5 Symmetries of Propositional Logic","twitter_description":"Discover the 5 Symmetries of Propositional Logic with clear demonstrations: double negation, hypothetical syllogism, and more.","twitter_image":"http:\/\/toposuranos.com\/material\/wp-content\/uploads\/2024\/07\/5simetrias.jpg","twitter_creator":"@topuranos","twitter_site":"@topuranos","twitter_misc":{"Escrito por":"giorgio.reveco","Tiempo de lectura":"5 minutos"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"http:\/\/toposuranos.com\/material\/en\/5-symmetries-of-propositional-logic\/#article","isPartOf":{"@id":"http:\/\/toposuranos.com\/material\/en\/5-symmetries-of-propositional-logic\/"},"author":{"name":"giorgio.reveco","@id":"http:\/\/toposuranos.com\/material\/#\/schema\/person\/e15164361c3f9a2a02cf6c234cf7fdc1"},"headline":"5 Symmetries of Propositional Logic","datePublished":"2021-01-28T13:00:29+00:00","dateModified":"2024-07-09T02:18:52+00:00","mainEntityOfPage":{"@id":"http:\/\/toposuranos.com\/material\/en\/5-symmetries-of-propositional-logic\/"},"wordCount":1085,"commentCount":0,"publisher":{"@id":"http:\/\/toposuranos.com\/material\/#organization"},"image":{"@id":"http:\/\/toposuranos.com\/material\/en\/5-symmetries-of-propositional-logic\/#primaryimage"},"thumbnailUrl":"http:\/\/toposuranos.com\/material\/wp-content\/uploads\/2024\/07\/5simetrias.jpg","articleSection":["Mathematical Logic","Mathematics","Propositional Logic"],"inLanguage":"es","potentialAction":[{"@type":"CommentAction","name":"Comment","target":["http:\/\/toposuranos.com\/material\/en\/5-symmetries-of-propositional-logic\/#respond"]}]},{"@type":"WebPage","@id":"http:\/\/toposuranos.com\/material\/en\/5-symmetries-of-propositional-logic\/","url":"http:\/\/toposuranos.com\/material\/en\/5-symmetries-of-propositional-logic\/","name":"5 Symmetries of Propositional Logic - toposuranos.com\/material","isPartOf":{"@id":"http:\/\/toposuranos.com\/material\/#website"},"primaryImageOfPage":{"@id":"http:\/\/toposuranos.com\/material\/en\/5-symmetries-of-propositional-logic\/#primaryimage"},"image":{"@id":"http:\/\/toposuranos.com\/material\/en\/5-symmetries-of-propositional-logic\/#primaryimage"},"thumbnailUrl":"http:\/\/toposuranos.com\/material\/wp-content\/uploads\/2024\/07\/5simetrias.jpg","datePublished":"2021-01-28T13:00:29+00:00","dateModified":"2024-07-09T02:18:52+00:00","description":"Discover the 5 Symmetries of Propositional Logic with clear demonstrations: double negation, hypothetical syllogism, and more.","breadcrumb":{"@id":"http:\/\/toposuranos.com\/material\/en\/5-symmetries-of-propositional-logic\/#breadcrumb"},"inLanguage":"es","potentialAction":[{"@type":"ReadAction","target":["http:\/\/toposuranos.com\/material\/en\/5-symmetries-of-propositional-logic\/"]}]},{"@type":"ImageObject","inLanguage":"es","@id":"http:\/\/toposuranos.com\/material\/en\/5-symmetries-of-propositional-logic\/#primaryimage","url":"http:\/\/toposuranos.com\/material\/wp-content\/uploads\/2024\/07\/5simetrias.jpg","contentUrl":"http:\/\/toposuranos.com\/material\/wp-content\/uploads\/2024\/07\/5simetrias.jpg","width":1024,"height":356,"caption":"Created with GIMP"},{"@type":"BreadcrumbList","@id":"http:\/\/toposuranos.com\/material\/en\/5-symmetries-of-propositional-logic\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Portada","item":"https:\/\/toposuranos.com\/material\/es\/cursos-de-matematica-y-fisica\/"},{"@type":"ListItem","position":2,"name":"5 Symmetries of Propositional Logic"}]},{"@type":"WebSite","@id":"http:\/\/toposuranos.com\/material\/#website","url":"http:\/\/toposuranos.com\/material\/","name":"toposuranos.com\/material","description":"","publisher":{"@id":"http:\/\/toposuranos.com\/material\/#organization"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"http:\/\/toposuranos.com\/material\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"es"},{"@type":"Organization","@id":"http:\/\/toposuranos.com\/material\/#organization","name":"toposuranos.com\/material","url":"http:\/\/toposuranos.com\/material\/","logo":{"@type":"ImageObject","inLanguage":"es","@id":"http:\/\/toposuranos.com\/material\/#\/schema\/logo\/image\/","url":"http:\/\/toposuranos.com\/material\/wp-content\/uploads\/2023\/10\/logo.png","contentUrl":"http:\/\/toposuranos.com\/material\/wp-content\/uploads\/2023\/10\/logo.png","width":2400,"height":2059,"caption":"toposuranos.com\/material"},"image":{"@id":"http:\/\/toposuranos.com\/material\/#\/schema\/logo\/image\/"},"sameAs":["https:\/\/www.facebook.com\/groups\/toposuranos","https:\/\/x.com\/topuranos","https:\/\/www.youtube.com\/channel\/UC16yDm12cPcrwsE0fAM7X1g","https:\/\/www.linkedin.com\/company\/69429190"]},{"@type":"Person","@id":"http:\/\/toposuranos.com\/material\/#\/schema\/person\/e15164361c3f9a2a02cf6c234cf7fdc1","name":"giorgio.reveco","image":{"@type":"ImageObject","inLanguage":"es","@id":"http:\/\/toposuranos.com\/material\/#\/schema\/person\/image\/","url":"http:\/\/toposuranos.com\/material\/wp-content\/uploads\/2023\/10\/1694478625378-96x96.jpeg","contentUrl":"http:\/\/toposuranos.com\/material\/wp-content\/uploads\/2023\/10\/1694478625378-96x96.jpeg","caption":"giorgio.reveco"},"description":"Soy Licenciado en F\u00edsica, Magister en Ingenier\u00eda Industrial y Docente Universitario. Me dedico a desmitificar la f\u00edsica y las matem\u00e1ticas. Mi objetivo es hacer que estos campos sean f\u00e1cilmente comprensibles para todos, proporcionando las herramientas para explorar no solo el mundo que nos rodea, sino tambi\u00e9n las profundidades de nuestra propia existencia y el orden natural que nos conecta con el cosmos.","sameAs":["http:\/\/toposuranos.com\/material"],"url":"http:\/\/toposuranos.com\/material\/author\/giorgio-reveco\/"}]}},"_links":{"self":[{"href":"http:\/\/toposuranos.com\/material\/wp-json\/wp\/v2\/posts\/27416","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/toposuranos.com\/material\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/toposuranos.com\/material\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/toposuranos.com\/material\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/toposuranos.com\/material\/wp-json\/wp\/v2\/comments?post=27416"}],"version-history":[{"count":0,"href":"http:\/\/toposuranos.com\/material\/wp-json\/wp\/v2\/posts\/27416\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"http:\/\/toposuranos.com\/material\/wp-json\/wp\/v2\/media\/27410"}],"wp:attachment":[{"href":"http:\/\/toposuranos.com\/material\/wp-json\/wp\/v2\/media?parent=27416"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/toposuranos.com\/material\/wp-json\/wp\/v2\/categories?post=27416"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/toposuranos.com\/material\/wp-json\/wp\/v2\/tags?post=27416"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}