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

A population of beetles are growing according to a linear

A population of beetles are growing according to a linear growth model. The initial population (week 0) is P0=5, and the population after 9 weeks is P9=104. Find an explicit formula for the beetle population aftern n wee ...

1 the population of the world in 1987 was 5 billion and the

1. The population of the world in 1987 was 5 billion and the relative growth rate was estimated at 2 percent per year. Assuming that the world population follows an exponential growth model, find the projected world popu ...

1 draw the graph of the following linear function and give

1. Draw the graph of the following linear function and give the domain and range. f(x) = -½x + 5 2. Solve the following equation. |x| = 3. 3. Give the inequality whose graph is shown below. 4. Evaluate the following expr ...

Trigonometry and calculusquestions 1-20 select the one best

Trigonometry and Calculus Questions 1-20: Select the one best answer to each question. 1. As a lumberjack, you attach a 50-foot wire from the top of a lean¬ing pine tree to a stake in the ground, forming a 70 degree angl ...

A planet follows an elliptical path described by 16x24y264

A planet follows an elliptical path described by 16x^(2)+4y^(2)=64. A comet follows the parabolic path y=x^(2)-4. Where might the comet intersect the orbiting planet?

Find the x- and y-intercepts of the line represented by the

Find the x- and y-intercepts of the line represented by the equation below. Plot both intercepts on a coordinate system and draw the line through them. 10x + 3y = 15

A homeowner planning a kitchen remodeling can afford a 700

A homeowner planning a kitchen remodeling can afford a $700 monthly payment. How much can the homeowner borrow for 2 years at 6%, compounded monthly, and still stay within the budget? (Round your answer to the nearest ce ...

Consider the three-player coalitional game with the

Consider the three-player coalitional game with the following coalitional function: v(1) = 0, v(2) = 1, v(3) = 4, v(1,2) = 2, v(1,3) = 6, v(2,3) = -1, v(1,2,3) = 5. (a) Compute θ((1, 1, 3)), θ((1, 3, 1)) and θ((3, 1, 1)) ...

Miguel rented a truck for one day there was a base fee of

Miguel rented a truck for one day. There was a base fee of $16.99, and there was an additional charge of 84cents for each mile driven. Miguel had to pay $227.83when he returned the truck. For how many miles did he drive ...

Amanda is selling an antique dining room furniture set

Amanda is selling an antique dining room furniture set through a broker. She wants to get $1200 for herself, but the broker gets 15% of the selling price as commission. What should the selling price be? A. $1380.00 B. $1 ...

  • 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

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

Describe what you learned about the impact of economic

Describe what you learned about the impact of economic, social, and demographic trends affecting the US labor environmen