[isabelle-dev] [isabelle] Tiny minor backward-compatible changes to IFOL
Viktor Kuncak
viktor.kuncak at epfl.ch
Mon Apr 27 14:09:31 CEST 2020
That wikipedia page would benefit from some more work. :)
I have come across and used the \exists_{\le k} notation in
(non-formalized) papers on FOL with counting.
I would agree that counting quantifiers are quite useful and natural,
including in HOL. Are they defined there?
The general pattern here is that we have a binary relation on cardinals,
say, r, and wish to abbreviate
r (card {x. P}) k
by writing something that, in latex, renders like:
\exists_{r\ k}. P
So, r can be \le, \ge, = and there are variants when k is the first
uncountable cardinal, to say, e.g. that there exist infinitely many:
https://math.stackexchange.com/questions/3383227/exists-infinitely-many-as-a-numerical-quantifier
Best regards
Viktor
On 27/04/2020 13:49, Makarius wrote:
> On 27/04/2020 13:08, Lawrence Paulson wrote:
>> I have only recently proved a result of this sort, and thinking back, the need to write out
>>
>> !x y. P x & P y —> x=y
>>
>> has always been one of my pet bugbears.
>>
>> I don’t think a fancy symbol is needed for something that will be fairly lightly used however.
>
> So why not put it into some library theory somewhere?
>
> There is no need to change the presentation of the core logic, just for
> another variant of quantifiers.
>
>
> Makarius
> _______________________________________________
> isabelle-dev mailing list
> isabelle-dev at in.tum.de
> https://mailman46.in.tum.de/mailman/listinfo/isabelle-dev
>
More information about the isabelle-dev
mailing list