????定义1??假如对任意a,b,cA,都有:,则称集合A的代数运算满足结合律。 ????在A里任意取出个元来,假如我们写下符号,这个符号当然也没有意义。但是假如我们用一个加括号的步骤,当然也会得到一个结果。加括号的步骤自然不止不种,但因为是一个有限整数,这种步骤的个数总是一个有限整数。假定它是N,我们把由这N个步骤所得的结果用 ???????????? 来表示。我们规定: ????定义2??假如对于A的个固定元来说,所有的都相等,我们就把由这些步骤可以得到的唯一的结果,用来表示。 ????定理??假定一个集合A的代数运算适合结合律,那么对于A的任意个元来说,所有的都相等;因此符号也就总有意义。 ????证明??用数学归纳法。 ????显然,若是只看两个元或三个元,定理是对的。 ????假定,若是元的个数,定理是对的。我们说,在这个假定之下,对于一个任意的来说,(1)这一步能够证明,我们的定理也就证明了。这一个是经过一种加括号的步骤所得来的结果,这个步骤的最后一步总是对两个元进行运算: ???????? 由归纳法的假定, ????????, ???????? ????假如,那么上式就是(1)式。假定,那么 ???????? 即(1)式仍然成立。证毕。