week17 - Cardinality Part IV and Intro to Compass and...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Cardinality Part IV and Intro to Compass and Straight-Edge Original Notes adopted from January 29, 2002 (Week 17) c P. Rosenthal , MAT246Y1, University of Toronto, Department of Mathematics Definition. A real number is algebraic if there exists a nonzero polynomial with integer coefficients that has it as a root. Every rational number is algebraic: n ( m n )- m = 0. Let A be the set of algebraic number. Then A Q . ( 2) 2- 2 = 0 2 A , n r A , r,n N . Is A = R ? Theorem. A is countable. Proof : Let A 1 = { x R : p ( x ) = 0 for p a polynomial of degree 1 with integer coefficients } . Such a polynomial is mx + n = 0. The set of such polynomials corresponds to Z Z . There is a countable number of such polynomials, and each has 1 root, so A 1 is countable. (In fact, A 1 = Q ). Let A 2 = { x R : p ( x ) = 0 for p a polynomial of degree 2 with integer coefficients } . A typical such polynomial is mx 2 + nx + l = 0. The set of such polynomials corresponds to Z Z Z . Therefore a countable number of such polynomials. Each has at most 2 roots, so A 2 is countable....
View Full Document

This note was uploaded on 04/26/2011 for the course MATH 246 taught by Professor Applebaugh during the Spring '10 term at University of Toronto- Toronto.

Page1 / 4

week17 - Cardinality Part IV and Intro to Compass and...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online