Advertisement
Guest User

Untitled

a guest
Nov 11th, 2019
141
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 2.80 KB | None | 0 0
  1. Theorem “Relationship via 𝕀”: x ⦗ 𝕀 B ⦘ y ≡ x = y ∈ B
  2. Proof:
  3. Using “Mutual implication”:
  4. Subproof for `x ⦗ 𝕀 B ⦘ y ⇒ x = y ∈ B`:
  5. Assuming `x ⦗ 𝕀 B ⦘ y`:
  6. x = y ∈ B
  7. =⟨ “Reflexivity of ≡” ⟩
  8. x = y ∧ y ∈ B
  9. =⟨ Substitution ⟩
  10. (z ∈ B)[z ≔ y] ∧ x = y
  11. =⟨ “Replacement” ⟩
  12. (z ∈ B)[z ≔ x] ∧ x = y
  13. =⟨ Substitution ⟩
  14. x ∈ B ∧ x = y
  15. =⟨ “Identity of ∧”, “Reflexivity of =” ⟩
  16. x ∈ B ∧ x = y ∧ x = x
  17. =⟨ Substitution ⟩
  18. (j ∈ B ∧ j = x ∧ j = y)[j ≔ x]
  19. ⇒⟨ “∃-Introduction” ⟩
  20. (∃ j • j ∈ B ∧ j = x ∧ j = y )
  21. =⟨ “Idempotency of ∧”, “Membership in ×”, “Trading for ∃” ⟩
  22. (∃ j ❙ ⟨ j , j ⟩ ∈ B × B • j = x ∧ j = y )
  23. =⟨ “Pair equality”, “Set membership”, “Reflexivity of =” ⟩
  24. ⟨ x , y ⟩ ∈ { x ❙ ⟨ x , x ⟩ ∈ B × B • ⟨ x , x ⟩ }
  25. =⟨ “Membership in ×”, “Idempotency of ∧”, “Definition of 𝕀”, “Definition of `_⦗_⦘_`” ⟩
  26. x ⦗ 𝕀 B ⦘ y
  27. =⟨ Assumption `x ⦗ 𝕀 B ⦘ y` with “Right-zero of ⇒” ⟩
  28. true
  29.  
  30.  
  31. Subproof for `x = y ∈ B ⇒ x ⦗ 𝕀 B ⦘ y`:
  32. x ⦗ 𝕀 B ⦘ y
  33. =⟨ “Definition of `_⦗_⦘_`” ⟩
  34. ⟨ x , y ⟩ ∈ 𝕀 B
  35. =⟨ “Definition of 𝕀” ⟩
  36. ⟨ x , y ⟩ ∈ { x ❙ x ∈ B • ⟨ x , x ⟩ }
  37. =⟨ “Idempotency of ∧”, “Membership in ×” ⟩
  38. ⟨ x , y ⟩ ∈ { x ❙ ⟨ x , x ⟩ ∈ B × B • ⟨ x , x ⟩ }
  39. =⟨ “Reflexivity of ≡” ⟩
  40. ⟨ x , y ⟩ ∈ { j ❙ ⟨ j , j ⟩ ∈ B × B • ⟨ j , j ⟩ }
  41. =⟨ “Set membership” ⟩
  42. (∃ j ❙ ⟨ j , j ⟩ ∈ B × B • ⟨ j , j ⟩ = ⟨ x , y ⟩ )
  43. =⟨ “Pair equality” ⟩
  44. (∃ j ❙ ⟨ j , j ⟩ ∈ B × B • j = x ∧ j = y )
  45. =⟨ “Trading for ∃”, “Membership in ×”, “Idempotency of ∧” ⟩
  46. (∃ j • j ∈ B ∧ j = x ∧ j = y )
  47. ⇐⟨ “∃-Introduction” ⟩
  48. (j ∈ B ∧ j = x ∧ j = y)[j ≔ x]
  49. =⟨ Substitution ⟩
  50. (x ∈ B ∧ x = x ∧ x = y)
  51. =⟨ “Reflexivity of =” ⟩
  52. (x ∈ B ∧ true ∧ x = y)
  53. =⟨ “Identity of ∧” ⟩
  54. (x ∈ B ∧ x = y)
  55. =⟨ Substitution ⟩
  56. (z ∈ B)[z ≔ x] ∧ x = y
  57. =⟨ “Replacement” ⟩
  58. (z ∈ B)[z ≔ y] ∧ x = y
  59. =⟨ Substitution ⟩
  60. x = y ∧ y ∈ B
  61. =⟨ “Reflexivity of =” ⟩
  62. x = y ∈ B
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement