Advertisement
Guest User

Untitled

a guest
Nov 11th, 2019
323
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.00 KB | None | 0 0
  1. Theorem β€œIsotonicity of 𝕀”: B βŠ† C ≑ 𝕀 B βŠ† 𝕀 C
  2. Proof:
  3. 𝕀 B βŠ† 𝕀 C
  4. =⟨ β€œRelation inclusion” ⟩
  5. (βˆ€ x β€’ βˆ€ y β€’ x β¦— 𝕀 B ⦘ y β‡’ x β¦— 𝕀 C ⦘ y)
  6. =⟨ β€œRelationship via 𝕀” ⟩
  7. (βˆ€ x β€’ βˆ€ y β€’ x = y ∧ y ∈ B β‡’ x = y ∧ y ∈ C)
  8. =⟨ β€œShunting” ⟩
  9. (βˆ€ x β€’ βˆ€ y β€’ x = y β‡’ y ∈ B β‡’ x = y ∧ y ∈ C)
  10. =⟨ Substitution ⟩
  11. (βˆ€ x β€’ βˆ€ y β€’ x = y β‡’ (y ∈ B β‡’ w = y ∧ y ∈ C)[w ≔ x])
  12. =⟨ β€œReplacement”, Substitution ⟩
  13. (βˆ€ x β€’ βˆ€ y β€’ x = y β‡’ (y ∈ B β‡’ y = y ∧ y ∈ C))
  14. =⟨ β€œReflexivity of =”, β€œIdentity of βˆ§β€ ⟩
  15. (βˆ€ x β€’ βˆ€ y β€’ x = y β‡’ y ∈ B β‡’ y ∈ C)
  16. =⟨ β€œTrading for βˆ€β€ ⟩
  17. (βˆ€ x β€’ βˆ€ y ❙ x = y β€’ y ∈ B β‡’ y ∈ C)
  18. =⟨ β€œOne-point rule for βˆ€β€ ⟩
  19. (βˆ€ x β€’ (y ∈ B β‡’ y ∈ C)[y ≔ x])
  20. =⟨ Substitution ⟩
  21. (βˆ€ x β€’ x ∈ B β‡’ x ∈ C)
  22. =⟨ β€œSet inclusion” ⟩
  23. B βŠ† C
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement