計算メモだ
定数、変数はすべてN上で考える。
- [k]n = k if k<n
- [k]n = n if k≧n
参考:'[' #91 だよ。
- [ [k]n]n = [k]n
- [a + b]n = [b + a]n
- [ [a + b]n + c]n = [a + b + c]n
- [ [a]n + [b]n]n = [a + b]n
- [a[b]n]n = [ab]n
n∈Nを固定したうえで、
- a(+)b := [a + b]n
- a(*)b := [ab]n
適当な集合S⊆Nを取って、(S, (+), (*)) は、半環から0と1の存在を除いた公理を満たす。「半環から0と1の存在を除いた」代数系を、とりあえず分配代数(distributive algebra)と呼んでおく。これは、distributive categoryと用語をそろえるため。