I am new to FOL, and I have some difficulties understanding it. Here are two things:
- Two PEOPLE have different friends
- Two friends have the same other friend
A relation for "a is a friend of b" is given by E(a,b)
My solution would be
- $\forall$ a,b $\rightarrow$ $\neg$(E(a,v) $\wedge$ E(b,v))
- $\forall$ a,b E(a,b) $\rightarrow$ E(a,v) $\wedge$ E(b,v)
where a,b are Humans v is a Var. If this is correct, can somebody explain why we use $\rightarrow$ instead of $\leftrightarrow$ ? e.g. I saw this:
Brother(John, Paul) $\rightarrow$ Brother(Paul, John)
but wouldn't it be more
Brother(John, Paul) $\leftrightarrow$ Brother(Paul, John)?
For the second one: two friends have other friends, I would suggest: $\forall a,b: E(a,b) \rightarrow [ \exists c :E(a,c) \land E(b,c)] $ and I assume it is implied that if we use the letter $c$ , we have that $a \neq c , b \neq c$.