Article View: fj.sci.math
Article #14130Re: ---HOW to prove that Axiom of CHOICE is not used in a proof
From: Torkel Franzen
Date: Wed, 01 Jun 1994 11:51
Date: Wed, 01 Jun 1994 11:51
19 lines
2125 bytes
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!torkelReferences:
<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