Return Styles: Pseud0ch, Terminal, Valhalla, NES, Geocities, Blue Moon. Entire thread

You should be able to solve this.

Name: Anonymous 2009-09-22 7:51

True or false: Are algebraic numbers countable?
You can't use axiom of choice.

Name: Anonymous 2009-09-22 23:56

>>9
A countably infinite set is one with a bijection between it and the natural numbers.
As X is countably infinite, there is a bijection f between N and X.  As f(i) is countably infinite, there is a bijection gi from N to f(i).  Let g(i,j) = gi(j).  This is a bijection from NxN to UX.

Newer Posts
Don't change these.
Name: Email:
Entire Thread Thread List