Patriotgang417 Patriotgang417

Today at 5:50 PM
Mathematics

Answered

Determine whether each of these sets is countable or uncountable. For those that are countably infinite, exhibit a one-to-one correspondence between the set of positive integers and that set. (a) all bit strings not containing the bit 0 (b) all positive rational numbers that cannot be written with denominators less than 5 (c) the real numbers not containing 0 in their decimal representation (d) The real numbers containing only a finite number of 1s in their decimal representation

Answer :

scanram scanram

Today at 5:55 PM

Answer:

Solution to determine whether each of these sets is countable or uncountable

Step-by-step explanation:

If A is countable then there exists an injective mapping f : A → Z+ which, for any S ⊆ A gives an injective mapping g : S → Z+ thereby establishing that S is countable. The contrapositive of this is: if a set is not countable then any superset is not countable.

(a) The rational numbers are countable (done in class) and this is a subset of the rational. Hence this set is also countable.

(b) this set is not countable. For contradiction suppose the elements of this set in (0,1) are enumerable. As in the diagonalization argument done in class we construct a number, r, in (0,1) whose decimal representation has as its i th digit (after the decimal) a digit different from the i th digit (after the decimal) of the i th number in the enumeration. Note that r can be constructed so that it does not have a 0 in its representation. Further, by construction r is different from all the other numbers in the enumeration thus yielding a contradiction

Answer Link

Other Questions

Identify the rules used to calculate the number of strings of lowercase letters of length four or less, not counting the empty stringa) 26⁴ + 26³ + 26² + 26b) 2

The model of buyer behavior suggests that marketing and other stimuli enter the consumer's "black box" and produce certain attitudinal and behavioral respons

For the purchase of products like table salt, which often occur under conditions of low-consumer involvement and little significant brand difference, consume

Identify the rules used to calculate the number of strings of lowercase letters of length four or less, not counting the empty stringa) 26⁴ + 26³ + 26² + 26b) 2

An individual's , that is, the shared beliefs and values that distinguish one group from another, is/are the most basic cause of a person's wants and behavi

Complétez cette annonce pour louer une villa : Villa, 3 chambres, 2 salons, 2 salles de bain, Un jardin, 2000€ par mois, Lyon

Your friend wants to be a doctor. Write a letter encouraging her/him in this endeavour. Since your own father is a doctor, give some advice on how she/he can ge

a body of mass 5 kg started from rest moves with an acceleration of 4 metre per second square its Momentum after 5 seconds is

pop,rock ,classical and jazz are mn all types of this

Radius OB AC If OA=5cm and OG= 3cm, what is CG?

Red, green, and blue span the entire visible spectrum.a. trueb. false

In what ways have you seen fraternization in the guard and what have you done to implement bystander intervention?

Besides the mechanical index, What other system control can potentially cause micro bubble destruction? 1) Temperature control 2) Frequency control 3) Pressure

A parent who offers a child a favorite snack as a reward for good behavior is encouraging a food behavior known as? 1) Emotional eating 2) Healthy eating 3) Min

List the instruction referenced for the National Defense Service Medal?

Approximately how many nutrients are considered indispensable in the diet?

What information does Continuous wave Doppler provide? 1) Depth 2) High velocities 3) Aliasing 4) None of the above

List the 5 steps provided for bystander intervention?

Among the following, which is the major weakness of the laboratory-based study? 1) Lack of real-world applicability 2) Limited sample size 3) Inability to contr

A continuous murmur is always abnormal. A.TrueB.False