Article View: fj.sci.math
Article #14125Re: ---HOW to prove that Axiom of CHOICE is not used in a proof
From: H. Reiju Mihara
Date: Mon, 30 May 1994 09:57
Date: Mon, 30 May 1994 09:57
25 lines
2139 bytes
2139 bytes
I add related questions to my original article
<miha0008-290594232646@dialup-1-74.gw.umn.edu>.
Q1 (original). Can somebody out there tell me as intuitively as possible
how to prove that a certain proof is free from axiom of choice (AC)?
Q2. How do we prove that a certain proposition _can_ be proved without
using AC?
Q3. What is a basic strategy for proving a proposition (that can be proved
without AC) in such a way that it is evident that AC is not used?
In other words, maybe a _particular_ proof of a proposition P uses AC; but
this fact alone does not preclude the possibility that _another_ proof of
P exists that does not use AC. Q3 asks how to construct proofs of the
latter kind. Q2 does not demand that a proof of P be exisibited, but only
demands the existence of such a proof to be shown. Probably the fact is
that Q2 cannot be done without giving a proof described in Q3.
--
\\ //
H. Reiju Mihara (miha0008@gold.tc.umn.edu)
is a name of some sort
of individual
// \\
Technical Details
Message-ID:
<miha0008-300594043556@dialup-3-187.gw.umn.edu>Path:
arc1-ca.pugleaf.net!gmd.de!nntp.gmd.de!newsserver.jvnc.net!howland.reston.ans.net!cs.utexas.edu!convex!news.duke.edu!news-feed-1.peachnet.edu!umn.edu!dialup-3-187.gw.umn.edu!userReferences:
<miha0008-290594232646@dialup-1-74.gw.umn.edu>Show Full Headers
Complete Article Headers
X-Google-Language: ENGLISH,ASCII-7-bit X-Google-Thread: 109d8a,1b46a901ab84c10e X-Google-Attributes: gid109d8a,public X-Google-Thread: f4956,1b46a901ab84c10e X-Google-Attributes: gidf4956,public X-Google-Thread: 10cc56,1b46a901ab84c10e X-Google-Attributes: gid10cc56,public X-Google-ArrivalTime: 1994-05-30 06:34:04 PST Newsgroups: fj.sci.math,sci.logic,sci.math Path: arc1-ca.pugleaf.net!gmd.de!nntp.gmd.de!newsserver.jvnc.net!howland.reston.ans.net!cs.utexas.edu!convex!news.duke.edu!news-feed-1.peachnet.edu!umn.edu!dialup-3-187.gw.umn.edu!user From: miha0008@gold.tc.umn.edu (H. Reiju Mihara) Subject: Re: ---HOW to prove that Axiom of CHOICE is not used in a proof Message-ID: <miha0008-300594043556@dialup-3-187.gw.umn.edu> Followup-To: fj.sci.math,sci.logic Sender: news@news.cis.umn.edu (Usenet News Administration) Nntp-Posting-Host: dialup-3-187.gw.umn.edu Organization: free References: <miha0008-290594232646@dialup-1-74.gw.umn.edu> Date: Mon, 30 May 1994 09:57:48 GMT Lines: 25