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

In a bridge tournament 91 teams are entered the director

In a bridge tournament 91 teams are entered. The director say that 3 teams get byes and the remaining 88 teams will play 2-way and 4-way matches to get the number of teams down to 64, like in the March Madness Basketball ...

The owner of a store selling nuts plans to mix a more

The owner of a store selling nuts plans to mix a more expensive nut-mix that costs 7$ per pound with a less expensive mix that costs 3$ per pound to create a 50-pound blend that will sell for 5.40$ per pound. How many po ...

1 write factored form by factoring out the greatest common

1. Write factored form by factoring out the greatest common factor or a negative common factor if the coefficient of the term of greatest degree is negative -28x^5-4x^4 2. Factor completely. 49b^2-81f^2= 3. Factor comple ...

What are examples of penalties for violations of flsawhat

What are examples of penalties for violations of FLSA? What is at-will employment? How does it affect the employer-employee relationship?

The aviation security improvement act asia states that the

The Aviation Security Improvement Act (ASIA) states that the FAA can refuse divulge information about airport security. The FAA interprets this to mean that withhold data in spite of the F Public Citizen and the Lockerbi ...

Mr larsons principal tells him that he needs to reserve one

Mr. Larson's principal tells him that he needs to reserve one eighth of seats for teachers and school officials the remainder can be used for open seating what fraction of the seats are now left for open seating.

A find a formula for the sum of the any n1 consecutive

a) Find a formula for the sum of the any (n+1) consecutive entries in a geometric sequence. b) Use Mathematical Induction to prove your formula is correct.

Instructionsbullthere are 11 problems on 6 pages this quiz

INSTRUCTIONS • There are 11 problems on 6 pages. This quiz is open book and open notes. This means that you may refer to your textbook, notes, and online classroom materials, but you must work independently and may not c ...

In each of the following questions use the normal

In each of the following questions, use the normal approximation to the binomial distribution. 1. Find the approximate probability that, in the next 50 tosses of a fair coin, the proportion of heads observed will be less ...

1 let fx 2x2x-1x23x212a find the degree of this

1. Let f(x) = 2x 2 (x-1)(x+2) 3 (x 2 +1) 2 a) Find the degree of this polynomial b) What is the leading coefficient of this polynomial function? c) What is the leading term of this polynomial function? d) List the zeros ...

  • 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

A cola-dispensing machine is set to dispense 9 ounces of

A cola-dispensing machine is set to dispense 9 ounces of cola per cup, with a standard deviation of 1.0 ounce. The manuf

What is marketingbullwhat is marketing think back to your

What is Marketing? • "What is marketing"? Think back to your impressions before you started this class versus how you

Question -your client david smith runs a small it

QUESTION - Your client, David Smith runs a small IT consulting business specialising in computer software and techno

Inspection of a random sample of 22 aircraft showed that 15

Inspection of a random sample of 22 aircraft showed that 15 needed repairs to fix a wiring problem that might compromise

Effective hrmquestionhow can an effective hrm system help

Effective HRM Question How can an effective HRM system help facilitate the achievement of an organization's strate