induction prove```

3个回答

  • 对于P中一个元素u,定义k(u)为左括号数-右括号数

    More generally,if u is in P,so is (u).

    则对任何u,k(u)=0,

    所以the number of left parentheses is equal to the number of right parentheses.

    详细点,大概就是这样的

    首先

    对于Atoms:λ in P.so k(λ )=0-0=0

    假设对于u in P 有 k(u)=0

    则对于(u)

    k((u))=k(u)+1-1=k(u)=0

    用数学归纳法就知道所有P中的元素,都有k(u)=0

    其实我也不一定保证就是对的,只是我是这样认为的.