Disc Math Logic statements (Homework check)

  • Thread starter Thread starter Miike012
  • Start date Start date
  • Tags Tags
    Disc Logic
Click For Summary
SUMMARY

The forum discussion centers on the evaluation of logical statements in discrete mathematics, specifically focusing on quantifiers and their implications. The solutions provided include statements d, e, and f, with statement d identified as incorrect due to a misunderstanding of quantifier order. The correct interpretation emphasizes that the existence of a student who has not asked a question of any faculty member does not equate to the existence of a student for each faculty member. Statements e and f were confirmed to be correct in their logical structure.

PREREQUISITES
  • Understanding of first-order logic and quantifiers
  • Familiarity with discrete mathematics concepts
  • Knowledge of logical implications and equivalences
  • Experience with formal proofs and logical reasoning
NEXT STEPS
  • Study the differences between universal and existential quantifiers in logic
  • Learn about logical equivalences and implications in discrete mathematics
  • Explore formal proof techniques in first-order logic
  • Review exercises on quantifier manipulation and their effects on logical statements
USEFUL FOR

Students of discrete mathematics, educators teaching logic, and anyone seeking to improve their understanding of logical statements and quantifier usage.

Miike012
Messages
1,009
Reaction score
0
My solution
d. \forallx\existsy(F(x)^S(y) → \negA(y,x))
e. \existsx\forally(F(x)^S(y) → \negA(y,x))
f.\existsx\forally(S(x)^F(y) → A(x,y))
 

Attachments

  • LL.jpg
    LL.jpg
    19.3 KB · Views: 521
Physics news on Phys.org
Miike012 said:
My solution
d. \forall x \exists y(F(x)^S(y) → \neg A(y,x))
e. \exists x \forall y(F(x)^S(y) → \neg A(y,x))
f.\exists x \forall y(S(x)^F(y) → A(x,y))

For d: You have "for every faculty member, there is a student who has not asked a question of that faculty member". That's not equivalent to "some student has not asked a question of any faculty member", because in the first it might not be the same student in each case. You need to swap the quantifiers.

The others appear to be correct.
 

Similar threads

  • · Replies 10 ·
Replies
10
Views
1K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 18 ·
Replies
18
Views
3K
Replies
7
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 0 ·
Replies
0
Views
520
Replies
7
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K