to mock a mockingbirdを読む(9)9章

Problem 15

Aが絶望的に自己中心的(hopelessly egocentric)なとき、
各鳥xについてAxも絶望的に自己中心的であることを証明せよ

1
(Ax)x = Axより成り立つ

Problem16

一般的にAx=Ayであってもx=yであるとは限らない
ただしKx = Ky ならばx=yであることを証明せよ(left cancellation law for kestrels)

1
2
3
4
任意のzについて
Kxz = x
Kyz = y
よってx=y

Problem 17

ある鳥が2つ以上の鳥を好きなことはありうる
しかしある鳥が2つ以上の鳥から固定化されることはない
それを証明せよ

1
2
3
4
5
6
ある鳥Aが鳥Bと鳥C(BはCと異なる)に固定化されているとすると
任意の鳥xについて
Ax = B
Ax = C
が成り立つのでB=C
これは初めの条件に反する

Problem 18

任意のKestrel Kと鳥xについて
KがKxを好きならばKはxを好きなことを証明せよ

1
2
3
4
5
6
7
8
9
KKx = Kxが成り立っているので
(KKx)x = (Kx)x
Kx = x
よってKはxが好き

別解
KKx = Kx
cancellation lawにより
Kx = x

Problem 19

誰かが言った
どんな自己中心的なKestrelは極端に寂しがり屋
なぜこれが正しいか

1
2
3
4
5
6
7
Kはegocentricなので
KK = Kで、任意のxについて
Kx=KKx=x
KxK = KKxK = KK
KxK = xK
よってxK=KKよりx=K
つまりこの森にはKしかいない