Few propositional logic questions

Click For Summary

Homework Help Overview

The discussion revolves around propositional logic, specifically evaluating whether certain statements qualify as propositions and their truth values. Participants explore the implications of specific logical statements and their translations into propositional expressions.

Discussion Character

  • Conceptual clarification, Assumption checking, Mixed

Approaches and Questions Raised

  • Participants discuss the nature of propositions and their truth values, questioning the definitions and implications of statements involving square roots and conditional logic. There is an exploration of how to translate verbal statements into propositional forms, particularly regarding the conditions under which certain statements hold true.

Discussion Status

The discussion is active, with participants offering differing interpretations of the statements and their logical forms. Some guidance has been provided regarding the structure of conditional statements, but there is no explicit consensus on the correct interpretations or translations.

Contextual Notes

Participants are navigating the nuances of propositional logic, including the definitions of propositions and the implications of conditional statements. There is an acknowledgment of potential ambiguity in the phrasing of certain statements, which may affect their logical interpretation.

Panphobia
Messages
435
Reaction score
13

Homework Statement


Are these propositions, if so are they true or no?

a. \sqrt{n} = 2

b. Consider an integer n: \sqrt{n} = 2 and n = 4

c. Consider an integer n: if \sqrt{n} = 2 then n = 4

Here is another question.

Translate the following into a propositional expression involving two propositions p and q.

d. Philip gets caught whenever he cheats.

The Attempt at a Solution


a. I would this this is a proposition and it is false because we don't know what n is defined as.
b. Proposition and false because we don't know what n is defined as.
c. Proposition and true because FALSE → FALSE = TRUE

d. p = Philip gets caught
q = he cheats
I am not sure if this is an, if and only if, or just an if then.
 
Physics news on Phys.org
A proposition is something you can rephrase as "IF something THEN something else"

sometimes is not very explicit, sometimes is quite obvious

however be careful with saying FALSE just because so and so is not defined.
for example: in b the statement itself is defining n:
n is the number whose square roott is 2
 
Last edited:
Yes but sometimes wasn't in any of these. I am thinking it is, if p then q, more because Philip getting caught is not contingent on him cheating, he could be caught doing something else.
 
Panphobia said:
he could be caught doing something else.

Sure.

but whenever he cheats he undoubtly gets caught.

do not confuse "if he cheats then he gets caught" (he's bad at hiding it or something)
with
"if he gets caught then he was cheating" (he can get away with anything except cheating)

these two are completely different statements
 
So the answer is, if he cheats then he gets caught
 
yup!
 
  • Like
Likes   Reactions: 1 person
Another one is pretty confusing also, "Getting elected follows from knowing the right people". So if p = getting elected and q = knowing the right people, so if p then q works, but p iff q also works, if q then p doesn't work. Is it p iff q or if p then q?
 
this one is phrased confusingly indeed

but remember:
in order to "iff" to work:

BOTH "if p then q" AND "if q then p" have to work
 

Similar threads

  • · Replies 12 ·
Replies
12
Views
3K
  • · Replies 27 ·
Replies
27
Views
4K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
9
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
7
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 22 ·
Replies
22
Views
4K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K