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

An open-topped rectangular box is to be constructed by

An open-topped rectangular box is to be constructed by taking an 18-inch by 48-inch sheet of cardboard, cutting squares of equal size out of each of the corners, and then folding up the resulting flaps to make the sides. ...

Use the simplex method to maximize p 8x9y subject to 3x2y

Use the simplex method to maximize P= 8x+9y subject to 3x+2y is less than or equal to 12 6x+1y is less than or equal to 15 X is greater than 0 Y is greater than 0

In this discussion you will solve quadratic equations by

In this discussion, you will solve quadratic equations by two main methods: factoring and using the quadratic formula. Read the following instructions in order and view the example to complete this discussion. Please com ...

In a set of 24 months of data for medical leave that has a

In a set of 24 months of data for medical leave that has a mean of 11 days per month and a standard deviation of 4.69, how many months are expected to have fewer than 15.69 days per month reported medical leave (one stan ...

A debt of 25000 is to be amortized by making payments of

A debt of $25,000 is to be amortized by making payments of $1500 atthe end of each month. The interest rate is 12% compounded monthly. a. What is the outstanding principal after the 12th payment? b. What is the size of t ...

Thread viewchoose one country that you might like to visit

Thread View Choose one country that you might like to visit. Select a duration for your trip between two and six weeks, and then choose a number of participants between 5 and 10 people. Suppose one goal of your group is ...

According to a national poll of 375 college students 62

According to a national poll of 375 college students, 62% play video games more than 6 hours a week. Find the margin of error and the 95% confidence interval for the survey. Give your answers as percentages rounded to th ...

A laptop computer is purchased for 1850 after each year the

A laptop computer is purchased for $1850. After each year, the resale value decreases by 25%. What will the resale value be after 5years? Use the calculator provided and round your answer to the nearest dollar.

1 generalize the computation of ershov numbers to

1. Generalize the computation of Ershov numbers to expression trees with interior nodes with three or more children. 2. An assignment to an array element, such as a[i] = x, appears to be an operator with three operands: ...

Consider an aumann model of incomplete information in which

Consider an Aumann model of incomplete information in which N = {I, II}, Y = {1, 2, 3, 4, 5, 6, 7, 8, 9}, FI = {{1},{2, 3},{4, 5},{6},{7},{8, 9}}, and FII = {{1},{2, 5},{3},{4, 7},{6, 9},{8}}. What are the connected comp ...

  • 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