[isabelle-dev] not-exists problem
Tobias Nipkow
nipkow at in.tum.de
Wed Sep 14 09:55:41 CEST 2016
This discussion clearly shows that ∃! with multiple bound variables is a recipe
for confusion and should be avoided.
Tobias
On 14/09/2016 09:49, Peter Lammich wrote:
> On Di, 2016-09-13 at 23:35 +0000, Michael.Norrish at data61.csiro.au
> wrote:
>> Note that ∃!x. ∃!y. P x y is not equivalent to ∃!xy. P (fst xy) (snd
>> xy).
>>
>> If you were going to support ∃!x y at all (and I can certainly see
>> the argument for forbidding it outright), I'd expect it to map to the
>> first formula above, and not the second.
>
> So there seems to be no consensus on the meaning of "∃!x y".
>
> Btw: I would strongly argue that a proposition like
> "∃!x y. x = abs (y::int)" is wrong, however it holds with the "∃!x.
> ∃!y"-semantics.
>
> --
> Peter
>
>
>
>>
>> Michael
>>
>> On 13/09/2016, 18:41, "isabelle-dev on behalf of Tjark Weber" <isabel
>> le-dev-bounces at mailbroy.informatik.tu-muenchen.de on behalf of tjark.
>> weber at it.uu.se> wrote:
>>
>> On Tue, 2016-09-13 at 09:45 +0200, Peter Lammich wrote:
>> > I would have expected:
>> > (∄x y. P x y) ⟷ ¬(∃x y. P x y)
>> > and
>> > (∃!x y. P x y) ⟷ (∃!xy. P (fst x) (snd x))
>>
>> +1
>>
>> Best,
>> Tjark
>>
>>
>> _______________________________________________
>> isabelle-dev mailing list
>> isabelle-dev at in.tum.de
>> https://mailmanbroy.informatik.tu-muenchen.de/mailman/listinfo/is
>> abelle-dev
>>
>>
>> _______________________________________________
>> isabelle-dev mailing list
>> isabelle-dev at in.tum.de
>> https://mailmanbroy.informatik.tu-muenchen.de/mailman/listinfo/isabel
>> le-dev
> _______________________________________________
> isabelle-dev mailing list
> isabelle-dev at in.tum.de
> https://mailmanbroy.informatik.tu-muenchen.de/mailman/listinfo/isabelle-dev
>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: smime.p7s
Type: application/pkcs7-signature
Size: 5135 bytes
Desc: S/MIME Cryptographic Signature
URL: <https://mailman46.in.tum.de/pipermail/isabelle-dev/attachments/20160914/dafc88ba/attachment.bin>
More information about the isabelle-dev
mailing list