Article View: fj.sci.math
Article #14124Re: ---HOW to prove that Axiom of CHOICE is not used in a proof
From: H. Reiju Mihara
Date: Mon, 30 May 1994 09:15
Date: Mon, 30 May 1994 09:15
29 lines
2055 bytes
2055 bytes
I add related questions.
In article <miha0008-290594232646@dialup-1-74.gw.umn.edu>,
miha0008@gold.tc.umn.edu (H. Reiju Mihara) wrote:
Q1:
> Can somebody out there tell me as intuitively as possible how to prove that
> a proof is free from Zorn's lemma?
Q2. Is there any "method" to tell, given any (true) proposition, whether
the proposition can be proved without axiom of choice (AC)?
Maybe this is too demanding, whatever a "method" means. Maybe I just want
to know the following:
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. I wonder how to construct proofs of the
latter kind.
--
\\ //
H. Reiju Mihara (miha0008@gold.tc.umn.edu)
is a name of some sort
of individual
// \\
Technical Details
Message-ID:
<miha0008-300594034302@dialup-1-44.gw.umn.edu>Path:
arc1-ca.pugleaf.net!gmd.de!nntp.gmd.de!xlink.net!howland.reston.ans.net!vixen.cso.uiuc.edu!umn.edu!dialup-1-44.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: 10cc56,1b46a901ab84c10e X-Google-Attributes: gid10cc56,public X-Google-Thread: 109d8a,1b46a901ab84c10e X-Google-Attributes: gid109d8a,public X-Google-Thread: f4956,1b46a901ab84c10e X-Google-Attributes: gidf4956,public X-Google-ArrivalTime: 1994-05-30 06:20:35 PST Newsgroups: fj.sci.math,sci.logic,sci.math Path: arc1-ca.pugleaf.net!gmd.de!nntp.gmd.de!xlink.net!howland.reston.ans.net!vixen.cso.uiuc.edu!umn.edu!dialup-1-44.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-300594034302@dialup-1-44.gw.umn.edu> Followup-To: fj.sci.math,sci.logic Sender: news@news.cis.umn.edu (Usenet News Administration) Nntp-Posting-Host: dialup-1-44.gw.umn.edu Organization: free References: <miha0008-290594232646@dialup-1-74.gw.umn.edu> Date: Mon, 30 May 1994 09:15:10 GMT Lines: 29