Professional Documents
Culture Documents
05 CCA Kyoto2
05 CCA Kyoto2
05 CCA Kyoto2
Paul Taylor1
Andrej Bauer2
1 Department
of Computer Science
University of Manchester
UK EPSRC GR/S58522
2 Department
www.cs.man.ac.uk/pt/ASD
Universal quantification
When K X is compact (e.g. [0, 1] R), we can form x : K. x.
x : K ` > x
=================
` > x : K. x
Universal quantification
When K X is compact (e.g. [0, 1] R), we can form x : K. x.
x : K ` > x
=================
` > x : K. x
The quantifier is a (higher-type) function K : K .
Like everything else, its Scott continuous.
Universal quantification
When K X is compact (e.g. [0, 1] R), we can form x : K. x.
x : K ` > x
=================
` > x : K. x
The quantifier is a (higher-type) function K : K .
Like everything else, its Scott continuous.
The useful cases of this in real analysis are
x : K. > 0.(x, ) > 0.x : K.(x, )
x : K.n.(x, n)
in the case where
or
(1 < 2 )
(n1 > n2 )
n.x : K.(x, n)
(x, 2 ) (x, 1 )
(x, n2 ) (x, n1 ).
Stable zeroes
The interval trisection finds zeroes with this property:
fd
a
fb
d
d
fb
fd
Straddling intervals
An open subspace U R contains a stable zero c U S iff U
also contains a straddling interval,
[b, d] U
with
Straddling intervals
An open subspace U R contains a stable zero c U S iff U
also contains a straddling interval,
[b, d] U
with
(x : [b, d]. x)
(fb < 0 < fd) (fb > 0 > fd).
Necessity operators
Let K R be any compact subspace.
(For example, all zeroes in a bounded interval.)
U 7 (K U) is Scott continuous.
Notation: Write for x : K. x.
and
U V (U V)
is false
and
(U V) U V.
(Z , )
iff
is false
(S , )
iff
R is true
and
( )
Empty/inhabited is decidable
Theorem: Any compact overt subspace (, ) is either empty
( ) or non-empty ( >).
Proof:
>
>
empty
> >
inhabited
>
>
complementary
( >) > > (mixed) ( )
Empty/inhabited is decidable
Theorem: Any compact overt subspace (, ) is either empty
( ) or non-empty ( >).
Proof:
>
>
empty
> >
inhabited
>
>
complementary
( >) > > (mixed) ( )
either empty
and
u k : K. k < u
and u (a < u)
Moreover, a K.
K is also the closed subspace
co-classified by x (k. x , k),
so we must show that a .
a (k. a , k) (k. a < k) (k < a)
(k. a < k) (k. k < a)
a a
(a < a) (a < a) .
Compact subspace
W
, , and so R
commutes with
W
>, and
d (k. d < k)
Dedekind cut
u (k. k < u)
(d < e) e
lower/upper
t (t < u)
(k. k < t) (t < u)
(d < e) (k. e < k)
(k. d < e < k)
(Frobenius/ >)
(k. k < t < u)
(k. d < k) d
(transitivity)
(k. k < u) u
rounded (interpolation)
d. d d. (k. d < k)
(k. d. d < k)
> > (inhabited)
inhabited
(directed joins)
(extrapolation)
u. u u. (k. k < u)
(k. u. k < u)
> >
`
=================
`
( )
( )
( )
( )
( )
( ) ( )
Differentiation
Define (fx, f 0 x) together by a Dedekind cross-hair.
Characterise (e0 < fx < t0 ) (e1 < f 0 x < t1 ) by
. h : [0, ].
e1 + e1 h < f (x + h) < t0 + t1 h
e1 t1 h < f (x h) < t0 e1 h
I need help!
Im a categorist, not an analyst.
I last did real analysis as a second year undergraduate.
I need a real analyst to set an agenda for me.
I also need a job from September 2006.