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

Add lemmas, reduce axiom usage #4256

Merged
merged 4 commits into from
Oct 2, 2024
Merged

Add lemmas, reduce axiom usage #4256

merged 4 commits into from
Oct 2, 2024

Conversation

GinoGiotto
Copy link
Contributor

This PR applies the following changes:

  • Add cbvmovw -> use it in proofs of cbveuvw, cbvrmovw.

  • Add cbveuvw -> use it in proof of cbvreuvw to avoid ax-10, ax-11, ax-12.

  • Add cbvrmovw -> complete the quartet cbvralvw, cbvrexvw, cbvrmovw, cbvreuvw.

  • Add rabeq0w -> use it in proofs of frc , frirr to avoid ax-10, ax-11, ax-12 (credits and OLD proof not needed).

  • Add ralidmw -> use it in dfwe2 to avoid ax-10, ax-12 (credits and OLD proof not needed).

  • Edit proofs of ralsng, rexsng to avoid ax-10, ax-12.

  • Edit proofs of ralprg, rexprg to avoid ax-10, ax-12.

  • Edit proofs of cbviotavw, cbvriotavw to avoid ax-10, ax-11, ax-12.

Axiom usage here: e64d6fd

set.mm Show resolved Hide resolved
@@ -52349,16 +52476,17 @@ We have not yet defined relations ( ~ df-rel ), but here we introduce a few
$}

${
$d x y A $. $d x y B $. $d x y R $.
$d x y z A $. $d x y z B $. $d x y z R $.
frc.1 $e |- B e. _V $.
$( Property of well-founded relation (one direction of definition using
class variables). (Contributed by NM, 17-Feb-2004.) (Revised by Mario
Carneiro, 19-Nov-2014.) $)
frc $p |- ( ( R Fr A /\ B C_ A /\ B =/= (/) ) ->
Copy link
Contributor

@avekens avekens Sep 30, 2024

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

It should be added why this proof became longer (because of fewer axioms!?).

Copy link
Contributor Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Quoting the PR description:

Add rabeq0w -> use it in proofs of frc , frirr to avoid ax-10, ax-11, ax-12 (credits and OLD proof not needed).

Change of frc proof:

1 frc.1        $e |- B e. _V
2 fri          $p |- ( ( ( B e. _V /\ R Fr A ) /\ ( B C_ A /\ B =/= (/) ) ) -> E. x e. B A. y e. B -. y R x )
3 1,2 mpanl1   $p |- ( ( R Fr A /\ ( B C_ A /\ B =/= (/) ) ) -> E. x e. B A. y e. B -. y R x )
4 3 3impb      $p |- ( ( R Fr A /\ B C_ A /\ B =/= (/) ) -> E. x e. B A. y e. B -. y R x )
5 rabeq0       $p |- ( { y e. B | y R x } = (/) <-> A. y e. B -. y R x )
6 5 rexbii     $p |- ( E. x e. B { y e. B | y R x } = (/) <-> E. x e. B A. y e. B -. y R x )
7 4,6 sylibr   $p |- ( ( R Fr A /\ B C_ A /\ B =/= (/) ) -> E. x e. B { y e. B | y R x } = (/) )
1 frc.1        $e |- B e. _V
2 fri          $p |- ( ( ( B e. _V /\ R Fr A ) /\ ( B C_ A /\ B =/= (/) ) ) -> E. x e. B A. z e. B -. z R x )
3 1,2 mpanl1   $p |- ( ( R Fr A /\ ( B C_ A /\ B =/= (/) ) ) -> E. x e. B A. z e. B -. z R x )
4 3 3impb      $p |- ( ( R Fr A /\ B C_ A /\ B =/= (/) ) -> E. x e. B A. z e. B -. z R x )
5 breq1        $p |- ( y = z -> ( y R x <-> z R x ) )
6 5 rabeq0w    $p |- ( { y e. B | y R x } = (/) <-> A. z e. B -. z R x )
7 6 rexbii     $p |- ( E. x e. B { y e. B | y R x } = (/) <-> E. x e. B A. z e. B -. z R x )
8 4,7 sylibr   $p |- ( ( R Fr A /\ B C_ A /\ B =/= (/) ) -> E. x e. B { y e. B | y R x } = (/) )

The above edit is considered a "simple replacement", where the general proof idea stays the same, but a theorem is replaced with a weaker version using fewer axioms. It's the same kind of edit done in PR #4203 (comment) where it was accepted that these changes don't need credits and OLD proofs.

Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

What about "$( $j usage 'frc' avoids 'ax-10 , ..." ?

Copy link
Contributor Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

What about "$( $j usage 'frc' avoids 'ax-10 , ..." ?

Even those are typically not added #4015 #4176 #3984, and for a good reason: most likely there are hundreds if not thousands of these edits, so it’s not practical to include any modification that goes beyond the replacement itself. For reference, reducing ax-13 usage required the proof edit of about 1500 theorems (done with the minimizer).

This PR contains only 3 of these simple replacements, so I have no problem including those tags here, I added them in a new commit 30c6fed.

Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

I am not talking about proofs whose axiom usage is implicitly reduced by reducing the axioms for theorems used in the proof, but about proofs which are explictly modified to reduce the axiom usage, as in this case.

Copy link
Contributor Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

I am not talking about proofs whose axiom usage is implicitly reduced by reducing the axioms for theorems used in the proof, but about proofs which are explictly modified to reduce the axiom usage, as in this case.

Yes, I know. I am talking about those as well. The total amount of proofs that I edited with the minimizer in a span of 35 PRs have been about 1500. Then, the edit of those 1500 proofs caused ax-13 to be dropped by 31000 theorems considering indirect effects.

@@ -52349,16 +52476,17 @@ We have not yet defined relations ( ~ df-rel ), but here we introduce a few
$}

${
$d x y A $. $d x y B $. $d x y R $.
$d x y z A $. $d x y z B $. $d x y z R $.
frc.1 $e |- B e. _V $.
$( Property of well-founded relation (one direction of definition using
class variables). (Contributed by NM, 17-Feb-2004.) (Revised by Mario
Carneiro, 19-Nov-2014.) $)
frc $p |- ( ( R Fr A /\ B C_ A /\ B =/= (/) ) ->
Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

I am not talking about proofs whose axiom usage is implicitly reduced by reducing the axioms for theorems used in the proof, but about proofs which are explictly modified to reduce the axiom usage, as in this case.

@wlammen wlammen merged commit 1e51d77 into metamath:develop Oct 2, 2024
10 checks passed
@GinoGiotto GinoGiotto deleted the PR13 branch October 3, 2024 07:43
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

4 participants