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

The original ershov numbers were used for a machine that

The original Ershov numbers were used for a machine that allowed the right operand of an expression to be in memory, rather than a register. How would you modify the tree-labeling scheme to generate optimal code for this ...

Suppose 2400 is invested in an account at an annual

Suppose $2,400 is invested in an account at an annual interest rate of 6.5% compounded continuously. How long (to the nearest tenth of a year) will it take the investment to double in size?

Research a company that has moved some of its operations

Research a company that has moved some of its operations overseas. Discuss how this has directly affected the American workforce.  Applying concepts you learned in the required readings, discuss who has benefited more fr ...

Your financial situation and plansreflect on all that you

Your Financial Situation and Plans Reflect on all that you have learned in this course. Summarize your financial situation and plans. Be sure to include plans for budgeting, saving, debt and credit, taxes and insurance, ...

Assume thatnbsptheta is an angle in standard position whose

Assume that θ is an angle in standard position whose terminal side contains the point (15, -8). Find the exact values of THE 6 major trigonometric functions (sin, cos, tan cotan, csc) (Simplify your answer. Type an integ ...

As jobs dry up because of the spread of artificial

As jobs dry up because of the spread of artificial intelligence, some have suggested giving everyone a paycheck which is enough to cover housing, food, health care and other basic needs. This is known as universal basic ...

A city has a population of 380000people suppose that each

A city has a population of 380,000people. Suppose that each year the population grows by 8%. What will the population be after 10 years?

1nbspan unknown radioactive element decays into

1. An unknown radioactive element decays into non-radioactive substances.In ' 1000' days the radioactivity of a sample decreases by '62' percent. (a) What is the half-life of the element? (b) How long will it take for a ...

As an international marketer how might you use a middleman

As an international marketer how might you use a middleman in your distribution strategy for the international transaction? How would the middlemen functions of your international strategy differ from a purely domestic o ...

Atmospheric pressure decreases by about 116 for every 1000

Atmospheric pressure decreases by about 11.6% for every 1000 meters you climb. The pressure at sea level is 1013 millibars (a unit of pressure). Construct an exponential model to represent the atmospheric pressure at a g ...

  • 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