Article View: sci.logic
Article #771Re: A Guide for Cantor Cranks
From: Albrecht
Date: Thu, 31 Mar 2011 06:19
Date: Thu, 31 Mar 2011 06:19
89 lines
5159 bytes
5159 bytes
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..." . Best Albrecht
Technical Details
Message-ID:
<de004f99-54f5-45ba-adf4-a646c19a4066@p16g2000vbo.googlegroups.com>Path:
arc1-ca.pugleaf.net!g2news2.google.com!postnews.google.com!p16g2000vbo.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>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!p16g2000vbo.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: Wed, 30 Mar 2011 23:19:46 -0700 (PDT) Organization: http://groups.google.com Lines: 89 Message-ID: <de004f99-54f5-45ba-adf4-a646c19a4066@p16g2000vbo.googlegroups.com> References: <40e69d0c-eb77-4308-996e-c7dfc1a0ec1e@j13g2000pro.googlegroups.com> <fc65e19d-55d9-43c2-9827-92410f4d786e@j13g2000yqj.googlegroups.com> <imvea001q2v@drn.newsguy.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 1301552386 20932 127.0.0.1 (31 Mar 2011 06:19:46 GMT) X-Complaints-To: groups-abuse@google.com NNTP-Posting-Date: Thu, 31 Mar 2011 06:19:46 +0000 (UTC) Complaints-To: groups-abuse@google.com Injection-Info: p16g2000vbo.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)