| Metamath
Proof Explorer Theorem List (p. 435 of 497) | < 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-30845) |
(30846-32368) |
(32369-49617) |
| Type | Label | Description |
|---|---|---|
| Statement | ||
| Theorem | onnobdayg 43401 | Every ordinal maps to a surreal number of that birthday. (Contributed by RP, 21-Sep-2023.) |
| ⊢ ((𝐴 ∈ On ∧ 𝐵 ∈ {1o, 2o}) → ( bday ‘(𝐴 × {𝐵})) = 𝐴) | ||
| Theorem | bdaybndex 43402 | Bounds formed from the birthday are surreal numbers. (Contributed by RP, 21-Sep-2023.) |
| ⊢ ((𝐴 ∈ No ∧ 𝐵 = ( bday ‘𝐴) ∧ 𝐶 ∈ {1o, 2o}) → (𝐵 × {𝐶}) ∈ No ) | ||
| Theorem | bdaybndbday 43403 | Bounds formed from the birthday have the same birthday. (Contributed by RP, 30-Sep-2023.) |
| ⊢ ((𝐴 ∈ No ∧ 𝐵 = ( bday ‘𝐴) ∧ 𝐶 ∈ {1o, 2o}) → ( bday ‘(𝐵 × {𝐶})) = ( bday ‘𝐴)) | ||
| Theorem | onno 43404 | Every ordinal maps to a surreal number. (Contributed by RP, 21-Sep-2023.) |
| ⊢ (𝐴 ∈ On → (𝐴 × {2o}) ∈ No ) | ||
| Theorem | onnoi 43405 | Every ordinal maps to a surreal number. (Contributed by RP, 21-Sep-2023.) |
| ⊢ 𝐴 ∈ On ⇒ ⊢ (𝐴 × {2o}) ∈ No | ||
| Theorem | 0no 43406 | Ordinal zero maps to a surreal number. (Contributed by RP, 21-Sep-2023.) |
| ⊢ ∅ ∈ No | ||
| Theorem | 1no 43407 | Ordinal one maps to a surreal number. (Contributed by RP, 21-Sep-2023.) |
| ⊢ (1o × {2o}) ∈ No | ||
| Theorem | 2no 43408 | Ordinal two maps to a surreal number. (Contributed by RP, 21-Sep-2023.) |
| ⊢ (2o × {2o}) ∈ No | ||
| Theorem | 3no 43409 | Ordinal three maps to a surreal number. (Contributed by RP, 21-Sep-2023.) |
| ⊢ (3o × {2o}) ∈ No | ||
| Theorem | 4no 43410 | Ordinal four maps to a surreal number. (Contributed by RP, 21-Sep-2023.) |
| ⊢ (4o × {2o}) ∈ No | ||
| Theorem | fnimafnex 43411 | The functional image of a function value exists. (Contributed by RP, 31-Oct-2024.) |
| ⊢ 𝐹 Fn 𝐵 ⇒ ⊢ (𝐹 “ (𝐺‘𝐴)) ∈ V | ||
| Theorem | nlimsuc 43412 | A successor is not a limit ordinal. (Contributed by RP, 13-Dec-2024.) |
| ⊢ (𝐴 ∈ On → ¬ Lim suc 𝐴) | ||
| Theorem | nlim1NEW 43413 | 1 is not a limit ordinal. (Contributed by BTernaryTau, 1-Dec-2024.) (Proof shortened by RP, 13-Dec-2024.) |
| ⊢ ¬ Lim 1o | ||
| Theorem | nlim2NEW 43414 | 2 is not a limit ordinal. (Contributed by BTernaryTau, 1-Dec-2024.) (Proof shortened by RP, 13-Dec-2024.) |
| ⊢ ¬ Lim 2o | ||
| Theorem | nlim3 43415 | 3 is not a limit ordinal. (Contributed by RP, 13-Dec-2024.) |
| ⊢ ¬ Lim 3o | ||
| Theorem | nlim4 43416 | 4 is not a limit ordinal. (Contributed by RP, 13-Dec-2024.) |
| ⊢ ¬ Lim 4o | ||
| Theorem | oa1un 43417 | Given 𝐴 ∈ On, let 𝐴 +o 1o be defined to be the union of 𝐴 and {𝐴}. Compare with oa1suc 8541. (Contributed by RP, 27-Sep-2023.) |
| ⊢ (𝐴 ∈ On → (𝐴 +o 1o) = (𝐴 ∪ {𝐴})) | ||
| Theorem | oa1cl 43418 | 𝐴 +o 1o is in On. (Contributed by RP, 27-Sep-2023.) |
| ⊢ (𝐴 ∈ On → (𝐴 +o 1o) ∈ On) | ||
| Theorem | 0finon 43419 | 0 is a finite ordinal. See peano1 7882. (Contributed by RP, 27-Sep-2023.) |
| ⊢ ∅ ∈ (On ∩ Fin) | ||
| Theorem | 1finon 43420 | 1 is a finite ordinal. See 1onn 8650. (Contributed by RP, 27-Sep-2023.) |
| ⊢ 1o ∈ (On ∩ Fin) | ||
| Theorem | 2finon 43421 | 2 is a finite ordinal. See 1onn 8650. (Contributed by RP, 27-Sep-2023.) |
| ⊢ 2o ∈ (On ∩ Fin) | ||
| Theorem | 3finon 43422 | 3 is a finite ordinal. See 1onn 8650. (Contributed by RP, 27-Sep-2023.) |
| ⊢ 3o ∈ (On ∩ Fin) | ||
| Theorem | 4finon 43423 | 4 is a finite ordinal. See 1onn 8650. (Contributed by RP, 27-Sep-2023.) |
| ⊢ 4o ∈ (On ∩ Fin) | ||
| Theorem | finona1cl 43424 | The finite ordinals are closed under the add one operation. (Contributed by RP, 27-Sep-2023.) |
| ⊢ (𝑁 ∈ (On ∩ Fin) → (𝑁 +o 1o) ∈ (On ∩ Fin)) | ||
| Theorem | finonex 43425 | The finite ordinals are a set. See also onprc 7770 and fiprc 9057 for proof that On and Fin are proper classes. (Contributed by RP, 27-Sep-2023.) |
| ⊢ (On ∩ Fin) ∈ V | ||
| Theorem | fzunt 43426 | Union of two adjacent finite sets of sequential integers that share a common endpoint. (Suggested by NM, 21-Jul-2005.) (Contributed by RP, 14-Dec-2024.) |
| ⊢ (((𝐾 ∈ ℤ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) ∧ (𝐾 ≤ 𝑀 ∧ 𝑀 ≤ 𝑁)) → ((𝐾...𝑀) ∪ (𝑀...𝑁)) = (𝐾...𝑁)) | ||
| Theorem | fzuntd 43427 | Union of two adjacent finite sets of sequential integers that share a common endpoint. (Contributed by RP, 14-Dec-2024.) |
| ⊢ (𝜑 → 𝐾 ∈ ℤ) & ⊢ (𝜑 → 𝑀 ∈ ℤ) & ⊢ (𝜑 → 𝑁 ∈ ℤ) & ⊢ (𝜑 → 𝐾 ≤ 𝑀) & ⊢ (𝜑 → 𝑀 ≤ 𝑁) ⇒ ⊢ (𝜑 → ((𝐾...𝑀) ∪ (𝑀...𝑁)) = (𝐾...𝑁)) | ||
| Theorem | fzunt1d 43428 | Union of two overlapping finite sets of sequential integers. (Contributed by RP, 14-Dec-2024.) |
| ⊢ (𝜑 → 𝐾 ∈ ℤ) & ⊢ (𝜑 → 𝐿 ∈ ℤ) & ⊢ (𝜑 → 𝑀 ∈ ℤ) & ⊢ (𝜑 → 𝑁 ∈ ℤ) & ⊢ (𝜑 → 𝐾 ≤ 𝑀) & ⊢ (𝜑 → 𝑀 ≤ 𝐿) & ⊢ (𝜑 → 𝐿 ≤ 𝑁) ⇒ ⊢ (𝜑 → ((𝐾...𝐿) ∪ (𝑀...𝑁)) = (𝐾...𝑁)) | ||
| Theorem | fzuntgd 43429 | Union of two adjacent or overlapping finite sets of sequential integers. (Contributed by RP, 14-Dec-2024.) |
| ⊢ (𝜑 → 𝐾 ∈ ℤ) & ⊢ (𝜑 → 𝐿 ∈ ℤ) & ⊢ (𝜑 → 𝑀 ∈ ℤ) & ⊢ (𝜑 → 𝑁 ∈ ℤ) & ⊢ (𝜑 → 𝐾 ≤ 𝑀) & ⊢ (𝜑 → 𝑀 ≤ (𝐿 + 1)) & ⊢ (𝜑 → 𝐿 ≤ 𝑁) ⇒ ⊢ (𝜑 → ((𝐾...𝐿) ∪ (𝑀...𝑁)) = (𝐾...𝑁)) | ||
| Theorem | ifpan123g 43430 | Conjunction of conditional logical operators. (Contributed by RP, 18-Apr-2020.) |
| ⊢ ((if-(𝜑, 𝜒, 𝜏) ∧ if-(𝜓, 𝜃, 𝜂)) ↔ (((¬ 𝜑 ∨ 𝜒) ∧ (𝜑 ∨ 𝜏)) ∧ ((¬ 𝜓 ∨ 𝜃) ∧ (𝜓 ∨ 𝜂)))) | ||
| Theorem | ifpan23 43431 | Conjunction of conditional logical operators. (Contributed by RP, 20-Apr-2020.) |
| ⊢ ((if-(𝜑, 𝜓, 𝜒) ∧ if-(𝜑, 𝜃, 𝜏)) ↔ if-(𝜑, (𝜓 ∧ 𝜃), (𝜒 ∧ 𝜏))) | ||
| Theorem | ifpdfor2 43432 | Define or in terms of conditional logic operator. (Contributed by RP, 20-Apr-2020.) |
| ⊢ ((𝜑 ∨ 𝜓) ↔ if-(𝜑, 𝜑, 𝜓)) | ||
| Theorem | ifporcor 43433 | Corollary of commutation of or. (Contributed by RP, 20-Apr-2020.) |
| ⊢ (if-(𝜑, 𝜑, 𝜓) ↔ if-(𝜓, 𝜓, 𝜑)) | ||
| Theorem | ifpdfan2 43434 | Define and with conditional logic operator. (Contributed by RP, 25-Apr-2020.) |
| ⊢ ((𝜑 ∧ 𝜓) ↔ if-(𝜑, 𝜓, 𝜑)) | ||
| Theorem | ifpancor 43435 | Corollary of commutation of and. (Contributed by RP, 25-Apr-2020.) |
| ⊢ (if-(𝜑, 𝜓, 𝜑) ↔ if-(𝜓, 𝜑, 𝜓)) | ||
| Theorem | ifpdfor 43436 | Define or in terms of conditional logic operator and true. (Contributed by RP, 20-Apr-2020.) |
| ⊢ ((𝜑 ∨ 𝜓) ↔ if-(𝜑, ⊤, 𝜓)) | ||
| Theorem | ifpdfan 43437 | Define and with conditional logic operator and false. (Contributed by RP, 20-Apr-2020.) |
| ⊢ ((𝜑 ∧ 𝜓) ↔ if-(𝜑, 𝜓, ⊥)) | ||
| Theorem | ifpbi2 43438 | Equivalence theorem for conditional logical operators. (Contributed by RP, 14-Apr-2020.) |
| ⊢ ((𝜑 ↔ 𝜓) → (if-(𝜒, 𝜑, 𝜃) ↔ if-(𝜒, 𝜓, 𝜃))) | ||
| Theorem | ifpbi3 43439 | Equivalence theorem for conditional logical operators. (Contributed by RP, 14-Apr-2020.) |
| ⊢ ((𝜑 ↔ 𝜓) → (if-(𝜒, 𝜃, 𝜑) ↔ if-(𝜒, 𝜃, 𝜓))) | ||
| Theorem | ifpim1 43440 | Restate implication as conditional logic operator. (Contributed by RP, 20-Apr-2020.) |
| ⊢ ((𝜑 → 𝜓) ↔ if-(¬ 𝜑, ⊤, 𝜓)) | ||
| Theorem | ifpnot 43441 | Restate negated wff as conditional logic operator. (Contributed by RP, 20-Apr-2020.) |
| ⊢ (¬ 𝜑 ↔ if-(𝜑, ⊥, ⊤)) | ||
| Theorem | ifpid2 43442 | Restate wff as conditional logic operator. (Contributed by RP, 20-Apr-2020.) |
| ⊢ (𝜑 ↔ if-(𝜑, ⊤, ⊥)) | ||
| Theorem | ifpim2 43443 | Restate implication as conditional logic operator. (Contributed by RP, 20-Apr-2020.) |
| ⊢ ((𝜑 → 𝜓) ↔ if-(𝜓, ⊤, ¬ 𝜑)) | ||
| Theorem | ifpbi23 43444 | Equivalence theorem for conditional logical operators. (Contributed by RP, 15-Apr-2020.) |
| ⊢ (((𝜑 ↔ 𝜓) ∧ (𝜒 ↔ 𝜃)) → (if-(𝜏, 𝜑, 𝜒) ↔ if-(𝜏, 𝜓, 𝜃))) | ||
| Theorem | ifpbiidcor 43445 | Restatement of biid 261. (Contributed by RP, 25-Apr-2020.) |
| ⊢ if-(𝜑, 𝜑, ¬ 𝜑) | ||
| Theorem | ifpbicor 43446 | Corollary of commutation of biconditional. (Contributed by RP, 25-Apr-2020.) |
| ⊢ (if-(𝜑, 𝜓, ¬ 𝜓) ↔ if-(𝜓, 𝜑, ¬ 𝜑)) | ||
| Theorem | ifpxorcor 43447 | Corollary of commutation of biconditional. (Contributed by RP, 25-Apr-2020.) |
| ⊢ (if-(𝜑, ¬ 𝜓, 𝜓) ↔ if-(𝜓, ¬ 𝜑, 𝜑)) | ||
| Theorem | ifpbi1 43448 | Equivalence theorem for conditional logical operators. (Contributed by RP, 14-Apr-2020.) |
| ⊢ ((𝜑 ↔ 𝜓) → (if-(𝜑, 𝜒, 𝜃) ↔ if-(𝜓, 𝜒, 𝜃))) | ||
| Theorem | ifpnot23 43449 | Negation of conditional logical operator. (Contributed by RP, 18-Apr-2020.) |
| ⊢ (¬ if-(𝜑, 𝜓, 𝜒) ↔ if-(𝜑, ¬ 𝜓, ¬ 𝜒)) | ||
| Theorem | ifpnotnotb 43450 | Factor conditional logic operator over negation in terms 2 and 3. (Contributed by RP, 21-Apr-2020.) |
| ⊢ (if-(𝜑, ¬ 𝜓, ¬ 𝜒) ↔ ¬ if-(𝜑, 𝜓, 𝜒)) | ||
| Theorem | ifpnorcor 43451 | Corollary of commutation of nor. (Contributed by RP, 25-Apr-2020.) |
| ⊢ (if-(𝜑, ¬ 𝜑, ¬ 𝜓) ↔ if-(𝜓, ¬ 𝜓, ¬ 𝜑)) | ||
| Theorem | ifpnancor 43452 | Corollary of commutation of and. (Contributed by RP, 25-Apr-2020.) |
| ⊢ (if-(𝜑, ¬ 𝜓, ¬ 𝜑) ↔ if-(𝜓, ¬ 𝜑, ¬ 𝜓)) | ||
| Theorem | ifpnot23b 43453 | Negation of conditional logical operator. (Contributed by RP, 25-Apr-2020.) |
| ⊢ (¬ if-(𝜑, ¬ 𝜓, 𝜒) ↔ if-(𝜑, 𝜓, ¬ 𝜒)) | ||
| Theorem | ifpbiidcor2 43454 | Restatement of biid 261. (Contributed by RP, 25-Apr-2020.) |
| ⊢ ¬ if-(𝜑, ¬ 𝜑, 𝜑) | ||
| Theorem | ifpnot23c 43455 | Negation of conditional logical operator. (Contributed by RP, 25-Apr-2020.) |
| ⊢ (¬ if-(𝜑, 𝜓, ¬ 𝜒) ↔ if-(𝜑, ¬ 𝜓, 𝜒)) | ||
| Theorem | ifpnot23d 43456 | Negation of conditional logical operator. (Contributed by RP, 25-Apr-2020.) |
| ⊢ (¬ if-(𝜑, ¬ 𝜓, ¬ 𝜒) ↔ if-(𝜑, 𝜓, 𝜒)) | ||
| Theorem | ifpdfnan 43457 | Define nand as conditional logic operator. (Contributed by RP, 20-Apr-2020.) |
| ⊢ ((𝜑 ⊼ 𝜓) ↔ if-(𝜑, ¬ 𝜓, ⊤)) | ||
| Theorem | ifpdfxor 43458 | Define xor as conditional logic operator. (Contributed by RP, 20-Apr-2020.) |
| ⊢ ((𝜑 ⊻ 𝜓) ↔ if-(𝜑, ¬ 𝜓, 𝜓)) | ||
| Theorem | ifpbi12 43459 | Equivalence theorem for conditional logical operators. (Contributed by RP, 15-Apr-2020.) |
| ⊢ (((𝜑 ↔ 𝜓) ∧ (𝜒 ↔ 𝜃)) → (if-(𝜑, 𝜒, 𝜏) ↔ if-(𝜓, 𝜃, 𝜏))) | ||
| Theorem | ifpbi13 43460 | Equivalence theorem for conditional logical operators. (Contributed by RP, 15-Apr-2020.) |
| ⊢ (((𝜑 ↔ 𝜓) ∧ (𝜒 ↔ 𝜃)) → (if-(𝜑, 𝜏, 𝜒) ↔ if-(𝜓, 𝜏, 𝜃))) | ||
| Theorem | ifpbi123 43461 | Equivalence theorem for conditional logical operators. (Contributed by RP, 15-Apr-2020.) |
| ⊢ (((𝜑 ↔ 𝜓) ∧ (𝜒 ↔ 𝜃) ∧ (𝜏 ↔ 𝜂)) → (if-(𝜑, 𝜒, 𝜏) ↔ if-(𝜓, 𝜃, 𝜂))) | ||
| Theorem | ifpidg 43462 | Restate wff as conditional logic operator. (Contributed by RP, 20-Apr-2020.) |
| ⊢ ((𝜃 ↔ if-(𝜑, 𝜓, 𝜒)) ↔ ((((𝜑 ∧ 𝜓) → 𝜃) ∧ ((𝜑 ∧ 𝜃) → 𝜓)) ∧ ((𝜒 → (𝜑 ∨ 𝜃)) ∧ (𝜃 → (𝜑 ∨ 𝜒))))) | ||
| Theorem | ifpid3g 43463 | Restate wff as conditional logic operator. (Contributed by RP, 20-Apr-2020.) |
| ⊢ ((𝜒 ↔ if-(𝜑, 𝜓, 𝜒)) ↔ (((𝜑 ∧ 𝜓) → 𝜒) ∧ ((𝜑 ∧ 𝜒) → 𝜓))) | ||
| Theorem | ifpid2g 43464 | Restate wff as conditional logic operator. (Contributed by RP, 20-Apr-2020.) |
| ⊢ ((𝜓 ↔ if-(𝜑, 𝜓, 𝜒)) ↔ ((𝜓 → (𝜑 ∨ 𝜒)) ∧ (𝜒 → (𝜑 ∨ 𝜓)))) | ||
| Theorem | ifpid1g 43465 | Restate wff as conditional logic operator. (Contributed by RP, 20-Apr-2020.) |
| ⊢ ((𝜑 ↔ if-(𝜑, 𝜓, 𝜒)) ↔ ((𝜒 → 𝜑) ∧ (𝜑 → 𝜓))) | ||
| Theorem | ifpim23g 43466 | Restate implication as conditional logic operator. (Contributed by RP, 25-Apr-2020.) |
| ⊢ (((𝜑 → 𝜓) ↔ if-(𝜒, 𝜓, ¬ 𝜑)) ↔ (((𝜑 ∧ 𝜓) → 𝜒) ∧ (𝜒 → (𝜑 ∨ 𝜓)))) | ||
| Theorem | ifpim3 43467 | Restate implication as conditional logic operator. (Contributed by RP, 25-Apr-2020.) |
| ⊢ ((𝜑 → 𝜓) ↔ if-(𝜑, 𝜓, ¬ 𝜑)) | ||
| Theorem | ifpnim1 43468 | Restate negated implication as conditional logic operator. (Contributed by RP, 25-Apr-2020.) |
| ⊢ (¬ (𝜑 → 𝜓) ↔ if-(𝜑, ¬ 𝜓, 𝜑)) | ||
| Theorem | ifpim4 43469 | Restate implication as conditional logic operator. (Contributed by RP, 25-Apr-2020.) |
| ⊢ ((𝜑 → 𝜓) ↔ if-(𝜓, 𝜓, ¬ 𝜑)) | ||
| Theorem | ifpnim2 43470 | Restate negated implication as conditional logic operator. (Contributed by RP, 25-Apr-2020.) |
| ⊢ (¬ (𝜑 → 𝜓) ↔ if-(𝜓, ¬ 𝜓, 𝜑)) | ||
| Theorem | ifpim123g 43471 | Implication of conditional logical operators. The right hand side is basically conjunctive normal form which is useful in proofs. (Contributed by RP, 16-Apr-2020.) |
| ⊢ ((if-(𝜑, 𝜒, 𝜏) → if-(𝜓, 𝜃, 𝜂)) ↔ ((((𝜑 → ¬ 𝜓) ∨ (𝜒 → 𝜃)) ∧ ((𝜓 → 𝜑) ∨ (𝜏 → 𝜃))) ∧ (((𝜑 → 𝜓) ∨ (𝜒 → 𝜂)) ∧ ((¬ 𝜓 → 𝜑) ∨ (𝜏 → 𝜂))))) | ||
| Theorem | ifpim1g 43472 | Implication of conditional logical operators. (Contributed by RP, 18-Apr-2020.) |
| ⊢ ((if-(𝜑, 𝜒, 𝜃) → if-(𝜓, 𝜒, 𝜃)) ↔ (((𝜓 → 𝜑) ∨ (𝜃 → 𝜒)) ∧ ((𝜑 → 𝜓) ∨ (𝜒 → 𝜃)))) | ||
| Theorem | ifp1bi 43473 | Substitute the first element of conditional logical operator. (Contributed by RP, 20-Apr-2020.) |
| ⊢ ((if-(𝜑, 𝜒, 𝜃) ↔ if-(𝜓, 𝜒, 𝜃)) ↔ ((((𝜑 → 𝜓) ∨ (𝜒 → 𝜃)) ∧ ((𝜑 → 𝜓) ∨ (𝜃 → 𝜒))) ∧ (((𝜓 → 𝜑) ∨ (𝜒 → 𝜃)) ∧ ((𝜓 → 𝜑) ∨ (𝜃 → 𝜒))))) | ||
| Theorem | ifpbi1b 43474 | When the first variable is irrelevant, it can be replaced. (Contributed by RP, 25-Apr-2020.) |
| ⊢ (if-(𝜑, 𝜒, 𝜒) ↔ if-(𝜓, 𝜒, 𝜒)) | ||
| Theorem | ifpimimb 43475 | Factor conditional logic operator over implication in terms 2 and 3. (Contributed by RP, 21-Apr-2020.) |
| ⊢ (if-(𝜑, (𝜓 → 𝜒), (𝜃 → 𝜏)) ↔ (if-(𝜑, 𝜓, 𝜃) → if-(𝜑, 𝜒, 𝜏))) | ||
| Theorem | ifpororb 43476 | Factor conditional logic operator over disjunction in terms 2 and 3. (Contributed by RP, 21-Apr-2020.) |
| ⊢ (if-(𝜑, (𝜓 ∨ 𝜒), (𝜃 ∨ 𝜏)) ↔ (if-(𝜑, 𝜓, 𝜃) ∨ if-(𝜑, 𝜒, 𝜏))) | ||
| Theorem | ifpananb 43477 | Factor conditional logic operator over conjunction in terms 2 and 3. (Contributed by RP, 21-Apr-2020.) |
| ⊢ (if-(𝜑, (𝜓 ∧ 𝜒), (𝜃 ∧ 𝜏)) ↔ (if-(𝜑, 𝜓, 𝜃) ∧ if-(𝜑, 𝜒, 𝜏))) | ||
| Theorem | ifpnannanb 43478 | Factor conditional logic operator over nand in terms 2 and 3. (Contributed by RP, 21-Apr-2020.) |
| ⊢ (if-(𝜑, (𝜓 ⊼ 𝜒), (𝜃 ⊼ 𝜏)) ↔ (if-(𝜑, 𝜓, 𝜃) ⊼ if-(𝜑, 𝜒, 𝜏))) | ||
| Theorem | ifpor123g 43479 | Disjunction of conditional logical operators. (Contributed by RP, 18-Apr-2020.) |
| ⊢ ((if-(𝜑, 𝜒, 𝜏) ∨ if-(𝜓, 𝜃, 𝜂)) ↔ ((((𝜑 → ¬ 𝜓) ∨ (𝜒 ∨ 𝜃)) ∧ ((𝜓 → 𝜑) ∨ (𝜏 ∨ 𝜃))) ∧ (((𝜑 → 𝜓) ∨ (𝜒 ∨ 𝜂)) ∧ ((¬ 𝜓 → 𝜑) ∨ (𝜏 ∨ 𝜂))))) | ||
| Theorem | ifpimim 43480 | Consequnce of implication. (Contributed by RP, 17-Apr-2020.) |
| ⊢ (if-(𝜑, (𝜓 → 𝜒), (𝜃 → 𝜏)) → (if-(𝜑, 𝜓, 𝜃) → if-(𝜑, 𝜒, 𝜏))) | ||
| Theorem | ifpbibib 43481 | Factor conditional logic operator over biconditional in terms 2 and 3. (Contributed by RP, 21-Apr-2020.) |
| ⊢ (if-(𝜑, (𝜓 ↔ 𝜒), (𝜃 ↔ 𝜏)) ↔ (if-(𝜑, 𝜓, 𝜃) ↔ if-(𝜑, 𝜒, 𝜏))) | ||
| Theorem | ifpxorxorb 43482 | Factor conditional logic operator over xor in terms 2 and 3. (Contributed by RP, 21-Apr-2020.) |
| ⊢ (if-(𝜑, (𝜓 ⊻ 𝜒), (𝜃 ⊻ 𝜏)) ↔ (if-(𝜑, 𝜓, 𝜃) ⊻ if-(𝜑, 𝜒, 𝜏))) | ||
| Theorem | rp-fakeimass 43483 | A special case where implication appears to conform to a mixed associative law. (Contributed by RP, 29-Feb-2020.) |
| ⊢ ((𝜑 ∨ 𝜒) ↔ (((𝜑 → 𝜓) → 𝜒) ↔ (𝜑 → (𝜓 → 𝜒)))) | ||
| Theorem | rp-fakeanorass 43484 | A special case where a mixture of and and or appears to conform to a mixed associative law. (Contributed by RP, 26-Feb-2020.) |
| ⊢ ((𝜒 → 𝜑) ↔ (((𝜑 ∧ 𝜓) ∨ 𝜒) ↔ (𝜑 ∧ (𝜓 ∨ 𝜒)))) | ||
| Theorem | rp-fakeoranass 43485 | A special case where a mixture of or and and appears to conform to a mixed associative law. (Contributed by RP, 29-Feb-2020.) |
| ⊢ ((𝜑 → 𝜒) ↔ (((𝜑 ∨ 𝜓) ∧ 𝜒) ↔ (𝜑 ∨ (𝜓 ∧ 𝜒)))) | ||
| Theorem | rp-fakeinunass 43486 | A special case where a mixture of intersection and union appears to conform to a mixed associative law. (Contributed by RP, 26-Feb-2020.) |
| ⊢ (𝐶 ⊆ 𝐴 ↔ ((𝐴 ∩ 𝐵) ∪ 𝐶) = (𝐴 ∩ (𝐵 ∪ 𝐶))) | ||
| Theorem | rp-fakeuninass 43487 | A special case where a mixture of union and intersection appears to conform to a mixed associative law. (Contributed by RP, 29-Feb-2020.) |
| ⊢ (𝐴 ⊆ 𝐶 ↔ ((𝐴 ∪ 𝐵) ∩ 𝐶) = (𝐴 ∪ (𝐵 ∩ 𝐶))) | ||
Membership in the class of finite sets can be expressed in many ways. | ||
| Theorem | rp-isfinite5 43488* | A set is said to be finite if it can be put in one-to-one correspondence with all the natural numbers between 1 and some 𝑛 ∈ ℕ0. (Contributed by RP, 3-Mar-2020.) |
| ⊢ (𝐴 ∈ Fin ↔ ∃𝑛 ∈ ℕ0 (1...𝑛) ≈ 𝐴) | ||
| Theorem | rp-isfinite6 43489* | A set is said to be finite if it is either empty or it can be put in one-to-one correspondence with all the natural numbers between 1 and some 𝑛 ∈ ℕ. (Contributed by RP, 10-Mar-2020.) |
| ⊢ (𝐴 ∈ Fin ↔ (𝐴 = ∅ ∨ ∃𝑛 ∈ ℕ (1...𝑛) ≈ 𝐴)) | ||
| Theorem | intabssd 43490* | When for each element 𝑦 there is a subset 𝐴 which may substituted for 𝑥 such that 𝑦 satisfying 𝜒 implies 𝑥 satisfies 𝜓 then the intersection of all 𝑥 that satisfy 𝜓 is a subclass the intersection of all 𝑦 that satisfy 𝜒. (Contributed by RP, 17-Oct-2020.) |
| ⊢ (𝜑 → 𝐴 ∈ 𝑉) & ⊢ ((𝜑 ∧ 𝑥 = 𝐴) → (𝜒 → 𝜓)) & ⊢ (𝜑 → 𝐴 ⊆ 𝑦) ⇒ ⊢ (𝜑 → ∩ {𝑥 ∣ 𝜓} ⊆ ∩ {𝑦 ∣ 𝜒}) | ||
| Theorem | eu0 43491* | There is only one empty set. (Contributed by RP, 1-Oct-2023.) |
| ⊢ (∀𝑥 ¬ 𝑥 ∈ ∅ ∧ ∃!𝑥∀𝑦 ¬ 𝑦 ∈ 𝑥) | ||
| Theorem | epelon2 43492 | Over the ordinal numbers, one may define the relation 𝐴 E 𝐵 iff 𝐴 ∈ 𝐵 and one finds that, under this ordering, On is a well-ordered class, see epweon 7767. This is a weak form of epelg 5554 which only requires that we know 𝐵 to be a set. (Contributed by RP, 27-Sep-2023.) |
| ⊢ ((𝐴 ∈ On ∧ 𝐵 ∈ On) → (𝐴 E 𝐵 ↔ 𝐴 ∈ 𝐵)) | ||
| Theorem | ontric3g 43493* | For all 𝑥, 𝑦 ∈ On, one and only one of the following hold: 𝑥 ∈ 𝑦, 𝑦 = 𝑥, or 𝑦 ∈ 𝑥. This is a transparent strict trichotomy. (Contributed by RP, 27-Sep-2023.) |
| ⊢ ∀𝑥 ∈ On ∀𝑦 ∈ On ((𝑥 ∈ 𝑦 ↔ ¬ (𝑦 = 𝑥 ∨ 𝑦 ∈ 𝑥)) ∧ (𝑦 = 𝑥 ↔ ¬ (𝑥 ∈ 𝑦 ∨ 𝑦 ∈ 𝑥)) ∧ (𝑦 ∈ 𝑥 ↔ ¬ (𝑥 ∈ 𝑦 ∨ 𝑦 = 𝑥))) | ||
| Theorem | dfsucon 43494* | 𝐴 is called a successor ordinal if it is not a limit ordinal and not the empty set. (Contributed by RP, 11-Nov-2023.) |
| ⊢ ((Ord 𝐴 ∧ ¬ Lim 𝐴 ∧ 𝐴 ≠ ∅) ↔ ∃𝑥 ∈ On 𝐴 = suc 𝑥) | ||
| Theorem | snen1g 43495 | A singleton is equinumerous to ordinal one iff its content is a set. (Contributed by RP, 8-Oct-2023.) |
| ⊢ ({𝐴} ≈ 1o ↔ 𝐴 ∈ V) | ||
| Theorem | snen1el 43496 | A singleton is equinumerous to ordinal one if its content is an element of it. (Contributed by RP, 8-Oct-2023.) |
| ⊢ ({𝐴} ≈ 1o ↔ 𝐴 ∈ {𝐴}) | ||
| Theorem | sn1dom 43497 | A singleton is dominated by ordinal one. (Contributed by RP, 29-Oct-2023.) |
| ⊢ {𝐴} ≼ 1o | ||
| Theorem | pr2dom 43498 | An unordered pair is dominated by ordinal two. (Contributed by RP, 29-Oct-2023.) |
| ⊢ {𝐴, 𝐵} ≼ 2o | ||
| Theorem | tr3dom 43499 | An unordered triple is dominated by ordinal three. (Contributed by RP, 29-Oct-2023.) |
| ⊢ {𝐴, 𝐵, 𝐶} ≼ 3o | ||
| Theorem | ensucne0 43500 | A class equinumerous to a successor is never empty. (Contributed by RP, 11-Nov-2023.) (Proof shortened by SN, 16-Nov-2023.) |
| ⊢ (𝐴 ≈ suc 𝐵 → 𝐴 ≠ ∅) | ||
| < Previous Next > |
| Copyright terms: Public domain | < Previous Next > |