🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: fj.sci.math
Article #14125

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

#14125
From: H. Reiju Mihara
Date: Mon, 30 May 1994 09:57
25 lines
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!user
References: <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