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

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?

The time it takes you to get to campus varies inversely as

The time it takes you to get to campus varies inversely as your driving rate. Averaging 20 miles per hour in terrible traffic, it takes you 1.5 hrs to get to campus. How long would the trip take averaging 60 miles per ho ...

Jim wants to plan a meal with 134 grams of carbohydrates

Jim wants to plan a meal with 134 grams of carbohydrates and 1180 calories. If green beans have 7 grams of carbohydrates and 30 calories per half-cup serving and french fried shrimp have 9 grams of carbohydrates and 190 ...

A concession stand at a sports stadium sells 600 bags of

A concession stand at a sports stadium sells 600 bags of peanuts (each game) if $4.00 is charged per bag. For each $0.25 increase in price, 30 fewer bags are sold. At what price should the peanuts be sold in order to max ...

Find the average rate of change of gx-x24x2 from x3 to x7

Find the average rate of change of =gx+-x2+4x2 from =x3 to =x7. Simplify your answer as much as possible.

Subject precalc algebrayaya invests her savings in two

Subject precalc algebra Yaya invests her savings in two accounts, one paying 4% interest per year and the other paying 10%. She has four times as much invested in the 4% account as in the 10% account, and her annual inte ...

A couple took out a mortgage for 135000 on a home they

A couple took out a mortgage for $135,000 on a home they arepurchasing. The mortgage has an amortization period of 20 years and aterm of five years. The interest rate is 8% compounded semi-annually. a. What was the size ...

You will develop a thorough presentation using ppt and be

You will develop a thorough presentation (using PPT), and be sure to cite all work using APA format. The topic will be for the following - "An analysis of the U.S. Great Depression and its impact on both U.S. and global ...

A firm is evaluating two machines the first costs 250000

A firm is evaluating two machines. The first costs $250,000 and will require annual maintenance of $30,000 per year for 10 years. At the endof 10 years, the salvage value will be $75,000. The second machine costs$400,000 ...

A small business borrows 80000 at 84 interest compounded

A small business borrows $80,000 at 8.4% interest compounded monthly for 8 years. A. What is the monthly payment? B. What is the unpaid balance at the end of the first year? C. How much interest was paid in the first yea ...

  • 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