1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
larisa86 [58]
3 years ago
14

Determine whether each of these sets is countable or uncountable. For those that are countably infinite, exhibit a one-to-one co

rrespondence 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
Mathematics
1 answer:
iragen [17]3 years ago
3 0

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

You might be interested in
What is multiplicity
irga5000 [103]
Multiplicity means a large number. or large variety
3 0
3 years ago
Full steps and all reasons, thanks!​
Nataly_w [17]

You can focus on the two sub-triangles ABC and ACD

We know that they are both right triangles, because we're given that AC and BD are perpendicular.

The sides AB and AD are the hypothenuses of these triangles, so we know their length through the pythagorean theorem:

AD^2 = AC^2+CD^2

AB^2 = AC^2+BC^2

But since we're given BC=CD, the expressions for AD and AB are actually the same expression. This proves that AD=AB, and thus that the triangle is isosceles.

8 0
4 years ago
PLEASE ANSWER OR ILL FAIL MATH
Anit [1.1K]
The answer is 210 just multiply 420 by 7 cause theres 7 days is a week you get 2,940 minus from 3,150
4 0
4 years ago
A professor grades students on four tests, a term paper, and a final examination. Each test counts as 15% of the course grade. T
Dmitry [639]

Answer:

Marilee wants to earn an "A" in a class and needs an overall average of at least Her test grades are 88 , 92,100 , and 80 . The average of her quizzes is 90 and counts as one test grade. The final exam counts as 2.5 test grades. What scores on the final exam would result in Marilee's overall average of 92 or greater? (See Example 9

4 0
3 years ago
Hi this is algebra math. It’s been a while since I’ve been on this app but I need some help on if the problem graphed the slope
Umnica [9.8K]
The graph is wrong, the slope is correct but because the sign is less than y that means the line on the graph should be dotted not solid.
8 0
3 years ago
Other questions:
  • If a=i-2j and b= 2i - xj are parallel, then x is.....<br>a) 4 3 2 ) 2 d 4.​
    6·1 answer
  • Anthony purchased 6 fruit bars and 3 chocolate-nut bars for a camping trip. He spent $4.12 on the bars. Anthony wrote the follow
    5·1 answer
  • According to a certain golf​ association, the weight of the golf ball ball shall not be greater than 1.620 ounces​ (45.93 grams)
    6·1 answer
  • 3x + y = – 7<br> Solve to find were the two point intercept
    9·1 answer
  • Simplify: 10(-5x+4) A 5x + 4 B - 50x + 4 - 50x + 40 5x + 40​
    5·1 answer
  • There are 45 students who play a woodwind instrument in the school band. Of these, 18 play the saxophone. What percent of the wo
    12·1 answer
  • Can someone help me on this questionnnn no fake answers please!
    6·2 answers
  • Please Help Me!!!!!!!!!!!!!!!​
    15·2 answers
  • Help me out please!!!!!
    15·1 answer
  • okay this makes 0 sense... Show how you can solve the equation 3x=9 by multiplying each side by the reciprocal of 3... need to b
    13·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!