Article View: sci.logic
Article #772Re: A Guide for Cantor Cranks
From: Albrecht
Date: Fri, 01 Apr 2011 05:33
Date: Fri, 01 Apr 2011 05:33
100 lines
5601 bytes
5601 bytes
On 31 Mrz., 08:19, Albrecht <albst...@gmx.de> wrote: > On 30 Mrz., 16:21, stevendaryl3...@yahoo.com (Daryl McCullough) wrote: > > > > > > > > > > > MoeBlee says... > > > >On Mar 29, 3:58=A0pm, Transfer Principle <lwal...@lausd.net> wrote: > > > >> for each natural number n, let (n,0) be the > > >> positive integer +n, and (0,n) be the negative integer -n. > > > >> let (a,b), with b>0, gcd(a,b)=1, be > > >> the rational a/b. > > > >Have you checked that you can get that all to work with operations of > > >addition, multiplication, subtraction, division, and the standard > > >ordering? Especially, arithmetic on integers requires taking them also > > >as differences reckoned not just with 0, and arithmetic on rationals > > >ordinarily requires taking them also as quotients not necessarily in > > >the gcd form you stipulate. > > > I don't think that's true. The advantage to defining integers > > as pairs <x,y> is that addition and multiplication of integers > > can be defined equationally in terms of addition and multiplication > > of naturals: > > > <x,y> + <z,w> = <x+z,y+w> > > <x,y> * <z,w> = <x*z+y*w, y*z+x*w> > > > In contrast, letting the integers be a disjoint union > > of pairs of the form <0,y> and <x,0> requires a more > > complicated definition by cases for addition: > > > <0,y> + <0,z> = <0,y+z> > > if y<=z, then <0,y> + <z,0> = <z-y,0> > > if y>z, then <0,y> + <z,0> = <0,y-z> > > > On the other hand, the rule for multiplication is still > > pretty simple: > > <0,y> * <0,z> = <y*z,0> > > <0,y> * <z,0> = <0,y*z> > > > Addition and multiplication of rationals is pretty > > straight-forward in either case, as well. > > > Where the difference between using equivalence classes > > and using unique representations makes a big difference > > is in operations involving REALS. > > > Here are two ways to think about computability for > > reals: (Off the top of my head, this is probably not > > the way that computability theorists would think of it). > > > (1) If you view reals as equivalence classes of rationals, > > then you can define a function f from reals to reals to be > > computable if there is a corresponding computable function > > F from rationals to rationals such that whenever > > limit of q_0, q_1, ... = r > > then > > limit of F(q_0), F(q_1), ... = f(r) > > > (2) If you view reals as unique decimal representations, > > then we can say that a function f from reals to reals is > > computable if there is computable function F from finite > > decimal approximations of r to finite decimal approximations > > to f(r), and every digit of f(r) is computed by F on a > > sufficiently accurate approximation of r. > > > By this definition, multiplication and addition > > are not computable: For example, let f(r) = 3*r, > > and consider a computation on r = 0.333... > > No amount of accuracy in the input is sufficient > > to determine whether the output starts 0.xxx or > > 1.xxx > > But nobody would compute 3*0.333... in that way and nobody have to > compute it in that way. But in the case of irrational numbers a lot of > computation have to be done in that way and there is no other way to > do the job. That's the essential difference between rational and > irrational numbers. Decimal or other adic expansions are only crutches > for talking about irrationals. No adic expansion defines an irrational > number and no adic expansion is able to define an irrational number. > > The view of the reals as unique decimal representations is a Fata > Morgana. E.g. nobody can be sure what is meant with the expression > "3.1415926535897932384626433832795..." . > And you can't give a decimal expansion of pi so that anybody can be sure about the exact number. There is no unique decimal representation of pi or any other irrational number. AS
Technical Details
Message-ID:
<7fe9a03b-e1cb-4523-80d0-70483adbb68f@2g2000vbl.googlegroups.com>Path:
arc1-ca.pugleaf.net!g2news2.google.com!postnews.google.com!2g2000vbl.googlegroups.com!not-for-mailReferences:
<40e69d0c-eb77-4308-996e-c7dfc1a0ec1e@j13g2000pro.googlegroups.com> <fc65e19d-55d9-43c2-9827-92410f4d786e@j13g2000yqj.googlegroups.com> <imvea001q2v@drn.newsguy.com> <de004f99-54f5-45ba-adf4-a646c19a4066@p16g2000vbo.googlegroups.com>Show Full Headers
Complete Article Headers
X-Google-Thread: 10cc56,bdbafb069b8118a7 X-Google-NewGroupId: yes X-Google-Thread: 109d8a,bdbafb069b8118a7 X-Google-NewGroupId: yes X-Google-Thread: f8362,bdbafb069b8118a7 X-Google-NewGroupId: yes X-Google-Thread: 10b271,bdbafb069b8118a7 X-Google-NewGroupId: yes X-Google-Thread: fd648,af7892021029fe4a X-Google-NewGroupId: yes X-Google-Attributes: gide4b186767d,gid9ef9b79ae9,gided4ff1f581,gid54ac8f410d,giddb42311052,domainid0,public,usenet X-Google-Language: ENGLISH,ASCII-7-bit Path: arc1-ca.pugleaf.net!g2news2.google.com!postnews.google.com!2g2000vbl.googlegroups.com!not-for-mail From: Albrecht <albstorz@gmx.de> Newsgroups: sci.logic,sci.math,comp.theory,sci.physics,aus.science Subject: Re: A Guide for Cantor Cranks Date: Thu, 31 Mar 2011 22:33:01 -0700 (PDT) Organization: http://groups.google.com Lines: 101 Message-ID: <7fe9a03b-e1cb-4523-80d0-70483adbb68f@2g2000vbl.googlegroups.com> References: <40e69d0c-eb77-4308-996e-c7dfc1a0ec1e@j13g2000pro.googlegroups.com> <fc65e19d-55d9-43c2-9827-92410f4d786e@j13g2000yqj.googlegroups.com> <imvea001q2v@drn.newsguy.com> <de004f99-54f5-45ba-adf4-a646c19a4066@p16g2000vbo.googlegroups.com> NNTP-Posting-Host: 85.216.94.224 Mime-Version: 1.0 Content-Type: text/plain; charset=ISO-8859-1 X-Trace: posting.google.com 1301635981 28281 127.0.0.1 (1 Apr 2011 05:33:01 GMT) X-Complaints-To: groups-abuse@google.com NNTP-Posting-Date: Fri, 1 Apr 2011 05:33:01 +0000 (UTC) Complaints-To: groups-abuse@google.com Injection-Info: 2g2000vbl.googlegroups.com; posting-host=85.216.94.224; posting-account=6xUtvgkAAAD_jypmLa2oo2HnrV0e8X9q User-Agent: G2/1.0 X-HTTP-UserAgent: Mozilla/5.0 (Windows NT 5.1; rv:2.0) Gecko/20100101 Firefox/4.0,gzip(gfe)