Ask Question, Ask an Expert

+1-415-315-9853

info@mywordsolution.com

Ask Math Expert


Home >> Math

(1) (a) describe why Z X Z must be countable.

(b) By part (a) we know that N ≡ Z X Z, and hence there must be a one-to-one correspondence between N and Z X Z. Provide one such one-to-one correspondence f : N → Z X Z. Note, it may be easiest to describe your map using a sketch of Z X  Z.

(2) Proved in that a finite product of countable sets is countable. It is not true however that a countable product of count- able sets must be countable. Here you will see one ex of a countable product of  finite sets that is not countable.

For each i ≡ N let Ai = {0,1} and let

1150_Finite sets.jpg

the set of all sequences of 1's and 0's. The set A is a countable product of  finite and hence countable sets. Prove that A is not countable.
(3) A complex number z is "algebraic" if it is a root of some integral polynomial (a polynomial with integer coefficients). That is z is algebraic if there is some

p(x) = a0 + a1x + a2x2 +........+ akxk ai ≡ Z and at least one ai ≠ 0 with p(z) = 0. For ex, the polynomial p(x) = -4+4x-x2+x3 factors to p(x) = (x- 1)(x - 2i)(x + 2i) and so has roots x = 1 and x = ± 2i, thus 1, 2i and -2i are algebraic numbers. Let A denote the set of all algebraic numbers in C, and prove that A is countable by the following steps.

(a) For each n ≡ N, let Pn denote the set of integral polynomials of degree n. Prove that for each n the set Pn is countable.

(b) Now let P be the set of all integral polynomials. describe why P must be countable.

(c) Given a particular integral polynomial p(x) of degree k, let Rp be the set of all roots of p(x). What can be said about the number of elements in Rp?

(d) Using parts (a), (b) and (c), prove that A, the set of all algebraic integers, is countable.

Math, Academics

  • Category:- Math
  • Reference No.:- M91428

Have any Question? 


Related Questions in Math

Graphing the linear inequalities in two variables test

Graphing the linear inequalities in two variables, Test Points, Shading the solution set. Explain and provide an example of the method used to solve a  single linear inequality  in two variables in the Cartesian Coordina ...

For the company walmartfor module 3 consider the

For the Company Walmart. For Module 3, consider the organization's mission and strategy from the perspective of its internal business processes (from your work on the case, your previous course work, and your background ...

Suppose we have a cyclic data-dependence graph with nodes a

Suppose we have a cyclic data-dependence graph with nodes a, b, c, and d. There are edges from a to b and from c to d with label h0; 1i and there are edges from b to c and from d to a with label h1; 1i. There are no othe ...

You deposit 500 each month into an account earning 2

You deposit $500 each month into an account earning 2% interest compounded monthly. a) How much will you have in the account in 35 years? b) How much total money will you put into the account? c) How much total interest ...

Find thenbspareanbspand thenbspcircumferencenbspof a circle

Find the  area  and the  circumference  of a circle with  diameter 3cm. Use the value 3.14 for π, and do not round your answers. Be sure to include the correct units in your answers.

The graph shows the functions fx px and gxgraph of function

The graph shows the functions f(x), p(x), and g(x): Graph of function g of x is y is equal to 1.8 to the power of x. The straight line f of x joins ordered pairs 6, 2 and 2, minus 2 and is extended on both sides. The str ...

A 22 -foot extension ladder leaning against a building

A 22 -foot extension ladder leaning against a building makes a 68.7 degrees angle with the ground. How far up the building does the ladder touch? What is the distance between the ground and the point at which the ladder ...

If the present value of an annuity due of 400 payable

If the present value of an annuity due of $400 payable semi-annually is$5600 and interest is computed at 6% compounded semi-annually, what is the number of payments?

What is meant by the end behavior of a polynomial function

What is meant by the end behavior of a polynomial function? Explain how to use the leading coefficient to determine the end behavior of the graph of a polynomial functions. Clarify the different cases and provide an exam ...

How much would you need to deposit in an account now in

How much would you need to deposit in an account now in order to have $4000 in the account in 5 years? Assume the account earns 3% interest compounded monthly?

  • 4,153,160 Questions Asked
  • 13,132 Experts
  • 2,558,936 Questions Answered

Ask Experts for help!!

Looking for Assignment Help?

Start excelling in your Courses, Get help with Assignment

Write us your full requirement for evaluation and you will receive response within 20 minutes turnaround time.

Ask Now Help with Problems, Get a Best Answer

WalMart Identification of theory and critical discussion

Drawing on the prescribed text and/or relevant academic literature, produce a paper which discusses the nature of group

Section onea in an atwood machine suppose two objects of

SECTION ONE (a) In an Atwood Machine, suppose two objects of unequal mass are hung vertically over a frictionless

Part 1you work in hr for a company that operates a factory

Part 1: You work in HR for a company that operates a factory manufacturing fiberglass. There are several hundred empl

Details on advanced accounting paperthis paper is intended

DETAILS ON ADVANCED ACCOUNTING PAPER This paper is intended for students to apply the theoretical knowledge around ac

Create a provider database and related reports and queries

Create a provider database and related reports and queries to capture contact information for potential PC component pro