2006-12-01 [長年日記]
λ. 『壷中の天国』 倉知 淳
λ. 随伴とモナド
半順序集合(N,≦)の上の随伴でちと面白いと思った例。
- p(n)≦m ⇔ n≦g(m)
- p(0) = 0
- p(n) = n番目の素数
- g(m) = m以下の素数の数
擬順序(preorder)上のモナドは closure operator と呼ばれる。
- a≦T(a)
- T(T(a)) ≦ T(a)
半順序集合の場合には T(T(a))=T(a) が言える。
半順序集合(N,≦)の上の随伴でちと面白いと思った例。
擬順序(preorder)上のモナドは closure operator と呼ばれる。
半順序集合の場合には T(T(a))=T(a) が言える。