|   | Metamath Proof Explorer | < Previous  
      Next > Nearby theorems | |
| Mirrors > Home > MPE Home > Th. List > df-fin1a | Structured version Visualization version GIF version | ||
| Description: A set is Ia-finite iff it is not the union of two I-infinite sets. Equivalent to definition Ia of [Levy58] p. 2. A I-infinite Ia-finite set is also known as an amorphous set. This is the second of Levy's eight definitions of finite set. Levy's I-finite is equivalent to our df-fin 8990 and not repeated here. These eight definitions are equivalent with Choice but strictly decreasing in strength in models where Choice fails; conversely, they provide a series of increasingly stronger notions of infiniteness. (Contributed by Stefan O'Rear, 12-Nov-2014.) | 
| Ref | Expression | 
|---|---|
| df-fin1a | ⊢ FinIa = {𝑥 ∣ ∀𝑦 ∈ 𝒫 𝑥(𝑦 ∈ Fin ∨ (𝑥 ∖ 𝑦) ∈ Fin)} | 
| Step | Hyp | Ref | Expression | 
|---|---|---|---|
| 1 | cfin1a 10319 | . 2 class FinIa | |
| 2 | vy | . . . . . . 7 setvar 𝑦 | |
| 3 | 2 | cv 1538 | . . . . . 6 class 𝑦 | 
| 4 | cfn 8986 | . . . . . 6 class Fin | |
| 5 | 3, 4 | wcel 2107 | . . . . 5 wff 𝑦 ∈ Fin | 
| 6 | vx | . . . . . . . 8 setvar 𝑥 | |
| 7 | 6 | cv 1538 | . . . . . . 7 class 𝑥 | 
| 8 | 7, 3 | cdif 3947 | . . . . . 6 class (𝑥 ∖ 𝑦) | 
| 9 | 8, 4 | wcel 2107 | . . . . 5 wff (𝑥 ∖ 𝑦) ∈ Fin | 
| 10 | 5, 9 | wo 847 | . . . 4 wff (𝑦 ∈ Fin ∨ (𝑥 ∖ 𝑦) ∈ Fin) | 
| 11 | 7 | cpw 4599 | . . . 4 class 𝒫 𝑥 | 
| 12 | 10, 2, 11 | wral 3060 | . . 3 wff ∀𝑦 ∈ 𝒫 𝑥(𝑦 ∈ Fin ∨ (𝑥 ∖ 𝑦) ∈ Fin) | 
| 13 | 12, 6 | cab 2713 | . 2 class {𝑥 ∣ ∀𝑦 ∈ 𝒫 𝑥(𝑦 ∈ Fin ∨ (𝑥 ∖ 𝑦) ∈ Fin)} | 
| 14 | 1, 13 | wceq 1539 | 1 wff FinIa = {𝑥 ∣ ∀𝑦 ∈ 𝒫 𝑥(𝑦 ∈ Fin ∨ (𝑥 ∖ 𝑦) ∈ Fin)} | 
| Colors of variables: wff setvar class | 
| This definition is referenced by: isfin1a 10333 | 
| Copyright terms: Public domain | W3C validator |