| Metamath
Proof Explorer Theorem List (p. 498 of 509) | < 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-31400) |
(31401-32923) |
(32924-50824) |
| Type | Label | Description |
|---|---|---|
| Statement | ||
| Theorem | itsclc0xyqsolb 49701 | Lemma for itsclc0 49702. Solutions of the quadratic equations for the coordinates of the intersection points of a (nondegenerate) line and a circle. (Contributed by AV, 2-May-2023.) (Revised by AV, 14-May-2023.) |
| ⊢ 𝑄 = ((𝐴↑2) + (𝐵↑2)) & ⊢ 𝐷 = (((𝑅↑2) · 𝑄) − (𝐶↑2)) ⇒ ⊢ ((((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) ∧ (𝐴 ≠ 0 ∨ 𝐵 ≠ 0)) ∧ ((𝑅 ∈ ℝ+ ∧ 0 ≤ 𝐷) ∧ (𝑋 ∈ ℝ ∧ 𝑌 ∈ ℝ))) → ((((𝑋↑2) + (𝑌↑2)) = (𝑅↑2) ∧ ((𝐴 · 𝑋) + (𝐵 · 𝑌)) = 𝐶) ↔ ((𝑋 = (((𝐴 · 𝐶) + (𝐵 · (√‘𝐷))) / 𝑄) ∧ 𝑌 = (((𝐵 · 𝐶) − (𝐴 · (√‘𝐷))) / 𝑄)) ∨ (𝑋 = (((𝐴 · 𝐶) − (𝐵 · (√‘𝐷))) / 𝑄) ∧ 𝑌 = (((𝐵 · 𝐶) + (𝐴 · (√‘𝐷))) / 𝑄))))) | ||
| Theorem | itsclc0 49702* | The intersection points of a line 𝐿 and a circle around the origin. (Contributed by AV, 25-Feb-2023.) |
| ⊢ 𝐼 = {1, 2} & ⊢ 𝐸 = (ℝ^‘𝐼) & ⊢ 𝑃 = (ℝ ↑m 𝐼) & ⊢ 𝑆 = (Sphere‘𝐸) & ⊢ 0 = (𝐼 × {0}) & ⊢ 𝑄 = ((𝐴↑2) + (𝐵↑2)) & ⊢ 𝐷 = (((𝑅↑2) · 𝑄) − (𝐶↑2)) & ⊢ 𝐿 = {𝑝 ∈ 𝑃 ∣ ((𝐴 · (𝑝‘1)) + (𝐵 · (𝑝‘2))) = 𝐶} ⇒ ⊢ (((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) ∧ (𝐴 ≠ 0 ∨ 𝐵 ≠ 0) ∧ (𝑅 ∈ ℝ+ ∧ 0 ≤ 𝐷)) → ((𝑋 ∈ ( 0 𝑆𝑅) ∧ 𝑋 ∈ 𝐿) → (((𝑋‘1) = (((𝐴 · 𝐶) + (𝐵 · (√‘𝐷))) / 𝑄) ∧ (𝑋‘2) = (((𝐵 · 𝐶) − (𝐴 · (√‘𝐷))) / 𝑄)) ∨ ((𝑋‘1) = (((𝐴 · 𝐶) − (𝐵 · (√‘𝐷))) / 𝑄) ∧ (𝑋‘2) = (((𝐵 · 𝐶) + (𝐴 · (√‘𝐷))) / 𝑄))))) | ||
| Theorem | itsclc0b 49703* | The intersection points of a (nondegenerate) line through two points and a circle around the origin. (Contributed by AV, 2-May-2023.) (Revised by AV, 14-May-2023.) |
| ⊢ 𝐼 = {1, 2} & ⊢ 𝐸 = (ℝ^‘𝐼) & ⊢ 𝑃 = (ℝ ↑m 𝐼) & ⊢ 𝑆 = (Sphere‘𝐸) & ⊢ 0 = (𝐼 × {0}) & ⊢ 𝑄 = ((𝐴↑2) + (𝐵↑2)) & ⊢ 𝐷 = (((𝑅↑2) · 𝑄) − (𝐶↑2)) & ⊢ 𝐿 = {𝑝 ∈ 𝑃 ∣ ((𝐴 · (𝑝‘1)) + (𝐵 · (𝑝‘2))) = 𝐶} ⇒ ⊢ (((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) ∧ (𝐴 ≠ 0 ∨ 𝐵 ≠ 0) ∧ (𝑅 ∈ ℝ+ ∧ 0 ≤ 𝐷)) → ((𝑋 ∈ ( 0 𝑆𝑅) ∧ 𝑋 ∈ 𝐿) ↔ (𝑋 ∈ 𝑃 ∧ (((𝑋‘1) = (((𝐴 · 𝐶) + (𝐵 · (√‘𝐷))) / 𝑄) ∧ (𝑋‘2) = (((𝐵 · 𝐶) − (𝐴 · (√‘𝐷))) / 𝑄)) ∨ ((𝑋‘1) = (((𝐴 · 𝐶) − (𝐵 · (√‘𝐷))) / 𝑄) ∧ (𝑋‘2) = (((𝐵 · 𝐶) + (𝐴 · (√‘𝐷))) / 𝑄)))))) | ||
| Theorem | itsclinecirc0 49704 | The intersection points of a line through two different points 𝑌 and 𝑍 and a circle around the origin, using the definition of a line in a two dimensional Euclidean space. (Contributed by AV, 25-Feb-2023.) (Proof shortened by AV, 16-May-2023.) |
| ⊢ 𝐼 = {1, 2} & ⊢ 𝐸 = (ℝ^‘𝐼) & ⊢ 𝑃 = (ℝ ↑m 𝐼) & ⊢ 𝑆 = (Sphere‘𝐸) & ⊢ 0 = (𝐼 × {0}) & ⊢ 𝑄 = ((𝐴↑2) + (𝐵↑2)) & ⊢ 𝐷 = (((𝑅↑2) · 𝑄) − (𝐶↑2)) & ⊢ 𝐿 = (LineM‘𝐸) & ⊢ 𝐴 = ((𝑌‘2) − (𝑍‘2)) & ⊢ 𝐵 = ((𝑍‘1) − (𝑌‘1)) & ⊢ 𝐶 = (((𝑌‘2) · (𝑍‘1)) − ((𝑌‘1) · (𝑍‘2))) ⇒ ⊢ (((𝑌 ∈ 𝑃 ∧ 𝑍 ∈ 𝑃 ∧ 𝑌 ≠ 𝑍) ∧ (𝑅 ∈ ℝ+ ∧ 0 ≤ 𝐷)) → ((𝑋 ∈ ( 0 𝑆𝑅) ∧ 𝑋 ∈ (𝑌𝐿𝑍)) → (((𝑋‘1) = (((𝐴 · 𝐶) + (𝐵 · (√‘𝐷))) / 𝑄) ∧ (𝑋‘2) = (((𝐵 · 𝐶) − (𝐴 · (√‘𝐷))) / 𝑄)) ∨ ((𝑋‘1) = (((𝐴 · 𝐶) − (𝐵 · (√‘𝐷))) / 𝑄) ∧ (𝑋‘2) = (((𝐵 · 𝐶) + (𝐴 · (√‘𝐷))) / 𝑄))))) | ||
| Theorem | itsclinecirc0b 49705 | The intersection points of a line through two different points and a circle around the origin, using the definition of a line in a two dimensional Euclidean space. (Contributed by AV, 2-May-2023.) (Revised by AV, 14-May-2023.) |
| ⊢ 𝐼 = {1, 2} & ⊢ 𝐸 = (ℝ^‘𝐼) & ⊢ 𝑃 = (ℝ ↑m 𝐼) & ⊢ 𝑆 = (Sphere‘𝐸) & ⊢ 0 = (𝐼 × {0}) & ⊢ 𝑄 = ((𝐴↑2) + (𝐵↑2)) & ⊢ 𝐷 = (((𝑅↑2) · 𝑄) − (𝐶↑2)) & ⊢ 𝐿 = (LineM‘𝐸) & ⊢ 𝐴 = ((𝑋‘2) − (𝑌‘2)) & ⊢ 𝐵 = ((𝑌‘1) − (𝑋‘1)) & ⊢ 𝐶 = (((𝑋‘2) · (𝑌‘1)) − ((𝑋‘1) · (𝑌‘2))) ⇒ ⊢ (((𝑋 ∈ 𝑃 ∧ 𝑌 ∈ 𝑃 ∧ 𝑋 ≠ 𝑌) ∧ (𝑅 ∈ ℝ+ ∧ 0 ≤ 𝐷)) → ((𝑍 ∈ ( 0 𝑆𝑅) ∧ 𝑍 ∈ (𝑋𝐿𝑌)) ↔ (𝑍 ∈ 𝑃 ∧ (((𝑍‘1) = (((𝐴 · 𝐶) + (𝐵 · (√‘𝐷))) / 𝑄) ∧ (𝑍‘2) = (((𝐵 · 𝐶) − (𝐴 · (√‘𝐷))) / 𝑄)) ∨ ((𝑍‘1) = (((𝐴 · 𝐶) − (𝐵 · (√‘𝐷))) / 𝑄) ∧ (𝑍‘2) = (((𝐵 · 𝐶) + (𝐴 · (√‘𝐷))) / 𝑄)))))) | ||
| Theorem | itsclinecirc0in 49706 | The intersection points of a line through two different points and a circle around the origin, using the definition of a line in a two dimensional Euclidean space, expressed as intersection. (Contributed by AV, 7-May-2023.) (Revised by AV, 14-May-2023.) |
| ⊢ 𝐼 = {1, 2} & ⊢ 𝐸 = (ℝ^‘𝐼) & ⊢ 𝑃 = (ℝ ↑m 𝐼) & ⊢ 𝑆 = (Sphere‘𝐸) & ⊢ 0 = (𝐼 × {0}) & ⊢ 𝑄 = ((𝐴↑2) + (𝐵↑2)) & ⊢ 𝐷 = (((𝑅↑2) · 𝑄) − (𝐶↑2)) & ⊢ 𝐿 = (LineM‘𝐸) & ⊢ 𝐴 = ((𝑋‘2) − (𝑌‘2)) & ⊢ 𝐵 = ((𝑌‘1) − (𝑋‘1)) & ⊢ 𝐶 = (((𝑋‘2) · (𝑌‘1)) − ((𝑋‘1) · (𝑌‘2))) ⇒ ⊢ (((𝑋 ∈ 𝑃 ∧ 𝑌 ∈ 𝑃 ∧ 𝑋 ≠ 𝑌) ∧ (𝑅 ∈ ℝ+ ∧ 0 ≤ 𝐷)) → (( 0 𝑆𝑅) ∩ (𝑋𝐿𝑌)) = {{〈1, (((𝐴 · 𝐶) + (𝐵 · (√‘𝐷))) / 𝑄)〉, 〈2, (((𝐵 · 𝐶) − (𝐴 · (√‘𝐷))) / 𝑄)〉}, {〈1, (((𝐴 · 𝐶) − (𝐵 · (√‘𝐷))) / 𝑄)〉, 〈2, (((𝐵 · 𝐶) + (𝐴 · (√‘𝐷))) / 𝑄)〉}}) | ||
| Theorem | itsclquadb 49707* | Quadratic equation for the y-coordinate of the intersection points of a line and a circle. (Contributed by AV, 22-Feb-2023.) |
| ⊢ 𝑄 = ((𝐴↑2) + (𝐵↑2)) & ⊢ 𝑇 = -(2 · (𝐵 · 𝐶)) & ⊢ 𝑈 = ((𝐶↑2) − ((𝐴↑2) · (𝑅↑2))) ⇒ ⊢ ((((𝐴 ∈ ℝ ∧ 𝐴 ≠ 0) ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) ∧ 𝑅 ∈ ℝ+ ∧ 𝑌 ∈ ℝ) → (∃𝑥 ∈ ℝ (((𝑥↑2) + (𝑌↑2)) = (𝑅↑2) ∧ ((𝐴 · 𝑥) + (𝐵 · 𝑌)) = 𝐶) ↔ ((𝑄 · (𝑌↑2)) + ((𝑇 · 𝑌) + 𝑈)) = 0)) | ||
| Theorem | itsclquadeu 49708* | Quadratic equation for the y-coordinate of the intersection points of a line and a circle. (Contributed by AV, 23-Feb-2023.) |
| ⊢ 𝑄 = ((𝐴↑2) + (𝐵↑2)) & ⊢ 𝑇 = -(2 · (𝐵 · 𝐶)) & ⊢ 𝑈 = ((𝐶↑2) − ((𝐴↑2) · (𝑅↑2))) ⇒ ⊢ ((((𝐴 ∈ ℝ ∧ 𝐴 ≠ 0) ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) ∧ 𝑅 ∈ ℝ+ ∧ 𝑌 ∈ ℝ) → (∃!𝑥 ∈ ℝ (((𝑥↑2) + (𝑌↑2)) = (𝑅↑2) ∧ ((𝐴 · 𝑥) + (𝐵 · 𝑌)) = 𝐶) ↔ ((𝑄 · (𝑌↑2)) + ((𝑇 · 𝑌) + 𝑈)) = 0)) | ||
| Theorem | 2itscplem1 49709 | Lemma 1 for 2itscp 49712. (Contributed by AV, 4-Mar-2023.) |
| ⊢ (𝜑 → 𝐴 ∈ ℝ) & ⊢ (𝜑 → 𝐵 ∈ ℝ) & ⊢ (𝜑 → 𝑋 ∈ ℝ) & ⊢ (𝜑 → 𝑌 ∈ ℝ) & ⊢ 𝐷 = (𝑋 − 𝐴) & ⊢ 𝐸 = (𝐵 − 𝑌) ⇒ ⊢ (𝜑 → ((((𝐸↑2) · (𝐵↑2)) + ((𝐷↑2) · (𝐴↑2))) − (2 · ((𝐷 · 𝐴) · (𝐸 · 𝐵)))) = (((𝐷 · 𝐴) − (𝐸 · 𝐵))↑2)) | ||
| Theorem | 2itscplem2 49710 | Lemma 2 for 2itscp 49712. (Contributed by AV, 4-Mar-2023.) |
| ⊢ (𝜑 → 𝐴 ∈ ℝ) & ⊢ (𝜑 → 𝐵 ∈ ℝ) & ⊢ (𝜑 → 𝑋 ∈ ℝ) & ⊢ (𝜑 → 𝑌 ∈ ℝ) & ⊢ 𝐷 = (𝑋 − 𝐴) & ⊢ 𝐸 = (𝐵 − 𝑌) & ⊢ 𝐶 = ((𝐷 · 𝐵) + (𝐸 · 𝐴)) ⇒ ⊢ (𝜑 → (𝐶↑2) = ((((𝐷↑2) · (𝐵↑2)) + (2 · ((𝐷 · 𝐴) · (𝐸 · 𝐵)))) + ((𝐸↑2) · (𝐴↑2)))) | ||
| Theorem | 2itscplem3 49711 | Lemma D for 2itscp 49712. (Contributed by AV, 4-Mar-2023.) |
| ⊢ (𝜑 → 𝐴 ∈ ℝ) & ⊢ (𝜑 → 𝐵 ∈ ℝ) & ⊢ (𝜑 → 𝑋 ∈ ℝ) & ⊢ (𝜑 → 𝑌 ∈ ℝ) & ⊢ 𝐷 = (𝑋 − 𝐴) & ⊢ 𝐸 = (𝐵 − 𝑌) & ⊢ 𝐶 = ((𝐷 · 𝐵) + (𝐸 · 𝐴)) & ⊢ (𝜑 → 𝑅 ∈ ℝ) & ⊢ 𝑄 = ((𝐸↑2) + (𝐷↑2)) & ⊢ 𝑆 = (((𝑅↑2) · 𝑄) − (𝐶↑2)) ⇒ ⊢ (𝜑 → 𝑆 = ((((𝐸↑2) · ((𝑅↑2) − (𝐴↑2))) + ((𝐷↑2) · ((𝑅↑2) − (𝐵↑2)))) − (2 · ((𝐷 · 𝐴) · (𝐸 · 𝐵))))) | ||
| Theorem | 2itscp 49712 | A condition for a quadratic equation with real coefficients (for the intersection points of a line with a circle) to have (exactly) two different real solutions. (Contributed by AV, 5-Mar-2023.) (Revised by AV, 16-May-2023.) |
| ⊢ (𝜑 → 𝐴 ∈ ℝ) & ⊢ (𝜑 → 𝐵 ∈ ℝ) & ⊢ (𝜑 → 𝑋 ∈ ℝ) & ⊢ (𝜑 → 𝑌 ∈ ℝ) & ⊢ 𝐷 = (𝑋 − 𝐴) & ⊢ 𝐸 = (𝐵 − 𝑌) & ⊢ 𝐶 = ((𝐷 · 𝐵) + (𝐸 · 𝐴)) & ⊢ (𝜑 → 𝑅 ∈ ℝ) & ⊢ (𝜑 → ((𝐴↑2) + (𝐵↑2)) < (𝑅↑2)) & ⊢ (𝜑 → (𝐵 ≠ 𝑌 ∨ 𝐴 ≠ 𝑋)) & ⊢ 𝑄 = ((𝐸↑2) + (𝐷↑2)) & ⊢ 𝑆 = (((𝑅↑2) · 𝑄) − (𝐶↑2)) ⇒ ⊢ (𝜑 → 0 < 𝑆) | ||
| Theorem | itscnhlinecirc02plem1 49713 | Lemma 1 for itscnhlinecirc02p 49716. (Contributed by AV, 6-Mar-2023.) |
| ⊢ (𝜑 → 𝐴 ∈ ℝ) & ⊢ (𝜑 → 𝐵 ∈ ℝ) & ⊢ (𝜑 → 𝑋 ∈ ℝ) & ⊢ (𝜑 → 𝑌 ∈ ℝ) & ⊢ 𝐷 = (𝑋 − 𝐴) & ⊢ 𝐸 = (𝐵 − 𝑌) & ⊢ 𝐶 = ((𝐷 · 𝐵) + (𝐸 · 𝐴)) & ⊢ (𝜑 → 𝑅 ∈ ℝ) & ⊢ (𝜑 → ((𝐴↑2) + (𝐵↑2)) < (𝑅↑2)) & ⊢ (𝜑 → 𝐵 ≠ 𝑌) ⇒ ⊢ (𝜑 → 0 < ((-(2 · (𝐷 · 𝐶))↑2) − (4 · (((𝐸↑2) + (𝐷↑2)) · ((𝐶↑2) − ((𝐸↑2) · (𝑅↑2))))))) | ||
| Theorem | itscnhlinecirc02plem2 49714 | Lemma 2 for itscnhlinecirc02p 49716. (Contributed by AV, 10-Mar-2023.) |
| ⊢ 𝐷 = (𝑋 − 𝐴) & ⊢ 𝐸 = (𝐵 − 𝑌) & ⊢ 𝐶 = ((𝐵 · 𝑋) − (𝐴 · 𝑌)) ⇒ ⊢ ((((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ) ∧ (𝑋 ∈ ℝ ∧ 𝑌 ∈ ℝ) ∧ 𝐵 ≠ 𝑌) ∧ (𝑅 ∈ ℝ ∧ ((𝐴↑2) + (𝐵↑2)) < (𝑅↑2))) → 0 < ((-(2 · (𝐷 · 𝐶))↑2) − (4 · (((𝐸↑2) + (𝐷↑2)) · ((𝐶↑2) − ((𝐸↑2) · (𝑅↑2))))))) | ||
| Theorem | itscnhlinecirc02plem3 49715 | Lemma 3 for itscnhlinecirc02p 49716. (Contributed by AV, 10-Mar-2023.) |
| ⊢ 𝐼 = {1, 2} & ⊢ 𝐸 = (ℝ^‘𝐼) & ⊢ 𝑃 = (ℝ ↑m 𝐼) & ⊢ 𝑆 = (Sphere‘𝐸) & ⊢ 0 = (𝐼 × {0}) & ⊢ 𝐿 = (LineM‘𝐸) & ⊢ 𝐷 = (dist‘𝐸) ⇒ ⊢ (((𝑋 ∈ 𝑃 ∧ 𝑌 ∈ 𝑃 ∧ (𝑋‘2) ≠ (𝑌‘2)) ∧ (𝑅 ∈ ℝ+ ∧ (𝑋𝐷 0 ) < 𝑅)) → 0 < ((-(2 · (((𝑌‘1) − (𝑋‘1)) · (((𝑋‘2) · (𝑌‘1)) − ((𝑋‘1) · (𝑌‘2)))))↑2) − (4 · (((((𝑋‘2) − (𝑌‘2))↑2) + (((𝑌‘1) − (𝑋‘1))↑2)) · (((((𝑋‘2) · (𝑌‘1)) − ((𝑋‘1) · (𝑌‘2)))↑2) − ((((𝑋‘2) − (𝑌‘2))↑2) · (𝑅↑2))))))) | ||
| Theorem | itscnhlinecirc02p 49716* | Intersection of a nonhorizontal line with a circle: A nonhorizontal line passing through a point within a circle around the origin intersects the circle at exactly two different points. (Contributed by AV, 28-Jan-2023.) |
| ⊢ 𝐼 = {1, 2} & ⊢ 𝐸 = (ℝ^‘𝐼) & ⊢ 𝑃 = (ℝ ↑m 𝐼) & ⊢ 𝑆 = (Sphere‘𝐸) & ⊢ 0 = (𝐼 × {0}) & ⊢ 𝐿 = (LineM‘𝐸) & ⊢ 𝐷 = (dist‘𝐸) & ⊢ 𝑍 = {〈1, 𝑥〉, 〈2, 𝑦〉} ⇒ ⊢ (((𝑋 ∈ 𝑃 ∧ 𝑌 ∈ 𝑃 ∧ (𝑋‘2) ≠ (𝑌‘2)) ∧ (𝑅 ∈ ℝ+ ∧ (𝑋𝐷 0 ) < 𝑅)) → ∃!𝑠 ∈ 𝒫 ℝ((♯‘𝑠) = 2 ∧ ∀𝑦 ∈ 𝑠 ∃!𝑥 ∈ ℝ (𝑍 ∈ ( 0 𝑆𝑅) ∧ 𝑍 ∈ (𝑋𝐿𝑌)))) | ||
| Theorem | inlinecirc02plem 49717* | Lemma for inlinecirc02p 49718. (Contributed by AV, 7-May-2023.) (Revised by AV, 15-May-2023.) |
| ⊢ 𝐼 = {1, 2} & ⊢ 𝐸 = (ℝ^‘𝐼) & ⊢ 𝑃 = (ℝ ↑m 𝐼) & ⊢ 𝑆 = (Sphere‘𝐸) & ⊢ 0 = (𝐼 × {0}) & ⊢ 𝐿 = (LineM‘𝐸) & ⊢ 𝑄 = ((𝐴↑2) + (𝐵↑2)) & ⊢ 𝐷 = (((𝑅↑2) · 𝑄) − (𝐶↑2)) & ⊢ 𝐴 = ((𝑋‘2) − (𝑌‘2)) & ⊢ 𝐵 = ((𝑌‘1) − (𝑋‘1)) & ⊢ 𝐶 = (((𝑋‘2) · (𝑌‘1)) − ((𝑋‘1) · (𝑌‘2))) ⇒ ⊢ (((𝑋 ∈ 𝑃 ∧ 𝑌 ∈ 𝑃 ∧ 𝑋 ≠ 𝑌) ∧ (𝑅 ∈ ℝ+ ∧ 0 < 𝐷)) → ∃𝑎 ∈ 𝑃 ∃𝑏 ∈ 𝑃 ((( 0 𝑆𝑅) ∩ (𝑋𝐿𝑌)) = {𝑎, 𝑏} ∧ 𝑎 ≠ 𝑏)) | ||
| Theorem | inlinecirc02p 49718 | Intersection of a line with a circle: A line passing through a point within a circle around the origin intersects the circle at exactly two different points. (Contributed by AV, 9-May-2023.) (Revised by AV, 16-May-2023.) |
| ⊢ 𝐼 = {1, 2} & ⊢ 𝐸 = (ℝ^‘𝐼) & ⊢ 𝑃 = (ℝ ↑m 𝐼) & ⊢ 𝑆 = (Sphere‘𝐸) & ⊢ 0 = (𝐼 × {0}) & ⊢ 𝐿 = (LineM‘𝐸) & ⊢ 𝐷 = (dist‘𝐸) ⇒ ⊢ (((𝑋 ∈ 𝑃 ∧ 𝑌 ∈ 𝑃 ∧ 𝑋 ≠ 𝑌) ∧ (𝑅 ∈ ℝ+ ∧ (𝑋𝐷 0 ) < 𝑅)) → (( 0 𝑆𝑅) ∩ (𝑋𝐿𝑌)) ∈ (Pairsproper‘𝑃)) | ||
| Theorem | inlinecirc02preu 49719* | Intersection of a line with a circle: A line passing through a point within a circle around the origin intersects the circle at exactly two different points, expressed with restricted uniqueness (and without the definition of proper pairs). (Contributed by AV, 16-May-2023.) |
| ⊢ 𝐼 = {1, 2} & ⊢ 𝐸 = (ℝ^‘𝐼) & ⊢ 𝑃 = (ℝ ↑m 𝐼) & ⊢ 𝑆 = (Sphere‘𝐸) & ⊢ 0 = (𝐼 × {0}) & ⊢ 𝐿 = (LineM‘𝐸) & ⊢ 𝐷 = (dist‘𝐸) ⇒ ⊢ (((𝑋 ∈ 𝑃 ∧ 𝑌 ∈ 𝑃 ∧ 𝑋 ≠ 𝑌) ∧ (𝑅 ∈ ℝ+ ∧ (𝑋𝐷 0 ) < 𝑅)) → ∃!𝑝 ∈ 𝒫 𝑃((♯‘𝑝) = 2 ∧ 𝑝 = (( 0 𝑆𝑅) ∩ (𝑋𝐿𝑌)))) | ||
| Theorem | logic1 49720 | Distribution of implication over biconditional with replacement (deduction form). (Contributed by Zhi Wang, 30-Aug-2024.) |
| ⊢ (𝜑 → (𝜓 ↔ 𝜒)) & ⊢ (𝜑 → (𝜓 → (𝜃 ↔ 𝜏))) ⇒ ⊢ (𝜑 → ((𝜓 → 𝜃) ↔ (𝜒 → 𝜏))) | ||
| Theorem | logic1a 49721 | Variant of logic1 49720. (Contributed by Zhi Wang, 30-Aug-2024.) |
| ⊢ (𝜑 → (𝜓 ↔ 𝜒)) & ⊢ ((𝜑 ∧ 𝜓) → (𝜃 ↔ 𝜏)) ⇒ ⊢ (𝜑 → ((𝜓 → 𝜃) ↔ (𝜒 → 𝜏))) | ||
| Theorem | logic2 49722 | Variant of logic1 49720. (Contributed by Zhi Wang, 30-Aug-2024.) |
| ⊢ (𝜑 → (𝜓 ↔ 𝜒)) & ⊢ (𝜑 → ((𝜓 ∧ 𝜒) → (𝜃 ↔ 𝜏))) ⇒ ⊢ (𝜑 → ((𝜓 → 𝜃) ↔ (𝜒 → 𝜏))) | ||
| Theorem | pm5.32dav 49723 | Distribution of implication over biconditional (deduction form). Variant of pm5.32da 590. (Contributed by Zhi Wang, 30-Aug-2024.) |
| ⊢ ((𝜑 ∧ 𝜓) → (𝜒 ↔ 𝜃)) ⇒ ⊢ (𝜑 → ((𝜒 ∧ 𝜓) ↔ (𝜃 ∧ 𝜓))) | ||
| Theorem | pm5.32dra 49724 | Reverse distribution of implication over biconditional (deduction form). (Contributed by Zhi Wang, 6-Sep-2024.) |
| ⊢ (𝜑 → ((𝜓 ∧ 𝜒) ↔ (𝜓 ∧ 𝜃))) ⇒ ⊢ ((𝜑 ∧ 𝜓) → (𝜒 ↔ 𝜃)) | ||
| Theorem | exp12bd 49725 | The import-export theorem (impexp 456) for biconditionals (deduction form). (Contributed by Zhi Wang, 3-Sep-2024.) |
| ⊢ (𝜑 → (((𝜓 ∧ 𝜒) → 𝜃) ↔ ((𝜏 ∧ 𝜂) → 𝜁))) ⇒ ⊢ (𝜑 → ((𝜓 → (𝜒 → 𝜃)) ↔ (𝜏 → (𝜂 → 𝜁)))) | ||
| Theorem | mpbiran3d 49726 | Equivalence with a conjunction one of whose conjuncts is a consequence of the other. Deduction form. (Contributed by Zhi Wang, 24-Sep-2024.) |
| ⊢ (𝜑 → (𝜓 ↔ (𝜒 ∧ 𝜃))) & ⊢ ((𝜑 ∧ 𝜒) → 𝜃) ⇒ ⊢ (𝜑 → (𝜓 ↔ 𝜒)) | ||
| Theorem | mpbiran4d 49727 | Equivalence with a conjunction one of whose conjuncts is a consequence of the other. Deduction form. (Contributed by Zhi Wang, 27-Sep-2024.) |
| ⊢ (𝜑 → (𝜓 ↔ (𝜒 ∧ 𝜃))) & ⊢ ((𝜑 ∧ 𝜃) → 𝜒) ⇒ ⊢ (𝜑 → (𝜓 ↔ 𝜃)) | ||
| Theorem | dtrucor3 49728* | An example of how ax-5 1943 without a distinct variable condition causes paradox in models of at least two objects. The hypothesis "dtrucor3.1" is provable from dtru 5412 in the ZF set theory. axc16nf 2297 and euae 2684 demonstrate that the violation of dtru 5412 leads to a model with only one object assuming its existence (ax-6 2000). The conclusion is also provable in the empty model ( see emptyal 1941). See also nf5 2315 and nf5i 2183 for the relation between unconditional ax-5 1943 and being not free. (Contributed by Zhi Wang, 23-Sep-2024.) |
| ⊢ ¬ ∀𝑥 𝑥 = 𝑦 & ⊢ (𝑥 = 𝑦 → ∀𝑥 𝑥 = 𝑦) ⇒ ⊢ ∀𝑥 𝑥 = 𝑦 | ||
| Theorem | ralbidb 49729* | Formula-building rule for restricted universal quantifier and additional condition (deduction form). See ralbidc 49730 for a more generalized form. (Contributed by Zhi Wang, 6-Sep-2024.) |
| ⊢ (𝜑 → (𝑥 ∈ 𝐴 ↔ (𝑥 ∈ 𝐵 ∧ 𝜓))) & ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐴) → (𝜒 ↔ 𝜃)) ⇒ ⊢ (𝜑 → (∀𝑥 ∈ 𝐴 𝜒 ↔ ∀𝑥 ∈ 𝐵 (𝜓 → 𝜃))) | ||
| Theorem | ralbidc 49730* | Formula-building rule for restricted universal quantifier and additional condition (deduction form). A variant of ralbidb 49729. (Contributed by Zhi Wang, 30-Aug-2024.) |
| ⊢ (𝜑 → (𝑥 ∈ 𝐴 ↔ (𝑥 ∈ 𝐵 ∧ 𝜓))) & ⊢ (𝜑 → ((𝑥 ∈ 𝐴 ∧ (𝑥 ∈ 𝐵 ∧ 𝜓)) → (𝜒 ↔ 𝜃))) ⇒ ⊢ (𝜑 → (∀𝑥 ∈ 𝐴 𝜒 ↔ ∀𝑥 ∈ 𝐵 (𝜓 → 𝜃))) | ||
| Theorem | r19.41dv 49731* | A complex deduction form of r19.41v 3192. (Contributed by Zhi Wang, 6-Sep-2024.) |
| ⊢ (𝜑 → ∃𝑥 ∈ 𝐴 𝜓) ⇒ ⊢ ((𝜑 ∧ 𝜒) → ∃𝑥 ∈ 𝐴 (𝜓 ∧ 𝜒)) | ||
| Theorem | rmotru 49732 | Two ways of expressing "at most one" element. (Contributed by Zhi Wang, 19-Sep-2024.) (Proof shortened by BJ, 23-Sep-2024.) |
| ⊢ (∃*𝑥 𝑥 ∈ 𝐴 ↔ ∃*𝑥 ∈ 𝐴 ⊤) | ||
| Theorem | reutru 49733 | Two ways of expressing "exactly one" element. (Contributed by Zhi Wang, 23-Sep-2024.) |
| ⊢ (∃!𝑥 𝑥 ∈ 𝐴 ↔ ∃!𝑥 ∈ 𝐴 ⊤) | ||
| Theorem | reutruALT 49734 | Alternate proof of reutru 49733. (Contributed by Zhi Wang, 23-Sep-2024.) (Proof modification is discouraged.) (New usage is discouraged.) |
| ⊢ (∃!𝑥 𝑥 ∈ 𝐴 ↔ ∃!𝑥 ∈ 𝐴 ⊤) | ||
| Theorem | reueqbidva 49735* | Formula-building rule for restricted existential uniqueness quantifier. Deduction form. General version of reueqbidv 3401. (Contributed by Zhi Wang, 20-Nov-2025.) |
| ⊢ (𝜑 → 𝐴 = 𝐵) & ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐴) → (𝜓 ↔ 𝜒)) ⇒ ⊢ (𝜑 → (∃!𝑥 ∈ 𝐴 𝜓 ↔ ∃!𝑥 ∈ 𝐵 𝜒)) | ||
| Theorem | reuxfr1dd 49736* | Transfer existential uniqueness from a variable 𝑥 to another variable 𝑦 contained in expression 𝐴. Simplifies reuxfr1d 3708. (Contributed by Zhi Wang, 20-Sep-2025.) |
| ⊢ ((𝜑 ∧ 𝑦 ∈ 𝐶) → 𝐴 ∈ 𝐵) & ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐵) → ∃!𝑦 ∈ 𝐶 𝑥 = 𝐴) & ⊢ ((𝜑 ∧ (𝑦 ∈ 𝐶 ∧ 𝑥 = 𝐴)) → (𝜓 ↔ 𝜒)) ⇒ ⊢ (𝜑 → (∃!𝑥 ∈ 𝐵 𝜓 ↔ ∃!𝑦 ∈ 𝐶 𝜒)) | ||
| Theorem | ssdisjd 49737 | Subset preserves disjointness. Deduction form of ssdisj 4413. (Contributed by Zhi Wang, 7-Sep-2024.) |
| ⊢ (𝜑 → 𝐴 ⊆ 𝐵) & ⊢ (𝜑 → (𝐵 ∩ 𝐶) = ∅) ⇒ ⊢ (𝜑 → (𝐴 ∩ 𝐶) = ∅) | ||
| Theorem | ssdisjdr 49738 | Subset preserves disjointness. Deduction form of ssdisj 4413. Alternatively this could be proved with ineqcom 4156 in tandem with ssdisjd 49737. (Contributed by Zhi Wang, 7-Sep-2024.) |
| ⊢ (𝜑 → 𝐴 ⊆ 𝐵) & ⊢ (𝜑 → (𝐶 ∩ 𝐵) = ∅) ⇒ ⊢ (𝜑 → (𝐶 ∩ 𝐴) = ∅) | ||
| Theorem | disjdifb 49739 | Relative complement is anticommutative regarding intersection. (Contributed by Zhi Wang, 5-Sep-2024.) |
| ⊢ ((𝐴 ∖ 𝐵) ∩ (𝐵 ∖ 𝐴)) = ∅ | ||
| Theorem | predisj 49740 | Preimages of disjoint sets are disjoint. (Contributed by Zhi Wang, 9-Sep-2024.) |
| ⊢ (𝜑 → Fun 𝐹) & ⊢ (𝜑 → (𝐴 ∩ 𝐵) = ∅) & ⊢ (𝜑 → 𝑆 ⊆ (◡𝐹 “ 𝐴)) & ⊢ (𝜑 → 𝑇 ⊆ (◡𝐹 “ 𝐵)) ⇒ ⊢ (𝜑 → (𝑆 ∩ 𝑇) = ∅) | ||
| Theorem | vsn 49741 | The singleton of the universal class is the empty set. (Contributed by Zhi Wang, 19-Sep-2024.) |
| ⊢ {V} = ∅ | ||
| Theorem | mosn 49742* | "At most one" element in a singleton. (Contributed by Zhi Wang, 19-Sep-2024.) |
| ⊢ (𝐴 = {𝐵} → ∃*𝑥 𝑥 ∈ 𝐴) | ||
| Theorem | mo0 49743* | "At most one" element in an empty set. (Contributed by Zhi Wang, 19-Sep-2024.) |
| ⊢ (𝐴 = ∅ → ∃*𝑥 𝑥 ∈ 𝐴) | ||
| Theorem | mosssn 49744* | "At most one" element in a subclass of a singleton. (Contributed by Zhi Wang, 23-Sep-2024.) |
| ⊢ (𝐴 ⊆ {𝐵} → ∃*𝑥 𝑥 ∈ 𝐴) | ||
| Theorem | mo0sn 49745* | Two ways of expressing "at most one" element in a class. (Contributed by Zhi Wang, 19-Sep-2024.) |
| ⊢ (∃*𝑥 𝑥 ∈ 𝐴 ↔ (𝐴 = ∅ ∨ ∃𝑦 𝐴 = {𝑦})) | ||
| Theorem | mosssn2 49746* | Two ways of expressing "at most one" element in a class. (Contributed by Zhi Wang, 23-Sep-2024.) |
| ⊢ (∃*𝑥 𝑥 ∈ 𝐴 ↔ ∃𝑦 𝐴 ⊆ {𝑦}) | ||
| Theorem | unilbss 49747* | Superclass of the greatest lower bound. A dual statement of ssintub 4926. (Contributed by Zhi Wang, 29-Sep-2024.) |
| ⊢ ∪ {𝑥 ∈ 𝐵 ∣ 𝑥 ⊆ 𝐴} ⊆ 𝐴 | ||
| Theorem | iuneq0 49748 | An indexed union is empty iff all indexed classes are empty. (Contributed by Zhi Wang, 1-Nov-2025.) |
| ⊢ (∀𝑥 ∈ 𝐴 𝐵 = ∅ ↔ ∪ 𝑥 ∈ 𝐴 𝐵 = ∅) | ||
| Theorem | iineq0 49749 | An indexed intersection is empty if one of the intersected classes is empty. (Contributed by Zhi Wang, 30-Oct-2025.) |
| ⊢ (∃𝑥 ∈ 𝐴 𝐵 = ∅ → ∩ 𝑥 ∈ 𝐴 𝐵 = ∅) | ||
| Theorem | iunlub 49750* | The indexed union is the the lowest upper bound if it exists. (Contributed by Zhi Wang, 1-Nov-2025.) |
| ⊢ (𝜑 → 𝑋 ∈ 𝐴) & ⊢ ((𝜑 ∧ 𝑥 = 𝑋) → 𝐵 = 𝐶) & ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐴) → 𝐵 ⊆ 𝐶) ⇒ ⊢ (𝜑 → ∪ 𝑥 ∈ 𝐴 𝐵 = 𝐶) | ||
| Theorem | iinglb 49751* | The indexed intersection is the the greatest lower bound if it exists. (Contributed by Zhi Wang, 1-Nov-2025.) |
| ⊢ (𝜑 → 𝑋 ∈ 𝐴) & ⊢ ((𝜑 ∧ 𝑥 = 𝑋) → 𝐵 = 𝐶) & ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐴) → 𝐶 ⊆ 𝐵) ⇒ ⊢ (𝜑 → ∩ 𝑥 ∈ 𝐴 𝐵 = 𝐶) | ||
| Theorem | iuneqconst2 49752* | Indexed union of identical classes. (Contributed by Zhi Wang, 6-Nov-2025.) |
| ⊢ ((𝐴 ≠ ∅ ∧ ∀𝑥 ∈ 𝐴 𝐵 = 𝐶) → ∪ 𝑥 ∈ 𝐴 𝐵 = 𝐶) | ||
| Theorem | iineqconst2 49753* | Indexed intersection of identical classes. (Contributed by Zhi Wang, 6-Nov-2025.) |
| ⊢ ((𝐴 ≠ ∅ ∧ ∀𝑥 ∈ 𝐴 𝐵 = 𝐶) → ∩ 𝑥 ∈ 𝐴 𝐵 = 𝐶) | ||
| Theorem | inpw 49754* | Two ways of expressing a collection of subsets as seen in df-ntr 23246, unimax 4905, and others. (Contributed by Zhi Wang, 27-Sep-2024.) |
| ⊢ (𝐵 ∈ 𝑉 → (𝐴 ∩ 𝒫 𝐵) = {𝑥 ∈ 𝐴 ∣ 𝑥 ⊆ 𝐵}) | ||
| Theorem | opth1neg 49755 | Two ordered pairs are not equal if their first components are not equal. (Contributed by Zhi Wang, 7-Oct-2025.) |
| ⊢ ((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊) → (𝐴 ≠ 𝐶 → 〈𝐴, 𝐵〉 ≠ 〈𝐶, 𝐷〉)) | ||
| Theorem | opth2neg 49756 | Two ordered pairs are not equal if their second components are not equal. (Contributed by Zhi Wang, 7-Oct-2025.) |
| ⊢ ((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊) → (𝐵 ≠ 𝐷 → 〈𝐴, 𝐵〉 ≠ 〈𝐶, 𝐷〉)) | ||
| Theorem | brab2dd 49757* | Expressing that two sets are related by a binary relation which is expressed as a class abstraction of ordered pairs. (Contributed by Zhi Wang, 24-Sep-2025.) |
| ⊢ (𝜑 → 𝑅 = {〈𝑥, 𝑦〉 ∣ ((𝑥 ∈ 𝐶 ∧ 𝑦 ∈ 𝐷) ∧ 𝜓)}) & ⊢ ((𝜑 ∧ (𝑥 = 𝐴 ∧ 𝑦 = 𝐵)) → (𝜓 ↔ 𝜒)) & ⊢ ((𝜑 ∧ (𝑥 = 𝐴 ∧ 𝑦 = 𝐵)) → ((𝑥 ∈ 𝐶 ∧ 𝑦 ∈ 𝐷) ↔ (𝐴 ∈ 𝑈 ∧ 𝐵 ∈ 𝑉))) ⇒ ⊢ (𝜑 → (𝐴𝑅𝐵 ↔ ((𝐴 ∈ 𝑈 ∧ 𝐵 ∈ 𝑉) ∧ 𝜒))) | ||
| Theorem | brab2ddw 49758* | Expressing that two sets are related by a binary relation which is expressed as a class abstraction of ordered pairs. (Contributed by Zhi Wang, 24-Sep-2025.) |
| ⊢ (𝜑 → 𝑅 = {〈𝑥, 𝑦〉 ∣ ((𝑥 ∈ 𝐶 ∧ 𝑦 ∈ 𝐷) ∧ 𝜓)}) & ⊢ (𝑥 = 𝐴 → (𝜓 ↔ 𝜃)) & ⊢ (𝑦 = 𝐵 → (𝜃 ↔ 𝜒)) & ⊢ ((𝑥 = 𝐴 ∧ 𝑦 = 𝐵) → 𝐶 = 𝑈) & ⊢ ((𝑥 = 𝐴 ∧ 𝑦 = 𝐵) → 𝐷 = 𝑉) ⇒ ⊢ (𝜑 → (𝐴𝑅𝐵 ↔ ((𝐴 ∈ 𝑈 ∧ 𝐵 ∈ 𝑉) ∧ 𝜒))) | ||
| Theorem | brab2ddw2 49759* | Expressing that two sets are related by a binary relation which is expressed as a class abstraction of ordered pairs. (Contributed by Zhi Wang, 24-Sep-2025.) |
| ⊢ (𝜑 → 𝑅 = {〈𝑥, 𝑦〉 ∣ ((𝑥 ∈ 𝐶 ∧ 𝑦 ∈ 𝐷) ∧ 𝜓)}) & ⊢ (𝑥 = 𝐴 → (𝜓 ↔ 𝜃)) & ⊢ (𝑦 = 𝐵 → (𝜃 ↔ 𝜒)) & ⊢ (𝑥 = 𝐴 → 𝐶 = 𝑈) & ⊢ (𝑦 = 𝐵 → 𝐷 = 𝑉) ⇒ ⊢ (𝜑 → (𝐴𝑅𝐵 ↔ ((𝐴 ∈ 𝑈 ∧ 𝐵 ∈ 𝑉) ∧ 𝜒))) | ||
| Theorem | iinxp 49760* | Indexed intersection of Cartesian products is the Cartesian product of indexed intersections. See also inxp 5812 and intxp 49761. (Contributed by Zhi Wang, 30-Oct-2025.) |
| ⊢ (𝐴 ≠ ∅ → ∩ 𝑥 ∈ 𝐴 (𝐵 × 𝐶) = (∩ 𝑥 ∈ 𝐴 𝐵 × ∩ 𝑥 ∈ 𝐴 𝐶)) | ||
| Theorem | intxp 49761* | Intersection of Cartesian products is the Cartesian product of intersection of domains and ranges. See also inxp 5812 and iinxp 49760. (Contributed by Zhi Wang, 30-Oct-2025.) |
| ⊢ (𝜑 → 𝐴 ≠ ∅) & ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐴) → 𝑥 = (dom 𝑥 × ran 𝑥)) & ⊢ 𝑋 = ∩ 𝑥 ∈ 𝐴 dom 𝑥 & ⊢ 𝑌 = ∩ 𝑥 ∈ 𝐴 ran 𝑥 ⇒ ⊢ (𝜑 → ∩ 𝐴 = (𝑋 × 𝑌)) | ||
| Theorem | coxp 49762 | Composition with a Cartesian product. (Contributed by Zhi Wang, 6-Oct-2025.) |
| ⊢ (𝐴 ∘ (𝐵 × 𝐶)) = (𝐵 × (𝐴 “ 𝐶)) | ||
| Theorem | cosn 49763 | Composition with an ordered pair singleton. (Contributed by Zhi Wang, 6-Oct-2025.) |
| ⊢ ((𝐵 ∈ 𝑈 ∧ 𝐶 ∈ 𝑉) → (𝐴 ∘ {〈𝐵, 𝐶〉}) = ({𝐵} × (𝐴 “ {𝐶}))) | ||
| Theorem | cosni 49764 | Composition with an ordered pair singleton. (Contributed by Zhi Wang, 6-Oct-2025.) |
| ⊢ 𝐵 ∈ V & ⊢ 𝐶 ∈ V ⇒ ⊢ (𝐴 ∘ {〈𝐵, 𝐶〉}) = ({𝐵} × (𝐴 “ {𝐶})) | ||
| Theorem | inisegn0a 49765 | The inverse image of a singleton subset of an image is non-empty. (Contributed by Zhi Wang, 7-Nov-2025.) |
| ⊢ (𝐴 ∈ (𝐹 “ 𝐵) → (◡𝐹 “ {𝐴}) ≠ ∅) | ||
| Theorem | dmrnxp 49766 | A Cartesian product is the Cartesian product of its domain and range. (Contributed by Zhi Wang, 30-Oct-2025.) |
| ⊢ (𝑅 = (𝐴 × 𝐵) → 𝑅 = (dom 𝑅 × ran 𝑅)) | ||
| Theorem | mof0 49767 | There is at most one function into the empty set. (Contributed by Zhi Wang, 19-Sep-2024.) |
| ⊢ ∃*𝑓 𝑓:𝐴⟶∅ | ||
| Theorem | mof02 49768* | A variant of mof0 49767. (Contributed by Zhi Wang, 20-Sep-2024.) |
| ⊢ (𝐵 = ∅ → ∃*𝑓 𝑓:𝐴⟶𝐵) | ||
| Theorem | mof0ALT 49769* | Alternate proof of mof0 49767 with stronger requirements on distinct variables. Uses mo4 2591. (Contributed by Zhi Wang, 19-Sep-2024.) (Proof modification is discouraged.) (New usage is discouraged.) |
| ⊢ ∃*𝑓 𝑓:𝐴⟶∅ | ||
| Theorem | eufsnlem 49770* | There is exactly one function into a singleton. For a simpler hypothesis, see eufsn 49771 assuming ax-rep 5232, or eufsn2 49772 assuming ax-pow 5330 and ax-un 7737. (Contributed by Zhi Wang, 19-Sep-2024.) |
| ⊢ (𝜑 → 𝐵 ∈ 𝑊) & ⊢ (𝜑 → (𝐴 × {𝐵}) ∈ 𝑉) ⇒ ⊢ (𝜑 → ∃!𝑓 𝑓:𝐴⟶{𝐵}) | ||
| Theorem | eufsn 49771* | There is exactly one function into a singleton, assuming ax-rep 5232. See eufsn2 49772 for different axiom requirements. If existence is not needed, use mofsn 49773 or mofsn2 49774 for fewer axiom assumptions. (Contributed by Zhi Wang, 19-Sep-2024.) |
| ⊢ (𝜑 → 𝐵 ∈ 𝑊) & ⊢ (𝜑 → 𝐴 ∈ 𝑉) ⇒ ⊢ (𝜑 → ∃!𝑓 𝑓:𝐴⟶{𝐵}) | ||
| Theorem | eufsn2 49772* | There is exactly one function into a singleton, assuming ax-pow 5330 and ax-un 7737. Variant of eufsn 49771. If existence is not needed, use mofsn 49773 or mofsn2 49774 for fewer axiom assumptions. (Contributed by Zhi Wang, 19-Sep-2024.) |
| ⊢ (𝜑 → 𝐵 ∈ 𝑊) & ⊢ (𝜑 → 𝐴 ∈ 𝑉) ⇒ ⊢ (𝜑 → ∃!𝑓 𝑓:𝐴⟶{𝐵}) | ||
| Theorem | mofsn 49773* | There is at most one function into a singleton, with fewer axioms than eufsn 49771 and eufsn2 49772. See also mofsn2 49774. (Contributed by Zhi Wang, 19-Sep-2024.) |
| ⊢ (𝐵 ∈ 𝑉 → ∃*𝑓 𝑓:𝐴⟶{𝐵}) | ||
| Theorem | mofsn2 49774* | There is at most one function into a singleton. An unconditional variant of mofsn 49773, i.e., the singleton could be empty if 𝑌 is a proper class. (Contributed by Zhi Wang, 19-Sep-2024.) |
| ⊢ (𝐵 = {𝑌} → ∃*𝑓 𝑓:𝐴⟶𝐵) | ||
| Theorem | mofsssn 49775* | There is at most one function into a subclass of a singleton. (Contributed by Zhi Wang, 24-Sep-2024.) |
| ⊢ (𝐵 ⊆ {𝑌} → ∃*𝑓 𝑓:𝐴⟶𝐵) | ||
| Theorem | mofmo 49776* | There is at most one function into a class containing at most one element. (Contributed by Zhi Wang, 19-Sep-2024.) |
| ⊢ (∃*𝑥 𝑥 ∈ 𝐵 → ∃*𝑓 𝑓:𝐴⟶𝐵) | ||
| Theorem | mofeu 49777* | The uniqueness of a function into a set with at most one element. (Contributed by Zhi Wang, 1-Oct-2024.) |
| ⊢ 𝐺 = (𝐴 × 𝐵) & ⊢ (𝜑 → (𝐵 = ∅ → 𝐴 = ∅)) & ⊢ (𝜑 → ∃*𝑥 𝑥 ∈ 𝐵) ⇒ ⊢ (𝜑 → (𝐹:𝐴⟶𝐵 ↔ 𝐹 = 𝐺)) | ||
| Theorem | elfvne0 49778 | If a function value has a member, then the function is not an empty set (An artifact of our function value definition.) (Contributed by Zhi Wang, 16-Sep-2024.) |
| ⊢ (𝐴 ∈ (𝐹‘𝐵) → 𝐹 ≠ ∅) | ||
| Theorem | fdomne0 49779 | A function with non-empty domain is non-empty and has non-empty codomain. (Contributed by Zhi Wang, 1-Oct-2024.) |
| ⊢ ((𝐹:𝑋⟶𝑌 ∧ 𝑋 ≠ ∅) → (𝐹 ≠ ∅ ∧ 𝑌 ≠ ∅)) | ||
| Theorem | f1sn2g 49780 | A function that maps a singleton to a class is injective. (Contributed by Zhi Wang, 1-Oct-2024.) |
| ⊢ ((𝐴 ∈ 𝑉 ∧ 𝐹:{𝐴}⟶𝐵) → 𝐹:{𝐴}–1-1→𝐵) | ||
| Theorem | f102g 49781 | A function that maps the empty set to a class is injective. (Contributed by Zhi Wang, 1-Oct-2024.) |
| ⊢ ((𝐴 = ∅ ∧ 𝐹:𝐴⟶𝐵) → 𝐹:𝐴–1-1→𝐵) | ||
| Theorem | f1mo 49782* | A function that maps a set with at most one element to a class is injective. (Contributed by Zhi Wang, 1-Oct-2024.) |
| ⊢ ((∃*𝑥 𝑥 ∈ 𝐴 ∧ 𝐹:𝐴⟶𝐵) → 𝐹:𝐴–1-1→𝐵) | ||
| Theorem | f002 49783 | A function with an empty codomain must have empty domain. (Contributed by Zhi Wang, 1-Oct-2024.) |
| ⊢ (𝜑 → 𝐹:𝐴⟶𝐵) ⇒ ⊢ (𝜑 → (𝐵 = ∅ → 𝐴 = ∅)) | ||
| Theorem | map0cor 49784* | A function exists iff an empty codomain is accompanied with an empty domain. (Contributed by Zhi Wang, 1-Oct-2024.) |
| ⊢ (𝜑 → 𝐴 ∈ 𝑉) & ⊢ (𝜑 → 𝐵 ∈ 𝑊) ⇒ ⊢ (𝜑 → ((𝐵 = ∅ → 𝐴 = ∅) ↔ ∃𝑓 𝑓:𝐴⟶𝐵)) | ||
| Theorem | ffvbr 49785 | Relation with function value. (Contributed by Zhi Wang, 25-Nov-2025.) |
| ⊢ ((𝐹:𝐴⟶𝐵 ∧ 𝑋 ∈ 𝐴) → 𝑋𝐹(𝐹‘𝑋)) | ||
| Theorem | xpco2 49786 | Composition of a Cartesian product with a function. (Contributed by Zhi Wang, 25-Nov-2025.) |
| ⊢ (𝐹:𝐴⟶𝐵 → ((𝐵 × 𝐶) ∘ 𝐹) = (𝐴 × 𝐶)) | ||
| Theorem | ovsng 49787 | The operation value of a singleton of a nested ordered pair is the last member. (Contributed by Zhi Wang, 22-Oct-2025.) |
| ⊢ (𝐶 ∈ 𝑉 → (𝐴{〈〈𝐴, 𝐵〉, 𝐶〉}𝐵) = 𝐶) | ||
| Theorem | ovsng2 49788 | The operation value of a singleton of an ordered triple is the last member. (Contributed by Zhi Wang, 22-Oct-2025.) |
| ⊢ (𝐶 ∈ 𝑉 → (𝐴{〈𝐴, 𝐵, 𝐶〉}𝐵) = 𝐶) | ||
| Theorem | ovsn 49789 | The operation value of a singleton of a nested ordered pair is the last member. (Contributed by Zhi Wang, 22-Oct-2025.) |
| ⊢ 𝐶 ∈ V ⇒ ⊢ (𝐴{〈〈𝐴, 𝐵〉, 𝐶〉}𝐵) = 𝐶 | ||
| Theorem | ovsn2 49790 | The operation value of a singleton of an ordered triple is the last member. (Contributed by Zhi Wang, 22-Oct-2025.) |
| ⊢ 𝐶 ∈ V ⇒ ⊢ (𝐴{〈𝐴, 𝐵, 𝐶〉}𝐵) = 𝐶 | ||
| Theorem | fvconstr 49791 | Two ways of expressing 𝐴𝑅𝐵. (Contributed by Zhi Wang, 18-Sep-2024.) |
| ⊢ (𝜑 → 𝐹 = (𝑅 × {𝑌})) & ⊢ (𝜑 → 𝑌 ∈ 𝑉) & ⊢ (𝜑 → 𝑌 ≠ ∅) ⇒ ⊢ (𝜑 → (𝐴𝑅𝐵 ↔ (𝐴𝐹𝐵) = 𝑌)) | ||
| Theorem | fvconstrn0 49792 | Two ways of expressing 𝐴𝑅𝐵. (Contributed by Zhi Wang, 20-Sep-2024.) |
| ⊢ (𝜑 → 𝐹 = (𝑅 × {𝑌})) & ⊢ (𝜑 → 𝑌 ∈ 𝑉) & ⊢ (𝜑 → 𝑌 ≠ ∅) ⇒ ⊢ (𝜑 → (𝐴𝑅𝐵 ↔ (𝐴𝐹𝐵) ≠ ∅)) | ||
| Theorem | fvconstr2 49793 | Two ways of expressing 𝐴𝑅𝐵. (Contributed by Zhi Wang, 18-Sep-2024.) |
| ⊢ (𝜑 → 𝐹 = (𝑅 × {𝑌})) & ⊢ (𝜑 → 𝑋 ∈ (𝐴𝐹𝐵)) ⇒ ⊢ (𝜑 → 𝐴𝑅𝐵) | ||
| Theorem | ovmpt4d 49794* | Deduction version of ovmpt4g 7561. (This is the operation analogue of fvmpt2d 7001.) (Contributed by Zhi Wang, 9-Oct-2025.) |
| ⊢ (𝜑 → 𝐹 = (𝑥 ∈ 𝐴, 𝑦 ∈ 𝐵 ↦ 𝐶)) & ⊢ ((𝜑 ∧ (𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐵)) → 𝐶 ∈ 𝑉) ⇒ ⊢ ((𝜑 ∧ (𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐵)) → (𝑥𝐹𝑦) = 𝐶) | ||
| Theorem | eqfnovd 49795* | Deduction for equality of operations. (Contributed by Zhi Wang, 19-Nov-2025.) |
| ⊢ (𝜑 → 𝐹 Fn (𝐴 × 𝐵)) & ⊢ (𝜑 → 𝐺 Fn (𝐴 × 𝐵)) & ⊢ ((𝜑 ∧ (𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐵)) → (𝑥𝐹𝑦) = (𝑥𝐺𝑦)) ⇒ ⊢ (𝜑 → 𝐹 = 𝐺) | ||
| Theorem | fonex 49796 | The domain of a surjection is a proper class if the range is a proper class as well. Can be used to prove that if a structure component extractor restricted to a class maps onto a proper class, then the class is a proper class as well. (Contributed by Zhi Wang, 20-Oct-2025.) |
| ⊢ 𝐵 ∉ V & ⊢ 𝐹:𝐴–onto→𝐵 ⇒ ⊢ 𝐴 ∉ V | ||
| Theorem | eloprab1st2nd 49797* | Reconstruction of a nested ordered pair in terms of its ordered pair components. (Contributed by Zhi Wang, 27-Oct-2025.) |
| ⊢ (𝐴 ∈ {〈〈𝑥, 𝑦〉, 𝑧〉 ∣ 𝜑} → 𝐴 = 〈〈(1st ‘(1st ‘𝐴)), (2nd ‘(1st ‘𝐴))〉, (2nd ‘𝐴)〉) | ||
| Theorem | resinsnlem 49798 | Lemma for resinsnALT 49800. (Contributed by Zhi Wang, 6-Oct-2025.) |
| ⊢ (𝜑 → (𝜒 ↔ ¬ 𝜓)) & ⊢ (¬ 𝜑 → 𝜒) ⇒ ⊢ ((𝜑 ∧ 𝜓) ↔ ¬ 𝜒) | ||
| Theorem | resinsn 49799 | Restriction to the intersection with a singleton. (Contributed by Zhi Wang, 6-Oct-2025.) |
| ⊢ ((𝐹 ↾ (𝐴 ∩ {𝐵})) = ∅ ↔ ¬ 𝐵 ∈ (dom 𝐹 ∩ 𝐴)) | ||
| Theorem | resinsnALT 49800 | Restriction to the intersection with a singleton. (Contributed by Zhi Wang, 6-Oct-2025.) (Proof modification is discouraged.) (New usage is discouraged.) |
| ⊢ ((𝐹 ↾ (𝐴 ∩ {𝐵})) = ∅ ↔ ¬ 𝐵 ∈ (dom 𝐹 ∩ 𝐴)) | ||
| < Previous Next > |
| Copyright terms: Public domain | < Previous Next > |