Symbolizing Quantified Statements in Logic

  • Context: Undergrad 
  • Thread starter Thread starter nicnicman
  • Start date Start date
Click For Summary

Discussion Overview

The discussion revolves around the task of symbolizing a quantified statement in logic, specifically the assertion that for all integers n, 2n+1 is an odd integer. Participants are exploring the correct use of quantifiers, predicates, and logical connectives in their symbolic representations.

Discussion Character

  • Homework-related
  • Mathematical reasoning

Main Points Raised

  • One participant proposes the symbolic representation: O(x): x is odd, ∀x((2x + 1) → O(x)), questioning its correctness.
  • A later reply suggests an alternative representation: O(x): x is odd, ∀xO(2x + 1), and seeks validation.
  • Another participant clarifies that the domain of x is all integers.
  • Another participant reiterates the original question and proposes: O(x): x is odd, ∀x∀y((y=2x + 1) → O(y)), indicating a different approach to the symbolism.
  • One participant expresses agreement with the latter representation, stating it conveys that for every integer x, if y = 2x + 1, then y is always odd.

Areas of Agreement / Disagreement

Participants do not reach a consensus on the correct symbolic representation, as multiple interpretations are presented and discussed.

Contextual Notes

Participants mention the domain of integers but do not clarify how this affects their symbolic representations. There is also a lack of consensus on the correct logical form, indicating potential misunderstandings in the use of quantifiers and predicates.

nicnicman
Messages
132
Reaction score
0
For a homework assignment I got the following as a question:

Symbolize the following using quantifiers, predicates and logical connectives.

For all integers n, 2n+1 is an odd integer.

Here is what I came up with:

O(x): x is odd
∀x((2x + 1) → O(x))

Would this be the correct form?

Thanks
 
Physics news on Phys.org
What I posted doesn't seem right. Maybe it should be something like this:

O(x): x is odd
∀xO(2x + 1)

Would this be correct?
 
Also, the domain of x would be all integers.
 
nicnicman said:
For a homework assignment I got the following as a question:

Symbolize the following using quantifiers, predicates and logical connectives.

For all integers n, 2n+1 is an odd integer.

Here is what I came up with:

O(x): x is odd
∀x((2x + 1) → O(x))

Would this be the correct form?

Thanks

Your transcription says that for all x, if 2x+1, then x is odd. I would use:

Domain is integers, as you said.
O(x): x is odd
∀x∀y((y=2x + 1) → O(y))
 
Yeah, that makes more sense. Now it's saying for every integer x, if y = 2x + 1, then y is always odd.

Thanks a lot!
 

Similar threads

  • · Replies 22 ·
Replies
22
Views
4K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 17 ·
Replies
17
Views
3K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 10 ·
Replies
10
Views
2K
  • · Replies 9 ·
Replies
9
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 15 ·
Replies
15
Views
2K
  • · Replies 17 ·
Replies
17
Views
2K