Formal Proof for Predicate Calculus 2: Solving Complex Operations and Predicates

In summary, the conversation discusses various assumptions and a formal proof involving one and two place operations and predicates. The ultimate goal is to prove a statement involving these elements.
  • #1
solakis
19
0
Let:

1) P be one place operation

2) H be two place operation

3) G be two place predicate

4) k, m be two constants


Let :

The following assumptions :

1) [itex]\forall x [\neg G(x,k)\Longrightarrow G[H(P(x),x),m]][/itex]



2)[itex]\forall x\forall y\forall z[G(x,y)\Longrightarrow G[H(z,x),H(z,y)]][/itex]

3)[itex]\forall x\forall y\forall z [G(x,y)\wedge G(y,z)\Longrightarrow G(x,z)][/itex]

4)[itex]\forall x\forall y [G(x,y)\Longrightarrow G(y,x)][/itex]

5)[itex]\forall x\forall y [G[H(x,y),H(y,x)]][/itex]

6)[itex]\forall x[ G[H(x,m),m]][/itex]

Then formally prove that:

Then formally prove : [itex]\forall x\forall y\forall z[\neg G(x,k)\Longrightarrow(G[H(x,y),H(x,z)]\Longrightarrow G(y,z))][/itex]
 
Physics news on Phys.org
  • #2
That's the same one as here, luckily you've formatted it a bit better this time (Y).

Any progress on the answer?
 
  • #3
CompuChip said:
That's the same one as here, luckily you've formatted it a bit better this time (Y).

Any progress on the answer?

That is a completely different problem.

No, no any answer yet.
 

1. What is predicate calculus 2?

Predicate calculus 2, also known as second-order predicate calculus, is a formal system used in mathematical logic to reason about relationships between objects and properties of those objects. It is an extension of first-order predicate calculus, which allows for quantification over objects, and includes additional quantification over properties and relations.

2. What is the purpose of proof in predicate calculus 2?

The purpose of proof in predicate calculus 2 is to show that a given statement or formula is logically valid within the system. This means that the statement can be derived from the axioms and rules of the system, and is therefore true in all interpretations of the system.

3. What are the key components of a proof in predicate calculus 2?

A proof in predicate calculus 2 typically involves a set of axioms, which are basic assumptions about the system, and rules of inference, which are used to derive new statements from existing ones. It also requires a set of logical symbols and connectives, such as quantifiers, conjunction, and negation, to express mathematical statements within the system.

4. How does one construct a proof in predicate calculus 2?

To construct a proof in predicate calculus 2, one must follow a set of logical steps using the axioms and rules of inference. This often involves breaking down a complex statement into smaller, more manageable parts, and using the rules to combine these parts into a valid derivation of the statement.

5. What is the significance of proof in predicate calculus 2?

Proof in predicate calculus 2 is important for ensuring the validity and consistency of mathematical statements and arguments. It allows for rigorous and precise reasoning, and is used in various fields such as mathematics, computer science, and philosophy to establish the truth of statements and theories.

Similar threads

  • Set Theory, Logic, Probability, Statistics
Replies
2
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
6
Views
2K
  • Calculus and Beyond Homework Help
Replies
2
Views
236
  • Set Theory, Logic, Probability, Statistics
Replies
1
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
1
Views
899
  • Calculus and Beyond Homework Help
Replies
1
Views
447
  • Set Theory, Logic, Probability, Statistics
Replies
7
Views
3K
  • General Math
Replies
1
Views
1K
  • Calculus and Beyond Homework Help
Replies
3
Views
500
  • Set Theory, Logic, Probability, Statistics
Replies
2
Views
2K
Back
Top