开发者

Proving the Associativity of OR

I need help proving the following:

(a ∨ b) ∨ c = a ∨ (b ∨ c)

I don't want the开发者_JAVA百科 answer... just a hint that will help me understand the process of proving this.

Thank you.


Why not just prove it by doing all possible values of a, b and c = True, False? -- there are only 2^3 = 8 different cases.

Here's a start, for a=T, b=F, c=T

(a v b) v c = a ∨ (b ∨ c)
(T v F) v T = T v (F v T)
      T v T = T v T
          T = T

(However, this isn't really a programming question...)


What is your axiom set?

Not knowing the set, you could build a truth table

0

上一篇:

下一篇:

精彩评论

暂无评论...
验证码 换一张
取 消

最新问答

问答排行榜