91.9k views
2 votes
Use known logical equivalences to prove that a → (b → c) is logically equivalent to (a ^ b) → c.

User Uma Ilango
by
4.0k points

1 Answer

5 votes

Answer:-

a ∨ ( b ∨ c ) ⇔ (a ∨ b )∨ c ⇔ (a∧b)∨c ⇔(a∧b)→c

Explanation:

Explanation :-

we know that b→ c ⇔ b∨c

Replacing b→ c ⇔ b ∨ c , we get

a → b ∨ c ,

By the same rule b→ c ⇔ b∨c

⇒ a ∨ ( b ∨ c )

Now

a ∨ ( b ∨ c ) ⇔ (a ∨ b )∨ c ⇔ (a∧b)∨c ⇔(a∧b)→c

User Dominickdaniel
by
4.8k points