Can Logical Inference Prove an Engineer Likes Both Video Games and Literature?

  • Thread starter Thread starter spaghetti3451
  • Start date Start date
  • Tags Tags
    Rules
Click For Summary
SUMMARY

The discussion centers on logical inference in the context of engineering preferences, specifically whether an engineer can like both video games and literature. The premises establish that all engineers either like computers or power tools, with those liking computers also liking video games, and those liking power tools enjoying camping. However, the conclusion that at least one engineer likes both video games and literature is challenged, as a counterexample demonstrates that it is possible for an engineer to like video games without liking literature. The variable 'a' in the logical statements is clarified as a representative variable, not a fixed entity.

PREREQUISITES
  • Understanding of propositional logic and quantifiers
  • Familiarity with universal and existential generalization
  • Basic knowledge of logical inference techniques
  • Experience with logical notation and symbolic representation
NEXT STEPS
  • Study the principles of propositional logic in detail
  • Learn about the differences between universal and existential quantifiers
  • Explore logical inference methods, including direct proof and counterexamples
  • Practice constructing logical statements and proofs in formal logic
USEFUL FOR

Students of logic, computer science majors, engineers interested in logical reasoning, and anyone studying formal proofs and inference techniques.

spaghetti3451
Messages
1,311
Reaction score
31

Homework Statement



Consider the following statements.
All engineers either like computer or like power tools. All engineers who like computers
like video games. All engineers who like power tools like camping out. Some engineers
like literature.
Based on these given statements, show that you can make the following inferences. Show
all steps in your work.
There is at least one engineer who likes video games and literature.

Homework Equations



The Attempt at a Solution



Let E(x) be the proposition 'x is an engineer,'
Let C(x) be the proposition 'x likes computer,'
Let P(x) be the proposition 'x likes power tool,'
Let V(x) be the proposition 'x likes video games,'
Let O(x) be the proposition 'x likes camping out,'
Let L(x) be the proposition 'x likes literature,'
where x is the domain of all people.

Steps and corresponding reasons:
1. \forallx E(x) → C(x) \vee P(x) premise
2. E(a) → C(a) \vee P(a) universal generalisation
3. \forallx (E(x)\wedgeC(x)) → V(x) premise
4. (E(a)\wedgeC(a)) → V(a) universal generalisation
5. \forallx (E(x)\wedgeP(x)) → O(x) premise
6. (E(a)\wedgeP(a)) → O(a) universal generalisation
7. ∃x E(x)\wedgeL(x) premise
8. E(a)\wedgeL(a) existential generalisation


I'm not sure about the statements for universal and existential generalisation, i.e. if they should all refer to the same a.
 
Physics news on Phys.org
You can't prove that inference, it isn't true. Suppose for example, our "universe" consists of three engineers, "A", "B", and "C". "A" likes computers and, so, video games. "B" and "C" like power tools and, so, camping out. "C" likes literature.

That satisfies all the given conditions but does not satisfy "There is at least one engineer who likes video games and literature." A is the only engineer who likes video games and he does nor like literature.

"I'm not sure about the statements for universal and existential generalisation, i.e. if they should all refer to the same a."

There is no "same a". "a" is a variable.
 
  • Like
Likes   Reactions: 1 person

Similar threads

Replies
2
Views
1K
Replies
3
Views
2K
  • · Replies 23 ·
Replies
23
Views
5K
  • · Replies 4 ·
Replies
4
Views
3K
Replies
29
Views
6K
Replies
4
Views
3K
  • · Replies 2 ·
Replies
2
Views
13K
  • · Replies 26 ·
Replies
26
Views
6K
  • · Replies 9 ·
Replies
9
Views
9K
Replies
10
Views
5K