Skip to content

Commit 7091de0

Browse files
Swap idi and a1ii within set.mm, iset.mm, and nf.mm (#3264)
* Swap idi and a1ii set.mm, iset.mm, and nf.mm Theorem `idi` is conceptually more primitive than `a1ii`, so `idi` should be first. Theorem `idi` is literally just a copy, while `a1ii` is a selection of a copy. It doesn't *matter* from the point-of-view of truth, but when you're explaining each assertion in sequence, it's easier to explain this pair of theorems if `idi` comes first. Signed-off-by: David A. Wheeler <[email protected]>
1 parent 1842620 commit 7091de0

File tree

4 files changed

+112
-87
lines changed

4 files changed

+112
-87
lines changed

iset-discouraged

Lines changed: 4 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -193,6 +193,7 @@ New usage of "19.41h" is discouraged (5 uses).
193193
New usage of "19.42h" is discouraged (1 uses).
194194
New usage of "19.9hd" is discouraged (2 uses).
195195
New usage of "4syl" is discouraged (15 uses).
196+
New usage of "a1ii" is discouraged (0 uses).
196197
New usage of "a9evsep" is discouraged (1 uses).
197198
New usage of "addmodlteqALT" is discouraged (0 uses).
198199
New usage of "alrimih" is discouraged (25 uses).
@@ -289,6 +290,7 @@ New usage of "exmidfodomrlemrALT" is discouraged (0 uses).
289290
New usage of "fnexALT" is discouraged (0 uses).
290291
New usage of "hbs1" is discouraged (5 uses).
291292
New usage of "idALT" is discouraged (0 uses).
293+
New usage of "idi" is discouraged (0 uses).
292294
New usage of "mathbox" is discouraged (0 uses).
293295
New usage of "mo3h" is discouraged (7 uses).
294296
New usage of "nn0ge2m1nnALT" is discouraged (0 uses).
@@ -320,6 +322,7 @@ New usage of "uzind4ALT" is discouraged (0 uses).
320322
New usage of "xpexgALT" is discouraged (0 uses).
321323
Proof modification of "0cnALT" is discouraged (49 steps).
322324
Proof modification of "0reALT" is discouraged (15 steps).
325+
Proof modification of "a1ii" is discouraged (1 steps).
323326
Proof modification of "a9evsep" is discouraged (63 steps).
324327
Proof modification of "addmodlteqALT" is discouraged (237 steps).
325328
Proof modification of "ax16ALT" is discouraged (20 steps).
@@ -418,6 +421,7 @@ Proof modification of "exmidfodomrlemrALT" is discouraged (714 steps).
418421
Proof modification of "findset" is discouraged (96 steps).
419422
Proof modification of "fnexALT" is discouraged (111 steps).
420423
Proof modification of "idALT" is discouraged (26 steps).
424+
Proof modification of "idi" is discouraged (1 steps).
421425
Proof modification of "idref" is discouraged (94 steps).
422426
Proof modification of "nn0ge2m1nnALT" is discouraged (48 steps).
423427
Proof modification of "nnindALT" is discouraged (15 steps).

iset.mm

Lines changed: 40 additions & 32 deletions
Original file line numberDiff line numberDiff line change
@@ -449,58 +449,66 @@ compressed proof steps and less on the length of the label section (since the
449449

450450
$)
451451

452+
${
453+
idi.1 $e |- ph $.
454+
$( (_Note_: This inference rule and the next one, ~ a1ii , will normally
455+
never appear in a completed proof. They can be ignored if you are using
456+
this database to assist learning logic; please start with the statement
457+
~ wn instead.)
458+
459+
This inference says "if ` ph ` is true then ` ph ` is true". This
460+
inference requires no axioms for its proof, and is useful as a
461+
copy-paste mechanism during proof development in mmj2. It is normally
462+
not referenced in the final version of a proof, since it is always
463+
redundant. You can remove this using the metamath-exe (Metamath
464+
program) Proof Assistant using the "MM-PA> MINIMIZE_WITH *" command.
465+
This is the inference associated with ~ id , hence its name.
466+
(Contributed by Alan Sare, 31-Dec-2011.)
467+
(Proof modification is discouraged.) (New usage is discouraged.) $)
468+
idi $p |- ph $=
469+
( ) B $.
470+
$}
471+
452472
${
453473
a1ii.1 $e |- ph $.
454474
a1ii.2 $e |- ps $.
455-
$( (_Note_: This inference rule and the next one, ~ idi , will normally
456-
never appear in a completed proof. It can be ignored if you are using
457-
this database to assist learning logic - please start with the statement
458-
~ wn instead.)
475+
$( (_Note_: This inference rule and the previous one, ~ idi , will
476+
normally never appear in a completed proof.)
459477

460478
This is a technical inference to assist proof development. It provides
461479
a temporary way to add an independent subproof to a proof under
462480
development, for later assignment to a normal proof step.
463481

464-
The metamath program's Proof Assistant requires proofs to be developed
465-
backwards from the conclusion with no gaps, and it has no mechanism that
466-
lets the user to work on isolated subproofs. This inference provides a
467-
workaround for this limitation. It can be inserted at any point in a
468-
proof to allow an independent subproof to be developed on the side, for
469-
later use as part of the final proof.
482+
The Metamath (Metamath-exe) program Proof Assistant requires proofs to
483+
be developed backwards from the conclusion with no gaps, and it has no
484+
mechanism that lets the user work on isolated subproofs. This inference
485+
provides a workaround for this limitation. It can be inserted at any
486+
point in a proof to allow an independent subproof to be developed on the
487+
side, for later use as part of the final proof.
470488

471489
_Instructions_: (1) Assign this inference to any unknown step in the
472490
proof. Typically, the last unknown step is the most convenient, since
473-
'assign last' can be used. This step will be replicated in hypothesis
474-
a1ii.1, from where the development of the main proof can continue. (2)
475-
Develop the independent subproof backwards from hypothesis a1ii.2. If
476-
desired, use a 'let' command to pre-assign the conclusion of the
477-
independent subproof to a1ii.2. (3) After the independent subproof is
478-
complete, use 'improve all' to assign it automatically to an unknown
479-
step in the main proof that matches it. (4) After the entire proof is
480-
complete, use 'minimize *' to clean up (discard) all ~ a1ii references
491+
"MM-PA> ASSIGN LAST" can be used. This step will be replicated in
492+
hypothesis a1ii.1, from where the development of the main proof can
493+
continue. (2) Develop the independent subproof backwards from
494+
hypothesis a1ii.2. If desired, use a "MM-PA> LET STEP" command to
495+
pre-assign the conclusion of the independent subproof to a1ii.2. (3)
496+
After the independent subproof is complete, use "MM-PA> IMPROVE ALL" to
497+
assign it automatically to an unknown step in the main proof that
498+
matches it. (4) After the entire proof is complete, use "MM-PA>
499+
MINIMIZE_WITH *" to clean up (discard) all ~ a1ii references
481500
automatically.
482501

483502
This inference was originally designed to assist importing partially
484503
completed Proof Worksheets from the mmj2 Proof Assistant GUI, but it can
485504
also be useful on its own. Interestingly, no axioms are required for
486-
its proof. (Contributed by NM, 7-Feb-2006.) $)
505+
its proof. It is the inference associated with ~ a1i . (Contributed by
506+
NM, 7-Feb-2006.) (Proof modification is discouraged.)
507+
(New usage is discouraged.) $)
487508
a1ii $p |- ph $=
488509
( ) C $.
489510
$}
490511

491-
${
492-
idi.1 $e |- ph $.
493-
$( Inference form of ~ id . This inference rule, which requires no axioms
494-
for its proof, is useful as a copy-paste mechanism during proof
495-
development in mmj2. It is normally not referenced in the final version
496-
of a proof, since it is always redundant and can be removed using the
497-
'minimize *' command in the metamath program's Proof Assistant.
498-
(Contributed by Alan Sare, 31-Dec-2011.) $)
499-
idi $p |- ph $=
500-
( ) B $.
501-
$}
502-
503-
504512
$(
505513
#*#*#*#*#*#*#*#*#*#*#*#*#*#*#*#*#*#*#*#*#*#*#*#*#*#*#*#*#*#*#*#*#*#*#*#*#*#*#*#
506514
Propositional calculus

0 commit comments

Comments
 (0)