{"id":1227,"date":"2002-09-17T00:00:14","date_gmt":"2002-09-17T08:00:14","guid":{"rendered":"http:\/\/www.krunk4ever.com\/blog\/2002\/09\/17\/set-of-integers-and-natural-numbers-are-the-same-size\/"},"modified":"2002-09-17T00:00:14","modified_gmt":"2002-09-17T08:00:14","slug":"set-of-integers-and-natural-numbers-are-the-same-size","status":"publish","type":"post","link":"https:\/\/www.krunk4ever.com\/blog\/2002\/09\/17\/set-of-integers-and-natural-numbers-are-the-same-size\/","title":{"rendered":"Set of Integers and Natural Numbers are the Same Size"},"content":{"rendered":"<p>nothing much really happened today. got a lot of hw done and etc. no new anime. sigh&#8230;<\/p>\n<p>but here&#8217;s something for you to ponder upon. in mathematics, 2 sets of numbers are said to be the same size if u can match up one # from each set all the way to the end. do u still follow? cause the next step will jump out like you crazily. at first i was shocked too and tried to disprove it, but according to mathematics if there exist ONE one-to-one function between 2 sets of #s, then the domain and range are the same size. think about this D:{set of all even #s} and R:{set of all odd #s) and with the function f(d) = d+1 = r; then that&#8217;s a one-to-one function mapping evens to odds; therefore both sets are the same size. what threw me off was when liam said that the set of integers and the set of natural numbers was the same size. i was like no way! the set of integers is like 2x the size of the set of natural #s. my grounds was that the set of integers include the set of natural #s (i&#8217;m still standing for this pt, although after our TA\/GSI told us that liam was correct, i&#8217;m just making a fool outta myself). the thing is we can map the set of integers onto the set of naturals with a one-to-one function. think of this function where:<\/p>\n<p>f(d) = {<br \/>\n&nbsp;&nbsp;(d+1)\/2 if d is odd;<br \/>\n&nbsp;&nbsp;(-d)\/2 if d is even;<br \/>\n}<\/p>\n<p>this function maps every single integer you give it, onto the set of all natural #s. think about another equation. the set of all real #s between 0 and 1 exclusive and the set of all real #s greater than 1. they are the same size although the set of it&#8217;s obvious (or as liam says, you&#8217;ve been fooled) that the set of real #s greater than 1 is larger than the set of #s between 0 and 1 exclusive. lets try the function f(x) = 1\/x. Throw in any real # greater 1 and you&#8217;ll get a corresponding real # between 0 and 1. throw in any # between 0 and 1 and you&#8217;ll get a # greater than 1. no matter what # you try, this will always work.<\/p>\n<p>now i come to my hypothesis. since you can use one function to prove this true, why can&#8217;t i use one function to prove it&#8217;s not true. such as the set of positive reals and the set of all reals. since i was easily fooled to see the set of reals is 2x the size of the set of positive reals, i went ahead and found the function f(x) = x*x. Given any real #, i will always get back a positive real #, but the phenomenon is that there is exactly 2x the # of inputs than outputs meaning i can get 9 with +\/-3. meaning i&#8217;ve found an equation which has shown that the size of all reals is actually twice the size of positive reals. liam says i can&#8217;t do this because you can easily find a function to disprove anything, but those are just specific cases. the main thing is that if there exists at least one function that maps it from one-to-one, the it&#8217;s the same size. i sort of get what he&#8217;s trying to lead at, but there is that gap that i see increasing as u approach infinity. anyone wanna prove or disprove this? hehe.<\/p>\n<p>for those that was bored with my semi-lecture, check out this <del datetime=\"2007-09-15T05:56:06+00:00\"><a href=\"http:\/\/www.speedstacks.com\/qt_lg.html\">link<\/a><\/del> <a href=\"http:\/\/speedstacks.com\/content\/?p=79\">link<\/a>. that girl is amazing and this link was donated by AznEECS. g&#8217;nite ^_^x<\/p>\n","protected":false},"excerpt":{"rendered":"<p>nothing much really happened today. got a lot of hw done and etc. no new anime. sigh&#8230; but here&#8217;s something for you to ponder upon. in mathematics, 2 sets of numbers are said to be the same size if u can match up one # from each set all the way to the end. do &hellip; <\/p>\n<p class=\"link-more\"><a href=\"https:\/\/www.krunk4ever.com\/blog\/2002\/09\/17\/set-of-integers-and-natural-numbers-are-the-same-size\/\" class=\"more-link\">Continue reading<span class=\"screen-reader-text\"> &#8220;Set of Integers and Natural Numbers are the Same Size&#8221;<\/span><\/a><\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[10],"tags":[],"_links":{"self":[{"href":"https:\/\/www.krunk4ever.com\/blog\/wp-json\/wp\/v2\/posts\/1227"}],"collection":[{"href":"https:\/\/www.krunk4ever.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.krunk4ever.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.krunk4ever.com\/blog\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/www.krunk4ever.com\/blog\/wp-json\/wp\/v2\/comments?post=1227"}],"version-history":[{"count":0,"href":"https:\/\/www.krunk4ever.com\/blog\/wp-json\/wp\/v2\/posts\/1227\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.krunk4ever.com\/blog\/wp-json\/wp\/v2\/media?parent=1227"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.krunk4ever.com\/blog\/wp-json\/wp\/v2\/categories?post=1227"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.krunk4ever.com\/blog\/wp-json\/wp\/v2\/tags?post=1227"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}