Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Discrete Structures question In Cantor's diagonalization we construct a number x between 0 and 1 that's not on the supposed list of real numbers between

Discrete Structures question

In Cantor's diagonalization we construct a number x between 0 and 1 that's not on the supposed list of real numbers between 0 and 1. Recall, to construct x we make x's ith digit (after the decimal point) equal to 1 if the corresponding digit of the ith number on the list is even and we make x's ith digit 0 otherwise.

a) Suppose the list happens to start with the numbers 1/2, 1/3, 1/4, 1/5, 1/6, 1/7, 20.2/3, pi/4, sqrt(3) /2, 1/e and 1/13. What are the first eleven digits of x, after then decimal?

b) Explain why x cannot be on the list, even though it's a number between 0 and 1. Why does this lead to a contradiction?

c) Cantor's proof shows that the real numbers between 0 and 1 aren't countable. Suppose we try to use the same argument to show that the rational numbers between 0 and 1 aren't countable? (Of course we know that they are....) Where does the proof break down?

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Contemporary Auditing

Authors: Michael C. Knapp

9th Edition

1133731244, 9781133731245

More Books

Students also viewed these Accounting questions

Question

What is the expected value of perfect information?

Answered: 1 week ago

Question

=+7. What is the big message you want them to know? (THINK SLOGAN.)

Answered: 1 week ago