Re: Review of Mueckenheims book.
- From: "Jesse F. Hughes" <jesse@xxxxxxxxxxxxx>
- Date: Sat, 03 Mar 2007 15:22:14 -0500
lrudolph@xxxxxxxxx (Lee Rudolph) writes:
"Jesse F. Hughes" <jesse@xxxxxxxxxxxxx> writes:
In category theory, a function is not just a set of ordered pairs. A
function requires that we specify the source and target. So, for
instance, we write id_N:N -> N. The function you're talking about is
formed by taking the inclusion N -> P(N), but this inclusion is a
different function than id.
Of course, in set theory, a function is just a set of ordered pairs
and so there is no need to pick out a domain and codomain. Both id_N
and the inclusion are, in this sense, the same function.
They certainly are not, on any of the several usual accounts of N
(and on the account of "same" which makes it mean "identical";
if "same" means "naturally isomorphic", I guess you're okay).
No, I meant identical.
If a function is defined by its graph (as is often the case for set
theorists), then the identity on N is the set {<n,n> | n in N} and the
natural inclusion N -> P(N) is also the set {<n,n> | n in N} (which
uses the fact that each n is also a subset of N).
Perhaps you thought I was speaking of the map n |-> {n}?
--
"It's my belief that when religion and pseudoscience achieve an
official status within a culture [...], then genocide, war,
oppression, injustice, and economic stagnation are sure to follow."
-- David Petry, on why |X| < |P(X)| is bad, bad, bad.
.
- Follow-Ups:
- Re: Review of Mueckenheims book.
- From: Lee Rudolph
- Re: Review of Mueckenheims book.
- References:
- Re: Review of Mueckenheims book.
- From: Jesse F. Hughes
- Re: Review of Mueckenheims book.
- From: Lee Rudolph
- Re: Review of Mueckenheims book.
- Prev by Date: Re: Review of Mueckenheims book.
- Next by Date: Re: Review of Mueckenheims book.
- Previous by thread: Re: Review of Mueckenheims book.
- Next by thread: Re: Review of Mueckenheims book.
- Index(es):
Relevant Pages
|