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

Assuming an inflation rate of 27 in approximately what year

Assuming an inflation rate of 2.7%, in approximately what year should we expect the average price of goods to be quadruple what they are now?  Use the Rule of 72 and round your answer to the nearest year (and remember th ...

1 show that when you apply node splitting to a nonreducible

1. Show that when you apply node splitting to a nonreducible ow graph, and then perform T1-T2 reduction on the resulting split graph, you wind up with strictly fewer nodes than you started with. 2. What happens if you ap ...

Assignment 1 should you believe a statistical studywe are

Assignment 1: Should You Believe a Statistical Study? We are bombarded by statistical information from a wide variety of sources. Much of the statistical research performed in the world is conducted with a great deal of ...

You are tasked with choosing a corporation and discussing

You are tasked with choosing a corporation and discussing the importance of ethics and social responsibility in relation to that particular corporation. Think about the stakeholders associated with the corporation and ho ...

Rosie deposits 1766002 into an account that pays simple

Rosie deposits $17660.02 into an account that pays simple interest at a rate of 10.03%. If Rosie withdraws all of the money from this account after 16 years, what is the equivalent annual compound interest rate for this ...

Phone calls arrive at the macrohard call center as a

Phone calls arrive at the Macrohard call center as a Poisson process with rate λ = 4 per minute. Eachcaller is independently either happy, annoyed or angry, with probabilities P(happy) = 0.1, P(annoyed) = 0.3, P(angry) = ...

Find values of the trigonometric functions of the angle in

Find values of the trigonometric functions of the angle (in standard position) whose terminal side passes through the given point. (0.15,0.08) (Type an exact answer in simplified form.)

Business ethics final paperthe final paper for admn2406

Business Ethics: Final Paper The final paper for ADMN2406 will be worth 40% of your overall grade.  It will be due on April 19, 2013.  It is recommended that you submit your paper online via email, although you may submi ...

You can win lolitas deep-6 lottery jackpot if you correctly

You can win Lolita's "Deep-6" lottery jackpot if you correctly choose 6 non-repeating integer numbers between 1 and 36 (in any order) and those numbers are drawn. You buy one ticket. What is the probability that it's the ...

For the function do the followingcomplete a table of

For the function , do the following: Complete a table of values containing at least five points. Sketch the function on the coordinate plane. Describe the function's end behavior.

  • 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