{"id":526,"date":"2025-03-10T17:53:54","date_gmt":"2025-03-10T17:53:54","guid":{"rendered":"https:\/\/eikmeier.sites.grinnell.edu\/csc-208-spring-2025\/?page_id=526"},"modified":"2025-03-10T17:54:02","modified_gmt":"2025-03-10T17:54:02","slug":"relations-on-sequences","status":"publish","type":"page","link":"https:\/\/eikmeier.sites.grinnell.edu\/csc-208-spring-2025\/schedule\/relations-on-sequences\/","title":{"rendered":"Relations on sequences"},"content":{"rendered":"<p>Read sections 7.4 and 7.5<\/p>\n<ol>\n<li><span class=\"TextRun SCXW95138996 BCX0\" lang=\"EN-US\" xml:lang=\"EN-US\" data-contrast=\"auto\"><span class=\"NormalTextRun SCXW95138996 BCX0\">Section 7.4.1 gives an example of domination as a relation <\/span><span class=\"NormalTextRun ContextualSpellingAndGrammarErrorV2Themed SCXW95138996 BCX0\">on<\/span><span class=\"NormalTextRun SCXW95138996 BCX0\"> finite sequences. In the proof of theorem 7.4.1 an example of X = (3,2,1) and Y = (1,2,3) is given as to why this<\/span><span class=\"NormalTextRun SCXW95138996 BCX0\"> relation is not a total order. Give another example of X and Y which <\/span><span class=\"NormalTextRun SCXW95138996 BCX0\">demonstrate<\/span><span class=\"NormalTextRun SCXW95138996 BCX0\"> this.<\/span><\/span><span class=\"EOP SCXW95138996 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 class=\"TextRun SCXW177772563 BCX0\" lang=\"EN-US\" xml:lang=\"EN-US\" data-contrast=\"none\"><span class=\"NormalTextRun SCXW177772563 BCX0\">Give a 1-2 sentence summary, in your own English words, of what it means for function f to be asymptotically dominated by function g.\u00a0<\/span><\/span><span class=\"EOP SCXW177772563 BCX0\" 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.4 and 7.5 Section 7.4.1 gives an example of domination as a relation on finite sequences. In the proof of theorem 7.4.1 an example of X = (3,2,1) and Y = (1,2,3) is given as to why this relation is not a total order. Give another example of X and Y which demonstrate &#8230; <a title=\"Relations on sequences\" class=\"read-more\" href=\"https:\/\/eikmeier.sites.grinnell.edu\/csc-208-spring-2025\/schedule\/relations-on-sequences\/\" aria-label=\"Read more about Relations on sequences\">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-526","page","type-page","status-publish"],"_links":{"self":[{"href":"https:\/\/eikmeier.sites.grinnell.edu\/csc-208-spring-2025\/wp-json\/wp\/v2\/pages\/526","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=526"}],"version-history":[{"count":1,"href":"https:\/\/eikmeier.sites.grinnell.edu\/csc-208-spring-2025\/wp-json\/wp\/v2\/pages\/526\/revisions"}],"predecessor-version":[{"id":527,"href":"https:\/\/eikmeier.sites.grinnell.edu\/csc-208-spring-2025\/wp-json\/wp\/v2\/pages\/526\/revisions\/527"}],"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=526"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}