How Is Predicate Calculus Used to Formalize Mathematical Statements?

  • Thread starter Thread starter majeedh
  • Start date Start date
  • Tags Tags
    Universe
Click For Summary
SUMMARY

The discussion focuses on the application of first-order predicate calculus (FOPC) to formalize mathematical statements, specifically proving that a positive integer n is even if and only if 7n + 4 is even. Participants emphasize the importance of defining the Universe of Discourse as "anything" rather than restricting it to integers. The conversation highlights the necessity of translating English statements into FOPC, using predicates to express assumptions such as "n is a positive integer."

PREREQUISITES
  • Understanding of first-order predicate calculus (FOPC)
  • Familiarity with mathematical proofs and logic
  • Knowledge of even and odd integers
  • Ability to translate English statements into formal logic
NEXT STEPS
  • Study the principles of first-order predicate calculus (FOPC)
  • Learn how to construct mathematical proofs using FOPC
  • Explore the concept of Universes of Discourse in logic
  • Practice translating English mathematical statements into FOPC
USEFUL FOR

Mathematicians, students of logic, and anyone interested in formalizing mathematical statements using predicate calculus.

majeedh
Messages
14
Reaction score
0
if the problem is asking :

express the problem in first
order predicate calculus. The Universe of Discourse
for all variables is “anything”

what does this mean? what are they asking for?

the problem they are referring to is to prove that if n is a positive integer, thenn is even if and only if 7n + 4 is even ( which i solved)
 
Physics news on Phys.org
It sounds like they want you to translate the English statements in your proof into statements in first-order predicate calculus that have the same meaning. What's the first statement, your one assumption?

n is a positive integer.

Do you know one way to express that in FOPC?

I think the Universe of Discourse part is there to specify that they don't want you to use, say, the set of integers as your universe. That is, you have to express "n is an integer" using a predicate.By the bye, it would help if you could post your proof so that we can see what predicates you might want to choose and such.
 
Last edited:

Similar threads

Replies
1
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 48 ·
2
Replies
48
Views
5K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 9 ·
Replies
9
Views
3K
Replies
6
Views
2K
  • · Replies 9 ·
Replies
9
Views
4K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 6 ·
Replies
6
Views
4K