{"id":522,"date":"2025-03-10T17:53:11","date_gmt":"2025-03-10T17:53:11","guid":{"rendered":"https:\/\/eikmeier.sites.grinnell.edu\/csc-208-spring-2025\/?page_id=522"},"modified":"2025-03-10T17:53:11","modified_gmt":"2025-03-10T17:53:11","slug":"relations","status":"publish","type":"page","link":"https:\/\/eikmeier.sites.grinnell.edu\/csc-208-spring-2025\/schedule\/relations\/","title":{"rendered":"Relations"},"content":{"rendered":"<p>Read sections 7.1, 7.2, and 7.3<\/p>\n<ol>\n<li><span class=\"TextRun SCXW134348068 BCX0\" lang=\"EN-US\" xml:lang=\"EN-US\" data-contrast=\"auto\"><span class=\"NormalTextRun SCXW134348068 BCX0\">Let S = {1,2,3}. Define a relation R on S which is reflexive.<\/span><\/span><span class=\"EOP SCXW134348068 BCX0\" data-ccp-props=\"{&quot;134233117&quot;:false,&quot;134233118&quot;:false,&quot;201341983&quot;:0,&quot;335551550&quot;:1,&quot;335551620&quot;:1,&quot;335559685&quot;:0,&quot;335559737&quot;:0,&quot;335559738&quot;:0,&quot;335559739&quot;:0,&quot;335559740&quot;:279}\">\u00a0<\/span><\/li>\n<li><span data-contrast=\"auto\">Say we have a set which represents the months of the year. <\/span><span data-contrast=\"auto\">S = {January, February, March, April, May, June, July, August, September, October, November, December}.<\/span><span data-ccp-props=\"{&quot;134233117&quot;:false,&quot;134233118&quot;:false,&quot;335559738&quot;:0,&quot;335559739&quot;:0}\">\u00a0<\/span><span data-contrast=\"auto\">Define an equivalence relation R where for x in S, f(x) is the letter that the month starts with.\u00a0<\/span><span data-ccp-props=\"{&quot;134233117&quot;:false,&quot;134233118&quot;:false,&quot;335559738&quot;:0,&quot;335559739&quot;:0}\">\u00a0<\/span><span data-contrast=\"auto\">Give the equivalence classes (partitions) of S under R.\u00a0<\/span><span data-ccp-props=\"{&quot;134233117&quot;:false,&quot;134233118&quot;:false,&quot;335559738&quot;:0,&quot;335559739&quot;:0}\">\u00a0<\/span><\/li>\n<li><span class=\"TextRun SCXW218291116 BCX0\" lang=\"EN-US\" xml:lang=\"EN-US\" data-contrast=\"auto\"><span class=\"NormalTextRun SCXW218291116 BCX0\">On page 304, a matrix is shown with columns ordered from 0 to 9, and then the columns (and corresponding rows) are rearranged to show a different ordering. Why? What does this new <\/span><span class=\"NormalTextRun ContextualSpellingAndGrammarErrorV2Themed SCXW218291116 BCX0\">ordering<\/span> <span class=\"NormalTextRun SCXW218291116 BCX0\">represent<\/span><span class=\"NormalTextRun SCXW218291116 BCX0\">?<\/span><\/span><span class=\"EOP SCXW218291116 BCX0\" data-ccp-props=\"{&quot;134233117&quot;:false,&quot;134233118&quot;:false,&quot;335559738&quot;:0,&quot;335559739&quot;:0}\">\u00a0<\/span><\/li>\n<li><span data-contrast=\"auto\">Let S = {1,2,3,4,5} and R be a relation on S where R = { (1,1), (1,3), (1,5), (2,2), (2,4), (3,3), (3,5), (4,4), (5,5) }<\/span><span data-ccp-props=\"{&quot;134233117&quot;:false,&quot;134233118&quot;:false,&quot;335559738&quot;:0,&quot;335559739&quot;:0}\">\u00a0<\/span>\n<p><span data-contrast=\"auto\">Is R an order relation on S? Is R a partial ordering on S? Is R a total ordering on S?<\/span><span data-ccp-props=\"{&quot;134233117&quot;:false,&quot;134233118&quot;:false,&quot;335559738&quot;:0,&quot;335559739&quot;:0}\">\u00a0<\/span><\/li>\n<\/ol>\n","protected":false},"excerpt":{"rendered":"<p>Read sections 7.1, 7.2, and 7.3 Let S = {1,2,3}. Define a relation R on S which is reflexive.\u00a0 Say we have a set which represents the months of the year. S = {January, February, March, April, May, June, July, August, September, October, November, December}.\u00a0Define an equivalence relation R where for x in S, f(x) &#8230; <a title=\"Relations\" class=\"read-more\" href=\"https:\/\/eikmeier.sites.grinnell.edu\/csc-208-spring-2025\/schedule\/relations\/\" aria-label=\"Read more about Relations\">Read more<\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"parent":29,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-522","page","type-page","status-publish"],"_links":{"self":[{"href":"https:\/\/eikmeier.sites.grinnell.edu\/csc-208-spring-2025\/wp-json\/wp\/v2\/pages\/522","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/eikmeier.sites.grinnell.edu\/csc-208-spring-2025\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/eikmeier.sites.grinnell.edu\/csc-208-spring-2025\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/eikmeier.sites.grinnell.edu\/csc-208-spring-2025\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/eikmeier.sites.grinnell.edu\/csc-208-spring-2025\/wp-json\/wp\/v2\/comments?post=522"}],"version-history":[{"count":3,"href":"https:\/\/eikmeier.sites.grinnell.edu\/csc-208-spring-2025\/wp-json\/wp\/v2\/pages\/522\/revisions"}],"predecessor-version":[{"id":525,"href":"https:\/\/eikmeier.sites.grinnell.edu\/csc-208-spring-2025\/wp-json\/wp\/v2\/pages\/522\/revisions\/525"}],"up":[{"embeddable":true,"href":"https:\/\/eikmeier.sites.grinnell.edu\/csc-208-spring-2025\/wp-json\/wp\/v2\/pages\/29"}],"wp:attachment":[{"href":"https:\/\/eikmeier.sites.grinnell.edu\/csc-208-spring-2025\/wp-json\/wp\/v2\/media?parent=522"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}