1.3

证明:二元数论函数 x+yBFx+y \notin \mathcal{BF}.

证明

反设 x+yBFx+y \in \mathcal{BF},从而有 hh 使得 x+y<max(x,y)+hx+y < \max(x, y) + h (习题 (1.2) 的结论)

x=y=h+1x=y=h+1,从而,2h+2<2h+12h+2<2h+1,矛盾!