Using Predicate Logic and LLM to prove Theorems, how far can we do it? How much is correct?

Lets start with the statement, “The kernel of the group homomorphism is a normal subgroup.” Lets try to use chatGPT to prove it?

Here is the first prompt where I tried Prolog first before the theoretical proof of Predicate Logic on which Prolog is based.

“Using prolog prove subgroup of an abelian group is abelian”

Here is a snippet of proof:

Similarly, we generated the prolog code for “Using prolog prove kernel of a group homomorphism is a normal subgroup”

But we need theoretical and mathematical proof.

Here is ChatGPT with the prompt “To prove that every subgroup of an abelian group is abelian, we will formalize the proof using predicate logic.”

Now, we prove, The kernel of the group homomorphism is a normal subgroup.

Can LLM and chatGPT prove more theorems using predicate logic?

Summary:

Using existential and universal quantifiers helps in theorem proving, but LLMs somehow can’t write full proofs using these quantifiers.

Till what we tested more data regarding predicate logic must be provided to LLMs in a way that machines can comprehend in a semi-supervised manner.

More to come…

Subscribe for updates..

Stay tuned..

Warm regards

Published by Nidhika

Hi, Apart from profession, I have inherent interest in writing especially about Global Issues of Concern, fiction blogs, poems, stories, doing painting, cooking, photography, music to mention a few! And most important on this website you can find my suggestions to latest problems, views and ideas, my poems, stories, novels, some comments, proposals, blogs, personal experiences and occasionally very short glimpses of my research work as well.

Leave a comment