Yahoo Answers is shutting down on May 4th, 2021 (Eastern Time) and beginning April 20th, 2021 (Eastern Time) the Yahoo Answers website will be in read-only mode. There will be no changes to other Yahoo properties or services, or your Yahoo account. You can find more information about the Yahoo Answers shutdown and how to download your data on this help page.

How to show simple binary operator in first order logic?

Hey guys, I'm just a little confused on how I express binary operators in first order logic.

Heres the question:

-------------------------------------------------------------------

Let G be a set and " * " a binary operator on G.

Show the following statement in first order logic:

for all f,g ∈ G, (f * g) is an element of G.

-----------------------------------------------------------------

I defined set(x) to be true if and only if x is an element of G.

This is how I started the answer:

∀f ∀g ( set(f) (and) set(g) ----->

How do I express the binary operator here?

Thanks for any help!

1 Answer

Relevance
  • Awms A
    Lv 7
    1 decade ago
    Favorite Answer

    You can define

    PROD(f,g,h) to be true if and only if f*g = h.

    Then you would write

    ∀f ∀g ( set(f) (and) set(g) -----> ( ∀h PROD(f,g,h) ---> set(h) ) )

Still have questions? Get your answers by asking now.