问答题
证明:在分配格中可把分配式更一般地写成
q∧(p1∨p2∨…∨pn)=(q∧p1)∨(q∧p2)∨…∨(q∧pn),
q∨(p1∧p2∧…∧pn)=(q∨p1)∧(q∨p2)∧…∧(q∨pn).
【正确答案】用归纳法.当n=2时,分配式成立.假设n-1时分配式成立,则有
q∧(p1∨p2∨…∨pn-1)-(q∧p1)∨(q∧p2)∨…∨(q∧pn-1),
q∨(p1∧p2∧…∧pn-1)=(q∨p1)∧(q∨p2)∧…∧(q∨pn-1)。
由运算的封闭性及可结合性有
q∧(p1∨p2∨…∨pn)=q∧((p1∨p2∨…∨pn-1)∨pn)=(q∧(p1∨p2∨…∨pn-1))∨(q∧pn)
=(q∧p1)∨(q∧p2)∨…∨(q∧pn-1)∨(q∧pn);
q∨(p1∧p2∧…∧pn)=q∨((pc∧p2∧…∧pn-1)∧pn)=(q∨((p1∧p2∧…∧pn-1))∧(q∨pn)
=(q∨p1)∧(q∨p2)∧…∧(q∨pn-1)∧(q∨pn).
【答案解析】