[Agda] Re: Forall and product

N. Raghavendra raghu at hri.res.in
Tue Feb 17 21:15:46 CET 2015


At 2015-02-17T12:22:58-06:00, Chris Jenkins wrote:

> The problem here is in terminology, unfortunately. The "dependent
> product" is the pi type (dependent function type), which has a
> logical interpretation of "for all". The "dependent sum" is the sigma
> type (dependent pair type), which as a logical interpretation of
> "there exists". This conflicts with referring to (dependent) pairs as
> a (Cartesian) product.

I don't know if there's a conflict.  If A and B are two sets, their
Cartesian product AxB equals the sum or disjoint-union of the constant
family (B(a))_{a:A} which is given by B(a)=B for all a in A.  So the
Cartesian product AxB is a sum also, no?

Cheers,
Raghu.

--
N. Raghavendra <raghu at hri.res.in>, http://www.retrotexts.net/
Harish-Chandra Research Institute, http://www.hri.res.in/



More information about the Agda mailing list