You are Here: Home >< Maths

Propositional logic - Help translating statements into math Watch

1. In philosophy, we've just started talking about propositional logic, and I was wondering how it would be possible to rewrite the 8 laws of immediate deduction (in the attached file) into a math equation.
When reading those statements in french, there are statements that sound ambiguous, which is why I'm searching for a mathematical interpretation.
(S'il est vrai que certains dentistes sont menteurs, alors l'affirmation "Tous les dentistes sont menteurs" est [Indéterminée], {mais la façon que c'est écrite me fait croire que c'est [Faux]})
(If it's true that some dentists are liars, then the affirmation that "All dentists are liars" is [Indeterminate], {but the way it's said makes me think it's [False]})
Otherwise, I'll have to learn those 24 phrases by heart for an exam.
Perhaps those statements could help summarize the laws?

Attached Images

2. (Original post by MartyO)
In philosophy, we've just started talking about propositional logic, and I was wondering how it would be possible to rewrite the 8 laws of immediate deduction (in the attached file) into a math equation.
When reading those statements in french, there are statements that sound ambiguous, which is why I'm searching for a mathematical interpretation.
(S'il est vrai que certains dentistes sont menteurs, alors l'affirmation "Tous les dentistes sont menteurs" est [Indéterminée], {mais la façon que c'est écrite me fait croire que c'est [Faux]})
(If it's true that some dentists are liars, then the affirmation that "All dentists are liars" is [Indeterminate], {but the way it's said makes me think it's [False]})
Otherwise, I'll have to learn those 24 phrases by heart for an exam.
Perhaps those statements could help summarize the laws?

I'm not sure exactly what your question is. However, you almost certainly don't want to learn 24 such statements - your approach using quantifier symbols looks sensible, but you also need to develop some intuition about why those statements are true.

As for the French sentence, it looks to me to be precisely equivalent to the English translation, and I see no ambiguity there. And who wrote the final part?:

"{but the way it's said makes me think it's [False]})"

3. The way the lecturer puts it, if it's true that some dentists are liars, then the statement that all dentists are liars is indeterminate.

That seems to me like the keyword "some" is inclusive of all dentists, otherwise the second statement would be false, as in: if some dentists are liars, some dentists are not liars. But, what makes it indeterminate is that we don't know if there exists dentists that are not liars.

I'm trying to write the expressions mathematically, like the 5.b) might become:

There exists some Dentists for which Lying(Dentist) is true, therefore, the statement that for all dentists, Lying(Dentist) can be true or false,
(it would yield false if there exists a Dentist for which Lying(Dentist) is false,
and it would yield true if there are no Dentists for which Lying(Dentist) is false).

If I am to write the statements as mathematical expressions, I want to do it correctly from the start, since I'll be confronted again with propositional logic in discrete mathematics in two semesters.
Being able to do these kinds of things would also help me in computer science (and my programming teacher already said that conditional "else if" branches are inclusive disjunctions, instead of exclusive disjunctions).

So, how would I be able to translate word for word the expressions in math?

5. c) is easy to translate, because it's the direct opposite of the statement:

But then, how can De Morgan's laws be applied?

And the 5.a) gets complicated:
Attached Images

4. You can think of the universal quantifier as a 'big conjunction' and the existential quantifier as a 'big disjunction'. Not only does it make sense to think of them this way, but it makes De Morgan's rules work for the quantifiers too.

I haven't done this in a while, but if I was to translate 5a:
.
Three valued logic is weird.

TSR Support Team

We have a brilliant team of more than 60 Support Team members looking after discussions on The Student Room, helping to make it a fun, safe and useful place to hang out.

This forum is supported by:
Updated: September 15, 2016
Today on TSR

Am I pregnant?

...or just paranoid?

A robot wrote Harry Potter?

Discussions on TSR

• Latest
• See more of what you like on The Student Room

You can personalise what you see on TSR. Tell us a little about yourself to get started.

• Poll
Useful resources

Maths Forum posting guidelines

Not sure where to post? Read the updated guidelines here

How to use LaTex

Writing equations the easy way

Study habits of A* students

Top tips from students who have already aced their exams

Chat with other maths applicants

Groups associated with this forum:

View associated groups
Discussions on TSR

• Latest
• See more of what you like on The Student Room

You can personalise what you see on TSR. Tell us a little about yourself to get started.

• The Student Room, Get Revising and Marked by Teachers are trading names of The Student Room Group Ltd.

Register Number: 04666380 (England and Wales), VAT No. 806 8067 22 Registered Office: International House, Queens Road, Brighton, BN1 3XE

Reputation gems: You get these gems as you gain rep from other members for making good contributions and giving helpful advice.