| Metamath
Proof Explorer Theorem List (p. 332 of 514) | < Previous Next > | |
| Bad symbols? Try the
GIF version. |
||
|
Mirrors > Metamath Home Page > MPE Home Page > Theorem List Contents > Recent Proofs This page: Page List |
||
| Color key: | (1-31553) |
(31554-33076) |
(33077-51302) |
| Type | Label | Description |
|---|---|---|
| Statement | ||
| Theorem | tgextancd 33101 | The target-side non-collinearity of the exterior angle. Line 𝐶𝐷 is line 𝐶𝐵-- 𝐶 lies between 𝐵 and 𝐷, and 𝐶 ≠ 𝐷-- so 𝐴 is off it exactly because the triangle is non-degenerate. This is acopyeu 29375's acopy.2 frame hypothesis in tgextancgra 33107, and it is what excludes isinag 29390's 𝑥 = 𝐶 branch in tgextahp 33106. (Contributed by JAG, 12-Aug-2026.) |
| ⊢ 𝑃 = (Base‘𝐺) & ⊢ − = (dist‘𝐺) & ⊢ 𝐼 = (Itv‘𝐺) & ⊢ 𝐿 = (LineG‘𝐺) & ⊢ (𝜑 → 𝐺 ∈ TarskiG) & ⊢ (𝜑 → 𝐴 ∈ 𝑃) & ⊢ (𝜑 → 𝐵 ∈ 𝑃) & ⊢ (𝜑 → 𝐶 ∈ 𝑃) & ⊢ (𝜑 → 𝐷 ∈ 𝑃) & ⊢ (𝜑 → 𝐶 ∈ (𝐵𝐼𝐷)) & ⊢ (𝜑 → ¬ (𝐴 ∈ (𝐵𝐿𝐶) ∨ 𝐵 = 𝐶)) & ⊢ (𝜑 → 𝐶 ≠ 𝐷) ⇒ ⊢ (𝜑 → ¬ (𝐴 ∈ (𝐶𝐿𝐷) ∨ 𝐶 = 𝐷)) | ||
| Theorem | tgextahpl 33102 | The generic open half-plane core. From a point 𝑋 between 𝐴 and 𝐷 that is on the half-line from 𝐶 through 𝑊, with 𝑊 off line 𝐴𝐶, both 𝑋 and 𝐷 and both 𝑋 and 𝑊 land on the same side of line 𝐴𝐶 (two colhp 29281 applications), and hpgcom 29278 / hpgtr 29279 compose them. 𝑋 ≠ 𝐶 is read off .xk by hlne1 29104, so no 𝑥 = 𝐶 case reaches here. The $d s are on proof dummies only -- colhp 29281's class abstraction needs its own bound variables -- so nothing propagates to callers. (Contributed by JAG, 12-Aug-2026.) |
| ⊢ 𝑃 = (Base‘𝐺) & ⊢ − = (dist‘𝐺) & ⊢ 𝐼 = (Itv‘𝐺) & ⊢ 𝐿 = (LineG‘𝐺) & ⊢ 𝐾 = (hlG‘𝐺) & ⊢ (𝜑 → 𝐺 ∈ TarskiG) & ⊢ (𝜑 → 𝐴 ∈ 𝑃) & ⊢ (𝜑 → 𝐶 ∈ 𝑃) & ⊢ (𝜑 → 𝐷 ∈ 𝑃) & ⊢ (𝜑 → 𝑊 ∈ 𝑃) & ⊢ (𝜑 → 𝑋 ∈ 𝑃) & ⊢ (𝜑 → ¬ (𝐴 ∈ (𝐶𝐿𝐷) ∨ 𝐶 = 𝐷)) & ⊢ (𝜑 → ¬ 𝑊 ∈ (𝐴𝐿𝐶)) & ⊢ (𝜑 → 𝑋 ∈ (𝐴𝐼𝐷)) & ⊢ (𝜑 → 𝑋(𝐾‘𝐶)𝑊) ⇒ ⊢ (𝜑 → 𝑊((hpG‘𝐺)‘(𝐴𝐿𝐶))𝐷) | ||
| Theorem | tgextalem1inag 33103 | The point obtained by reflecting 𝐵 through the midpoint of 𝐴 and 𝐶 lies inside the exterior angle 〈“𝐴𝐶𝐷”〉. Proved by Pasch on the midpoint and the extension, turned into an in-angle statement with isinagd 29391 and moved from ray 𝐶𝑀 to ray 𝐶𝐴 by inaghl 29397. (Contributed by JAG, 12-Aug-2026.) |
| ⊢ 𝑃 = (Base‘𝐺) & ⊢ − = (dist‘𝐺) & ⊢ 𝐼 = (Itv‘𝐺) & ⊢ 𝐿 = (LineG‘𝐺) & ⊢ 𝐾 = (hlG‘𝐺) & ⊢ (𝜑 → 𝐺 ∈ TarskiG) & ⊢ (𝜑 → 𝐴 ∈ 𝑃) & ⊢ (𝜑 → 𝐵 ∈ 𝑃) & ⊢ (𝜑 → 𝐶 ∈ 𝑃) & ⊢ (𝜑 → 𝐷 ∈ 𝑃) & ⊢ (𝜑 → 𝐶 ∈ (𝐵𝐼𝐷)) & ⊢ (𝜑 → ¬ (𝐴 ∈ (𝐵𝐿𝐶) ∨ 𝐵 = 𝐶)) & ⊢ (𝜑 → 𝐶 ≠ 𝐷) ⇒ ⊢ (𝜑 → (((pInvG‘𝐺)‘(𝐴(midG‘𝐺)𝐶))‘𝐵)(inA‘𝐺)〈“𝐴𝐶𝐷”〉) | ||
| Theorem | tgextale 33104 | The non-strict exterior-angle bound, a checkpoint only. tgmircgra 33099 gives the reflected copy of the interior angle, tgextalem1inag 33103 puts that copy inside the exterior angle; inaglea 33092 turns "inside" into ≤∠ and leacgra1 33096 transports the bound along the congruence (flipped with cgracom 29362). No new geometry. This bound is deliberately too weak for tgaas 33119, whose contradiction branch already holds an angle congruence and so satisfies ≤∠ for free -- strictness comes later, and only tgexta 33111 is the exterior-angle theorem. (Contributed by JAG, 12-Aug-2026.) |
| ⊢ 𝑃 = (Base‘𝐺) & ⊢ − = (dist‘𝐺) & ⊢ 𝐼 = (Itv‘𝐺) & ⊢ 𝐿 = (LineG‘𝐺) & ⊢ 𝐾 = (hlG‘𝐺) & ⊢ (𝜑 → 𝐺 ∈ TarskiG) & ⊢ (𝜑 → 𝐴 ∈ 𝑃) & ⊢ (𝜑 → 𝐵 ∈ 𝑃) & ⊢ (𝜑 → 𝐶 ∈ 𝑃) & ⊢ (𝜑 → 𝐷 ∈ 𝑃) & ⊢ (𝜑 → 𝐶 ∈ (𝐵𝐼𝐷)) & ⊢ (𝜑 → ¬ (𝐴 ∈ (𝐵𝐿𝐶) ∨ 𝐵 = 𝐶)) & ⊢ (𝜑 → 𝐶 ≠ 𝐷) ⇒ ⊢ (𝜑 → 〈“𝐶𝐴𝐵”〉(≤∠‘𝐺)〈“𝐴𝐶𝐷”〉) | ||
| Theorem | tgextamirnhl 33105 | The midpoint-reflected point is not on the ray from 𝐶 through 𝐷. If it were, then -- ray 𝐶𝐷 being the extension of 𝐵𝐶-- it would lie on line 𝐶𝐵; mirln2 29182, the converse of the mirln 29181 used in tgextamirn 33100, would put the midpoint of 𝐴 and 𝐶 on that line too; and the midpoint is collinear with 𝐴 and 𝐶, so 𝐴 would land on line 𝐶𝐵, contradicting the triangle's non-collinearity. 𝑀 ≠ 𝐶 comes from ismidb 29316 / mirinv 29171 / mirne 29172, not from midbtwn 29317. (Contributed by JAG, 12-Aug-2026.) |
| ⊢ 𝑃 = (Base‘𝐺) & ⊢ − = (dist‘𝐺) & ⊢ 𝐼 = (Itv‘𝐺) & ⊢ 𝐿 = (LineG‘𝐺) & ⊢ 𝐾 = (hlG‘𝐺) & ⊢ (𝜑 → 𝐺 ∈ TarskiG) & ⊢ (𝜑 → 𝐴 ∈ 𝑃) & ⊢ (𝜑 → 𝐵 ∈ 𝑃) & ⊢ (𝜑 → 𝐶 ∈ 𝑃) & ⊢ (𝜑 → 𝐷 ∈ 𝑃) & ⊢ (𝜑 → 𝐶 ∈ (𝐵𝐼𝐷)) & ⊢ (𝜑 → ¬ (𝐴 ∈ (𝐵𝐿𝐶) ∨ 𝐵 = 𝐶)) & ⊢ (𝜑 → 𝐶 ≠ 𝐷) ⇒ ⊢ (𝜑 → ¬ 𝐷(𝐾‘𝐶)(((pInvG‘𝐺)‘(𝐴(midG‘𝐺)𝐶))‘𝐵)) | ||
| Theorem | tgextahp 33106 | The reflected point and 𝐷 lie on the same OPEN half-plane of line 𝐴𝐶-- the fact acopyeu 29375 requires and inA does not give. tgextalem1inag 33103 puts the reflected point inside the exterior angle, which is non-strict: isinag 29390's witness clause is (𝑥 = 𝐶 ∨ 𝑥(𝐾‘𝐶)𝑃), so a point inside an angle may sit on a boundary ray. The 𝑥 = 𝐶 branch collapses to (𝐴 ∈ (𝐶𝐿𝐷) ∨ 𝐶 = 𝐷) and is killed by tgextancd 33101; the main branch is tgextahpl 33102, whose off-line input is tgextamirn 33100. The $d s are the mandatory ones isinag 29390 carries for the witness variable. (Contributed by JAG , 12-Aug-2026.) |
| ⊢ 𝑃 = (Base‘𝐺) & ⊢ − = (dist‘𝐺) & ⊢ 𝐼 = (Itv‘𝐺) & ⊢ 𝐿 = (LineG‘𝐺) & ⊢ 𝐾 = (hlG‘𝐺) & ⊢ (𝜑 → 𝐺 ∈ TarskiG) & ⊢ (𝜑 → 𝐴 ∈ 𝑃) & ⊢ (𝜑 → 𝐵 ∈ 𝑃) & ⊢ (𝜑 → 𝐶 ∈ 𝑃) & ⊢ (𝜑 → 𝐷 ∈ 𝑃) & ⊢ (𝜑 → 𝐶 ∈ (𝐵𝐼𝐷)) & ⊢ (𝜑 → ¬ (𝐴 ∈ (𝐵𝐿𝐶) ∨ 𝐵 = 𝐶)) & ⊢ (𝜑 → 𝐶 ≠ 𝐷) ⇒ ⊢ (𝜑 → (((pInvG‘𝐺)‘(𝐴(midG‘𝐺)𝐶))‘𝐵)((hpG‘𝐺)‘(𝐴𝐿𝐶))𝐷) | ||
| Theorem | tgextancgra 33107 | The exterior angle is NOT congruent to the remote interior angle -- the strictness tgextale 33104 cannot give, and what tgaas 33119's contradiction branch needs. The exterior angle is 〈“𝐴𝐶𝐷”〉, at the extension of 𝐵𝐶 beyond 𝐶. The tail of GeoCoq's l11_41_aux , run through acopyeu 29375 rather than conga_cop_or_out_ts : a congruent exterior angle would, by angle-construction uniqueness, put the midpoint-reflected point of tgmircgra 33099 on the ray 𝐶𝐷-- the two rays make congruent angles with the shared base ray 𝐶𝐴 and, by tgextahp 33106 and hpgid 29277, lie on the same open half-plane of line 𝐴𝐶-- which tgextamirnhl 33105 forbids. Both of acopyeu 29375's non-collinearity hypotheses are discharged, not assumed: source side by rotating the triangle's own ncol , target side by tgextancd 33101. (Contributed by JAG, 12-Aug-2026.) |
| ⊢ 𝑃 = (Base‘𝐺) & ⊢ − = (dist‘𝐺) & ⊢ 𝐼 = (Itv‘𝐺) & ⊢ 𝐿 = (LineG‘𝐺) & ⊢ 𝐾 = (hlG‘𝐺) & ⊢ (𝜑 → 𝐺 ∈ TarskiG) & ⊢ (𝜑 → 𝐴 ∈ 𝑃) & ⊢ (𝜑 → 𝐵 ∈ 𝑃) & ⊢ (𝜑 → 𝐶 ∈ 𝑃) & ⊢ (𝜑 → 𝐷 ∈ 𝑃) & ⊢ (𝜑 → 𝐶 ∈ (𝐵𝐼𝐷)) & ⊢ (𝜑 → ¬ (𝐴 ∈ (𝐵𝐿𝐶) ∨ 𝐵 = 𝐶)) & ⊢ (𝜑 → 𝐶 ≠ 𝐷) ⇒ ⊢ (𝜑 → ¬ 〈“𝐶𝐴𝐵”〉(cgrA‘𝐺)〈“𝐴𝐶𝐷”〉) | ||
| Theorem | tgextaoa 33108 | The two exterior angles at 𝐶 are VERTICAL, hence congruent. Ray 𝐶𝐷 is opposite ray 𝐶𝐵 and ray 𝐶𝐸 is opposite ray 𝐶𝐴, so 〈“𝐵𝐶𝐸”〉 and 〈“𝐴𝐶𝐷”〉 have both legs flipped. One sacgr 29372 (Schwabhaeuser 11.13, GeoCoq l11_13 ) does it in a single shot, because sacgr 29372 flips the first slot of each side independently: the premise it wants is 〈“𝐷𝐶𝐸”〉(cgrA‘𝐺)〈“𝐸𝐶𝐷”〉, a bare angle reversal by cgraswap 29360, needing no non-collinearity at all. oacgr 29373 (11.14) would prove the same thing from two supplements and is not used. (Contributed by JAG, 12-Aug-2026.) |
| ⊢ 𝑃 = (Base‘𝐺) & ⊢ − = (dist‘𝐺) & ⊢ 𝐼 = (Itv‘𝐺) & ⊢ 𝐾 = (hlG‘𝐺) & ⊢ (𝜑 → 𝐺 ∈ TarskiG) & ⊢ (𝜑 → 𝐴 ∈ 𝑃) & ⊢ (𝜑 → 𝐵 ∈ 𝑃) & ⊢ (𝜑 → 𝐶 ∈ 𝑃) & ⊢ (𝜑 → 𝐷 ∈ 𝑃) & ⊢ (𝜑 → 𝐸 ∈ 𝑃) & ⊢ (𝜑 → 𝐶 ∈ (𝐵𝐼𝐷)) & ⊢ (𝜑 → 𝐶 ∈ (𝐴𝐼𝐸)) & ⊢ (𝜑 → 𝐶 ≠ 𝐵) & ⊢ (𝜑 → 𝐶 ≠ 𝐴) & ⊢ (𝜑 → 𝐷 ≠ 𝐶) & ⊢ (𝜑 → 𝐶 ≠ 𝐸) ⇒ ⊢ (𝜑 → 〈“𝐵𝐶𝐸”〉(cgrA‘𝐺)〈“𝐴𝐶𝐷”〉) | ||
| Theorem | tgextalt1 33109 | tgexta 33111's FIRST conjunct, strict -- the remote interior angle at 𝐴 is strictly less than the exterior angle at 𝐶. tgextale 33104 and tgextancgra 33107 deliver both halves already, but stated about 〈“𝐶𝐴𝐵”〉; tgexta 33111 wants 〈“𝐵𝐴𝐶”〉, the same angle read backwards. So this is cgraswap 29360 plus two transports: leacgra1 33096 for the ≤∠ half, and cgratr 29363 under mtand 828 for the negation -- if 〈“𝐵𝐴𝐶”〉 were congruent to the exterior angle then so would 〈“𝐶𝐴𝐵”〉 be, which tgextancgra 33107 forbids. (Contributed by JAG, 12-Aug-2026.) |
| ⊢ 𝑃 = (Base‘𝐺) & ⊢ − = (dist‘𝐺) & ⊢ 𝐼 = (Itv‘𝐺) & ⊢ 𝐿 = (LineG‘𝐺) & ⊢ 𝐾 = (hlG‘𝐺) & ⊢ ≤ = (≤∠‘𝐺) & ⊢ (𝜑 → 𝐺 ∈ TarskiG) & ⊢ (𝜑 → 𝐴 ∈ 𝑃) & ⊢ (𝜑 → 𝐵 ∈ 𝑃) & ⊢ (𝜑 → 𝐶 ∈ 𝑃) & ⊢ (𝜑 → 𝐷 ∈ 𝑃) & ⊢ (𝜑 → 𝐶 ∈ (𝐵𝐼𝐷)) & ⊢ (𝜑 → ¬ (𝐴 ∈ (𝐵𝐿𝐶) ∨ 𝐵 = 𝐶)) & ⊢ (𝜑 → 𝐶 ≠ 𝐷) ⇒ ⊢ (𝜑 → (〈“𝐵𝐴𝐶”〉 ≤ 〈“𝐴𝐶𝐷”〉 ∧ ¬ 〈“𝐵𝐴𝐶”〉(cgrA‘𝐺)〈“𝐴𝐶𝐷”〉)) | ||
| Theorem | tgextalt2 33110 | tgexta 33111's SECOND conjunct, strict, at a supplied second extension point 𝐸. This is NOT a permutation of the first conjunct: 𝐸 is a new point, 𝐶 between 𝐴 and 𝐸, and tgextale 33104 / tgextancgra 33107 are applied a second time at the reconfigured triangle (the roles of 𝐴 and 𝐵 exchanged, exterior angle 〈“𝐵𝐶𝐸”〉). tgextaoa 33108 then identifies 〈“𝐵𝐶𝐸”〉 with 〈“𝐴𝐶𝐷”〉 as vertical angles, and the two halves are transported across that congruence -- leacgra 33097 for ≤∠, and cgratr 29363 under mtand 828 for the negation, which leacgra 33097 cannot move. 𝐸 is existentially constructed by tgexta 33111, not here. (Contributed by JAG, 12-Aug-2026.) |
| ⊢ 𝑃 = (Base‘𝐺) & ⊢ − = (dist‘𝐺) & ⊢ 𝐼 = (Itv‘𝐺) & ⊢ 𝐿 = (LineG‘𝐺) & ⊢ 𝐾 = (hlG‘𝐺) & ⊢ ≤ = (≤∠‘𝐺) & ⊢ (𝜑 → 𝐺 ∈ TarskiG) & ⊢ (𝜑 → 𝐴 ∈ 𝑃) & ⊢ (𝜑 → 𝐵 ∈ 𝑃) & ⊢ (𝜑 → 𝐶 ∈ 𝑃) & ⊢ (𝜑 → 𝐷 ∈ 𝑃) & ⊢ (𝜑 → 𝐸 ∈ 𝑃) & ⊢ (𝜑 → 𝐶 ∈ (𝐵𝐼𝐷)) & ⊢ (𝜑 → 𝐶 ∈ (𝐴𝐼𝐸)) & ⊢ (𝜑 → ¬ (𝐴 ∈ (𝐵𝐿𝐶) ∨ 𝐵 = 𝐶)) & ⊢ (𝜑 → 𝐶 ≠ 𝐷) & ⊢ (𝜑 → 𝐶 ≠ 𝐸) ⇒ ⊢ (𝜑 → (〈“𝐴𝐵𝐶”〉 ≤ 〈“𝐴𝐶𝐷”〉 ∧ ¬ 〈“𝐴𝐵𝐶”〉(cgrA‘𝐺)〈“𝐴𝐶𝐷”〉)) | ||
| Theorem | tgexta 33111 | The exterior-angle theorem, GeoCoq l11_41 -- BOTH remote interior angles of the triangle are STRICTLY less than the exterior angle at 𝐶. There is no ltA in set.mm , so strictness is carried inline as ≤∠ together with the non-congruence; the pair is what tgaas 33119's contradiction branch needs, since a bare ≤∠ conclusion is satisfied by a congruence and so contradicts nothing (tgextan 33112 records that the pair is usable). The second conjunct is not a permutation of the first: axtgsegcon 28959 builds a second extension point 𝑦 beyond 𝐶 on line 𝐴𝐶, tgextalt2 33110 reruns the construction there, and the two exterior angles are identified as vertical by tgextaoa 33108. (Contributed by JAG, 12-Aug-2026.) |
| ⊢ 𝑃 = (Base‘𝐺) & ⊢ − = (dist‘𝐺) & ⊢ 𝐼 = (Itv‘𝐺) & ⊢ 𝐿 = (LineG‘𝐺) & ⊢ 𝐾 = (hlG‘𝐺) & ⊢ ≤ = (≤∠‘𝐺) & ⊢ (𝜑 → 𝐺 ∈ TarskiG) & ⊢ (𝜑 → 𝐴 ∈ 𝑃) & ⊢ (𝜑 → 𝐵 ∈ 𝑃) & ⊢ (𝜑 → 𝐶 ∈ 𝑃) & ⊢ (𝜑 → 𝐷 ∈ 𝑃) & ⊢ (𝜑 → 𝐶 ∈ (𝐵𝐼𝐷)) & ⊢ (𝜑 → ¬ (𝐴 ∈ (𝐵𝐿𝐶) ∨ 𝐵 = 𝐶)) & ⊢ (𝜑 → 𝐶 ≠ 𝐷) ⇒ ⊢ (𝜑 → ((〈“𝐵𝐴𝐶”〉 ≤ 〈“𝐴𝐶𝐷”〉 ∧ ¬ 〈“𝐵𝐴𝐶”〉(cgrA‘𝐺)〈“𝐴𝐶𝐷”〉) ∧ (〈“𝐴𝐵𝐶”〉 ≤ 〈“𝐴𝐶𝐷”〉 ∧ ¬ 〈“𝐴𝐵𝐶”〉(cgrA‘𝐺)〈“𝐴𝐶𝐷”〉))) | ||
| Theorem | tgextan 33112 | tgexta 33111's strictness can be used -- a remote interior angle congruent to the exterior angle is contradictory, so anything follows. This is the shape tgaasexc 33114 consumes: that branch holds an angle congruence and must close on it, which the non-strict ≤∠-only form of tgexta 33111 could never let it do. (Contributed by JAG, 12-Aug-2026.) |
| ⊢ 𝑃 = (Base‘𝐺) & ⊢ − = (dist‘𝐺) & ⊢ 𝐼 = (Itv‘𝐺) & ⊢ 𝐿 = (LineG‘𝐺) & ⊢ 𝐾 = (hlG‘𝐺) & ⊢ ≤ = (≤∠‘𝐺) & ⊢ (𝜑 → 𝐺 ∈ TarskiG) & ⊢ (𝜑 → 𝐴 ∈ 𝑃) & ⊢ (𝜑 → 𝐵 ∈ 𝑃) & ⊢ (𝜑 → 𝐶 ∈ 𝑃) & ⊢ (𝜑 → 𝐷 ∈ 𝑃) & ⊢ (𝜑 → 𝐶 ∈ (𝐵𝐼𝐷)) & ⊢ (𝜑 → ¬ (𝐴 ∈ (𝐵𝐿𝐶) ∨ 𝐵 = 𝐶)) & ⊢ (𝜑 → 𝐶 ≠ 𝐷) & ⊢ (𝜑 → 〈“𝐴𝐵𝐶”〉(cgrA‘𝐺)〈“𝐴𝐶𝐷”〉) ⇒ ⊢ (𝜑 → 𝜓) | ||
| Theorem | tgaasncol 33113 | Slide a non-collinearity along the line it is off: if 𝑋 is off line 𝑌𝑍 and 𝑊 is a point of that line other than 𝑍, then 𝑋 is off line 𝑍𝑊 too. Lines 𝑍𝑌 and 𝑍𝑊 coincide (tglineeltr 29132), which is what the exterior-angle hypothesis of tgaasexc 33114 needs at the moving point. (Contributed by JAG, 12-Aug-2026.) |
| ⊢ 𝑃 = (Base‘𝐺) & ⊢ 𝐼 = (Itv‘𝐺) & ⊢ 𝐿 = (LineG‘𝐺) & ⊢ (𝜑 → 𝐺 ∈ TarskiG) & ⊢ (𝜑 → 𝑋 ∈ 𝑃) & ⊢ (𝜑 → 𝑌 ∈ 𝑃) & ⊢ (𝜑 → 𝑍 ∈ 𝑃) & ⊢ (𝜑 → 𝑊 ∈ 𝑃) & ⊢ (𝜑 → ¬ (𝑋 ∈ (𝑌𝐿𝑍) ∨ 𝑌 = 𝑍)) & ⊢ (𝜑 → (𝑊 ∈ (𝑍𝐿𝑌) ∨ 𝑍 = 𝑌)) & ⊢ (𝜑 → 𝑊 ≠ 𝑍) ⇒ ⊢ (𝜑 → ¬ (𝑋 ∈ (𝑍𝐿𝑊) ∨ 𝑍 = 𝑊)) | ||
| Theorem | tgaasexc 33114 | The contradiction branch of AAS, stated once for both orders of the two candidate points. 𝑆 lies strictly between 𝐸 and 𝑇, and 𝐷 is off the line, so 〈“𝐷𝑆𝐸”〉 is an exterior angle of triangle 𝐷𝑇𝑆 and is STRICTLY greater than the remote interior angle at 𝑇-- while the hypothesis says the two are congruent. tgextan 33112 turns that into anything. (Contributed by JAG, 12-Aug-2026.) |
| ⊢ 𝑃 = (Base‘𝐺) & ⊢ − = (dist‘𝐺) & ⊢ 𝐼 = (Itv‘𝐺) & ⊢ 𝐿 = (LineG‘𝐺) & ⊢ (𝜑 → 𝐺 ∈ TarskiG) & ⊢ (𝜑 → 𝐷 ∈ 𝑃) & ⊢ (𝜑 → 𝐸 ∈ 𝑃) & ⊢ (𝜑 → 𝑆 ∈ 𝑃) & ⊢ (𝜑 → 𝑇 ∈ 𝑃) & ⊢ (𝜑 → ¬ (𝐷 ∈ (𝐸𝐿𝑇) ∨ 𝐸 = 𝑇)) & ⊢ (𝜑 → 𝑆 ∈ (𝐸𝐼𝑇)) & ⊢ (𝜑 → 𝑆 ≠ 𝐸) & ⊢ (𝜑 → 𝑆 ≠ 𝑇) & ⊢ (𝜑 → 〈“𝐷𝑇𝐸”〉(cgrA‘𝐺)〈“𝐷𝑆𝐸”〉) ⇒ ⊢ (𝜑 → 𝜓) | ||
| Theorem | tgaasne 33115 | Two DISTINCT points 𝐹 and 𝐻 on one half-line from 𝐸, subtending congruent angles at a point 𝐷 off the line, are contradictory. ishlg 29101 unfolds the half-line to "one of them is strictly between 𝐸 and the other" -- both sub-branches are proved, each by tgaasexc 33114 on its own triangle, and they are not permutations of one another: the second needs the non-collinearity transported to line 𝐸𝐻 by cgrancol 29370. (Contributed by JAG, 12-Aug-2026.) |
| ⊢ 𝑃 = (Base‘𝐺) & ⊢ − = (dist‘𝐺) & ⊢ 𝐼 = (Itv‘𝐺) & ⊢ 𝐿 = (LineG‘𝐺) & ⊢ 𝐾 = (hlG‘𝐺) & ⊢ (𝜑 → 𝐺 ∈ TarskiG) & ⊢ (𝜑 → 𝐷 ∈ 𝑃) & ⊢ (𝜑 → 𝐸 ∈ 𝑃) & ⊢ (𝜑 → 𝐹 ∈ 𝑃) & ⊢ (𝜑 → 𝐻 ∈ 𝑃) & ⊢ (𝜑 → ¬ (𝐷 ∈ (𝐸𝐿𝐹) ∨ 𝐸 = 𝐹)) & ⊢ (𝜑 → 𝐻(𝐾‘𝐸)𝐹) & ⊢ (𝜑 → 𝐹 ≠ 𝐻) & ⊢ (𝜑 → 〈“𝐷𝐹𝐸”〉(cgrA‘𝐺)〈“𝐷𝐻𝐸”〉) ⇒ ⊢ (𝜑 → 𝜓) | ||
| Theorem | tgaascgra 33116 | The comparison triangle of the AAS route: with 𝐻 placed on ray 𝐸𝐹 at distance 𝐵𝐶 from 𝐸, the triangle 𝐷𝐸𝐻 is congruent to 𝐴𝐵𝐶 (cgrahl2 29357 then tgsas 29433), so its angle at 𝐻 can be read off (cgrcgra 29361) and matched against the given angle at 𝐹. The result is the angle congruence the case split of tgaas1h 33117 consumes. (Contributed by JAG, 12-Aug-2026.) |
| ⊢ 𝑃 = (Base‘𝐺) & ⊢ − = (dist‘𝐺) & ⊢ 𝐼 = (Itv‘𝐺) & ⊢ 𝐿 = (LineG‘𝐺) & ⊢ 𝐾 = (hlG‘𝐺) & ⊢ (𝜑 → 𝐺 ∈ TarskiG) & ⊢ (𝜑 → 𝐴 ∈ 𝑃) & ⊢ (𝜑 → 𝐵 ∈ 𝑃) & ⊢ (𝜑 → 𝐶 ∈ 𝑃) & ⊢ (𝜑 → 𝐷 ∈ 𝑃) & ⊢ (𝜑 → 𝐸 ∈ 𝑃) & ⊢ (𝜑 → 𝐹 ∈ 𝑃) & ⊢ (𝜑 → 𝐻 ∈ 𝑃) & ⊢ (𝜑 → ¬ (𝐶 ∈ (𝐴𝐿𝐵) ∨ 𝐴 = 𝐵)) & ⊢ (𝜑 → (𝐴 − 𝐵) = (𝐷 − 𝐸)) & ⊢ (𝜑 → 〈“𝐴𝐵𝐶”〉(cgrA‘𝐺)〈“𝐷𝐸𝐹”〉) & ⊢ (𝜑 → 〈“𝐵𝐶𝐴”〉(cgrA‘𝐺)〈“𝐸𝐹𝐷”〉) & ⊢ (𝜑 → 𝐻(𝐾‘𝐸)𝐹) & ⊢ (𝜑 → (𝐸 − 𝐻) = (𝐵 − 𝐶)) ⇒ ⊢ (𝜑 → 〈“𝐷𝐹𝐸”〉(cgrA‘𝐺)〈“𝐷𝐻𝐸”〉) | ||
| Theorem | tgaas1h 33117 | tgaas1 33118 with the constructed point 𝐻 still explicit: the case split on 𝐹 = 𝐻. Equal, and the side equality is a substitution; distinct, and tgaasne 33115 closes the branch. BOTH branches are proved -- assuming 𝐹 = 𝐻 would be assuming the theorem. (Contributed by JAG , 12-Aug-2026.) |
| ⊢ 𝑃 = (Base‘𝐺) & ⊢ − = (dist‘𝐺) & ⊢ 𝐼 = (Itv‘𝐺) & ⊢ 𝐿 = (LineG‘𝐺) & ⊢ 𝐾 = (hlG‘𝐺) & ⊢ (𝜑 → 𝐺 ∈ TarskiG) & ⊢ (𝜑 → 𝐴 ∈ 𝑃) & ⊢ (𝜑 → 𝐵 ∈ 𝑃) & ⊢ (𝜑 → 𝐶 ∈ 𝑃) & ⊢ (𝜑 → 𝐷 ∈ 𝑃) & ⊢ (𝜑 → 𝐸 ∈ 𝑃) & ⊢ (𝜑 → 𝐹 ∈ 𝑃) & ⊢ (𝜑 → 𝐻 ∈ 𝑃) & ⊢ (𝜑 → ¬ (𝐶 ∈ (𝐴𝐿𝐵) ∨ 𝐴 = 𝐵)) & ⊢ (𝜑 → (𝐴 − 𝐵) = (𝐷 − 𝐸)) & ⊢ (𝜑 → 〈“𝐴𝐵𝐶”〉(cgrA‘𝐺)〈“𝐷𝐸𝐹”〉) & ⊢ (𝜑 → 〈“𝐵𝐶𝐴”〉(cgrA‘𝐺)〈“𝐸𝐹𝐷”〉) & ⊢ (𝜑 → 𝐻(𝐾‘𝐸)𝐹) & ⊢ (𝜑 → (𝐸 − 𝐻) = (𝐵 − 𝐶)) ⇒ ⊢ (𝜑 → (𝐵 − 𝐶) = (𝐸 − 𝐹)) | ||
| Theorem | tgaas1 33118 | Under the AAS hypotheses, the side included between the two given angles is congruent. This is the whole content of AAS: tgaas 33119 simply packages it with SAS (tgsas 29433). The point copied onto ray 𝐸𝐹 by tgaascgra 33116 is eliminated here. (Contributed by JAG, 12-Aug-2026.) |
| ⊢ 𝑃 = (Base‘𝐺) & ⊢ − = (dist‘𝐺) & ⊢ 𝐼 = (Itv‘𝐺) & ⊢ 𝐿 = (LineG‘𝐺) & ⊢ (𝜑 → 𝐺 ∈ TarskiG) & ⊢ (𝜑 → 𝐴 ∈ 𝑃) & ⊢ (𝜑 → 𝐵 ∈ 𝑃) & ⊢ (𝜑 → 𝐶 ∈ 𝑃) & ⊢ (𝜑 → 𝐷 ∈ 𝑃) & ⊢ (𝜑 → 𝐸 ∈ 𝑃) & ⊢ (𝜑 → 𝐹 ∈ 𝑃) & ⊢ (𝜑 → ¬ (𝐶 ∈ (𝐴𝐿𝐵) ∨ 𝐴 = 𝐵)) & ⊢ (𝜑 → (𝐴 − 𝐵) = (𝐷 − 𝐸)) & ⊢ (𝜑 → 〈“𝐴𝐵𝐶”〉(cgrA‘𝐺)〈“𝐷𝐸𝐹”〉) & ⊢ (𝜑 → 〈“𝐵𝐶𝐴”〉(cgrA‘𝐺)〈“𝐸𝐹𝐷”〉) ⇒ ⊢ (𝜑 → (𝐵 − 𝐶) = (𝐸 − 𝐹)) | ||
| Theorem | tgaas 33119 | Angle-angle-side: two triangles with two congruent angles and a congruent side not included between them are congruent. The side included between the two angles is congruent by tgaas1 33118, which reduces the theorem to SAS (tgsas 29433). (Contributed by JAG, 12-Aug-2026.) |
| ⊢ 𝑃 = (Base‘𝐺) & ⊢ − = (dist‘𝐺) & ⊢ 𝐼 = (Itv‘𝐺) & ⊢ 𝐿 = (LineG‘𝐺) & ⊢ (𝜑 → 𝐺 ∈ TarskiG) & ⊢ (𝜑 → 𝐴 ∈ 𝑃) & ⊢ (𝜑 → 𝐵 ∈ 𝑃) & ⊢ (𝜑 → 𝐶 ∈ 𝑃) & ⊢ (𝜑 → 𝐷 ∈ 𝑃) & ⊢ (𝜑 → 𝐸 ∈ 𝑃) & ⊢ (𝜑 → 𝐹 ∈ 𝑃) & ⊢ (𝜑 → ¬ (𝐶 ∈ (𝐴𝐿𝐵) ∨ 𝐴 = 𝐵)) & ⊢ (𝜑 → (𝐴 − 𝐵) = (𝐷 − 𝐸)) & ⊢ (𝜑 → 〈“𝐴𝐵𝐶”〉(cgrA‘𝐺)〈“𝐷𝐸𝐹”〉) & ⊢ (𝜑 → 〈“𝐵𝐶𝐴”〉(cgrA‘𝐺)〈“𝐸𝐹𝐷”〉) ⇒ ⊢ (𝜑 → 〈“𝐴𝐵𝐶”〉(cgrG‘𝐺)〈“𝐷𝐸𝐹”〉) | ||
| Theorem | sa-abvi 33120 | A theorem about the universal class. Inference associated with bj-abv 38009 (which is proved from fewer axioms). (Contributed by Stefan Allan, 9-Dec-2008.) |
| ⊢ 𝜑 ⇒ ⊢ V = {𝑥 ∣ 𝜑} | ||
| Theorem | xfree 33121 | A partial converse to 19.9t 2244. (Contributed by Stefan Allan, 21-Dec-2008.) (Revised by Mario Carneiro, 11-Dec-2016.) |
| ⊢ (∀𝑥(𝜑 → ∀𝑥𝜑) ↔ ∀𝑥(∃𝑥𝜑 → 𝜑)) | ||
| Theorem | xfree2 33122 | A partial converse to 19.9t 2244. (Contributed by Stefan Allan, 21-Dec-2008.) |
| ⊢ (∀𝑥(𝜑 → ∀𝑥𝜑) ↔ ∀𝑥(¬ 𝜑 → ∀𝑥 ¬ 𝜑)) | ||
| Theorem | addltmulALT 33123 | A proof readability experiment for addltmul 12612. (Contributed by Stefan Allan, 30-Oct-2010.) (New usage is discouraged.) (Proof modification is discouraged.) |
| ⊢ (((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ) ∧ (2 < 𝐴 ∧ 2 < 𝐵)) → (𝐴 + 𝐵) < (𝐴 · 𝐵)) | ||
| Theorem | ad11antr 33124 | Deduction adding 11 conjuncts to antecedent. (Contributed by Thierry Arnoux, 27-Sep-2025.) (New usage is discouraged.) |
| ⊢ (𝜑 → 𝜓) ⇒ ⊢ ((((((((((((𝜑 ∧ 𝜒) ∧ 𝜃) ∧ 𝜏) ∧ 𝜂) ∧ 𝜁) ∧ 𝜎) ∧ 𝜌) ∧ 𝜇) ∧ 𝜆) ∧ 𝜅) ∧ 𝜈) → 𝜓) | ||
| Theorem | simp-12l 33125 | Simplification of a conjunction. (Contributed by Thierry Arnoux, 5-Oct-2025.) (New usage is discouraged.) |
| ⊢ (((((((((((((𝜑 ∧ 𝜓) ∧ 𝜒) ∧ 𝜃) ∧ 𝜏) ∧ 𝜂) ∧ 𝜁) ∧ 𝜎) ∧ 𝜌) ∧ 𝜇) ∧ 𝜆) ∧ 𝜅) ∧ 𝜈) → 𝜑) | ||
| Theorem | simp-12r 33126 | Simplification of a conjunction. (Contributed by Thierry Arnoux, 5-Oct-2025.) (New usage is discouraged.) |
| ⊢ (((((((((((((𝜑 ∧ 𝜓) ∧ 𝜒) ∧ 𝜃) ∧ 𝜏) ∧ 𝜂) ∧ 𝜁) ∧ 𝜎) ∧ 𝜌) ∧ 𝜇) ∧ 𝜆) ∧ 𝜅) ∧ 𝜈) → 𝜓) | ||
| Theorem | an52ds 33127 | Inference exchanging the last antecedent with the second. (Contributed by Thierry Arnoux, 3-Jun-2025.) |
| ⊢ (((((𝜑 ∧ 𝜓) ∧ 𝜒) ∧ 𝜃) ∧ 𝜏) → 𝜂) ⇒ ⊢ (((((𝜑 ∧ 𝜏) ∧ 𝜒) ∧ 𝜃) ∧ 𝜓) → 𝜂) | ||
| Theorem | an62ds 33128 | Inference exchanging the last antecedent with the second one. (Contributed by Thierry Arnoux, 3-Jun-2025.) |
| ⊢ ((((((𝜑 ∧ 𝜓) ∧ 𝜒) ∧ 𝜃) ∧ 𝜏) ∧ 𝜂) → 𝜁) ⇒ ⊢ ((((((𝜑 ∧ 𝜂) ∧ 𝜒) ∧ 𝜃) ∧ 𝜏) ∧ 𝜓) → 𝜁) | ||
| Theorem | an72ds 33129 | Inference exchanging the last antecedent with the second one. (Contributed by Thierry Arnoux, 3-Jun-2025.) |
| ⊢ (((((((𝜑 ∧ 𝜓) ∧ 𝜒) ∧ 𝜃) ∧ 𝜏) ∧ 𝜂) ∧ 𝜁) → 𝜎) ⇒ ⊢ (((((((𝜑 ∧ 𝜁) ∧ 𝜒) ∧ 𝜃) ∧ 𝜏) ∧ 𝜂) ∧ 𝜓) → 𝜎) | ||
| Theorem | an82ds 33130 | Inference exchanging the last antecedent with the second one. (Contributed by Thierry Arnoux, 3-Jun-2025.) |
| ⊢ ((((((((𝜑 ∧ 𝜓) ∧ 𝜒) ∧ 𝜃) ∧ 𝜏) ∧ 𝜂) ∧ 𝜁) ∧ 𝜎) → 𝜌) ⇒ ⊢ ((((((((𝜑 ∧ 𝜎) ∧ 𝜒) ∧ 𝜃) ∧ 𝜏) ∧ 𝜂) ∧ 𝜁) ∧ 𝜓) → 𝜌) | ||
| Theorem | syl22anbrc 33131 | Syllogism inference. (Contributed by Thierry Arnoux, 19-Oct-2025.) |
| ⊢ (𝜑 → 𝜓) & ⊢ (𝜑 → 𝜒) & ⊢ (𝜑 → 𝜃) & ⊢ (𝜑 → 𝜏) & ⊢ (𝜂 ↔ ((𝜓 ∧ 𝜒) ∧ (𝜃 ∧ 𝜏))) ⇒ ⊢ (𝜑 → 𝜂) | ||
| Theorem | or3di 33132 | Distributive law for disjunction. (Contributed by Thierry Arnoux, 3-Jul-2017.) |
| ⊢ ((𝜑 ∨ (𝜓 ∧ 𝜒 ∧ 𝜏)) ↔ ((𝜑 ∨ 𝜓) ∧ (𝜑 ∨ 𝜒) ∧ (𝜑 ∨ 𝜏))) | ||
| Theorem | or3dir 33133 | Distributive law for disjunction. (Contributed by Thierry Arnoux, 3-Jul-2017.) |
| ⊢ (((𝜑 ∧ 𝜓 ∧ 𝜒) ∨ 𝜏) ↔ ((𝜑 ∨ 𝜏) ∧ (𝜓 ∨ 𝜏) ∧ (𝜒 ∨ 𝜏))) | ||
| Theorem | 3o1cs 33134 | Deduction eliminating disjunct. (Contributed by Thierry Arnoux, 19-Dec-2016.) |
| ⊢ ((𝜑 ∨ 𝜓 ∨ 𝜒) → 𝜃) ⇒ ⊢ (𝜑 → 𝜃) | ||
| Theorem | 3o2cs 33135 | Deduction eliminating disjunct. (Contributed by Thierry Arnoux, 19-Dec-2016.) |
| ⊢ ((𝜑 ∨ 𝜓 ∨ 𝜒) → 𝜃) ⇒ ⊢ (𝜓 → 𝜃) | ||
| Theorem | 3o3cs 33136 | Deduction eliminating disjunct. (Contributed by Thierry Arnoux, 19-Dec-2016.) |
| ⊢ ((𝜑 ∨ 𝜓 ∨ 𝜒) → 𝜃) ⇒ ⊢ (𝜒 → 𝜃) | ||
| Theorem | sbc2iedf 33137* | Conversion of implicit substitution to explicit class substitution. (Contributed by Thierry Arnoux, 4-Jul-2023.) |
| ⊢ Ⅎ𝑥𝜑 & ⊢ Ⅎ𝑦𝜑 & ⊢ Ⅎ𝑥𝜒 & ⊢ Ⅎ𝑦𝜒 & ⊢ (𝜑 → 𝐴 ∈ 𝑉) & ⊢ (𝜑 → 𝐵 ∈ 𝑊) & ⊢ ((𝜑 ∧ (𝑥 = 𝐴 ∧ 𝑦 = 𝐵)) → (𝜓 ↔ 𝜒)) ⇒ ⊢ (𝜑 → ([𝐴 / 𝑥][𝐵 / 𝑦]𝜓 ↔ 𝜒)) | ||
| Theorem | rspc2daf 33138* | Double restricted specialization, using implicit substitution. (Contributed by Thierry Arnoux, 4-Jul-2023.) |
| ⊢ Ⅎ𝑥𝜑 & ⊢ Ⅎ𝑦𝜑 & ⊢ Ⅎ𝑥𝜒 & ⊢ Ⅎ𝑦𝜒 & ⊢ (𝜑 → 𝐴 ∈ 𝑉) & ⊢ (𝜑 → 𝐵 ∈ 𝑊) & ⊢ ((𝜑 ∧ (𝑥 = 𝐴 ∧ 𝑦 = 𝐵)) → (𝜓 ↔ 𝜒)) & ⊢ (𝜑 → ∀𝑥 ∈ 𝑉 ∀𝑦 ∈ 𝑊 𝜓) ⇒ ⊢ (𝜑 → 𝜒) | ||
| Theorem | ralcom4f 33139* | Commutation of restricted and unrestricted universal quantifiers. (Contributed by NM, 26-Mar-2004.) (Proof shortened by Andrew Salmon, 8-Jun-2011.) (Revised by Thierry Arnoux, 8-Mar-2017.) |
| ⊢ Ⅎ𝑦𝐴 ⇒ ⊢ (∀𝑥 ∈ 𝐴 ∀𝑦𝜑 ↔ ∀𝑦∀𝑥 ∈ 𝐴 𝜑) | ||
| Theorem | rexcom4f 33140* | Commutation of restricted and unrestricted existential quantifiers. (Contributed by NM, 12-Apr-2004.) (Proof shortened by Andrew Salmon, 8-Jun-2011.) (Revised by Thierry Arnoux, 8-Mar-2017.) |
| ⊢ Ⅎ𝑦𝐴 ⇒ ⊢ (∃𝑥 ∈ 𝐴 ∃𝑦𝜑 ↔ ∃𝑦∃𝑥 ∈ 𝐴 𝜑) | ||
| Theorem | 19.9d2rf 33141 | A deduction version of one direction of 19.9 2245 with two variables. (Contributed by Thierry Arnoux, 20-Mar-2017.) |
| ⊢ Ⅎ𝑦𝜑 & ⊢ (𝜑 → Ⅎ𝑥𝜓) & ⊢ (𝜑 → Ⅎ𝑦𝜓) & ⊢ (𝜑 → ∃𝑥 ∈ 𝐴 ∃𝑦 ∈ 𝐵 𝜓) ⇒ ⊢ (𝜑 → 𝜓) | ||
| Theorem | 19.9d2r 33142* | A deduction version of one direction of 19.9 2245 with two variables. (Contributed by Thierry Arnoux, 30-Jan-2017.) |
| ⊢ (𝜑 → Ⅎ𝑥𝜓) & ⊢ (𝜑 → Ⅎ𝑦𝜓) & ⊢ (𝜑 → ∃𝑥 ∈ 𝐴 ∃𝑦 ∈ 𝐵 𝜓) ⇒ ⊢ (𝜑 → 𝜓) | ||
| Theorem | r19.29ffa 33143* | A commonly used pattern based on r19.29 3129, version with two restricted quantifiers. (Contributed by Thierry Arnoux, 26-Nov-2017.) |
| ⊢ ((((𝜑 ∧ 𝑥 ∈ 𝐴) ∧ 𝑦 ∈ 𝐵) ∧ 𝜓) → 𝜒) ⇒ ⊢ ((𝜑 ∧ ∃𝑥 ∈ 𝐴 ∃𝑦 ∈ 𝐵 𝜓) → 𝜒) | ||
| Theorem | reu6dv 33144* | A condition which implies existential uniqueness. (Contributed by Thierry Arnoux, 13-Oct-2025.) |
| ⊢ (𝜑 → 𝐵 ∈ 𝐴) & ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐴) → (𝜓 ↔ 𝑥 = 𝐵)) ⇒ ⊢ (𝜑 → ∃!𝑥 ∈ 𝐴 𝜓) | ||
| Theorem | eqtrb 33145 | A transposition of equality. (Contributed by Thierry Arnoux, 20-Aug-2023.) |
| ⊢ ((𝐴 = 𝐵 ∧ 𝐴 = 𝐶) ↔ (𝐴 = 𝐵 ∧ 𝐵 = 𝐶)) | ||
| Theorem | eqelbid 33146* | A variable elimination law for equality within a given set 𝐴. See equvel 2488. (Contributed by Thierry Arnoux, 20-Feb-2025.) |
| ⊢ (𝜑 → 𝐵 ∈ 𝐴) & ⊢ (𝜑 → 𝐶 ∈ 𝐴) ⇒ ⊢ (𝜑 → (∀𝑥 ∈ 𝐴 (𝑥 = 𝐵 ↔ 𝑥 = 𝐶) ↔ 𝐵 = 𝐶)) | ||
| Theorem | opsbc2ie 33147* | Conversion of implicit substitution to explicit class substitution for ordered pairs. (Contributed by Thierry Arnoux, 4-Jul-2023.) |
| ⊢ (𝑝 = 〈𝑎, 𝑏〉 → (𝜑 ↔ 𝜒)) ⇒ ⊢ (𝑝 = 〈𝑥, 𝑦〉 → (𝜑 ↔ [𝑦 / 𝑏][𝑥 / 𝑎]𝜒)) | ||
| Theorem | opreu2reuALT 33148* | Correspondence between uniqueness of ordered pairs and double restricted existential uniqueness quantification. Alternate proof of one direction only, use opreu2reurex 6318 instead. (Contributed by Thierry Arnoux, 4-Jul-2023.) (Proof modification is discouraged.) (New usage is discouraged.) |
| ⊢ (𝑝 = 〈𝑎, 𝑏〉 → (𝜑 ↔ 𝜒)) ⇒ ⊢ ((∃!𝑎 ∈ 𝐴 ∃𝑏 ∈ 𝐵 𝜒 ∧ ∃!𝑏 ∈ 𝐵 ∃𝑎 ∈ 𝐴 𝜒) → ∃!𝑝 ∈ (𝐴 × 𝐵)𝜑) | ||
| Syntax | w2reu 33149 | Syntax for double restricted existential uniqueness quantification. |
| wff ∃!𝑥 ∈ 𝐴 , 𝑦 ∈ 𝐵𝜑 | ||
| Definition | df-2reu 33150 | Define the double restricted existential uniqueness quantifier. (Contributed by Thierry Arnoux, 4-Jul-2023.) |
| ⊢ (∃!𝑥 ∈ 𝐴 , 𝑦 ∈ 𝐵𝜑 ↔ (∃!𝑥 ∈ 𝐴 ∃𝑦 ∈ 𝐵 𝜑 ∧ ∃!𝑦 ∈ 𝐵 ∃𝑥 ∈ 𝐴 𝜑)) | ||
| Theorem | 2reucom 33151 | Double restricted existential uniqueness commutes. (Contributed by Thierry Arnoux, 4-Jul-2023.) |
| ⊢ (∃!𝑥 ∈ 𝐴 , 𝑦 ∈ 𝐵𝜑 ↔ ∃!𝑦 ∈ 𝐵 , 𝑥 ∈ 𝐴𝜑) | ||
| Theorem | 2reu2rex1 33152 | Double restricted existential uniqueness implies double restricted existence. (Contributed by Thierry Arnoux, 4-Jul-2023.) |
| ⊢ (∃!𝑥 ∈ 𝐴 , 𝑦 ∈ 𝐵𝜑 → ∃𝑥 ∈ 𝐴 ∃𝑦 ∈ 𝐵 𝜑) | ||
| Theorem | 2reureurex 33153 | Double restricted existential uniqueness implies restricted existential uniqueness with restricted existence. (Contributed by AV, 5-Jul-2023.) |
| ⊢ (∃!𝑥 ∈ 𝐴 , 𝑦 ∈ 𝐵𝜑 → ∃!𝑥 ∈ 𝐴 ∃𝑦 ∈ 𝐵 𝜑) | ||
| Theorem | 2reu2reu2 33154* | Double restricted existential uniqueness implies two nested restricted existential uniqueness. (Contributed by AV, 5-Jul-2023.) |
| ⊢ (∃!𝑥 ∈ 𝐴 , 𝑦 ∈ 𝐵𝜑 → ∃!𝑥 ∈ 𝐴 ∃!𝑦 ∈ 𝐵 𝜑) | ||
| Theorem | opreu2reu1 33155* | Equivalent definition of the double restricted existential uniqueness quantifier, using uniqueness of ordered pairs. (Contributed by Thierry Arnoux, 4-Jul-2023.) |
| ⊢ (𝑝 = 〈𝑥, 𝑦〉 → (𝜒 ↔ 𝜑)) ⇒ ⊢ (∃!𝑥 ∈ 𝐴 , 𝑦 ∈ 𝐵𝜑 ↔ ∃!𝑝 ∈ (𝐴 × 𝐵)𝜒) | ||
| Theorem | sq2reunnltb 33156* | There exists a unique decomposition of a prime as a sum of squares of two different positive integers iff the prime is of the form 4𝑘 + 1. Double restricted existential uniqueness variant of 2sqreunnltb 27821. (Contributed by AV, 5-Jul-2023.) |
| ⊢ (𝑃 ∈ ℙ → ((𝑃 mod 4) = 1 ↔ ∃!𝑎 ∈ ℕ , 𝑏 ∈ ℕ(𝑎 < 𝑏 ∧ ((𝑎↑2) + (𝑏↑2)) = 𝑃))) | ||
| Theorem | addsqnot2reu 33157* | For each complex number 𝐶, there does not uniquely exist two complex numbers 𝑎 and 𝑏, with 𝑏 squared and added to 𝑎 resulting in the given complex number 𝐶. Double restricted existential uniqueness variant of addsqn2reurex2 27805. (Contributed by AV, 5-Jul-2023.) |
| ⊢ (𝐶 ∈ ℂ → ¬ ∃!𝑎 ∈ ℂ , 𝑏 ∈ ℂ(𝑎 + (𝑏↑2)) = 𝐶) | ||
| Theorem | sbceqbidf 33158 | Equality theorem for class substitution. (Contributed by Thierry Arnoux, 4-Sep-2018.) |
| ⊢ Ⅎ𝑥𝜑 & ⊢ (𝜑 → 𝐴 = 𝐵) & ⊢ (𝜑 → (𝜓 ↔ 𝜒)) ⇒ ⊢ (𝜑 → ([𝐴 / 𝑥]𝜓 ↔ [𝐵 / 𝑥]𝜒)) | ||
| Theorem | sbcies 33159* | A special version of class substitution commonly used for structures. (Contributed by Thierry Arnoux, 14-Mar-2019.) |
| ⊢ 𝐴 = (𝐸‘𝑊) & ⊢ (𝑎 = 𝐴 → (𝜑 ↔ 𝜓)) ⇒ ⊢ (𝑤 = 𝑊 → ([(𝐸‘𝑤) / 𝑎]𝜓 ↔ 𝜑)) | ||
| Theorem | mo5f 33160* | Alternate definition of "at most one." (Contributed by Thierry Arnoux, 1-Mar-2017.) |
| ⊢ Ⅎ𝑖𝜑 & ⊢ Ⅎ𝑗𝜑 ⇒ ⊢ (∃*𝑥𝜑 ↔ ∀𝑖∀𝑗(([𝑖 / 𝑥]𝜑 ∧ [𝑗 / 𝑥]𝜑) → 𝑖 = 𝑗)) | ||
| Theorem | nmo 33161* | Negation of "at most one". (Contributed by Thierry Arnoux, 26-Feb-2017.) |
| ⊢ Ⅎ𝑦𝜑 ⇒ ⊢ (¬ ∃*𝑥𝜑 ↔ ∀𝑦∃𝑥(𝜑 ∧ 𝑥 ≠ 𝑦)) | ||
| Theorem | reuxfrdf 33162* | Transfer existential uniqueness from a variable 𝑥 to another variable 𝑦 contained in expression 𝐴. Cf. reuxfrd 3709 (Contributed by Thierry Arnoux, 7-Apr-2017.) (Revised by Thierry Arnoux, 8-Oct-2017.) (Revised by Thierry Arnoux, 30-Mar-2018.) |
| ⊢ Ⅎ𝑦𝐵 & ⊢ ((𝜑 ∧ 𝑦 ∈ 𝐶) → 𝐴 ∈ 𝐵) & ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐵) → ∃*𝑦 ∈ 𝐶 𝑥 = 𝐴) ⇒ ⊢ (𝜑 → (∃!𝑥 ∈ 𝐵 ∃𝑦 ∈ 𝐶 (𝑥 = 𝐴 ∧ 𝜓) ↔ ∃!𝑦 ∈ 𝐶 𝜓)) | ||
| Theorem | rexunirn 33163* | Restricted existential quantification over the union of the range of a function. Cf. rexrn 7114 and eluni2 4874. (Contributed by Thierry Arnoux, 19-Sep-2017.) |
| ⊢ 𝐹 = (𝑥 ∈ 𝐴 ↦ 𝐵) & ⊢ (𝑥 ∈ 𝐴 → 𝐵 ∈ 𝑉) ⇒ ⊢ (∃𝑥 ∈ 𝐴 ∃𝑦 ∈ 𝐵 𝜑 → ∃𝑦 ∈ ∪ ran 𝐹𝜑) | ||
| Theorem | rmoxfrd 33164* | Transfer "at most one" restricted quantification from a variable 𝑥 to another variable 𝑦 contained in expression 𝐴. (Contributed by Thierry Arnoux, 7-Apr-2017.) (Revised by Thierry Arnoux, 8-Oct-2017.) |
| ⊢ ((𝜑 ∧ 𝑦 ∈ 𝐶) → 𝐴 ∈ 𝐵) & ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐵) → ∃!𝑦 ∈ 𝐶 𝑥 = 𝐴) & ⊢ ((𝜑 ∧ 𝑥 = 𝐴) → (𝜓 ↔ 𝜒)) ⇒ ⊢ (𝜑 → (∃*𝑥 ∈ 𝐵 𝜓 ↔ ∃*𝑦 ∈ 𝐶 𝜒)) | ||
| Theorem | rmoun 33165 | "At most one" restricted existential quantifier for a union implies the same quantifier on both sets. (Contributed by Thierry Arnoux, 27-Nov-2023.) |
| ⊢ (∃*𝑥 ∈ (𝐴 ∪ 𝐵)𝜑 → (∃*𝑥 ∈ 𝐴 𝜑 ∧ ∃*𝑥 ∈ 𝐵 𝜑)) | ||
| Theorem | rmounid 33166* | A case where an "at most one" restricted existential quantifier for a union is equivalent to such a quantifier for one of the sets. (Contributed by Thierry Arnoux, 27-Nov-2023.) |
| ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐵) → ¬ 𝜓) ⇒ ⊢ (𝜑 → (∃*𝑥 ∈ (𝐴 ∪ 𝐵)𝜓 ↔ ∃*𝑥 ∈ 𝐴 𝜓)) | ||
| Theorem | riotaeqbidva 33167* | Equivalent wff's yield equal restricted definition binders (deduction form). (raleqbidva 3329 analog.) (Contributed by Thierry Arnoux, 29-Jan-2025.) |
| ⊢ (𝜑 → 𝐴 = 𝐵) & ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐴) → (𝜓 ↔ 𝜒)) ⇒ ⊢ (𝜑 → (℩𝑥 ∈ 𝐴 𝜓) = (℩𝑥 ∈ 𝐵 𝜒)) | ||
| Theorem | dmrab 33168* | Domain of a restricted class abstraction over a cartesian product. (Contributed by Thierry Arnoux, 3-Jul-2023.) |
| ⊢ (𝑧 = 〈𝑥, 𝑦〉 → (𝜑 ↔ 𝜓)) ⇒ ⊢ dom {𝑧 ∈ (𝐴 × 𝐵) ∣ 𝜑} = {𝑥 ∈ 𝐴 ∣ ∃𝑦 ∈ 𝐵 𝜓} | ||
| Theorem | difrab2 33169 | Difference of two restricted class abstractions. Compare with difrab 4266. (Contributed by Thierry Arnoux, 3-Jan-2022.) |
| ⊢ ({𝑥 ∈ 𝐴 ∣ 𝜑} ∖ {𝑥 ∈ 𝐵 ∣ 𝜑}) = {𝑥 ∈ (𝐴 ∖ 𝐵) ∣ 𝜑} | ||
| Theorem | rabexgfGS 33170 | Separation Scheme in terms of a restricted class abstraction. To be removed in profit of Glauco's equivalent version. (Contributed by Thierry Arnoux, 11-May-2017.) |
| ⊢ Ⅎ𝑥𝐴 ⇒ ⊢ (𝐴 ∈ 𝑉 → {𝑥 ∈ 𝐴 ∣ 𝜑} ∈ V) | ||
| Theorem | rabsnel 33171* | Truth implied by equality of a restricted class abstraction and a singleton. (Contributed by Thierry Arnoux, 15-Sep-2018.) |
| ⊢ 𝐵 ∈ V ⇒ ⊢ ({𝑥 ∈ 𝐴 ∣ 𝜑} = {𝐵} → 𝐵 ∈ 𝐴) | ||
| Theorem | rabsspr 33172* | Conditions for a restricted class abstraction to be a subset of an unordered pair. (Contributed by Thierry Arnoux, 6-Jul-2025.) |
| ⊢ ({𝑥 ∈ 𝑉 ∣ 𝜑} ⊆ {𝑋, 𝑌} ↔ ∀𝑥 ∈ 𝑉 (𝜑 → (𝑥 = 𝑋 ∨ 𝑥 = 𝑌))) | ||
| Theorem | rabsstp 33173* | Conditions for a restricted class abstraction to be a subset of an unordered triple. (Contributed by Thierry Arnoux, 6-Jul-2025.) |
| ⊢ ({𝑥 ∈ 𝑉 ∣ 𝜑} ⊆ {𝑋, 𝑌, 𝑍} ↔ ∀𝑥 ∈ 𝑉 (𝜑 → (𝑥 = 𝑋 ∨ 𝑥 = 𝑌 ∨ 𝑥 = 𝑍))) | ||
| Theorem | 3unrab 33174 | Union of three restricted class abstractions. (Contributed by Thierry Arnoux, 6-Jul-2025.) |
| ⊢ (({𝑥 ∈ 𝐴 ∣ 𝜑} ∪ {𝑥 ∈ 𝐴 ∣ 𝜓}) ∪ {𝑥 ∈ 𝐴 ∣ 𝜒}) = {𝑥 ∈ 𝐴 ∣ (𝜑 ∨ 𝜓 ∨ 𝜒)} | ||
| Theorem | foresf1o 33175* | From a surjective function, *choose* a subset of the domain, such that the restricted function is bijective. (Contributed by Thierry Arnoux, 27-Jan-2020.) Remove dependency on ax-reg 9616 and ax-inf2 9672. (Revised by Timothy J. O'Malley, 15-Oct-2026.) |
| ⊢ ((𝐴 ∈ 𝑉 ∧ 𝐹:𝐴⟶onto𝐵) → ∃𝑥 ∈ 𝒫 𝐴(𝐹 ↾ 𝑥):𝑥⟶1-1onto𝐵) | ||
| Theorem | rabfodom 33176* | Domination relation for restricted abstract class builders, based on a surjective function. (Contributed by Thierry Arnoux, 27-Jan-2020.) |
| ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐴 ∧ 𝑦 = (𝐹‘𝑥)) → (𝜒 ↔ 𝜓)) & ⊢ (𝜑 → 𝐴 ∈ 𝑉) & ⊢ (𝜑 → 𝐹:𝐴⟶onto𝐵) ⇒ ⊢ (𝜑 → {𝑦 ∈ 𝐵 ∣ 𝜒} ≼ {𝑥 ∈ 𝐴 ∣ 𝜓}) | ||
| Theorem | rabrexfi 33177* | Conditions for a class abstraction with a restricted existential quantification to be finite. (Contributed by Thierry Arnoux, 6-Jul-2025.) |
| ⊢ (𝜑 → 𝐵 ∈ Fin) & ⊢ ((𝜑 ∧ 𝑦 ∈ 𝐵) → {𝑥 ∈ 𝐴 ∣ 𝜓} ∈ Fin) ⇒ ⊢ (𝜑 → {𝑥 ∈ 𝐴 ∣ ∃𝑦 ∈ 𝐵 𝜓} ∈ Fin) | ||
| Theorem | abrexdomjm 33178* | An indexed set is dominated by the indexing set. (Contributed by Jeff Madsen, 2-Sep-2009.) |
| ⊢ (𝑦 ∈ 𝐴 → ∃*𝑥𝜑) ⇒ ⊢ (𝐴 ∈ 𝑉 → {𝑥 ∣ ∃𝑦 ∈ 𝐴 𝜑} ≼ 𝐴) | ||
| Theorem | abrexdom2jm 33179* | An indexed set is dominated by the indexing set. (Contributed by Jeff Madsen, 2-Sep-2009.) |
| ⊢ (𝐴 ∈ 𝑉 → {𝑥 ∣ ∃𝑦 ∈ 𝐴 𝑥 = 𝐵} ≼ 𝐴) | ||
| Theorem | abrexexd 33180* | Existence of a class abstraction of existentially restricted sets. (Contributed by Thierry Arnoux, 10-May-2017.) |
| ⊢ Ⅎ𝑥𝐴 & ⊢ (𝜑 → 𝐴 ∈ V) ⇒ ⊢ (𝜑 → {𝑦 ∣ ∃𝑥 ∈ 𝐴 𝑦 = 𝐵} ∈ V) | ||
| Theorem | elabreximd 33181* | Class substitution in an image set. (Contributed by Thierry Arnoux, 30-Dec-2016.) |
| ⊢ Ⅎ𝑥𝜑 & ⊢ Ⅎ𝑥𝜒 & ⊢ (𝐴 = 𝐵 → (𝜒 ↔ 𝜓)) & ⊢ (𝜑 → 𝐴 ∈ 𝑉) & ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐶) → 𝜓) ⇒ ⊢ ((𝜑 ∧ 𝐴 ∈ {𝑦 ∣ ∃𝑥 ∈ 𝐶 𝑦 = 𝐵}) → 𝜒) | ||
| Theorem | elabreximdv 33182* | Class substitution in an image set. (Contributed by Thierry Arnoux, 30-Dec-2016.) |
| ⊢ (𝐴 = 𝐵 → (𝜒 ↔ 𝜓)) & ⊢ (𝜑 → 𝐴 ∈ 𝑉) & ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐶) → 𝜓) ⇒ ⊢ ((𝜑 ∧ 𝐴 ∈ {𝑦 ∣ ∃𝑥 ∈ 𝐶 𝑦 = 𝐵}) → 𝜒) | ||
| Theorem | abrexss 33183* | A necessary condition for an image set to be a subset. (Contributed by Thierry Arnoux, 6-Feb-2017.) |
| ⊢ Ⅎ𝑥𝐶 ⇒ ⊢ (∀𝑥 ∈ 𝐴 𝐵 ∈ 𝐶 → {𝑦 ∣ ∃𝑥 ∈ 𝐴 𝑦 = 𝐵} ⊆ 𝐶) | ||
| Theorem | nelun 33184 | Negated membership for a union. (Contributed by Thierry Arnoux, 13-Dec-2023.) |
| ⊢ (𝐴 = (𝐵 ∪ 𝐶) → (¬ 𝑋 ∈ 𝐴 ↔ (¬ 𝑋 ∈ 𝐵 ∧ ¬ 𝑋 ∈ 𝐶))) | ||
| Theorem | snsssng 33185 | If a singleton is a subset of another, their members are equal. (Contributed by NM, 28-May-2006.) (Revised by Thierry Arnoux, 11-Apr-2024.) |
| ⊢ ((𝐴 ∈ 𝑉 ∧ {𝐴} ⊆ {𝐵}) → 𝐴 = 𝐵) | ||
| Theorem | n0nsnel 33186* | If a class with one element is not a singleton, there is at least another element in this class. (Contributed by AV, 6-Mar-2025.) (Revised by Thierry Arnoux, 28-May-2025.) |
| ⊢ ((𝐶 ∈ 𝐵 ∧ 𝐵 ≠ {𝐴}) → ∃𝑥 ∈ 𝐵 𝑥 ≠ 𝐴) | ||
| Theorem | inin 33187 | Intersection with an intersection. (Contributed by Thierry Arnoux, 27-Dec-2016.) |
| ⊢ (𝐴 ∩ (𝐴 ∩ 𝐵)) = (𝐴 ∩ 𝐵) | ||
| Theorem | difininv 33188 | Condition for the intersections of two sets with a given set to be equal. (Contributed by Thierry Arnoux, 28-Dec-2021.) |
| ⊢ ((((𝐴 ∖ 𝐶) ∩ 𝐵) = ∅ ∧ ((𝐶 ∖ 𝐴) ∩ 𝐵) = ∅) → (𝐴 ∩ 𝐵) = (𝐶 ∩ 𝐵)) | ||
| Theorem | difeq 33189 | Rewriting an equation with class difference, without using quantifiers. (Contributed by Thierry Arnoux, 24-Sep-2017.) |
| ⊢ ((𝐴 ∖ 𝐵) = 𝐶 ↔ ((𝐶 ∩ 𝐵) = ∅ ∧ (𝐶 ∪ 𝐵) = (𝐴 ∪ 𝐵))) | ||
| Theorem | eqdif 33190 | If both set differences of two sets are empty, those sets are equal. (Contributed by Thierry Arnoux, 16-Nov-2023.) |
| ⊢ (((𝐴 ∖ 𝐵) = ∅ ∧ (𝐵 ∖ 𝐴) = ∅) → 𝐴 = 𝐵) | ||
| Theorem | indifbi 33191 | Two ways to express equality relative to a class 𝐴. (Contributed by Thierry Arnoux, 23-Jun-2024.) |
| ⊢ ((𝐴 ∩ 𝐵) = (𝐴 ∩ 𝐶) ↔ (𝐴 ∖ 𝐵) = (𝐴 ∖ 𝐶)) | ||
| Theorem | diffib 33192 | Case where diffi 9221 is a biconditional. (Contributed by Thierry Arnoux, 27-Jun-2024.) |
| ⊢ (𝐵 ∈ Fin → (𝐴 ∈ Fin ↔ (𝐴 ∖ 𝐵) ∈ Fin)) | ||
| Theorem | difxp1ss 33193 | Difference law for Cartesian products. (Contributed by Thierry Arnoux, 24-Jul-2023.) |
| ⊢ ((𝐴 ∖ 𝐶) × 𝐵) ⊆ (𝐴 × 𝐵) | ||
| Theorem | difxp2ss 33194 | Difference law for Cartesian products. (Contributed by Thierry Arnoux, 24-Jul-2023.) |
| ⊢ (𝐴 × (𝐵 ∖ 𝐶)) ⊆ (𝐴 × 𝐵) | ||
| Theorem | indifundif 33195 | A remarkable equation with sets. (Contributed by Thierry Arnoux, 18-May-2020.) |
| ⊢ (((𝐴 ∩ 𝐵) ∖ 𝐶) ∪ (𝐴 ∖ 𝐵)) = (𝐴 ∖ (𝐵 ∩ 𝐶)) | ||
| Theorem | elpwincl1 33196 | Closure of intersection with regard to elementhood to a power set. (Contributed by Thierry Arnoux, 18-May-2020.) |
| ⊢ (𝜑 → 𝐴 ∈ 𝒫 𝐶) ⇒ ⊢ (𝜑 → (𝐴 ∩ 𝐵) ∈ 𝒫 𝐶) | ||
| Theorem | elpwdifcl 33197 | Closure of class difference with regard to elementhood to a power set. (Contributed by Thierry Arnoux, 18-May-2020.) |
| ⊢ (𝜑 → 𝐴 ∈ 𝒫 𝐶) ⇒ ⊢ (𝜑 → (𝐴 ∖ 𝐵) ∈ 𝒫 𝐶) | ||
| Theorem | elpwiuncl 33198* | Closure of indexed union with regard to elementhood to a power set. (Contributed by Thierry Arnoux, 27-May-2020.) |
| ⊢ (𝜑 → 𝐴 ∈ 𝑉) & ⊢ ((𝜑 ∧ 𝑘 ∈ 𝐴) → 𝐵 ∈ 𝒫 𝐶) ⇒ ⊢ (𝜑 → ∪ 𝑘 ∈ 𝐴 𝐵 ∈ 𝒫 𝐶) | ||
| Theorem | elpreq 33199 | Equality wihin a pair. (Contributed by Thierry Arnoux, 23-Aug-2017.) |
| ⊢ (𝜑 → 𝑋 ∈ {𝐴, 𝐵}) & ⊢ (𝜑 → 𝑌 ∈ {𝐴, 𝐵}) & ⊢ (𝜑 → (𝑋 = 𝐴 ↔ 𝑌 = 𝐴)) ⇒ ⊢ (𝜑 → 𝑋 = 𝑌) | ||
| Theorem | prssad 33200 | If a pair is a subset of a class, the first element of the pair is an element of that class. (Contributed by Thierry Arnoux, 2-Nov-2025.) |
| ⊢ (𝜑 → 𝐴 ∈ 𝑉) & ⊢ (𝜑 → {𝐴, 𝐵} ⊆ 𝐶) ⇒ ⊢ (𝜑 → 𝐴 ∈ 𝐶) | ||
| < Previous Next > |
| Copyright terms: Public domain | < Previous Next > |