{"id":22284,"date":"2023-02-23T02:48:22","date_gmt":"2023-02-23T02:48:22","guid":{"rendered":"https:\/\/www.booksofall.com\/id\/?post_type=product&#038;p=22284"},"modified":"2023-02-23T02:49:26","modified_gmt":"2023-02-23T02:49:26","slug":"an-infinite-descent-into-pure-mathematics","status":"publish","type":"product","link":"https:\/\/www.booksofall.com\/id\/an-infinite-descent-into-pure-mathematics\/","title":{"rendered":"An Infinite Descent into Pure Mathematics"},"content":{"rendered":"<h2><b>Getting started<\/b><\/h2>\n<p>Before we can start proving things, we need to eliminate certain kinds of statements that we might try to prove. Consider the following statement:<\/p>\n<p><em>This sentence is false.<\/em><\/p>\n<p>Is it true or false? If you think about this for a couple of seconds then you\u2019ll get into a bit of a pickle.<\/p>\n<p>Now consider the following statement:<\/p>\n<p><em>The happiest donkey in the world.<\/em><\/p>\n<p>Is it true or false? Well it\u2019s not even a sentence; it doesn\u2019t make sense to even ask if it\u2019s true or false!<\/p>\n<p>Clearly we\u2019ll be wasting our time trying to write proofs of statements like the two listed above\u2014we need to narrow our scope to statements that we might actually have a chance of proving (or perhaps refuting)! This motivates the following (informal) definition.<\/p>\n<p>\u2726\u00a0<b>Definition 0.1\u00a0<\/b>A proposition is a statement to which it is possible to assign a truth value (\u2018true\u2019 or \u2018false\u2019). If a proposition is true, a proof of the proposition is a logically valid argument demonstrating that it is true, which is pitched at such a level that a member of the intended audience can verify its correctness.<\/p>\n<p>Thus the statements given above are not propositions because there is no possible way of assigning them a truth value. Note that, in Definition 0.1, all that matters is that it makes sense to say that it is true or false, regardless of whether it actually is true or false\u2014the truth value of many propositions is unknown, even very simple ones.<\/p>\n<p>\u270e\u00a0<b>Exercise 0.2\u00a0<\/b>Think of an example of a true proposition, a false proposition, a proposition whose truth value you don\u2019t know, and a statement that is not a proposition.<\/p>\n<p>Results in mathematical papers and textbooks may be referred to as propositions, but they may also be referred to as theorems, lemmas or corollaries depending on their intended usage.<\/p>\n<ul>\n<li>A <strong>proposition<\/strong> is an umbrella term which can be used for any result.<\/li>\n<li>A <a href=\"https:\/\/en.wikipedia.org\/wiki\/Theorem\"><strong>theorem<\/strong> <\/a>is a key result which is particularly important.<\/li>\n<li>A <a href=\"https:\/\/en.wikipedia.org\/wiki\/Lemma_(mathematics)\"><strong>lemma<\/strong> <\/a>is a result which is proved for the purposes of being used in the proof of a theorem.<\/li>\n<li>A <a href=\"https:\/\/en.wikipedia.org\/wiki\/Corollary\"><strong>corollary<\/strong> <\/a>is a result which follows from a theorem without much additional effort.<\/li>\n<\/ul>\n<p>These are not precise definitions, and they are not meant to be\u2014you could call every result a proposition if you wanted to\u2014but using these words appropriately helps readers work out how to read a paper. For example, if you just want to skim a paper and find its key results, you\u2019d look for results labelled as theorems.<\/p>\n<p>It is not much good trying to prove results if we don\u2019t have anything to prove results about. With this in mind, we will now introduce the number sets and prove some results about them in the context of four topics, namely: division of integers, number bases, rational and irrational numbers, and polynomials. These topics will provide context for the material in Part I, and serve as an introduction to the topics covered in Part II.<\/p>\n<p>We will not go into very much depth in this chapter. Rather, think of this as a warm-up exercise\u2014a quick, light introduction, with more proofs to be provided in the rest of the book.<\/p>\n<h3>Number sets<\/h3>\n<p>Later in this chapter, and then in much more detail in Chapter 2, we will encounter the notion of a set; a set can be thought of as being a collection of objects. This seemingly simple notion is fundamental to mathematics, and is so involved that we will not treat sets formally in this book. For now, the following definition will suffice.<\/p>\n<p>\u2726\u00a0<b>Definition 0.3\u00a0<\/b>(to be revised in Definition 2.1.1) A set is a collection of objects. The objects in the set are called elements of the set. If X is a set and x is an object, then we write x \u2208 X (<a href=\"https:\/\/en.wikibooks.org\/wiki\/LaTeX\/Source_Code_Listings\">LATEX code<\/a>: x \\in X) to denote the assertion that x is an element of X .<\/p>\n<p>The sets of concern to us first and foremost are the number sets\u2014that is, sets whose elements are particular types of number. At this introductory level, many details will be temporarily swept under the rug; we will work at a level of precision which is appropriate for our current stage, but still allows us to develop a reasonable amount of intuition.<\/p>\n<p>In order to define the number sets, we will need three things: an infinite line, a fixed point on this line, and a fixed unit of length.<\/p>\n<p>So here we go. Here is an infinite line:<\/p>\n<p id=\"JQOAFaN\"><img loading=\"lazy\" decoding=\"async\" width=\"596\" height=\"22\" class=\"alignnone size-full wp-image-22292 \" src=\"https:\/\/www.booksofall.com\/id\/wp-content\/uploads\/sites\/12\/2023\/02\/img_63f6d0307f05c.png\" alt=\"\" \/><\/p>\n<p>The arrows indicate that it is supposed to extend in both directions without end. The points on the line will represent numbers (specifically, real numbers, a misleading term that will be defined in Definition 0.25). Now let\u2019s fix a point on this line, and label it \u20180\u2019:<\/p>\n<p id=\"IbkrjUi\">\u00a0<img loading=\"lazy\" decoding=\"async\" width=\"598\" height=\"42\" class=\"alignnone size-full wp-image-22293 \" src=\"https:\/\/www.booksofall.com\/id\/wp-content\/uploads\/sites\/12\/2023\/02\/img_63f6d0373b468.png\" alt=\"\" \/><\/p>\n<p>This point can be thought of as representing the number zero; it is the point against which all other numbers will be measured. Finally, let\u2019s fix a unit of length:<\/p>\n<p id=\"xlkcLLX\">\u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 <img loading=\"lazy\" decoding=\"async\" width=\"78\" height=\"21\" class=\"alignnone size-full wp-image-22294 \" src=\"https:\/\/www.booksofall.com\/id\/wp-content\/uploads\/sites\/12\/2023\/02\/img_63f6d044a56a8.png\" alt=\"\" \/><\/p>\n<p>This unit of length will be used, amongst other things, to compare the extent to which the other numbers differ from zero.<\/p>\n<p>\u2726\u00a0<b>Definition 0.4\u00a0<\/b>The above infinite line, together with its fixed zero point and fixed unit length, constitute the (real) number line.<\/p>\n<p>We will use the <a href=\"https:\/\/en.wikipedia.org\/wiki\/Number_line\">number line<\/a> to construct five sets of numbers of interest to us:<\/p>\n<ul>\n<li>The set N of natural numbers\u2014Definition 0.5;<\/li>\n<li>The set Z of integers\u2014Definition 0.11;<\/li>\n<li>The set Q of rational numbers\u2014Definition 0.24;<\/li>\n<li>The set R of real numbers\u2014Definition 0.25; and<\/li>\n<li>The set C of complex numbers\u2014Definition 0.31.<\/li>\n<\/ul>\n<p>Each of these sets has a different character and is used for different purposes, as we will see both later in this chapter and throughout this book.<\/p>\n","protected":false},"excerpt":{"rendered":"<p><iframe style=\"width: 100%; height: 800px; border: none;\" src=\"https:\/\/online.visual-paradigm.com\/share\/book\/an-infinite-descent-into-pure-mathematics-19mdupowsl?p=1\" frameborder=\"0\" allowfullscreen=\"allowfullscreen\"><\/iframe><\/p>\n","protected":false},"featured_media":22301,"template":"","meta":{"_yoast_wpseo_title":"","_yoast_wpseo_metadesc":"Mathematics can be widely used in different areas. Other than consume them, we can also try to produce them. Start learning in this book now!"},"product_brand":[],"product_cat":[365],"product_tag":[],"class_list":{"0":"post-22284","1":"product","2":"type-product","3":"status-publish","4":"has-post-thumbnail","6":"product_cat-mathematics-subjects","8":"first","9":"instock","10":"shipping-taxable","11":"product-type-simple"},"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v27.1.1 - https:\/\/yoast.com\/product\/yoast-seo-wordpress\/ -->\n<title>An Infinite Descent into Pure Mathematics - BooksOfAll Indonesian<\/title>\n<meta name=\"description\" content=\"Mathematics can be widely used in different areas. Other than consume them, we can also try to produce them. Start learning in this book now!\" \/>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/www.booksofall.com\/id\/an-infinite-descent-into-pure-mathematics\/\" \/>\n<meta property=\"og:locale\" content=\"id_ID\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"An Infinite Descent into Pure Mathematics - BooksOfAll Indonesian\" \/>\n<meta property=\"og:description\" content=\"Mathematics can be widely used in different areas. Other than consume them, we can also try to produce them. Start learning in this book now!\" \/>\n<meta property=\"og:url\" content=\"https:\/\/www.booksofall.com\/id\/an-infinite-descent-into-pure-mathematics\/\" \/>\n<meta property=\"og:site_name\" content=\"BooksOfAll Indonesian\" \/>\n<meta property=\"article:modified_time\" content=\"2023-02-23T02:49:26+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/www.booksofall.com\/id\/wp-content\/uploads\/sites\/12\/2023\/02\/An-Infinite-Descent-into-Pure-Mathematics.jpg\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:image\" content=\"https:\/\/www.booksofall.com\/id\/wp-content\/uploads\/sites\/12\/2023\/02\/An-Infinite-Descent-into-Pure-Mathematics.jpg\" \/>\n<meta name=\"twitter:label1\" content=\"Estimasi waktu membaca\" \/>\n\t<meta name=\"twitter:data1\" content=\"5 menit\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"WebPage\",\"@id\":\"https:\/\/www.booksofall.com\/id\/an-infinite-descent-into-pure-mathematics\/\",\"url\":\"https:\/\/www.booksofall.com\/id\/an-infinite-descent-into-pure-mathematics\/\",\"name\":\"An Infinite Descent into Pure Mathematics - BooksOfAll Indonesian\",\"isPartOf\":{\"@id\":\"https:\/\/www.booksofall.com\/id\/#website\"},\"primaryImageOfPage\":{\"@id\":\"https:\/\/www.booksofall.com\/id\/an-infinite-descent-into-pure-mathematics\/#primaryimage\"},\"image\":{\"@id\":\"https:\/\/www.booksofall.com\/id\/an-infinite-descent-into-pure-mathematics\/#primaryimage\"},\"thumbnailUrl\":\"https:\/\/www.booksofall.com\/id\/wp-content\/uploads\/sites\/12\/2023\/02\/An-Infinite-Descent-into-Pure-Mathematics.jpg\",\"datePublished\":\"2023-02-23T02:48:22+00:00\",\"dateModified\":\"2023-02-23T02:49:26+00:00\",\"description\":\"Mathematics can be widely used in different areas. Other than consume them, we can also try to produce them. Start learning in this book now!\",\"breadcrumb\":{\"@id\":\"https:\/\/www.booksofall.com\/id\/an-infinite-descent-into-pure-mathematics\/#breadcrumb\"},\"inLanguage\":\"id\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/www.booksofall.com\/id\/an-infinite-descent-into-pure-mathematics\/\"]}]},{\"@type\":\"ImageObject\",\"inLanguage\":\"id\",\"@id\":\"https:\/\/www.booksofall.com\/id\/an-infinite-descent-into-pure-mathematics\/#primaryimage\",\"url\":\"https:\/\/www.booksofall.com\/id\/wp-content\/uploads\/sites\/12\/2023\/02\/An-Infinite-Descent-into-Pure-Mathematics.jpg\",\"contentUrl\":\"https:\/\/www.booksofall.com\/id\/wp-content\/uploads\/sites\/12\/2023\/02\/An-Infinite-Descent-into-Pure-Mathematics.jpg\",\"width\":\"595\",\"height\":\"842\",\"caption\":\"An Infinite Descent into Pure Mathematics\"},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/www.booksofall.com\/id\/an-infinite-descent-into-pure-mathematics\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\/\/www.booksofall.com\/id\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Categories\",\"item\":\"https:\/\/www.booksofall.com\/id\/categories\/\"},{\"@type\":\"ListItem\",\"position\":3,\"name\":\"An Infinite Descent into Pure Mathematics\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/www.booksofall.com\/id\/#website\",\"url\":\"https:\/\/www.booksofall.com\/id\/\",\"name\":\"BooksOfAll Indonesian\",\"description\":\"Biggest IT eBooks library and learning resources - Free eBooks for programming, computing, artificial intelligence and more.\",\"publisher\":{\"@id\":\"https:\/\/www.booksofall.com\/id\/#organization\"},\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/www.booksofall.com\/id\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"id\"},{\"@type\":\"Organization\",\"@id\":\"https:\/\/www.booksofall.com\/id\/#organization\",\"name\":\"BooksOfAll Indonesian\",\"url\":\"https:\/\/www.booksofall.com\/id\/\",\"logo\":{\"@type\":\"ImageObject\",\"inLanguage\":\"id\",\"@id\":\"https:\/\/www.booksofall.com\/id\/#\/schema\/logo\/image\/\",\"url\":\"https:\/\/www.booksofall.com\/id\/wp-content\/uploads\/sites\/12\/2022\/06\/booksofall-logo-2.png\",\"contentUrl\":\"https:\/\/www.booksofall.com\/id\/wp-content\/uploads\/sites\/12\/2022\/06\/booksofall-logo-2.png\",\"width\":166,\"height\":30,\"caption\":\"BooksOfAll Indonesian\"},\"image\":{\"@id\":\"https:\/\/www.booksofall.com\/id\/#\/schema\/logo\/image\/\"}}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"An Infinite Descent into Pure Mathematics - BooksOfAll Indonesian","description":"Mathematics can be widely used in different areas. Other than consume them, we can also try to produce them. Start learning in this book now!","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":"https:\/\/www.booksofall.com\/id\/an-infinite-descent-into-pure-mathematics\/","og_locale":"id_ID","og_type":"article","og_title":"An Infinite Descent into Pure Mathematics - BooksOfAll Indonesian","og_description":"Mathematics can be widely used in different areas. Other than consume them, we can also try to produce them. Start learning in this book now!","og_url":"https:\/\/www.booksofall.com\/id\/an-infinite-descent-into-pure-mathematics\/","og_site_name":"BooksOfAll Indonesian","article_modified_time":"2023-02-23T02:49:26+00:00","og_image":[{"url":"https:\/\/www.booksofall.com\/id\/wp-content\/uploads\/sites\/12\/2023\/02\/An-Infinite-Descent-into-Pure-Mathematics.jpg","type":"","width":"","height":""}],"twitter_card":"summary_large_image","twitter_image":"https:\/\/www.booksofall.com\/id\/wp-content\/uploads\/sites\/12\/2023\/02\/An-Infinite-Descent-into-Pure-Mathematics.jpg","twitter_misc":{"Estimasi waktu membaca":"5 menit"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/www.booksofall.com\/id\/an-infinite-descent-into-pure-mathematics\/","url":"https:\/\/www.booksofall.com\/id\/an-infinite-descent-into-pure-mathematics\/","name":"An Infinite Descent into Pure Mathematics - BooksOfAll Indonesian","isPartOf":{"@id":"https:\/\/www.booksofall.com\/id\/#website"},"primaryImageOfPage":{"@id":"https:\/\/www.booksofall.com\/id\/an-infinite-descent-into-pure-mathematics\/#primaryimage"},"image":{"@id":"https:\/\/www.booksofall.com\/id\/an-infinite-descent-into-pure-mathematics\/#primaryimage"},"thumbnailUrl":"https:\/\/www.booksofall.com\/id\/wp-content\/uploads\/sites\/12\/2023\/02\/An-Infinite-Descent-into-Pure-Mathematics.jpg","datePublished":"2023-02-23T02:48:22+00:00","dateModified":"2023-02-23T02:49:26+00:00","description":"Mathematics can be widely used in different areas. Other than consume them, we can also try to produce them. Start learning in this book now!","breadcrumb":{"@id":"https:\/\/www.booksofall.com\/id\/an-infinite-descent-into-pure-mathematics\/#breadcrumb"},"inLanguage":"id","potentialAction":[{"@type":"ReadAction","target":["https:\/\/www.booksofall.com\/id\/an-infinite-descent-into-pure-mathematics\/"]}]},{"@type":"ImageObject","inLanguage":"id","@id":"https:\/\/www.booksofall.com\/id\/an-infinite-descent-into-pure-mathematics\/#primaryimage","url":"https:\/\/www.booksofall.com\/id\/wp-content\/uploads\/sites\/12\/2023\/02\/An-Infinite-Descent-into-Pure-Mathematics.jpg","contentUrl":"https:\/\/www.booksofall.com\/id\/wp-content\/uploads\/sites\/12\/2023\/02\/An-Infinite-Descent-into-Pure-Mathematics.jpg","width":"595","height":"842","caption":"An Infinite Descent into Pure Mathematics"},{"@type":"BreadcrumbList","@id":"https:\/\/www.booksofall.com\/id\/an-infinite-descent-into-pure-mathematics\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/www.booksofall.com\/id\/"},{"@type":"ListItem","position":2,"name":"Categories","item":"https:\/\/www.booksofall.com\/id\/categories\/"},{"@type":"ListItem","position":3,"name":"An Infinite Descent into Pure Mathematics"}]},{"@type":"WebSite","@id":"https:\/\/www.booksofall.com\/id\/#website","url":"https:\/\/www.booksofall.com\/id\/","name":"BooksOfAll Indonesian","description":"Biggest IT eBooks library and learning resources - Free eBooks for programming, computing, artificial intelligence and more.","publisher":{"@id":"https:\/\/www.booksofall.com\/id\/#organization"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/www.booksofall.com\/id\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"id"},{"@type":"Organization","@id":"https:\/\/www.booksofall.com\/id\/#organization","name":"BooksOfAll Indonesian","url":"https:\/\/www.booksofall.com\/id\/","logo":{"@type":"ImageObject","inLanguage":"id","@id":"https:\/\/www.booksofall.com\/id\/#\/schema\/logo\/image\/","url":"https:\/\/www.booksofall.com\/id\/wp-content\/uploads\/sites\/12\/2022\/06\/booksofall-logo-2.png","contentUrl":"https:\/\/www.booksofall.com\/id\/wp-content\/uploads\/sites\/12\/2022\/06\/booksofall-logo-2.png","width":166,"height":30,"caption":"BooksOfAll Indonesian"},"image":{"@id":"https:\/\/www.booksofall.com\/id\/#\/schema\/logo\/image\/"}}]}},"_links":{"self":[{"href":"https:\/\/www.booksofall.com\/id\/wp-json\/wp\/v2\/product\/22284","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.booksofall.com\/id\/wp-json\/wp\/v2\/product"}],"about":[{"href":"https:\/\/www.booksofall.com\/id\/wp-json\/wp\/v2\/types\/product"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.booksofall.com\/id\/wp-json\/wp\/v2\/media\/22301"}],"wp:attachment":[{"href":"https:\/\/www.booksofall.com\/id\/wp-json\/wp\/v2\/media?parent=22284"}],"wp:term":[{"taxonomy":"product_brand","embeddable":true,"href":"https:\/\/www.booksofall.com\/id\/wp-json\/wp\/v2\/product_brand?post=22284"},{"taxonomy":"product_cat","embeddable":true,"href":"https:\/\/www.booksofall.com\/id\/wp-json\/wp\/v2\/product_cat?post=22284"},{"taxonomy":"product_tag","embeddable":true,"href":"https:\/\/www.booksofall.com\/id\/wp-json\/wp\/v2\/product_tag?post=22284"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}