🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: fj.sci.math
Article #14130

Re: ---HOW to prove that Axiom of CHOICE is not used in a proof

#14130
From: Torkel Franzen
Date: Wed, 01 Jun 1994 11:51
19 lines
2125 bytes
In article <miha0008-010694062507@dialup-3-144.gw.umn.edu> miha0008@gold.tc.umn.edu (H. Reiju Mihara) writes:

   >What I seem to need is a proof that ZF+~t is _inconsistent_.

  This means showing that t is a theorem of ZF. Of course if your
concern is with establishing that a proof of yours does not rely on
(any equivalent of) AC, you could in theory aim at formalizing the
proof to the point where you know that the formalization uses
predicate logic and some axioms of ZF. In practice this is hardly a
useful approach, since you will quickly grow tired of the lengthy and
error-prone business of formalization. The standard method is simply
to inspect the proof as it stands and note that there is no use of AC.
Of course, for this inspection to be reliable you must have given the
proof in sufficient detail, you must be aware of potentially
problematic areas of the proof, and you must know what is required to
prove any theorems that you invoke without proof. But the same is true if
you want to check a proof for validity. If your proof does contain
some implicit invocation of AC that you have overlooked, it will be
pointed out to you soon enough.
Technical Details
Message-ID: <TORKEL.94Jun1135126@ganesha.sics.se>
Path: arc1-ca.pugleaf.net!bga.com!news.sprintlink.net!hookup!yeshua.marcam.com!usc!elroy.jpl.nasa.gov!swrinde!pipex!sunic!sics.se!torkel
References: <miha0008-290594232646@dialup-1-74.gw.umn.edu> <CqMrr5.MKp@eskimo.com> <miha0008-010694062507@dialup-3-144.gw.umn.edu>

Show Full Headers
Complete Article Headers
X-Google-Language: ENGLISH,ASCII-7-bit
X-Google-Thread: 10cc56,1b46a901ab84c10e
X-Google-Attributes: gid10cc56,public
X-Google-Thread: f4956,1b46a901ab84c10e
X-Google-Attributes: gidf4956,public
X-Google-ArrivalTime: 1994-06-01 07:55:32 PST
Newsgroups: fj.sci.math,sci.logic
Path: arc1-ca.pugleaf.net!bga.com!news.sprintlink.net!hookup!yeshua.marcam.com!usc!elroy.jpl.nasa.gov!swrinde!pipex!sunic!sics.se!torkel
From: torkel@sics.se (Torkel Franzen)
Subject: Re: ---HOW to prove that Axiom of CHOICE is not used in a proof
In-Reply-To: miha0008@gold.tc.umn.edu's message of Wed, 1 Jun 1994 11:25:05 GMT
Message-ID: <TORKEL.94Jun1135126@ganesha.sics.se>
Followup-To: fj.sci.math,sci.logic
Lines: 19
Sender: news@sics.se
Organization: Swedish Institute of Computer Science, Kista
References: <miha0008-290594232646@dialup-1-74.gw.umn.edu> <CqMrr5.MKp@eskimo.com>
 <miha0008-010694062507@dialup-3-144.gw.umn.edu>
Date: Wed, 1 Jun 1994 11:51:28 GMT