Mathematical Logic by Cori and Lascar : Possible typo?

omoplata
Messages
327
Reaction score
2
I have a question on the textbook "Mathematical Logic: Propositional calculus, Boolean Algebras, predicate calculus" by Rene Cori and Daniel Lascar.

This is not about an exercise but about the conceptual content of the book. So I did not post this in the "Coursework and Homework questions" forum. I hope I'm not breaking the rules.

On Lemma 1.6 on http://books.google.com/books?id=JB...tical logic cori&pg=PA12#v=onepage&q&f=false" there is a part that says,
"...if [itex]\mathcal{Y}(W)[/itex] and [itex]\mathcal{Y}(V)[/itex] are true, then [itex]\mathcal{Y}(\neg F)[/itex], [itex]\mathcal{Y}(F \wedge G)[/itex], [itex]\mathcal{Y}(F \vee G)[/itex], [itex]\mathcal{Y}(F \Rightarrow G)[/itex], [itex]\mathcal{Y}(F \Leftrightarrow G)[/itex] are also true.".

I think there is a typo there and it should be,
"...if [itex]\mathcal{Y}(W)[/itex] and [itex]\mathcal{Y}(V)[/itex] are true, then [itex]\mathcal{Y}(\neg W)[/itex], [itex]\mathcal{Y}((W \wedge V))[/itex], [itex]\mathcal{Y}((W \vee V))[/itex], [itex]\mathcal{Y}((W \Rightarrow V))[/itex], [itex]\mathcal{Y}((W \Leftrightarrow V))[/itex] are also true.",
WITH THE ADDITION OF THE EXTRA PARENTHESES.

I've attached a picture from the next page of the rest of the proof, because that might help, and the google book omits that page.

Propositional Formulas are defined in Definition 1.2 on http://books.google.com/books?id=JB...atical logic cori&pg=PA9#v=onepage&q&f=false".

Is this a typo is there something I don't understand?
 

Attachments

  • typo.jpeg
    typo.jpeg
    20.6 KB · Views: 653
Last edited by a moderator:
Physics news on Phys.org
I think the use of 'F' and 'G' instead of "W" and "V" is a typo. I don't see the need for extra parentheses. Does the book distinguish between Y(X) and Y((X)) ?
 
Well, I didn't see it at first, but the book says on http://books.google.com/books?id=JB...tical logic cori&pg=PA10#v=onepage&q&f=false" that extra parentheses can be omitted.

The extra parentheses are applied only when there is a binary connective between two symbols. Like [itex]\mathcal{Y}((W \wedge V))[/itex]. The problem is according to the definition of a formula in http://books.google.com/books?id=JB...atical logic cori&pg=PA9#v=onepage&q&f=false", [itex]F \wedge G[/itex] is not a formula, but [itex](F \wedge G)[/itex] is ([itex]F[/itex] and [itex]G[/itex] are also formulas here). So the property [itex]\mathcal{Y}[/itex] applied to that formula is [itex]\mathcal{Y}((F \wedge G))[/itex].

But, since they say that extra parentheses can be omitted, I guess the extra parentheses are not needed.
 
Last edited by a moderator:

Similar threads

  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
4
Views
4K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 333 ·
12
Replies
333
Views
22K