开发者

Proving the Associativity of OR

开发者 https://www.devze.com 2023-02-11 21:04 出处:网络
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.

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

精彩评论

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