Description: Define a structure with components in M ... N . This is not a requirement for groups, posets, etc., but it is a useful assumption for component extraction theorems.
As mentioned in the section header, an "extensible structure should be implemented as a function (a set of ordered pairs)". The current definition, however, is less restrictive: it allows for classes which contain the empty set (/) to be extensible structures. Because of 0nelfun , such classes cannot be functions. Without the empty set, however, a structure must be a function, see structn0fun : F Struct X -> Fun ( F \ { (/) } ) .
Allowing an extensible structure to contain the empty set ensures that expressions like { <. A , B >. , <. C , D >. } are structures without asserting or implying that A , B , C and D are sets (if A or B is a proper class, then <. A , B >. = (/) , see opprc ). This is used critically in strle1 , strle2 , strle3 and strleun to avoid sethood hypotheses on the "payload" sets: without this, ipsstr and theorems like it will have many sethood assumptions, and may not even be usable in the empty context. Instead, the sethood assumption is deferred until it is actually needed, e.g., ipsbase , which requires that the base set be a set but not any of the other components. Usually, a concrete structure like CCfld does not contain the empty set, and therefore is a function, see cnfldfun . (Contributed by Mario Carneiro, 29-Aug-2015)
| Ref | Expression | ||
|---|---|---|---|
| Assertion | df-struct | ⊢ Struct = { ⟨ 𝑓 , 𝑥 ⟩ ∣ ( 𝑥 ∈ ( ≤ ∩ ( ℕ × ℕ ) ) ∧ Fun ( 𝑓 ∖ { ∅ } ) ∧ dom 𝑓 ⊆ ( ... ‘ 𝑥 ) ) } |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 0 | cstr | ⊢ Struct | |
| 1 | vf | ⊢ 𝑓 | |
| 2 | vx | ⊢ 𝑥 | |
| 3 | 2 | cv | ⊢ 𝑥 |
| 4 | cle | ⊢ ≤ | |
| 5 | cn | ⊢ ℕ | |
| 6 | 5 5 | cxp | ⊢ ( ℕ × ℕ ) |
| 7 | 4 6 | cin | ⊢ ( ≤ ∩ ( ℕ × ℕ ) ) |
| 8 | 3 7 | wcel | ⊢ 𝑥 ∈ ( ≤ ∩ ( ℕ × ℕ ) ) |
| 9 | 1 | cv | ⊢ 𝑓 |
| 10 | c0 | ⊢ ∅ | |
| 11 | 10 | csn | ⊢ { ∅ } |
| 12 | 9 11 | cdif | ⊢ ( 𝑓 ∖ { ∅ } ) |
| 13 | 12 | wfun | ⊢ Fun ( 𝑓 ∖ { ∅ } ) |
| 14 | 9 | cdm | ⊢ dom 𝑓 |
| 15 | cfz | ⊢ ... | |
| 16 | 3 15 | cfv | ⊢ ( ... ‘ 𝑥 ) |
| 17 | 14 16 | wss | ⊢ dom 𝑓 ⊆ ( ... ‘ 𝑥 ) |
| 18 | 8 13 17 | w3a | ⊢ ( 𝑥 ∈ ( ≤ ∩ ( ℕ × ℕ ) ) ∧ Fun ( 𝑓 ∖ { ∅ } ) ∧ dom 𝑓 ⊆ ( ... ‘ 𝑥 ) ) |
| 19 | 18 1 2 | copab | ⊢ { ⟨ 𝑓 , 𝑥 ⟩ ∣ ( 𝑥 ∈ ( ≤ ∩ ( ℕ × ℕ ) ) ∧ Fun ( 𝑓 ∖ { ∅ } ) ∧ dom 𝑓 ⊆ ( ... ‘ 𝑥 ) ) } |
| 20 | 0 19 | wceq | ⊢ Struct = { ⟨ 𝑓 , 𝑥 ⟩ ∣ ( 𝑥 ∈ ( ≤ ∩ ( ℕ × ℕ ) ) ∧ Fun ( 𝑓 ∖ { ∅ } ) ∧ dom 𝑓 ⊆ ( ... ‘ 𝑥 ) ) } |