Most Recent Proofs - Intuitionistic Logic Explorer

Most recent proofs    These are the 100 (Unicode, GIF) or 1000 (Unicode, GIF) most recent proofs in the iset.mm database for the Intuitionistic Logic Explorer. The iset.mm database is maintained on GitHub with master (stable) and develop (development) versions. This page was created from the commit given on the MPE Most Recent Proofs page. The database from that commit is also available here: iset.mm.

See the MPE Most Recent Proofs page for news and some useful links.

Last updated on 31-Jul-2026 at 7:19 AM ET.

Recent Additions to the Intuitionistic Logic Explorer

Date	Label	Description
Theorem
24-Jul-2026	slotm 13398	A structure with an inhabited slot is inhabited. (Contributed by Jim Kingdon, 24-Jul-2026.)
⊢ (𝐸 = Slot (𝐸‘ndx) ∧ (𝐸‘ndx) ∈ ℕ)    ⇒   ⊢ (𝐴 ∈ (𝐸‘𝐺) → ∃𝑗 𝑗 ∈ 𝐺)
22-Jul-2026	mptmex 5939	If a function given by maps-to notation is inhabited, then the class it is defined on is inhabited. (Contributed by Jim Kingdon, 22-Jul-2026.)
⊢ (𝐶 ∈ (𝑥 ∈ 𝐴 ↦ 𝐵) → ∃𝑦 𝑦 ∈ 𝐴)
20-Jul-2026	2alsraln0idm 17133	Nested general "all some" quantifiers with class membership as their antecedents, for the same class 𝐴: 𝜑 holds for every 𝑥 and every 𝑦 in 𝐴, and 𝐴 is inhabited. (Contributed by Peter Mazsa, 28-May-2019.) (Revised by David A. Wheeler, 20-Jul-2026.)
⊢ (∀∃𝑥(𝑥 ∈ 𝐴 → ∀∃𝑦(𝑦 ∈ 𝐴 → 𝜑)) ↔ (∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐴 𝜑 ∧ ∃𝑥 𝑥 ∈ 𝐴))
20-Jul-2026	2alsraln0m 17132	Nested general "all some" quantifiers with class membership as their antecedents: 𝜑 holds for every 𝑥 in 𝐴 and every 𝑦 in 𝐵, and both 𝐴 and 𝐵 are inhabited. (Contributed by Peter Mazsa, 28-May-2019.) (Revised by David A. Wheeler, 20-Jul-2026.)
⊢ (∀∃𝑥(𝑥 ∈ 𝐴 → ∀∃𝑦(𝑦 ∈ 𝐵 → 𝜑)) ↔ (∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 𝜑 ∧ (∃𝑥 𝑥 ∈ 𝐴 ∧ ∃𝑦 𝑦 ∈ 𝐵)))
20-Jul-2026	n0alsm 17131	If 𝐴 is inhabited, then the general "all some" quantifier with class membership as its antecedent reduces to the assertion that 𝜑 holds for every 𝑥 in 𝐴. (Contributed by Peter Mazsa, 19-Dec-2018.) (Revised by David A. Wheeler, 20-Jul-2026.)
⊢ (∃𝑥 𝑥 ∈ 𝐴 → (∀∃𝑥(𝑥 ∈ 𝐴 → 𝜑) ↔ ∀𝑥 ∈ 𝐴 𝜑))
20-Jul-2026	alsraln0m 17128	The general "all some" quantifier with class membership as its antecedent holds if and only if 𝜑 holds for every 𝑥 in 𝐴 and 𝐴 is inhabited. This is the intuitionistic form of what set.mm states using 𝐴 ≠ ∅; see the section comment. (Contributed by Peter Mazsa, 28-Nov-2018.) (Revised by David A. Wheeler, 20-Jul-2026.)
⊢ (∀∃𝑥(𝑥 ∈ 𝐴 → 𝜑) ↔ (∀𝑥 ∈ 𝐴 𝜑 ∧ ∃𝑥 𝑥 ∈ 𝐴))
20-Jul-2026	alsralrex 17127	The general "all some" quantifier with class membership as its antecedent holds if and only if 𝜑 holds for every 𝑥 in 𝐴 and some 𝑥 in 𝐴 satisfies 𝜑. (Contributed by Peter Mazsa, 27-Nov-2018.) (Revised by David A. Wheeler, 20-Jul-2026.)
⊢ (∀∃𝑥(𝑥 ∈ 𝐴 → 𝜑) ↔ (∀𝑥 ∈ 𝐴 𝜑 ∧ ∃𝑥 ∈ 𝐴 𝜑))
20-Jul-2026	ralsanmo 17126	An "all some" statement restricted to a class, conjoined with the claim that at most one 𝑥 in 𝐴 satisfies its antecedent, is equivalent to the universal part conjoined with the claim that exactly one 𝑥 in 𝐴 satisfies the antecedent. This is the restricted counterpart of alsanmo 17125. (Contributed by Peter Mazsa and David A. Wheeler, 20-Jul-2026.)
⊢ ((∀∃𝑥 ∈ 𝐴(𝜑 → 𝜓) ∧ ∃*𝑥 ∈ 𝐴 𝜑) ↔ (∀𝑥 ∈ 𝐴 (𝜑 → 𝜓) ∧ ∃!𝑥 ∈ 𝐴 𝜑))
20-Jul-2026	alsanmo 17125	An "all some" statement conjoined with the claim that at most one 𝑥 satisfies its antecedent is equivalent to the universal part conjoined with the claim that exactly one 𝑥 satisfies the antecedent. The "all some" quantifier supplies the existence of such an 𝑥 and ∃*𝑥𝜑 supplies the at-most-one part, so together they yield ∃!𝑥𝜑. (Contributed by Peter Mazsa and David A. Wheeler, 20-Jul-2026.)
⊢ ((∀∃𝑥(𝜑 → 𝜓) ∧ ∃*𝑥𝜑) ↔ (∀𝑥(𝜑 → 𝜓) ∧ ∃!𝑥𝜑))
20-Jul-2026	rexrals 17124	If a member of 𝐴 satisfying the antecedent exists, then a restricted "all some" statement reduces to its universal part. This is the restricted counterpart of rexals 17130. (Contributed by Peter Mazsa and David A. Wheeler, 20-Jul-2026.)
⊢ (∃𝑥 ∈ 𝐴 𝜑 → (∀∃𝑥 ∈ 𝐴(𝜑 → 𝜓) ↔ ∀𝑥 ∈ 𝐴 (𝜑 → 𝜓)))
20-Jul-2026	ralrals 17123	If the universal part of a restricted "all some" statement holds, then the statement reduces to the existence of a member of 𝐴 satisfying its antecedent. This is the restricted counterpart of ralals 17129. (Contributed by Peter Mazsa and David A. Wheeler, 20-Jul-2026.)
⊢ (∀𝑥 ∈ 𝐴 (𝜑 → 𝜓) → (∀∃𝑥 ∈ 𝐴(𝜑 → 𝜓) ↔ ∃𝑥 ∈ 𝐴 𝜑))
20-Jul-2026	als-no-surprise 17121	Demonstrate that there is never a "surprise" when using the allsome quantifier, that is, it is never possible for the consequent to be both always true and always false. This uses the definition of df-als 17102: the universal parts give ∀𝑥¬ 𝜑, which contradicts the witness that the allsome quantifier supplies. Ordinary "for all" with implication has no such property, since ∀𝑥(𝜑 → 𝜓) and ∀𝑥(𝜑 → ¬ 𝜓) can both hold when nothing satisfies 𝜑. (Contributed by David A. Wheeler, 27-Oct-2018.) (Revised by David A. Wheeler, 20-Jul-2026.)
⊢ ¬ (∀∃𝑥(𝜑 → 𝜓) ∧ ∀∃𝑥(𝜑 → ¬ 𝜓))
20-Jul-2026	ralsmd 17112	Deduction rule: Given "all some" applied to a class, the class is inhabited. This is stronger than ralsn0d 17111, which only concludes that the class is nonempty; see n0r 3535. (Contributed by David A. Wheeler, 20-Jul-2026.)
⊢ (𝜑 → ∀∃𝑥 ∈ 𝐴(𝜓 → 𝜒))    ⇒   ⊢ (𝜑 → ∃𝑥 𝑥 ∈ 𝐴)
19-Jul-2026	disjdifg 3598	A class and its relative complement are disjoint. (Contributed by NM, 24-Mar-1998.) Generalize from disjdif 3599. (Revised by BJ, 19-Jul-2026.)
⊢ (𝐴 ⊆ 𝐵 → (𝐴 ∩ (𝐶 ∖ 𝐵)) = ∅)
19-Jul-2026	sseq0b 3564	The only subclass of the empty class is itself. (Contributed by NM, 7-Mar-2007.) (Proof shortened by Andrew Salmon, 26-Jun-2011.) Strengthen sseq0 3565 to a biconditional. (Revised by BJ, 19-Jul-2026.)
⊢ (𝐴 = ∅ → (𝐵 ⊆ 𝐴 ↔ 𝐵 = ∅))
18-Jul-2026	sepab 4276	Separation Scheme (Aussonderung) in terms of a class abstraction. Prefer using the more natural statement rabexg 4277. (Contributed by NM, 8-Jun-1994.) Put in closed form. (Revised by BJ, 18-Jul-2026.)
⊢ (𝐴 ∈ 𝑉 → {𝑥 ∣ (𝑥 ∈ 𝐴 ∧ 𝜑)} ∈ V)
18-Jul-2026	inssdif0im 3592	Intersection, subclass, and difference relationship. The converse holds in classical logic but not in intuitionistic logic. (Contributed by Jim Kingdon, 3-Aug-2018.) (Proof shortened by BJ, 18-Jul-2026.)
⊢ ((𝐴 ∩ 𝐵) ⊆ 𝐶 → (𝐴 ∩ (𝐵 ∖ 𝐶)) = ∅)
15-Jul-2026	rexals 17130	If some 𝑥 in 𝐴 satisfies 𝜑, then the general "all some" quantifier with class membership as its antecedent reduces to the assertion that 𝜑 holds for every 𝑥 in 𝐴. See rexrals 17124 for the restricted counterpart. (Contributed by Peter Mazsa, 19-Dec-2018.) (Revised by David A. Wheeler, 15-Jul-2026.)
⊢ (∃𝑥 ∈ 𝐴 𝜑 → (∀∃𝑥(𝑥 ∈ 𝐴 → 𝜑) ↔ ∀𝑥 ∈ 𝐴 𝜑))
15-Jul-2026	ralals 17129	If 𝜑 holds for every 𝑥 in 𝐴, then the general "all some" quantifier with class membership as its antecedent reduces to the assertion that some 𝑥 in 𝐴 satisfies 𝜑. See ralrals 17123 for the restricted counterpart. (Contributed by Peter Mazsa, 19-Dec-2018.) (Revised by David A. Wheeler, 15-Jul-2026.)
⊢ (∀𝑥 ∈ 𝐴 𝜑 → (∀∃𝑥(𝑥 ∈ 𝐴 → 𝜑) ↔ ∃𝑥 ∈ 𝐴 𝜑))
14-Jul-2026	uniex2 4579	The Axiom of Union using the standard abbreviation for union. Given any set 𝑥, its union 𝑦 exists. (Contributed by NM, 4-Jun-2006.) (Proof shortened by BJ, 14-Jul-2026.)
⊢ ∃𝑦 𝑦 = ∪ 𝑥
14-Jul-2026	sepgi 4250	Inference associated with sepg 4249. (Contributed by NM, 21-Jun-1993.) (Revised by BJ, 14-Jul-2026.)
⊢ 𝐴 ∈ V    ⇒   ⊢ ∃𝑦∀𝑥(𝑥 ∈ 𝑦 ↔ (𝑥 ∈ 𝐴 ∧ 𝜑))
13-Jul-2026	f1setfi 7311	The set of injections between two finite sets is finite. (Contributed by Jim Kingdon, 13-Jul-2026.)
⊢ ((𝐴 ∈ Fin ∧ 𝐵 ∈ Fin) → {𝑓 ∣ 𝑓:𝐴–1-1→𝐵} ∈ Fin)
13-Jul-2026	fdcf1 7310	It is decidable whether a function from a finite set into another finite set is one-to-one. (Contributed by Jim Kingdon, 13-Jul-2026.)
⊢ ((𝐴 ∈ Fin ∧ 𝐵 ∈ Fin ∧ 𝐹:𝐴⟶𝐵) → DECID 𝐹:𝐴–1-1→𝐵)
12-Jul-2026	rals-no-surprise 17122	Demonstrate that there is never a "surprise" when using the allsome quantifier restricted to a class, that is, it is never possible for the consequent to be both always true and always false of the members of 𝐴 that satisfy the antecedent. This is the restricted counterpart of als-no-surprise 17121, and follows from it by dfrals2 17104. Note that this holds without any assumption that 𝐴 is inhabited; that is the point of allsome, since the corresponding claim for the ordinary restricted "for all" fails when nothing in 𝐴 satisfies 𝜑. (Contributed by David A. Wheeler, 12-Jul-2026.)
⊢ ¬ (∀∃𝑥 ∈ 𝐴(𝜑 → 𝜓) ∧ ∀∃𝑥 ∈ 𝐴(𝜑 → ¬ 𝜓))
12-Jul-2026	cbvals 17120	Rule used to change bound variables, using implicit substitution. (Contributed by David A. Wheeler, 12-Jul-2026.)
⊢ (𝑥 = 𝑦 → (𝜑 ↔ 𝜒))    &   ⊢ (𝑥 = 𝑦 → (𝜓 ↔ 𝜃))    ⇒   ⊢ (∀∃𝑥(𝜑 → 𝜓) ↔ ∀∃𝑦(𝜒 → 𝜃))
12-Jul-2026	nfrals 17119	Bound-variable hypothesis builder for "all some" restricted to a class. (Contributed by David A. Wheeler, 12-Jul-2026.)
⊢ Ⅎ𝑥𝐴    &   ⊢ Ⅎ𝑥𝜑    &   ⊢ Ⅎ𝑥𝜓    ⇒   ⊢ Ⅎ𝑥∀∃𝑦 ∈ 𝐴(𝜑 → 𝜓)
12-Jul-2026	nfals 17118	Bound-variable hypothesis builder for "all some". (Contributed by David A. Wheeler, 12-Jul-2026.)
⊢ Ⅎ𝑥𝜑    &   ⊢ Ⅎ𝑥𝜓    ⇒   ⊢ Ⅎ𝑥∀∃𝑦(𝜑 → 𝜓)
12-Jul-2026	alsbid 17117	Deduction form of alsbii 17115. (Contributed by David A. Wheeler, 12-Jul-2026.)
⊢ Ⅎ𝑥𝜑    &   ⊢ (𝜑 → (𝜓 ↔ 𝜃))    &   ⊢ (𝜑 → (𝜒 ↔ 𝜏))    ⇒   ⊢ (𝜑 → (∀∃𝑥(𝜓 → 𝜒) ↔ ∀∃𝑥(𝜃 → 𝜏)))
12-Jul-2026	ralsbii 17116	Congruence for "all some" restricted to a class. (Contributed by David A. Wheeler, 12-Jul-2026.)
⊢ (𝜑 ↔ 𝜒)    &   ⊢ (𝜓 ↔ 𝜃)    ⇒   ⊢ (∀∃𝑥 ∈ 𝐴(𝜑 → 𝜓) ↔ ∀∃𝑥 ∈ 𝐴(𝜒 → 𝜃))
12-Jul-2026	alsbii 17115	Congruence: equivalents may be substituted inside an "all some". (Contributed by David A. Wheeler, 12-Jul-2026.)
⊢ (𝜑 ↔ 𝜒)    &   ⊢ (𝜓 ↔ 𝜃)    ⇒   ⊢ (∀∃𝑥(𝜑 → 𝜓) ↔ ∀∃𝑥(𝜒 → 𝜃))
12-Jul-2026	ralsex 17114	The consequent of an "all some" restricted to a class is witnessed: some member of 𝐴 satisfying 𝜑 also satisfies 𝜓. Restricted counterpart of alsex 17113. (Contributed by David A. Wheeler, 12-Jul-2026.)
⊢ (∀∃𝑥 ∈ 𝐴(𝜑 → 𝜓) → ∃𝑥 ∈ 𝐴 𝜓)
12-Jul-2026	alsex 17113	The consequent of an "all some" is witnessed: if 𝜓 holds of every 𝑥 satisfying 𝜑, and some 𝑥 satisfies 𝜑, then some 𝑥 satisfies 𝜓. This is the positive counterpart of als-no-surprise 17121, and it is the property that ordinary "for all" with implication lacks: from ∀𝑥(𝜑 → 𝜓) alone nothing whatever follows about 𝜓, since nothing need satisfy 𝜑. It is the allsome quantifier says what a speaker of "all Martians are green" usually means. (Contributed by David A. Wheeler, 12-Jul-2026.)
⊢ (∀∃𝑥(𝜑 → 𝜓) → ∃𝑥𝜓)
12-Jul-2026	ralsn0d 17111	Deduction rule: Given "all some" applied to a class, the class is not the empty set. (Contributed by David A. Wheeler, 23-Oct-2018.) (Revised by David A. Wheeler, 12-Jul-2026.)
⊢ (𝜑 → ∀∃𝑥 ∈ 𝐴(𝜓 → 𝜒))    ⇒   ⊢ (𝜑 → 𝐴 ≠ ∅)
12-Jul-2026	rals2d 17110	Deduction rule: Given "all some" applied to a class, you can extract the "there exists" part. Note that the witness must satisfy the antecedent 𝜓, not merely be a member of 𝐴. (Contributed by David A. Wheeler, 20-Oct-2018.) (Revised by David A. Wheeler, 12-Jul-2026.)
⊢ (𝜑 → ∀∃𝑥 ∈ 𝐴(𝜓 → 𝜒))    ⇒   ⊢ (𝜑 → ∃𝑥 ∈ 𝐴 𝜓)
12-Jul-2026	rals1d 17109	Deduction rule: Given "all some" applied to a class, you can extract the "for all" part. (Contributed by David A. Wheeler, 20-Oct-2018.) (Revised by David A. Wheeler, 12-Jul-2026.)
⊢ (𝜑 → ∀∃𝑥 ∈ 𝐴(𝜓 → 𝜒))    ⇒   ⊢ (𝜑 → ∀𝑥 ∈ 𝐴 (𝜓 → 𝜒))
12-Jul-2026	ralsd 17106	Introduction rule for "all some" restricted to a class. This is the converse of rals1d 17109 and rals2d 17110 taken together. (Contributed by David A. Wheeler, 12-Jul-2026.)
⊢ (𝜑 → ∀𝑥 ∈ 𝐴 (𝜓 → 𝜒))    &   ⊢ (𝜑 → ∃𝑥 ∈ 𝐴 𝜓)    ⇒   ⊢ (𝜑 → ∀∃𝑥 ∈ 𝐴(𝜓 → 𝜒))
12-Jul-2026	alsd 17105	Introduction rule: "all some" holds if the "for all" part holds and the antecedent has a witness. This is the converse of als1d 17107 and als2d 17108 taken together, and is what lets an "all some" statement be proved rather than merely taken apart. (Contributed by David A. Wheeler, 12-Jul-2026.)
⊢ (𝜑 → ∀𝑥(𝜓 → 𝜒))    &   ⊢ (𝜑 → ∃𝑥𝜓)    ⇒   ⊢ (𝜑 → ∀∃𝑥(𝜓 → 𝜒))
12-Jul-2026	dfrals2 17104	The bounded "all some" form is the general form with the class membership folded into the antecedent. (Contributed by David A. Wheeler, 22-Oct-2018.) (Revised by David A. Wheeler, 12-Jul-2026.)
⊢ (∀∃𝑥 ∈ 𝐴(𝜑 → 𝜓) ↔ ∀∃𝑥((𝑥 ∈ 𝐴 ∧ 𝜑) → 𝜓))
12-Jul-2026	df-rals 17103	Define "all some" applied to a class, which means 𝜓 is true whenever 𝜑 is true for 𝑥 in 𝐴, and there is at least one 𝑥 in 𝐴 where 𝜑 is true. An older definition of the "all some" quantifier when scoped to a class, named df-alsc and now removed, instead applied a bare formula 𝜑 to the members of a class, asserting only (∀𝑥 ∈ 𝐴𝜑 ∧ ∃𝑥𝑥 ∈ 𝐴), that is, that the formula held throughout 𝐴 and that 𝐴 had at least one member. I've now decided that that was a mistake. Its older existence conjunct ∃𝑥𝑥 ∈ 𝐴 did not require any member of 𝐴 to satisfy the antecedent, so if the formula was itself an implication, that inner implication could still be vacuously true, which is precisely what the allsome quantifier exists to prevent. For example, the older definition meant that "among Martians, all tall ones are green" could be considered true if there are Martians, but no tall Martians. This version of the definition instead ensures that claims of the form "among Martians, all tall ones are green" can only be true if all tall Martians are green and that there is at least one tall Martian. (Contributed by David A. Wheeler, 20-Oct-2018.) (Revised by David A. Wheeler, 12-Jul-2026.)
⊢ (∀∃𝑥 ∈ 𝐴(𝜑 → 𝜓) ↔ (∀𝑥 ∈ 𝐴 (𝜑 → 𝜓) ∧ ∃𝑥 ∈ 𝐴 𝜑))
12-Jul-2026	wrals 17101	Extend wff definition to include "all some" applied to a class, which means 𝜓 is true whenever 𝜑 is true for 𝑥 in 𝐴, and there is at least one 𝑥 in 𝐴 where 𝜑 is true. (Contributed by David A. Wheeler, 20-Oct-2018.) (Revised by David A. Wheeler, 12-Jul-2026.)
wff ∀∃𝑥 ∈ 𝐴(𝜑 → 𝜓)
12-Jul-2026	wals 17100	Extend wff definition to include "all some" applied to a top-level implication, which means 𝜓 is true whenever 𝜑 is true, and there is at least one 𝑥 where 𝜑 is true. (Contributed by David A. Wheeler, 20-Oct-2018.) (Revised by David A. Wheeler, 12-Jul-2026.)
wff ∀∃𝑥(𝜑 → 𝜓)
12-Jul-2026	vvin 3569	Two classes are both the universal class if and only if their intersection is the universal class. Dual of un00 3567. (Contributed by BJ, 12-Jul-2026.)
⊢ ((𝐴 = V ∧ 𝐵 = V) ↔ (𝐴 ∩ 𝐵) = V)
7-Jul-2026	cmnsubm 14095	A submonoid of a commutative monoid is commutative. (Contributed by Jim Kingdon, 7-Jul-2026.)
⊢ (𝜑 → 𝑆 ∈ (SubMnd‘𝐺))    &   ⊢ (𝜑 → 𝐺 ∈ CMnd)    &   ⊢ 𝐻 = (𝐺 ↾s 𝑆)    ⇒   ⊢ (𝜑 → 𝐻 ∈ CMnd)
29-Jun-2026	dichmul0or 16743	Real number dichotomy is equivalent to the zero product principle for complex numbers: if a product is zero, one of its factors must be zero. (Contributed by Matthew House, 29-Jun-2026.)
⊢ (∀𝑥 ∈ ℝ ∀𝑦 ∈ ℝ (𝑥 ≤ 𝑦 ∨ 𝑦 ≤ 𝑥) ↔ ∀𝑧 ∈ ℂ ∀𝑤 ∈ ℂ ((𝑧 · 𝑤) = 0 → (𝑧 = 0 ∨ 𝑤 = 0)))
29-Jun-2026	dichmul0orlem5 16740	Lemma for dichmul0or 16743. (Contributed by Matthew House, 29-Jun-2026.)
⊢ (𝜑 → 𝐴 ∈ ℝ)    &   ⊢ (𝜑 → ((abs‘𝐴) + 𝐴) = 0)    ⇒   ⊢ (𝜑 → 𝐴 ≤ 0)
29-Jun-2026	dichmul0orlem4 16739	Lemma for dichmul0or 16743. (Contributed by Matthew House, 29-Jun-2026.)
⊢ (𝜑 → 𝐴 ∈ ℝ)    ⇒   ⊢ (𝜑 → (((abs‘𝐴) + 𝐴) · ((abs‘𝐴) − 𝐴)) = 0)
29-Jun-2026	dichmul0orlem3 16738	Lemma for dichmul0or 16743. (Contributed by Matthew House, 29-Jun-2026.)
⊢ (𝜑 → ∀𝑥 ∈ ℝ ∀𝑦 ∈ ℝ (𝑥 ≤ 𝑦 ∨ 𝑦 ≤ 𝑥))    &   ⊢ (𝜑 → 𝐴 ∈ ℂ)    &   ⊢ (𝜑 → 𝐵 ∈ ℂ)    &   ⊢ (𝜑 → (𝐴 · 𝐵) = 0)    ⇒   ⊢ (𝜑 → (𝐴 = 0 ∨ 𝐵 = 0))
29-Jun-2026	dichmul0orlem2 16737	Lemma for dichmul0or 16743. (Contributed by Matthew House, 29-Jun-2026.)
⊢ (𝜑 → 𝐴 ∈ ℂ)    &   ⊢ (𝜑 → 𝐵 ∈ ℂ)    &   ⊢ (𝜑 → (𝐴 · 𝐵) = 0)    &   ⊢ (𝜑 → (abs‘𝐴) ≤ (abs‘𝐵))    ⇒   ⊢ (𝜑 → 𝐴 = 0)
29-Jun-2026	dichmul0orlem1 16736	Lemma for dichmul0or 16743. (Contributed by Matthew House, 29-Jun-2026.)
⊢ (𝜑 → 𝐴 ∈ ℝ)    &   ⊢ (𝜑 → 𝐵 ∈ ℝ)    &   ⊢ (𝜑 → (𝐴 · 𝐵) = 0)    &   ⊢ (𝜑 → 0 ≤ 𝐴)    &   ⊢ (𝜑 → 𝐴 ≤ 𝐵)    ⇒   ⊢ (𝜑 → 𝐴 = 0)
29-Jun-2026	lealltlt2 16735	Alternative definition for ≤ on real numbers. (Contributed by Matthew House, 29-Jun-2026.)
⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ) → (𝐴 ≤ 𝐵 ↔ ∀𝑥 ∈ ℝ (𝐵 < 𝑥 → 𝐴 < 𝑥)))
29-Jun-2026	lealltlt1 16734	Alternative definition for ≤ on real numbers. (Contributed by Matthew House, 29-Jun-2026.)
⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ) → (𝐴 ≤ 𝐵 ↔ ∀𝑥 ∈ ℝ (𝑥 < 𝐴 → 𝑥 < 𝐵)))
28-Jun-2026	dichmul0orlem7 16742	Lemma for dichmul0or 16743. (Contributed by Matthew House, 28-Jun-2026.)
⊢ (𝜑 → ∀𝑥 ∈ ℂ ∀𝑦 ∈ ℂ ((𝑥 · 𝑦) = 0 → (𝑥 = 0 ∨ 𝑦 = 0)))    &   ⊢ (𝜑 → 𝐴 ∈ ℝ)    ⇒   ⊢ (𝜑 → (𝐴 ≤ 0 ∨ 0 ≤ 𝐴))
28-Jun-2026	dichmul0orlem6 16741	Lemma for dichmul0or 16743. (Contributed by Matthew House, 28-Jun-2026.)
⊢ (𝜑 → 𝐴 ∈ ℝ)    &   ⊢ (𝜑 → ((abs‘𝐴) − 𝐴) = 0)    ⇒   ⊢ (𝜑 → 0 ≤ 𝐴)
28-Jun-2026	msq0 8991	A number is zero iff its square is zero. (Contributed by Matthew House, 28-Jun-2026.)
⊢ (𝐴 ∈ ℂ → ((𝐴 · 𝐴) = 0 ↔ 𝐴 = 0))
28-Jun-2026	msqap0 8990	A number is apart from zero iff its square is apart from zero. (Contributed by Matthew House, 28-Jun-2026.)
⊢ (𝐴 ∈ ℂ → ((𝐴 · 𝐴) # 0 ↔ 𝐴 # 0))
28-Jun-2026	letrid 8436	Tightness of real apartness. (Contributed by Matthew House, 28-Jun-2026.)
⊢ (𝜑 → 𝐴 ∈ ℝ)    &   ⊢ (𝜑 → 𝐵 ∈ ℝ)    &   ⊢ (𝜑 → 𝐴 ≤ 𝐵)    &   ⊢ (𝜑 → 𝐵 ≤ 𝐴)    ⇒   ⊢ (𝜑 → 𝐴 = 𝐵)
19-Jun-2026	ringen1zr0 14605	The only unital ring with one element is the zero ring (at least if its operations are internal binary operations). This holds already for nonunital rings, see rngen1zr0 14244, and semirings, see srgen1zr0 14275. (Contributed by FL, 15-Feb-2010.) (Revised by AV, 25-Jan-2020.) (Proof shortened by AV, 19-Jun-2026.)
⊢ 𝐵 = (Base‘𝑅)    &   ⊢ + = (+g‘𝑅)    &   ⊢ ∗ = (.r‘𝑅)    &   ⊢ 𝑍 = (0g‘𝑅)    ⇒   ⊢ ((𝑅 ∈ Ring ∧ + Fn (𝐵 × 𝐵) ∧ ∗ Fn (𝐵 × 𝐵)) → (𝐵 ≈ 1o ↔ ( + = {⟨⟨𝑍, 𝑍⟩, 𝑍⟩} ∧ ∗ = {⟨⟨𝑍, 𝑍⟩, 𝑍⟩})))
19-Jun-2026	srg1zr 14274	The only semiring with a base set consisting of one element is the zero ring (at least if its operations are internal binary operations). (Contributed by FL, 13-Feb-2010.) (Revised by AV, 25-Jan-2020.) (Proof shortened by AV, 19-Jun-2026.)
⊢ 𝐵 = (Base‘𝑅)    &   ⊢ + = (+g‘𝑅)    &   ⊢ ∗ = (.r‘𝑅)    ⇒   ⊢ (((𝑅 ∈ SRing ∧ + Fn (𝐵 × 𝐵) ∧ ∗ Fn (𝐵 × 𝐵)) ∧ 𝑍 ∈ 𝐵) → (𝐵 = {𝑍} ↔ ( + = {⟨⟨𝑍, 𝑍⟩, 𝑍⟩} ∧ ∗ = {⟨⟨𝑍, 𝑍⟩, 𝑍⟩})))
18-Jun-2026	rngen1zr0 14244	The only ring with one element is the zero ring (at least if its operations are internal binary operations). (Contributed by FL, 15-Feb-2010.) (Revised by AV, 18-Jun-2026.)
⊢ 𝐵 = (Base‘𝑅)    &   ⊢ + = (+g‘𝑅)    &   ⊢ ∗ = (.r‘𝑅)    &   ⊢ 0 = (0g‘𝑅)    ⇒   ⊢ ((𝑅 ∈ Rng ∧ + Fn (𝐵 × 𝐵) ∧ ∗ Fn (𝐵 × 𝐵)) → (𝐵 ≈ 1o ↔ ( + = {⟨⟨ 0 , 0 ⟩, 0 ⟩} ∧ ∗ = {⟨⟨ 0 , 0 ⟩, 0 ⟩})))
18-Jun-2026	rngen1zr 14243	The only ring with one element is the zero ring (at least if its operations are internal binary operations). (Contributed by FL, 14-Feb-2010.) (Revised by AV, 18-Jun-2026.)
⊢ 𝐵 = (Base‘𝑅)    &   ⊢ + = (+g‘𝑅)    &   ⊢ ∗ = (.r‘𝑅)    ⇒   ⊢ (((𝑅 ∈ Rng ∧ + Fn (𝐵 × 𝐵) ∧ ∗ Fn (𝐵 × 𝐵)) ∧ 𝑍 ∈ 𝐵) → (𝐵 ≈ 1o ↔ ( + = {⟨⟨𝑍, 𝑍⟩, 𝑍⟩} ∧ ∗ = {⟨⟨𝑍, 𝑍⟩, 𝑍⟩})))
18-Jun-2026	rng1zr 14242	The only ring with a base set consisting of one element is the zero ring (at least if its operations are internal binary operations). (Contributed by FL, 13-Feb-2010.) (Revised by AV, 18-Jun-2026.)
⊢ 𝐵 = (Base‘𝑅)    &   ⊢ + = (+g‘𝑅)    &   ⊢ ∗ = (.r‘𝑅)    ⇒   ⊢ (((𝑅 ∈ Rng ∧ + Fn (𝐵 × 𝐵) ∧ ∗ Fn (𝐵 × 𝐵)) ∧ 𝑍 ∈ 𝐵) → (𝐵 = {𝑍} ↔ ( + = {⟨⟨𝑍, 𝑍⟩, 𝑍⟩} ∧ ∗ = {⟨⟨𝑍, 𝑍⟩, 𝑍⟩})))
18-Jun-2026	rng1zrlem 14241	Lemma for rng1zr 14242 and srg1zr 14274. (Contributed by FL, 13-Feb-2010.) (Revised by AV, 18-Jun-2026.)
⊢ 𝐵 = (Base‘𝑅)    &   ⊢ + = (+g‘𝑅)    &   ⊢ ∗ = (.r‘𝑅)    ⇒   ⊢ (((𝑅 ∈ Mgm ∧ (mulGrp‘𝑅) ∈ Mgm) ∧ ( + Fn (𝐵 × 𝐵) ∧ ∗ Fn (𝐵 × 𝐵)) ∧ 𝑍 ∈ 𝐵) → (𝐵 = {𝑍} ↔ ( + = {⟨⟨𝑍, 𝑍⟩, 𝑍⟩} ∧ ∗ = {⟨⟨𝑍, 𝑍⟩, 𝑍⟩})))
17-Jun-2026	ballotfi 13265	Bertrand's ballot problem : the probability that A is ahead throughout the counting. The proof formalized here is a proof "by reflection", as opposed to other known proofs "by induction" or "by permutation". This is Metamath 100 proof #30. (Contributed by Thierry Arnoux, 7-Dec-2016.) (Revised by Jim Kingdon, 17-Jun-2026.)
⊢ 𝑀 ∈ ℕ    &   ⊢ 𝑁 ∈ ℕ    &   ⊢ 𝑂 = {𝑐 ∈ (𝒫 (1...(𝑀 + 𝑁)) ∩ Fin) ∣ (♯‘𝑐) = 𝑀}    &   ⊢ 𝑃 = (𝑥 ∈ (𝒫 𝑂 ∩ Fin) ↦ ((♯‘𝑥) / (♯‘𝑂)))    &   ⊢ 𝐹 = (𝑐 ∈ 𝑂 ↦ (𝑖 ∈ ℤ ↦ ((♯‘((1...𝑖) ∩ 𝑐)) − (♯‘((1...𝑖) ∖ 𝑐)))))    &   ⊢ 𝐸 = {𝑐 ∈ 𝑂 ∣ ∀𝑖 ∈ (1...(𝑀 + 𝑁))0 < ((𝐹‘𝑐)‘𝑖)}    &   ⊢ 𝑁 < 𝑀    ⇒   ⊢ (𝑃‘𝐸) = ((𝑀 − 𝑁) / (𝑀 + 𝑁))
17-Jun-2026	ballotfilembfi 13222	The set of countings where B got the first vote is finite. (Contributed by Jim Kingdon, 17-Jun-2026.)
⊢ 𝑀 ∈ ℕ    &   ⊢ 𝑁 ∈ ℕ    &   ⊢ 𝑂 = {𝑐 ∈ (𝒫 (1...(𝑀 + 𝑁)) ∩ Fin) ∣ (♯‘𝑐) = 𝑀}    &   ⊢ 𝑃 = (𝑥 ∈ (𝒫 𝑂 ∩ Fin) ↦ ((♯‘𝑥) / (♯‘𝑂)))    &   ⊢ 𝐹 = (𝑐 ∈ 𝑂 ↦ (𝑖 ∈ ℤ ↦ ((♯‘((1...𝑖) ∩ 𝑐)) − (♯‘((1...𝑖) ∖ 𝑐)))))    &   ⊢ 𝐸 = {𝑐 ∈ 𝑂 ∣ ∀𝑖 ∈ (1...(𝑀 + 𝑁))0 < ((𝐹‘𝑐)‘𝑖)}    ⇒   ⊢ {𝑐 ∈ (𝑂 ∖ 𝐸) ∣ ¬ 1 ∈ 𝑐} ∈ Fin
17-Jun-2026	ballotfilemafi 13221	The set of countings where A got the first vote, but does not stay strictly ahead throughout, is finite. (Contributed by Jim Kingdon, 17-Jun-2026.)
⊢ 𝑀 ∈ ℕ    &   ⊢ 𝑁 ∈ ℕ    &   ⊢ 𝑂 = {𝑐 ∈ (𝒫 (1...(𝑀 + 𝑁)) ∩ Fin) ∣ (♯‘𝑐) = 𝑀}    &   ⊢ 𝑃 = (𝑥 ∈ (𝒫 𝑂 ∩ Fin) ↦ ((♯‘𝑥) / (♯‘𝑂)))    &   ⊢ 𝐹 = (𝑐 ∈ 𝑂 ↦ (𝑖 ∈ ℤ ↦ ((♯‘((1...𝑖) ∩ 𝑐)) − (♯‘((1...𝑖) ∖ 𝑐)))))    &   ⊢ 𝐸 = {𝑐 ∈ 𝑂 ∣ ∀𝑖 ∈ (1...(𝑀 + 𝑁))0 < ((𝐹‘𝑐)‘𝑖)}    ⇒   ⊢ {𝑐 ∈ (𝑂 ∖ 𝐸) ∣ 1 ∈ 𝑐} ∈ Fin
17-Jun-2026	ballotfilemefi 13220	𝐸 is finite. (Contributed by Jim Kingdon, 17-Jun-2026.)
⊢ 𝑀 ∈ ℕ    &   ⊢ 𝑁 ∈ ℕ    &   ⊢ 𝑂 = {𝑐 ∈ (𝒫 (1...(𝑀 + 𝑁)) ∩ Fin) ∣ (♯‘𝑐) = 𝑀}    &   ⊢ 𝑃 = (𝑥 ∈ (𝒫 𝑂 ∩ Fin) ↦ ((♯‘𝑥) / (♯‘𝑂)))    &   ⊢ 𝐹 = (𝑐 ∈ 𝑂 ↦ (𝑖 ∈ ℤ ↦ ((♯‘((1...𝑖) ∩ 𝑐)) − (♯‘((1...𝑖) ∖ 𝑐)))))    &   ⊢ 𝐸 = {𝑐 ∈ 𝑂 ∣ ∀𝑖 ∈ (1...(𝑀 + 𝑁))0 < ((𝐹‘𝑐)‘𝑖)}    ⇒   ⊢ 𝐸 ∈ Fin
17-Jun-2026	rabxmdc 3554	Law of excluded middle given decidability, in terms of restricted class abstractions. (Contributed by Jeff Madsen, 20-Jun-2011.) (Revised by Jim Kingdon, 17-Jun-2026.)
⊢ (∀𝑥 ∈ 𝐴 DECID 𝜑 → 𝐴 = ({𝑥 ∈ 𝐴 ∣ 𝜑} ∪ {𝑥 ∈ 𝐴 ∣ ¬ 𝜑}))
15-Jun-2026	ballotfilemgun 13251	A property of the defined ↑ operator. (Contributed by Thierry Arnoux, 26-Apr-2017.) (Revised by Jim Kingdon, 15-Jun-2026.)
⊢ 𝑀 ∈ ℕ    &   ⊢ 𝑁 ∈ ℕ    &   ⊢ 𝑂 = {𝑐 ∈ (𝒫 (1...(𝑀 + 𝑁)) ∩ Fin) ∣ (♯‘𝑐) = 𝑀}    &   ⊢ 𝑃 = (𝑥 ∈ (𝒫 𝑂 ∩ Fin) ↦ ((♯‘𝑥) / (♯‘𝑂)))    &   ⊢ 𝐹 = (𝑐 ∈ 𝑂 ↦ (𝑖 ∈ ℤ ↦ ((♯‘((1...𝑖) ∩ 𝑐)) − (♯‘((1...𝑖) ∖ 𝑐)))))    &   ⊢ 𝐸 = {𝑐 ∈ 𝑂 ∣ ∀𝑖 ∈ (1...(𝑀 + 𝑁))0 < ((𝐹‘𝑐)‘𝑖)}    &   ⊢ 𝑁 < 𝑀    &   ⊢ 𝐼 = (𝑐 ∈ (𝑂 ∖ 𝐸) ↦ inf({𝑘 ∈ (1...(𝑀 + 𝑁)) ∣ ((𝐹‘𝑐)‘𝑘) = 0}, ℝ, < ))    &   ⊢ 𝑆 = (𝑐 ∈ (𝑂 ∖ 𝐸) ↦ (𝑖 ∈ (1...(𝑀 + 𝑁)) ↦ if(𝑖 ≤ (𝐼‘𝑐), (((𝐼‘𝑐) + 1) − 𝑖), 𝑖)))    &   ⊢ 𝑅 = (𝑐 ∈ (𝑂 ∖ 𝐸) ↦ ((𝑆‘𝑐) “ 𝑐))    &   ⊢ ↑ = (𝑢 ∈ 𝑂, 𝑣 ∈ Fin ↦ ((♯‘(𝑣 ∩ 𝑢)) − (♯‘(𝑣 ∖ 𝑢))))    &   ⊢ (𝜑 → 𝑈 ∈ 𝑂)    &   ⊢ (𝜑 → 𝐿 ∈ (𝐽...𝐾))    ⇒   ⊢ (𝜑 → (𝑈 ↑ (𝐽...𝐾)) = ((𝑈 ↑ (𝐽...(𝐿 − 1))) + (𝑈 ↑ (𝐿...𝐾))))
15-Jun-2026	ballotfilemgval 13250	Expand the value of ↑. (Contributed by Thierry Arnoux, 21-Apr-2017.) (Revised by Jim Kingdon, 15-Jun-2026.)
⊢ 𝑀 ∈ ℕ    &   ⊢ 𝑁 ∈ ℕ    &   ⊢ 𝑂 = {𝑐 ∈ (𝒫 (1...(𝑀 + 𝑁)) ∩ Fin) ∣ (♯‘𝑐) = 𝑀}    &   ⊢ 𝑃 = (𝑥 ∈ (𝒫 𝑂 ∩ Fin) ↦ ((♯‘𝑥) / (♯‘𝑂)))    &   ⊢ 𝐹 = (𝑐 ∈ 𝑂 ↦ (𝑖 ∈ ℤ ↦ ((♯‘((1...𝑖) ∩ 𝑐)) − (♯‘((1...𝑖) ∖ 𝑐)))))    &   ⊢ 𝐸 = {𝑐 ∈ 𝑂 ∣ ∀𝑖 ∈ (1...(𝑀 + 𝑁))0 < ((𝐹‘𝑐)‘𝑖)}    &   ⊢ 𝑁 < 𝑀    &   ⊢ 𝐼 = (𝑐 ∈ (𝑂 ∖ 𝐸) ↦ inf({𝑘 ∈ (1...(𝑀 + 𝑁)) ∣ ((𝐹‘𝑐)‘𝑘) = 0}, ℝ, < ))    &   ⊢ 𝑆 = (𝑐 ∈ (𝑂 ∖ 𝐸) ↦ (𝑖 ∈ (1...(𝑀 + 𝑁)) ↦ if(𝑖 ≤ (𝐼‘𝑐), (((𝐼‘𝑐) + 1) − 𝑖), 𝑖)))    &   ⊢ 𝑅 = (𝑐 ∈ (𝑂 ∖ 𝐸) ↦ ((𝑆‘𝑐) “ 𝑐))    &   ⊢ ↑ = (𝑢 ∈ 𝑂, 𝑣 ∈ Fin ↦ ((♯‘(𝑣 ∩ 𝑢)) − (♯‘(𝑣 ∖ 𝑢))))    &   ⊢ (𝜑 → 𝑈 ∈ 𝑂)    &   ⊢ (𝜑 → 𝐽 ∈ ℤ)    &   ⊢ (𝜑 → 𝐾 ∈ ℤ)    &   ⊢ (𝜑 → 𝑉 = (𝐽...𝐾))    ⇒   ⊢ (𝜑 → (𝑈 ↑ 𝑉) = ((♯‘(𝑉 ∩ 𝑈)) − (♯‘(𝑉 ∖ 𝑈))))
15-Jun-2026	ballotfilemdifcfz 13210	Lemma for ballotfi . The portion of a counting representing votes for B within a specified integer range is finite. (Contributed by Jim Kingdon, 15-Jun-2026.)
⊢ 𝑀 ∈ ℕ    &   ⊢ 𝑁 ∈ ℕ    &   ⊢ 𝑂 = {𝑐 ∈ (𝒫 (1...(𝑀 + 𝑁)) ∩ Fin) ∣ (♯‘𝑐) = 𝑀}    &   ⊢ (𝜑 → 𝐶 ∈ 𝑂)    &   ⊢ (𝜑 → 𝐽 ∈ ℤ)    &   ⊢ (𝜑 → 𝐾 ∈ ℤ)    ⇒   ⊢ (𝜑 → ((𝐽...𝐾) ∖ 𝐶) ∈ Fin)
15-Jun-2026	ballotfilemcinfz 13209	Lemma for ballotfi . The portion of a counting representing votes for A within a specified integer range is finite. (Contributed by Jim Kingdon, 15-Jun-2026.)
⊢ 𝑀 ∈ ℕ    &   ⊢ 𝑁 ∈ ℕ    &   ⊢ 𝑂 = {𝑐 ∈ (𝒫 (1...(𝑀 + 𝑁)) ∩ Fin) ∣ (♯‘𝑐) = 𝑀}    &   ⊢ (𝜑 → 𝐶 ∈ 𝑂)    &   ⊢ (𝜑 → 𝐽 ∈ ℤ)    &   ⊢ (𝜑 → 𝐾 ∈ ℤ)    ⇒   ⊢ (𝜑 → ((𝐽...𝐾) ∩ 𝐶) ∈ Fin)
12-Jun-2026	ballotfilemsle 13231	The infimum of the set of zeroes of 𝐹 is a lower bound. (Contributed by Jim Kingdon, 12-Jun-2026.)
⊢ 𝑀 ∈ ℕ    &   ⊢ 𝑁 ∈ ℕ    &   ⊢ 𝑂 = {𝑐 ∈ (𝒫 (1...(𝑀 + 𝑁)) ∩ Fin) ∣ (♯‘𝑐) = 𝑀}    &   ⊢ 𝑃 = (𝑥 ∈ (𝒫 𝑂 ∩ Fin) ↦ ((♯‘𝑥) / (♯‘𝑂)))    &   ⊢ 𝐹 = (𝑐 ∈ 𝑂 ↦ (𝑖 ∈ ℤ ↦ ((♯‘((1...𝑖) ∩ 𝑐)) − (♯‘((1...𝑖) ∖ 𝑐)))))    &   ⊢ 𝐸 = {𝑐 ∈ 𝑂 ∣ ∀𝑖 ∈ (1...(𝑀 + 𝑁))0 < ((𝐹‘𝑐)‘𝑖)}    &   ⊢ 𝑁 < 𝑀    &   ⊢ 𝐼 = (𝑐 ∈ (𝑂 ∖ 𝐸) ↦ inf({𝑘 ∈ (1...(𝑀 + 𝑁)) ∣ ((𝐹‘𝑐)‘𝑘) = 0}, ℝ, < ))    &   ⊢ 𝑆 = {𝑘 ∈ (1...(𝑀 + 𝑁)) ∣ ((𝐹‘𝐶)‘𝑘) = 0}    ⇒   ⊢ ((𝐶 ∈ (𝑂 ∖ 𝐸) ∧ 𝑋 ∈ 𝑆) → inf(𝑆, ℝ, < ) ≤ 𝑋)
12-Jun-2026	ballotfilemscl 13230	The set of zeroes of 𝐹 has an infimum. (Contributed by Jim Kingdon, 12-Jun-2026.)
⊢ 𝑀 ∈ ℕ    &   ⊢ 𝑁 ∈ ℕ    &   ⊢ 𝑂 = {𝑐 ∈ (𝒫 (1...(𝑀 + 𝑁)) ∩ Fin) ∣ (♯‘𝑐) = 𝑀}    &   ⊢ 𝑃 = (𝑥 ∈ (𝒫 𝑂 ∩ Fin) ↦ ((♯‘𝑥) / (♯‘𝑂)))    &   ⊢ 𝐹 = (𝑐 ∈ 𝑂 ↦ (𝑖 ∈ ℤ ↦ ((♯‘((1...𝑖) ∩ 𝑐)) − (♯‘((1...𝑖) ∖ 𝑐)))))    &   ⊢ 𝐸 = {𝑐 ∈ 𝑂 ∣ ∀𝑖 ∈ (1...(𝑀 + 𝑁))0 < ((𝐹‘𝑐)‘𝑖)}    &   ⊢ 𝑁 < 𝑀    &   ⊢ 𝐼 = (𝑐 ∈ (𝑂 ∖ 𝐸) ↦ inf({𝑘 ∈ (1...(𝑀 + 𝑁)) ∣ ((𝐹‘𝑐)‘𝑘) = 0}, ℝ, < ))    &   ⊢ 𝑆 = {𝑘 ∈ (1...(𝑀 + 𝑁)) ∣ ((𝐹‘𝐶)‘𝑘) = 0}    ⇒   ⊢ (𝐶 ∈ (𝑂 ∖ 𝐸) → inf(𝑆, ℝ, < ) ∈ 𝑆)
12-Jun-2026	infssfzledc 10653	The infimum of a decidable inhabited subset of an integer range is a lower bound for that set. (Contributed by Jim Kingdon, 12-Jun-2026.)
⊢ 𝑆 = {𝑛 ∈ (𝑀...𝑁) ∣ 𝜓}    &   ⊢ (𝜑 → 𝐴 ∈ 𝑆)    &   ⊢ ((𝜑 ∧ 𝑛 ∈ (𝑀...𝐴)) → DECID 𝜓)    ⇒   ⊢ (𝜑 → inf(𝑆, ℝ, < ) ≤ 𝐴)
12-Jun-2026	infssfzcldc 10652	The infimum of a decidable inhabited subset of an integer range is a member of the set. (Contributed by Jim Kingdon, 12-Jun-2026.)
⊢ 𝑆 = {𝑛 ∈ (𝑀...𝑁) ∣ 𝜓}    &   ⊢ (𝜑 → 𝐴 ∈ 𝑆)    &   ⊢ ((𝜑 ∧ 𝑛 ∈ (𝑀...𝐴)) → DECID 𝜓)    ⇒   ⊢ (𝜑 → inf(𝑆, ℝ, < ) ∈ 𝑆)
8-Jun-2026	ballotfilemdifcfi 13208	Lemma for ballotfi . The portion of a counting representing votes for B up to a specified integer is finite. (Contributed by Jim Kingdon, 8-Jun-2026.)
⊢ 𝑀 ∈ ℕ    &   ⊢ 𝑁 ∈ ℕ    &   ⊢ 𝑂 = {𝑐 ∈ (𝒫 (1...(𝑀 + 𝑁)) ∩ Fin) ∣ (♯‘𝑐) = 𝑀}    &   ⊢ (𝜑 → 𝐶 ∈ 𝑂)    &   ⊢ (𝜑 → 𝐽 ∈ ℤ)    ⇒   ⊢ (𝜑 → ((1...𝐽) ∖ 𝐶) ∈ Fin)
8-Jun-2026	ballotfilemcinfi 13207	Lemma for ballotfi . The portion of a counting representing votes for A up to a specified integer is finite. (Contributed by Jim Kingdon, 8-Jun-2026.)
⊢ 𝑀 ∈ ℕ    &   ⊢ 𝑁 ∈ ℕ    &   ⊢ 𝑂 = {𝑐 ∈ (𝒫 (1...(𝑀 + 𝑁)) ∩ Fin) ∣ (♯‘𝑐) = 𝑀}    &   ⊢ (𝜑 → 𝐶 ∈ 𝑂)    &   ⊢ (𝜑 → 𝐽 ∈ ℤ)    ⇒   ⊢ (𝜑 → ((1...𝐽) ∩ 𝐶) ∈ Fin)
8-Jun-2026	zfidc 9706	Whether an integer is an element of a finite set of integers is decidable. (Contributed by Jim Kingdon, 8-Jun-2026.)
⊢ ((𝑆 ⊆ ℤ ∧ 𝐴 ∈ ℤ ∧ 𝑆 ∈ Fin) → DECID 𝐴 ∈ 𝑆)
7-Jun-2026	ballotfilemcdc 13206	Lemma for ballotfi . It is decidable whether a given integer is an element of a particular element of 𝑂. (Contributed by Jim Kingdon, 7-Jun-2026.)
⊢ 𝑀 ∈ ℕ    &   ⊢ 𝑁 ∈ ℕ    &   ⊢ 𝑂 = {𝑐 ∈ (𝒫 (1...(𝑀 + 𝑁)) ∩ Fin) ∣ (♯‘𝑐) = 𝑀}    &   ⊢ (𝜑 → 𝐶 ∈ 𝑂)    &   ⊢ (𝜑 → 𝐾 ∈ ℤ)    ⇒   ⊢ (𝜑 → DECID 𝐾 ∈ 𝐶)
5-Jun-2026	hashpwfi 11252	The number of finite subsets of a finite set is two raised to the power of the size of the set. For a similar theorem with set size expressed using equinumerosity, see 2omapfi 7314. For the number of subsets (which need not be finite) of a set, see pw1mapen 17009. (Contributed by Jim Kingdon, 5-Jun-2026.)
⊢ (𝐴 ∈ Fin → (♯‘(𝒫 𝐴 ∩ Fin)) = (2↑(♯‘𝐴)))
4-Jun-2026	ballotfilemonn 13204	The size of the universe is at least one. (Contributed by Jim Kingdon, 4-Jun-2026.)
⊢ 𝑀 ∈ ℕ    &   ⊢ 𝑁 ∈ ℕ    &   ⊢ 𝑂 = {𝑐 ∈ (𝒫 (1...(𝑀 + 𝑁)) ∩ Fin) ∣ (♯‘𝑐) = 𝑀}    ⇒   ⊢ (♯‘𝑂) ∈ ℕ
3-Jun-2026	papeq2 7604	Equality theorem for apartness predicate. (Contributed by Jim Kingdon, 3-Jun-2026.)
⊢ (𝐴 = 𝐵 → (𝑅 Ap 𝐴 ↔ 𝑅 Ap 𝐵))
3-Jun-2026	papeq1 7603	Equality theorem for apartness predicate. (Contributed by Jim Kingdon, 3-Jun-2026.)
⊢ (𝑅 = 𝑆 → (𝑅 Ap 𝐴 ↔ 𝑆 Ap 𝐴))
2-Jun-2026	resq01 11078	If a real number equals its square, it must be 0 or 1. (Contributed by Jim Kingdon, 2-Jun-2026.)
⊢ (𝐴 ∈ ℝ → ((𝐴↑2) = 𝐴 ↔ (𝐴 = 0 ∨ 𝐴 = 1)))
31-May-2026	aprprop 14584	If two structures have the same ring components (properties), df-apr 14573 generates the same relation for both of them. (Contributed by Jim Kingdon, 31-May-2026.)
⊢ (Base‘𝐾) = (Base‘𝐿)    &   ⊢ (+g‘𝐾) = (+g‘𝐿)    &   ⊢ (.r‘𝐾) = (.r‘𝐿)    ⇒   ⊢ (𝐾 ∈ Ring → (#r‘𝐾) = (#r‘𝐿))
31-May-2026	ringunitsap0 14577	The set of units of a ring. If 𝑅 is a local ring, # is an apartness and this theorem states that the units of a ring are those elements apart from zero (see aprlring 14583). Given the definition of #r this theorem holds even if # is not an apartness, however. (Contributed by Jim Kingdon, 31-May-2026.)
⊢ 𝐵 = (Base‘𝑅)    &   ⊢ 0 = (0g‘𝑅)    &   ⊢ # = (#r‘𝑅)    ⇒   ⊢ (𝑅 ∈ Ring → {𝑥 ∈ 𝐵 ∣ 𝑥 # 0 } = (Unit‘𝑅))
30-May-2026	ringunitap 14576	Elementhood in the set of units. (Contributed by Jim Kingdon, 30-May-2026.)
⊢ 𝐵 = (Base‘𝑅)    &   ⊢ 𝑈 = (Unit‘𝑅)    &   ⊢ 0 = (0g‘𝑅)    &   ⊢ # = (#r‘𝑅)    ⇒   ⊢ (𝑅 ∈ Ring → (𝑋 ∈ 𝑈 ↔ (𝑋 ∈ 𝐵 ∧ 𝑋 # 0 )))
29-May-2026	drnglring 14590	A division ring is a local ring. (Contributed by Jim Kingdon, 29-May-2026.)
⊢ (𝑅 ∈ DivRing → 𝑅 ∈ LRing)
29-May-2026	isdrngtap 14589	The predicate "is a division ring". (Contributed by Jim Kingdon, 29-May-2026.)
⊢ 𝐵 = (Base‘𝑅)    &   ⊢ # = (#r‘𝑅)    ⇒   ⊢ (𝑅 ∈ DivRing ↔ (𝑅 ∈ Ring ∧ # TAp 𝐵))
29-May-2026	df-drngap 14587	Define class of all division rings. A division ring is a ring in which the relation given by df-apr 14573 is a tight apartness. (Contributed by Jim Kingdon, 29-May-2026.)
⊢ DivRing = {𝑟 ∈ Ring ∣ (#r‘𝑟) TAp (Base‘𝑟)}
29-May-2026	aprunit 14575	The df-apr 14573 relation with zero expresses whether a ring element is a unit. That is, the difference of an element of a ring and zero is invertible iff the element is a unit. (Contributed by Jim Kingdon, 29-May-2026.)
⊢ 𝐵 = (Base‘𝑅)    &   ⊢ 0 = (0g‘𝑅)    &   ⊢ 𝑈 = (Unit‘𝑅)    &   ⊢ # = (#r‘𝑅)    &   ⊢ (𝜑 → 𝑅 ∈ Ring)    &   ⊢ (𝜑 → 𝑋 ∈ 𝐵)    ⇒   ⊢ (𝜑 → (𝑋 # 0 ↔ 𝑋 ∈ 𝑈))
29-May-2026	tapap 7610	A tight apartness is an apartness. (Contributed by Jim Kingdon, 29-May-2026.)
⊢ (𝑅 TAp 𝐴 → 𝑅 Ap 𝐴)
28-May-2026	aprlring 14583	A ring is a local ring if and only if the relation given by df-apr 14573 is an apartness relation. (Contributed by Jim Kingdon, 28-May-2026.)
⊢ (𝑅 ∈ Ring → (𝑅 ∈ LRing ↔ (#r‘𝑅) Ap (Base‘𝑅)))
28-May-2026	papcotr 7607	An apartness is cotransitive. (Contributed by Jim Kingdon, 28-May-2026.)
⊢ (𝜑 → 𝑅 Ap 𝐴)    &   ⊢ (𝜑 → 𝑋 ∈ 𝐴)    &   ⊢ (𝜑 → 𝑌 ∈ 𝐴)    &   ⊢ (𝜑 → 𝑋𝑅𝑌)    &   ⊢ (𝜑 → 𝑍 ∈ 𝐴)    ⇒   ⊢ (𝜑 → (𝑋𝑅𝑍 ∨ 𝑌𝑅𝑍))
27-May-2026	aprnzr 14582	If the relation given by df-apr 14573 on a ring is an apartness relation, then the ring is a nonzero ring. (Contributed by Jim Kingdon, 27-May-2026.)
⊢ ((𝑅 ∈ Ring ∧ (#r‘𝑅) Ap (Base‘𝑅)) → 𝑅 ∈ NzRing)
27-May-2026	papsym 7606	An apartness is symmetric. (Contributed by Jim Kingdon, 27-May-2026.)
⊢ (𝜑 → 𝑅 Ap 𝐴)    &   ⊢ (𝜑 → 𝑋 ∈ 𝐴)    &   ⊢ (𝜑 → 𝑌 ∈ 𝐴)    &   ⊢ (𝜑 → 𝑋𝑅𝑌)    ⇒   ⊢ (𝜑 → 𝑌𝑅𝑋)
27-May-2026	papirr 7605	An apartness is irreflexive. (Contributed by Jim Kingdon, 27-May-2026.)
⊢ ((𝑅 Ap 𝐴 ∧ 𝑋 ∈ 𝐴) → ¬ 𝑋𝑅𝑋)
24-May-2026	gsumzfi 14141	Value of a finite group sum over the zero element. (Contributed by Jim Kingdon, 24-May-2026.)
⊢ 0 = (0g‘𝐺)    ⇒   ⊢ ((𝐺 ∈ CMnd ∧ 𝐴 ∈ Fin) → (𝐺 Σg (𝑘 ∈ 𝐴 ↦ 0 )) = 0 )
22-May-2026	sshashneg 11264	Subsets of a class of a negative size (a degenerate case). Together with ssenneg 11263 this shows that sseqn 11262 could not be extended beyond 𝑁 ∈ ℕ0. (Contributed by Jim Kingdon, 22-May-2026.)
⊢ ((𝑁 ∈ ℤ ∧ 𝑁 < 0) → {𝑥 ∈ (𝒫 𝐴 ∩ Fin) ∣ (♯‘𝑥) = 𝑁} = ∅)
22-May-2026	ssenneg 11263	Subsets of a class of a negative size (a degenerate case). Together with sshashneg 11264 this shows that sseqn 11262 could not be extended beyond 𝑁 ∈ ℕ0. (Contributed by Jim Kingdon, 22-May-2026.)
⊢ ((𝑁 ∈ ℤ ∧ 𝑁 < 0) → {𝑥 ∈ 𝒫 𝐴 ∣ 𝑥 ≈ (1...𝑁)} = {∅})