13.08.2013 Views

Lectures on Constructive Mathematics. - Mathematics, Algorithms ...

Lectures on Constructive Mathematics. - Mathematics, Algorithms ...

Lectures on Constructive Mathematics. - Mathematics, Algorithms ...

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

The upper order locatedness cannot be dropped from the hypotheses of the<br />

c<strong>on</strong>structive least-upper-bound principle.<br />

C<strong>on</strong>sider any statement P . The set<br />

S f0g [ fx 2 R : x = 1 ^ (P _ :P )g<br />

is inhabited by 0 and bounded above by 1. Suppose that sup S exists.<br />

Then 6 1. If < 1, then : (P _ :P ), which is absurd. Hence = 1 and<br />

there exists s 2 S with s > 1=2. It follows that<br />

so P _ :P .<br />

s 2 fx 2 R : x = 1 ^ (P _ :P )g ;<br />

From now <strong>on</strong>, we drop boldface notati<strong>on</strong> for real numbers.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!