[Agda] How to formalize 'there exists a set' phrase?

Benja Fallenstein benja.fallenstein at gmail.com
Wed Jul 7 16:44:48 CEST 2010


Hi Vag,

On Wed, Jul 7, 2010 at 4:34 PM, Vag Vagoff <vag.vagoff at gmail.com> wrote:
>> data ∃ (P : Set → Set) : Set₁ where
>> _,_ : (A : Set) → P A → ∃ P
>
> Okay. But it is still unknown how to state "There exist a subset of A that
> property P holds" (i.e. "there exist a set of primes")

Subsets of A can be interpreted as functions A → Set:

data ∃ (A : Set) (P : (A → Set) → Set) : Set₁ where
    _,_ : (S : A → Set) → P S → ∃ P

(Of course, this does not guarantee that P depends only on whether (S
x) is inhabited; you could have P = \x. S x == Nat. But that's just
the general situation of Agda not having quotient types -- if you
model real numbers as Cauchy series, you also need to take care to use
only predicates that don't depend on the particular Cauchy series
you're using.)

All the best,
- Benja


More information about the Agda mailing list