[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
categories: Re: Michael Healy's question on math and AI
At the risk of putting my head on a platter (as Mike Barr
said).....If you take the point of view of ``representable functors",
an object P, together with an orderded pair of arrows (pr_A:P --->A,
pr_B:P---->B) is a product of A with B iff for all objects T, the
mapping Hom(T,P)--->Hom(T,A)xHom(T,B) defined by
f|---->(f.pr_A,f.pr_B) is a bijection. If you compose this map with
the bijection
(a,b)|--->(b,a): Hom(T,A)xHom(T,B)--->Hom(T,B)xHom(T,A), you get that
P, together with the ordered pair of arrows ( pr_B:P---->B, pr_A:P
--->A) represents a "product of B with A". and this is different even
if we are talking about a product of A with itself. In other words,
the "product we usually are thinking about" is universal for ordered
pairs of arrows (a:T--->A,b:T--->B). If this means that "ordered
pair" needs to be made a primitive notion within the underlying logic
(as the Bourbakists did), so be it, because the simple translation of
the above statement out of "set theoretic" terms" into "category
theoretic" terms (no Hom-sets allowed) needs the notion of "ordered
pair" in order to state it independently of any overarching "theory
of sets".