background image

19.3. POINTFREE FUNCOID AS CONTINUATION

287

can be continued to the function

h

f

i

for a unique

f

pFCD

(

A

,

B

);

h

f

iX

=

B

l

h

α

i

up

Z

0

X

(20)

for every

X ∈

A

.

2

. A relation

δ

P

(

Z

0

×

Z

1

) conforming to the formulas (for every

I, J, K

Z

0

and

I

0

, J

0

, K

0

Z

1

)

¬

(

Z

0

δ I

0

)

,

I

t

J δ K

0

I δ K

0

J δ K

0

,

¬

(

I δ

Z

1

)

,

K δ I

0

t

J

0

K δ I

0

K δ J

0

(21)

can be continued to the relation [

f

] for a unique

f

pFCD

(

A

,

B

);

X

[

f

]

Y ⇔ ∀

X

up

Z

0

X

, Y

up

Z

1

Y

:

X δ Y

(22)

for every

X ∈

A

,

Y ∈

B

.

Proof.

Existence of no more than one such pointfree funcoids and formulas

(

20

and (

22

follow from two previous theorems.

2

.

Y

Z

1

XδY

 

is obviously a free star for every

X

Z

0

. By properties of filters

on boolean lattices, there exist a unique filter

αX

such that

(

αX

) =

Y

Z

1

XδY

 

for

every

X

Z

0

. Thus

α

B

Z

0

. Similarly it can be defined

β

A

Z

1

by the formula

(

βY

) =

X

Z

0

XδY

 

. Let’s continue the functions

α

and

β

to

α

0

B

A

and

β

0

A

B

by the formulas

α

0

X

=

B

l

h

α

i

up

Z

0

X

and

β

0

Y

=

A

l

h

β

i

up

Z

1

Y

and

δ

to

δ

0

P

(

A

×

B

) by the formula

X

δ

0

Y ⇔ ∀

X

up

Z

0

X

, Y

up

Z

1

Y

:

X

δ

Y

.

Y u

α

0

X 6

=

B

⇔ Y u

d

h

α

i

up

Z

0

X 6

=

B

d

hYui

h

α

i

up

Z

0

X 6

=

B

. Let’s

prove that

W

=

hYui

h

α

i

up

Z

0

X

is a generalized filter base: To prove it is enough to show that

h

α

i

up

Z

0

X

is a

generalized filter base.

If

A

,

B ∈ h

α

i

up

Z

0

X

then exist

X

1

, X

2

up

Z

0

X

such that

A

=

αX

1

and

B

=

αX

2

. Then

α

(

X

1

u

Z

0

X

2

)

∈ h

α

i

up

Z

0

X

. So

h

α

i

up

Z

0

X

is a generalized filter

base and thus

W

is a generalized filter base.

By properties of generalized filter bases,

d

hYui

h

α

i

up

Z

0

X 6

=

B

is equiva-

lent to

X

up

Z

0

X

:

Y u

αX

6

=

B

,

what is equivalent to

X

up

Z

0

X

, Y

up

Z

1

Y

:

Y

u

B

αX

6

=

B

X

up

Z

0

X

, Y

up

Z

1

Y

:

Y

(

αX

)

X

up

Z

0

X

, Y

up

Z

1

Y

:

X δ Y.

Combining the equivalencies we get

Y u

α

0

X 6

=

B

⇔ X

δ

0

Y

. Analogously

X u

β

0

Y 6

=

A

⇔ X

δ

0

Y

. So

Y u

α

0

X 6

=

B

⇔ X u

β

0

Y 6

=

A

, that is (

A

,

B

, α

0

, β

0

)

is a pointfree funcoid. From the formula

Y u

α

0

X 6

=

B

⇔ X

δ

0

Y

it follows that

[(

A

,

B

, α

0

, β

0

)] is a continuation of

δ

.

1

Let define the relation

δ

P

(

Z

0

×

Z

1

) by the formula

X δ Y

Y

u

B

αX

6

=

B

.

That

¬

(

Z

0

δ I

0

) and

¬

(

I δ

Z

1

) is obvious. We have