Rocksolid Light

Welcome to novaBBS (click a section below)

mail  files  register  newsreader  groups  login

Message-ID:  

"The four building blocks of the universe are fire, water, gravel and vinyl." -- Dave Barry


tech / sci.math / Re: Tips for Solving Standard First-Order Logic Problems Using DC Proof

SubjectAuthor
* Re: Tips for Solving Standard First-Order Logic Problems Using DC ProofMostowski Collapse
`* Re: Tips for Solving Standard First-Order Logic Problems Using DC ProofMostowski Collapse
 `* Re: Tips for Solving Standard First-Order Logic Problems Using DC ProofMostowski Collapse
  `- Re: Tips for Solving Standard First-Order Logic Problems Using DC ProofMostowski Collapse

1
Re: Tips for Solving Standard First-Order Logic Problems Using DC Proof

<05ef1667-1f88-426e-9a4d-a58239e39c59n@googlegroups.com>

  copy mid

https://www.novabbs.com/tech/article-flat.php?id=115877&group=sci.math#115877

  copy link   Newsgroups: sci.math
X-Received: by 2002:ac8:5c51:0:b0:39c:c813:249 with SMTP id j17-20020ac85c51000000b0039cc8130249mr1334466qtj.57.1665830253025;
Sat, 15 Oct 2022 03:37:33 -0700 (PDT)
X-Received: by 2002:a05:6808:10d4:b0:350:9a8d:d411 with SMTP id
s20-20020a05680810d400b003509a8dd411mr864603ois.221.1665830252763; Sat, 15
Oct 2022 03:37:32 -0700 (PDT)
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!feed1.usenet.blueworldhosting.com!peer03.iad!feed-me.highwinds-media.com!news.highwinds-media.com!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: sci.math
Date: Sat, 15 Oct 2022 03:37:32 -0700 (PDT)
In-Reply-To: <05426cd1-c06a-44ce-b6e5-6db8c5ef2043o@googlegroups.com>
Injection-Info: google-groups.googlegroups.com; posting-host=80.218.40.218; posting-account=UjEXBwoAAAAOk5fiB8WdHvZddFg9nJ9r
NNTP-Posting-Host: 80.218.40.218
References: <05426cd1-c06a-44ce-b6e5-6db8c5ef2043o@googlegroups.com>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <05ef1667-1f88-426e-9a4d-a58239e39c59n@googlegroups.com>
Subject: Re: Tips for Solving Standard First-Order Logic Problems Using DC Proof
From: burse...@gmail.com (Mostowski Collapse)
Injection-Date: Sat, 15 Oct 2022 10:37:33 +0000
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
X-Received-Bytes: 6199
 by: Mostowski Collapse - Sat, 15 Oct 2022 10:37 UTC

How dumb is Dan Christensen aka Wonky Man?
He doesn't understand that what he describes works
also the other way around. Introducing empty domains

to FOL? Is Dan Christensen blind or is it simply
Alzheimer like Archimedes Plutonium has. Here is
how you introduce empty domains in FOL:

We don't need this, only do this if you want a non-empty domain:
> No, 1. The first line of your proof should introduce the axiom: EXIST(a):U(a)

But we do this:
> Yes, 2. Restrict every universal quantifier as follows: Aa(P(a)) ---> ALL(a):[U(a) => P(a)] (Note the '=>')
> Yes, 3. Restrict every existential quantifier as follows: Ea(P(a)) ---> EXIST(a):[U(a) & P(a)] (Note the '&')

To be ultra correct we also do:
> 4. If P(x) is some predicate, add the axiom: ALL(a):[P(a) => U(a)]

Here is the Drinker Paradox:

a) With implicit non-empty domain:
∃x(Dx → ∀yDy) is valid.
https://www.umsu.de/trees/#~7x%28Dx~5~6yDy%29

b) With explicit domain:
∀z(Dz → Uz) → ∃x(Ux ∧ (Dx → ∀y(Uy → Dy))) is invalid.
https://www.umsu.de/trees/#~6z%28Dz~5Uz%29~5~7x%28Ux~1%28Dx~5~6y%28Uy~5Dy%29%29%29

c) With explicit non-empty domain:
∃tUt → (∀z(Dz → Uz) → ∃x(Ux ∧ (Dx → ∀y(Uy → Dy)))) is valid.
https://www.umsu.de/trees/#~7tUt~5~6z%28Dz~5Uz%29~5~7x%28Ux~1%28Dx~5~6y%28Uy~5Dy%29%29%29

Easy, isn't it?

Dan Christensen schrieb am Mittwoch, 9. September 2020 um 18:55:17 UTC+2:
> I have noticed in various math forums that students have difficulties with quantifiers in proofs using standard first-order logic (FOL), difficulties that can often be cleared up by making explicit the implicit non-empty domain of discourse (universe) assumed for any given proof. According to FOL theory, in any given proof, this implicit "universe" may be the infinite set of all natural numbers, or just a dog and a cat. Of course, this is not formally stated in FOL proofs. By formally stating it in a DC Proof version, students may be able resolve their difficulties with proofs in standard FOL.
>
> In standard FOL, every formal proof has an implicit non-empty universe (or domain of discourse) that implicitly restricts all quantifiers in that proof. This non-emptiness manifests itself in the rule of Universal Specification (or Instantiation). If, for example, we are given a universal generalization Ax(P(x)) in FOL, then we can introduce a new free variable y such that P(y) and then conclude that Ex(P(x)). (See example below.)
>
> This is not usually the case in mathematical proofs where every quantifier is restricted to some, possibly empty, domain or set. In any given mathematical proof, there may be several different, possibly empty domains associated with different quantifiers. As in most mathematical proofs, this is also the case in my DC Proof system. It does not assume a priori the existence of any object(s), not even the empty set. Proofs of existence in DC Proof will require users to introduce at least one premise or axiom.
>
> If one is constrained to work in standard FOL for a proof (e.g. in a philosophy course), you may be able to simulate the above features of FOL using DC Proof by using the following workarounds:
>
> 1. The first line of your proof should introduce the axiom: EXIST(a):U(a)
>
> 2. Restrict every universal quantifier as follows:
>
> Aa(P(a)) ---> ALL(a):[U(a) => P(a)] (Note the '=>')
>
> 3. Restrict every existential quantifier as follows:
>
> Ea(P(a)) ---> EXIST(a):[U(a) & P(a)] (Note the '&')
>
> 4. Whenever given Aa(P(a)) in FOL and you want introduce a new free variable x by Universal Specification, you must first introduce the premise U(x), then you can apply the DC Proof rule of Universal Specification to the universal quantifier to obtain P(x). You will, of course, eventually have to discharge that premise by applying the DC Proof Conclusion Rule.
>
> 5. For every free variable x, we must have U(x).
>
>
> EXAMPLE FOL Proof of Ax(P(a)) => Ea(P(a)):
>
> 1. Aa(P(a)) (Assume)
> 2. P(x) (Universal Specification, 1)
> 3. Ex(P(a)) (Existential Generalization, 2)
> 4. Ax(P(a)) => Ea(P(a)) (Intro =>, 1, 2)
>
> Translates to DC Proof:
>
> 1 EXIST(a):U(a)
> Axiom
>
> 2 ALL(a):[U(a) => P(a)]
> Premise
>
> 3 U(x)
> E Spec, 1
>
> 4 U(x) => P(x)
> U Spec, 2
>
> 5 P(x)
> Detach, 4, 3
>
> 6 U(x) & P(x)
> Join, 3, 5
>
> 7 ALL(a):[U(a) => P(a)] => EXIST(a):[U(a) & P(a)]
> Conclusion, 2
>
>
> Dan
>
> Download my DC Proof 2.0 freeware at http://www.dcproof.com
> Visit my Math Blog at http://www.dcproof.wordpress.com

Re: Tips for Solving Standard First-Order Logic Problems Using DC Proof

<6e19491d-3e67-4a39-a032-ecb4fcebfa40n@googlegroups.com>

  copy mid

https://www.novabbs.com/tech/article-flat.php?id=115879&group=sci.math#115879

  copy link   Newsgroups: sci.math
X-Received: by 2002:a05:622a:152:b0:39c:b772:290 with SMTP id v18-20020a05622a015200b0039cb7720290mr1392696qtw.35.1665830851291;
Sat, 15 Oct 2022 03:47:31 -0700 (PDT)
X-Received: by 2002:a05:6870:a2c7:b0:131:d098:9e37 with SMTP id
w7-20020a056870a2c700b00131d0989e37mr1099059oak.152.1665830850872; Sat, 15
Oct 2022 03:47:30 -0700 (PDT)
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!feed1.usenet.blueworldhosting.com!peer03.iad!feed-me.highwinds-media.com!news.highwinds-media.com!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: sci.math
Date: Sat, 15 Oct 2022 03:47:30 -0700 (PDT)
In-Reply-To: <05ef1667-1f88-426e-9a4d-a58239e39c59n@googlegroups.com>
Injection-Info: google-groups.googlegroups.com; posting-host=80.218.40.218; posting-account=UjEXBwoAAAAOk5fiB8WdHvZddFg9nJ9r
NNTP-Posting-Host: 80.218.40.218
References: <05426cd1-c06a-44ce-b6e5-6db8c5ef2043o@googlegroups.com> <05ef1667-1f88-426e-9a4d-a58239e39c59n@googlegroups.com>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <6e19491d-3e67-4a39-a032-ecb4fcebfa40n@googlegroups.com>
Subject: Re: Tips for Solving Standard First-Order Logic Problems Using DC Proof
From: burse...@gmail.com (Mostowski Collapse)
Injection-Date: Sat, 15 Oct 2022 10:47:31 +0000
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
X-Received-Bytes: 8006
 by: Mostowski Collapse - Sat, 15 Oct 2022 10:47 UTC

Dan Christensen aka Wonky Man halucinated:
> AFAICT in conventional mathematics, which has no such domain, you will probably need Russell'

I don't see any Russell here, both formulas deal
with empty domains, in both formulas the explicit
universe of discourse U(_) can be empty as FOL

does not pursue some existential import assumption
for its predicates. You are plain crazy wonky man
and a complete crank as usual:

b) With explicit domain:
∀z(Dz → Uz) → ∃x(Ux ∧ (Dx → ∀y(Uy → Dy))) is invalid.
https://www.umsu.de/trees/#~6z%28Dz~5Uz%29~5~7x%28Ux~1%28Dx~5~6y%28Uy~5Dy%29%29%29

c) With explicit non-empty domain:
∃tUt → (∀z(Dz → Uz) → ∃x(Ux ∧ (Dx → ∀y(Uy → Dy)))) is valid.
https://www.umsu.de/trees/#~7tUt~5~6z%28Dz~5Uz%29~5~7x%28Ux~1%28Dx~5~6y%28Uy~5Dy%29%29%29

Where do you see Russell? You are plain crazy and
a complete crank as usual. All that the Drinker Paradox
needs is a non-empty domain but not Russell. Bringing

the Russell to the Drinker is silly nonsense, see also:

Discussion
This proof illustrates several properties of classical predicate logic
which do not always agree with ordinary language.
Non-empty domain
Excluded middle
https://paradox.fandom.com/wiki/Drinker_paradox

Mostowski Collapse schrieb am Samstag, 15. Oktober 2022 um 12:37:36 UTC+2:
> How dumb is Dan Christensen aka Wonky Man?
> He doesn't understand that what he describes works
> also the other way around. Introducing empty domains
>
> to FOL? Is Dan Christensen blind or is it simply
> Alzheimer like Archimedes Plutonium has. Here is
> how you introduce empty domains in FOL:
>
> We don't need this, only do this if you want a non-empty domain:
> > No, 1. The first line of your proof should introduce the axiom: EXIST(a):U(a)
>
> But we do this:
> > Yes, 2. Restrict every universal quantifier as follows: Aa(P(a)) ---> ALL(a):[U(a) => P(a)] (Note the '=>')
> > Yes, 3. Restrict every existential quantifier as follows: Ea(P(a)) ---> EXIST(a):[U(a) & P(a)] (Note the '&')
>
> To be ultra correct we also do:
> > 4. If P(x) is some predicate, add the axiom: ALL(a):[P(a) => U(a)]
>
> Here is the Drinker Paradox:
>
> a) With implicit non-empty domain:
> ∃x(Dx → ∀yDy) is valid.
> https://www.umsu.de/trees/#~7x%28Dx~5~6yDy%29
>
> b) With explicit domain:
> ∀z(Dz → Uz) → ∃x(Ux ∧ (Dx → ∀y(Uy → Dy))) is invalid.
> https://www.umsu.de/trees/#~6z%28Dz~5Uz%29~5~7x%28Ux~1%28Dx~5~6y%28Uy~5Dy%29%29%29
>
> c) With explicit non-empty domain:
> ∃tUt → (∀z(Dz → Uz) → ∃x(Ux ∧ (Dx → ∀y(Uy → Dy)))) is valid.
> https://www.umsu.de/trees/#~7tUt~5~6z%28Dz~5Uz%29~5~7x%28Ux~1%28Dx~5~6y%28Uy~5Dy%29%29%29
>
> Easy, isn't it?
>
> Dan Christensen schrieb am Mittwoch, 9. September 2020 um 18:55:17 UTC+2:
> > I have noticed in various math forums that students have difficulties with quantifiers in proofs using standard first-order logic (FOL), difficulties that can often be cleared up by making explicit the implicit non-empty domain of discourse (universe) assumed for any given proof. According to FOL theory, in any given proof, this implicit "universe" may be the infinite set of all natural numbers, or just a dog and a cat. Of course, this is not formally stated in FOL proofs. By formally stating it in a DC Proof version, students may be able resolve their difficulties with proofs in standard FOL.
> >
> > In standard FOL, every formal proof has an implicit non-empty universe (or domain of discourse) that implicitly restricts all quantifiers in that proof. This non-emptiness manifests itself in the rule of Universal Specification (or Instantiation). If, for example, we are given a universal generalization Ax(P(x)) in FOL, then we can introduce a new free variable y such that P(y) and then conclude that Ex(P(x)). (See example below.)
> >
> > This is not usually the case in mathematical proofs where every quantifier is restricted to some, possibly empty, domain or set. In any given mathematical proof, there may be several different, possibly empty domains associated with different quantifiers. As in most mathematical proofs, this is also the case in my DC Proof system. It does not assume a priori the existence of any object(s), not even the empty set. Proofs of existence in DC Proof will require users to introduce at least one premise or axiom.
> >
> > If one is constrained to work in standard FOL for a proof (e.g. in a philosophy course), you may be able to simulate the above features of FOL using DC Proof by using the following workarounds:
> >
> > 1. The first line of your proof should introduce the axiom: EXIST(a):U(a)
> >
> > 2. Restrict every universal quantifier as follows:
> >
> > Aa(P(a)) ---> ALL(a):[U(a) => P(a)] (Note the '=>')
> >
> > 3. Restrict every existential quantifier as follows:
> >
> > Ea(P(a)) ---> EXIST(a):[U(a) & P(a)] (Note the '&')
> >
> > 4. Whenever given Aa(P(a)) in FOL and you want introduce a new free variable x by Universal Specification, you must first introduce the premise U(x), then you can apply the DC Proof rule of Universal Specification to the universal quantifier to obtain P(x). You will, of course, eventually have to discharge that premise by applying the DC Proof Conclusion Rule.
> >
> > 5. For every free variable x, we must have U(x).
> >
> >
> > EXAMPLE FOL Proof of Ax(P(a)) => Ea(P(a)):
> >
> > 1. Aa(P(a)) (Assume)
> > 2. P(x) (Universal Specification, 1)
> > 3. Ex(P(a)) (Existential Generalization, 2)
> > 4. Ax(P(a)) => Ea(P(a)) (Intro =>, 1, 2)
> >
> > Translates to DC Proof:
> >
> > 1 EXIST(a):U(a)
> > Axiom
> >
> > 2 ALL(a):[U(a) => P(a)]
> > Premise
> >
> > 3 U(x)
> > E Spec, 1
> >
> > 4 U(x) => P(x)
> > U Spec, 2
> >
> > 5 P(x)
> > Detach, 4, 3
> >
> > 6 U(x) & P(x)
> > Join, 3, 5
> >
> > 7 ALL(a):[U(a) => P(a)] => EXIST(a):[U(a) & P(a)]
> > Conclusion, 2
> >
> >
> > Dan
> >
> > Download my DC Proof 2.0 freeware at http://www.dcproof.com
> > Visit my Math Blog at http://www.dcproof.wordpress.com

Re: Tips for Solving Standard First-Order Logic Problems Using DC Proof

<cf24e07e-a220-4504-9967-bdafa1f0176an@googlegroups.com>

  copy mid

https://www.novabbs.com/tech/article-flat.php?id=116334&group=sci.math#116334

  copy link   Newsgroups: sci.math
X-Received: by 2002:a05:620a:178d:b0:6ee:9241:89c8 with SMTP id ay13-20020a05620a178d00b006ee924189c8mr5446105qkb.194.1666184837476;
Wed, 19 Oct 2022 06:07:17 -0700 (PDT)
X-Received: by 2002:a05:6830:2f9:b0:661:9e22:58f9 with SMTP id
r25-20020a05683002f900b006619e2258f9mr3867790ote.350.1666184837183; Wed, 19
Oct 2022 06:07:17 -0700 (PDT)
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!feed1.usenet.blueworldhosting.com!peer01.iad!feed-me.highwinds-media.com!news.highwinds-media.com!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: sci.math
Date: Wed, 19 Oct 2022 06:07:16 -0700 (PDT)
In-Reply-To: <6e19491d-3e67-4a39-a032-ecb4fcebfa40n@googlegroups.com>
Injection-Info: google-groups.googlegroups.com; posting-host=80.218.40.218; posting-account=UjEXBwoAAAAOk5fiB8WdHvZddFg9nJ9r
NNTP-Posting-Host: 80.218.40.218
References: <05426cd1-c06a-44ce-b6e5-6db8c5ef2043o@googlegroups.com>
<05ef1667-1f88-426e-9a4d-a58239e39c59n@googlegroups.com> <6e19491d-3e67-4a39-a032-ecb4fcebfa40n@googlegroups.com>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <cf24e07e-a220-4504-9967-bdafa1f0176an@googlegroups.com>
Subject: Re: Tips for Solving Standard First-Order Logic Problems Using DC Proof
From: burse...@gmail.com (Mostowski Collapse)
Injection-Date: Wed, 19 Oct 2022 13:07:17 +0000
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
X-Received-Bytes: 2149
 by: Mostowski Collapse - Wed, 19 Oct 2022 13:07 UTC

Quite intersting find. Since FOL has this theorem:
ALL(x):U(x) => EXIST(x):U(x)

We can switch off a possible empty domain as well with:
(Alternative) We don't need this, only do this if you want a non-empty domain:
> No, 1'. The first line of your proof should introduce the axiom: ALL(a):U(a)

The above works only in FOL. It would also make obsolete:
(Obsolete) To be ultra correct we also do:
> 4. If P(x) is some predicate, add the axiom: ALL(a):[P(a) => U(a)]

Example: The Drinker Paradox:
∀xPx → ∃x(Px ∧ (Dx → ∀y(Py → Dy))) is valid.
https://www.umsu.de/trees/#~6xPx~5~7x%28Px~1%28Dx~5~6y%28Py~5Dy%29%29%29

Now the predicate P **is** the Domain of Discourse, since
we have ALL(a):P(a), and its also non-empty, since we use FOL.

Re: Tips for Solving Standard First-Order Logic Problems Using DC Proof

<25da8fc5-91a9-4a35-be22-8ff71f8deecdn@googlegroups.com>

  copy mid

https://www.novabbs.com/tech/article-flat.php?id=116335&group=sci.math#116335

  copy link   Newsgroups: sci.math
X-Received: by 2002:a05:6214:500d:b0:4af:8e3c:d254 with SMTP id jo13-20020a056214500d00b004af8e3cd254mr6328663qvb.36.1666184911137;
Wed, 19 Oct 2022 06:08:31 -0700 (PDT)
X-Received: by 2002:a54:4482:0:b0:354:7f9d:5e7 with SMTP id
v2-20020a544482000000b003547f9d05e7mr4179809oiv.242.1666184910850; Wed, 19
Oct 2022 06:08:30 -0700 (PDT)
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!feed1.usenet.blueworldhosting.com!peer01.iad!feed-me.highwinds-media.com!news.highwinds-media.com!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: sci.math
Date: Wed, 19 Oct 2022 06:08:30 -0700 (PDT)
In-Reply-To: <cf24e07e-a220-4504-9967-bdafa1f0176an@googlegroups.com>
Injection-Info: google-groups.googlegroups.com; posting-host=80.218.40.218; posting-account=UjEXBwoAAAAOk5fiB8WdHvZddFg9nJ9r
NNTP-Posting-Host: 80.218.40.218
References: <05426cd1-c06a-44ce-b6e5-6db8c5ef2043o@googlegroups.com>
<05ef1667-1f88-426e-9a4d-a58239e39c59n@googlegroups.com> <6e19491d-3e67-4a39-a032-ecb4fcebfa40n@googlegroups.com>
<cf24e07e-a220-4504-9967-bdafa1f0176an@googlegroups.com>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <25da8fc5-91a9-4a35-be22-8ff71f8deecdn@googlegroups.com>
Subject: Re: Tips for Solving Standard First-Order Logic Problems Using DC Proof
From: burse...@gmail.com (Mostowski Collapse)
Injection-Date: Wed, 19 Oct 2022 13:08:31 +0000
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
X-Received-Bytes: 3024
 by: Mostowski Collapse - Wed, 19 Oct 2022 13:08 UTC

A further find, this is also obsolete, because ALL(a):U(a) :

(Obsolete) But we do this:
> Yes, 2. Restrict every universal quantifier as follows: Aa(P(a)) ---> ALL(a):[U(a) => P(a)] (Note the '=>')
> Yes, 3. Restrict every existential quantifier as follows: Ea(P(a)) ---> EXIST(a):[U(a) & P(a)] (Note the '&')

So the Drinker Paradox is this one in FOL:

∀xPx → ∃x(Dx → ∀yDy) is valid.
https://www.umsu.de/trees/#~6xPx~5~7x%28Dx~5~6yDy%29

Looking at the proof it seems ∀xPx is not used, so we get also:

∃x(Dx → ∀yDy) is valid.
https://www.umsu.de/trees/#~7x%28Dx~5~6yDy%29

Mostowski Collapse schrieb am Mittwoch, 19. Oktober 2022 um 15:07:21 UTC+2:
> Quite intersting find. Since FOL has this theorem:
> ALL(x):U(x) => EXIST(x):U(x)
>
> We can switch off a possible empty domain as well with:
> (Alternative) We don't need this, only do this if you want a non-empty domain:
> > No, 1'. The first line of your proof should introduce the axiom: ALL(a):U(a)
>
> The above works only in FOL. It would also make obsolete:
> (Obsolete) To be ultra correct we also do:
> > 4. If P(x) is some predicate, add the axiom: ALL(a):[P(a) => U(a)]
> Example: The Drinker Paradox:
> ∀xPx → ∃x(Px ∧ (Dx → ∀y(Py → Dy))) is valid.
> https://www.umsu.de/trees/#~6xPx~5~7x%28Px~1%28Dx~5~6y%28Py~5Dy%29%29%29
>
> Now the predicate P **is** the Domain of Discourse, since
> we have ALL(a):P(a), and its also non-empty, since we use FOL.

1
server_pubkey.txt

rocksolid light 0.9.81
clearnet tor