Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Conservative definition category of theory statements #293

Open
wwitzel opened this issue Jun 28, 2022 · 1 comment
Open

Conservative definition category of theory statements #293

wwitzel opened this issue Jun 28, 2022 · 1 comment

Comments

@wwitzel
Copy link
Collaborator

wwitzel commented Jun 28, 2022

We can add a third category of statements to our theory packages: conservative definitions in addition to axioms and theorems. Many of our axioms could move over to the “conservative definitions” category. Like axioms, the statements themselves will not be proven – they are asserted definitions. Like theorems, they would require a proof. The statement would not be proven. Rather, you need to prove the unique existence of defined objects. For “simple” conservative definitions (e.g., of the form forall_{x, y, z} L(x, y z) = …), the proof will be trivial and can be implemented automatically. For things like our “x U y” example, it would require some more work. This offers advantages of clarity, flexibility, and a reduction in the axioms that need to be inspected.

@wwitzel
Copy link
Collaborator Author

wwitzel commented Jul 1, 2022

Here are some specific examples of definitions and required existence proofs.

image
image

image
image

image
image

In the latter example, in order to define union uniquely, we must indicate that it belongs to a class of (unordered) "sets" that are equal whenever they are set-equivalent:
image

That takes care of uniqueness. For existence, we'd need one of the ZF axioms. Specifically,
image
(Do we need further restrictions to the class of sets? I don't think so, but I'm not sure). Would this [be] better than having our union definition as an axiom the way it is now? I don't know, but it would be more standard.

Here is a more general conservative definition for union:
image
image

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

1 participant