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

Your goal is to describe the details of a more-or-less

Your goal is to describe the details of a more-or-less feasible business in the renewable energy or more general sustainability sector. Do not propose a major enterprise: propose something that is feasible (or close to f ...

Preparenbspan excelreg spreadsheet containing the

Prepare  an Excel® spreadsheet containing the following: Rhode Island  SELECT VARIABLES:  Snap Participants, Wic participants, Snap authorized stores, wic authorized stores Construct  a frequency table and histogram for ...

In which quadrant would the terminal side of theta lie and

In which, quadrant would the terminal side of θ lie and is subject to the given conditions cos θ 0?

Lea and jose are selling cookie dough for a school

Lea and Jose are selling cookie dough for a school fundraiser. Customers can buy packages of white chocolate chip cookie dough and packages of oatmeal cookie dough. Lea sold 1 package of white chocolate chip cookie dough ...

Prove the minimality of the set of properties defining the

Prove the minimality of the set of properties defining the Kalai-Smorodinsky solution. In other words, prove (by examples) that for any set of three of the four properties characterizing the solution concept, there exist ...

Resolve the given vector into its x-component and

Resolve the given vector into its x-component and y-component. The given angle θ is measured counterclockwise from the positive x-axis (in standard position). Magnitude 2.76 mN, θ =237.65° The x-component A Subscript x = ...

Consider the boundary value problem -ux ux -2 on-1 1 with

Consider the boundary value problem -u"(x) + u(x) = -2 on(-1, 1) with u(-1) = 0 and u(1) = 0. 1. What is the weak formulation of the equation? 2. Divide (-1, 1) into two subintervals of equal size and apply the method of ...

Find the amount that a principal of 800 will accumulate in

Find the amount that a principal of $800 will accumulate in 12 years for each given account: a. 7% simple interest b. 7% compounded quarterly c. 7% compounded monthly

A planet follows an elliptical path described by 16x24y264

A planet follows an elliptical path described by 16x^(2)+4y^(2)=64. A comet follows the parabolic path y=x^(2)-4. Where might the comet intersect the orbiting planet?

Susan wants to buy a property in florida she is looking for

Susan wants to buy a property in Florida, she is looking for a "Steal." Susan asks you if she should buy a foreclosure from the auction; an REO; a Short Sale or a Note. Please explain to her the risks and benefits of eac ...

  • 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

WalMart Identification of theory and critical discussion

Drawing on the prescribed text and/or relevant academic literature, produce a paper which discusses the nature of group

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