Re: Free group on countably many letters

From: quasi <quasi@xxxxxxxx>
Date: Sat, 01 Apr 2006 23:48:59 -0500

On Sun, 2 Apr 2006 02:43:44 +0000 (UTC), magidin@xxxxxxxxxxxxxxxxx
(Arturo Magidin) wrote:

In article <e0n927$fuec$1@xxxxxxxxxxxxxxxxx>, James <James545@xxxxxxxxx> wrote:

Is the free group on countably many letters countable or uncountable? I am
guessing countable.

Good. Now prove it.

And while you're at it, since it's just as easily proved in general,
prove that if G is a free group on X, where X is infinite, then G has
the same cardinality as X.

quasi
.

Follow-Ups:
- Re: Free group on countably many letters
  - From: Rupert

References:
- Free group on countably many letters
  - From: James
- Re: Free group on countably many letters
  - From: Arturo Magidin

Prev by Date: Re: a question about reducible polynomials
Next by Date: good info
Previous by thread: Re: Free group on countably many letters
Next by thread: Re: Free group on countably many letters
Index(es):
- Date
- Thread

Relevant Pages

Re: Free group on countably many letters
... quasi wrote: ... (Arturo Magidin) ... the same cardinality as X. ... Assuming the axiom of choice. ...
(sci.math)
Re: How many bijections are there from A to A?
... >>What if A is infinite? ... these infinite sets are very devious. ...
(sci.math)
Re: Q / cl A
... quasi wrote: ... Can Q and cl A be disjoint? ... Then A is closed, disjoint from Q, and has infinite ... Clearly each x in A is irrational, and A has the cardinality of ...
(sci.math)
Re: Assume that S=(a),
... quasi wrote: ... (Arturo Magidin) ... but 2^S is not the power set of S, ... since there is a canonical one-to-one correspondence between ...
(sci.math)
Re: -- minimal elements for certain classes of subrings of a field
... (Arturo Magidin) ... quasi wrote: ... One can ask whether such minimal integrally closed rings and UFDs, ...
(sci.math)