categories - Category Theory list
 help / color / mirror / Atom feed
From: Steve Vickers <s.j.vickers@cs.bham.ac.uk>
To: categories@mta.ca
Subject: Re: Characterization of integers as a commutative ring with unit
Date: Thu, 26 Oct 2006 15:48:52 +0100	[thread overview]
Message-ID: <E1GdFef-0002lZ-Jl@mailserv.mta.ca> (raw)

Dear Andrej,

Z is the initial ring with unit. (Doesn't matter whether you require
commutativity.)

It's not clear to me why you felt the need to say "non-trivial" in (3).

Regards,

Steve.

On 26 Oct 2006, at 09:56, Andrej Bauer wrote:

> For the purposes of defining the data structure of integers in a
> Coq-like system, I am looking for an _algebraic_ characterization of
> integers Z as a commutative ring with unit. (The one-element ring is a
> ring.)
>
> Some possible characterizations which I don't much like:
>
> 1) Z is the free group generated by one generator. I want the ring
> structure, not the group structure.
>
> 2) Z is the free ring generated by the semiring of natural numbers.
> This
> just translates the problem to characterization of the semiring of
> natural numbers.
>
> 3) Z is the initial non-trivial ring. This is no good because
> "non-trivial" is an inequality "0 =/= 1" rather than an equality.
>
> 4) Let R be the free commutative ring with unit generated by X. Then Z
> is the image of the homomorphism R --> R which maps X to 0. This is
> just
> ugly and there must be something better.
>
> I feel like I am missing something obvious. Surely Z appears as a
> prominent member of the category of commutative rings with unit,
> does it
> not?
>
> Best regards,
>
> Andrej
>
>





             reply	other threads:[~2006-10-26 14:48 UTC|newest]

Thread overview: 9+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2006-10-26 14:48 Steve Vickers [this message]
  -- strict thread matches above, loose matches on Subject: below --
2006-10-27  9:29 George Janelidze
2006-10-27  7:51 Stephen Lack
2006-10-27  7:23 George Janelidze
2006-10-27  1:09 Josh Nichols-Barrer
2006-10-27  0:01 Stephen Lack
2006-10-26 20:26 Andrej Bauer
2006-10-26 15:21 Fred E.J.Linton
2006-10-26  8:56 Andrej Bauer

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

  Avoid top-posting and favor interleaved quoting:
  https://en.wikipedia.org/wiki/Posting_style#Interleaved_style

* Reply using the --to, --cc, and --in-reply-to
  switches of git-send-email(1):

  git send-email \
    --in-reply-to=E1GdFef-0002lZ-Jl@mailserv.mta.ca \
    --to=s.j.vickers@cs.bham.ac.uk \
    --cc=categories@mta.ca \
    /path/to/YOUR_REPLY

  https://kernel.org/pub/software/scm/git/docs/git-send-email.html

* If your mail client supports setting the In-Reply-To header
  via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for NNTP newsgroup(s).