Skip to content

Commit

Permalink
refactor(data/set/basic): simpler proof of union_subset_iff (#5904)
Browse files Browse the repository at this point in the history
12X smaller proof term

co-authors: `lean-gptf`, Stanislas Polu
  • Loading branch information
Jesse Michael Han committed Jan 27, 2021
1 parent c64aa13 commit 35638ed
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion src/data/set/basic.lean
Original file line number Diff line number Diff line change
Expand Up @@ -469,7 +469,7 @@ theorem union_subset {s t r : set α} (sr : s ⊆ r) (tr : t ⊆ r) : s ∪ t
by finish [subset_def, union_def]

@[simp] theorem union_subset_iff {s t u : set α} : s ∪ t ⊆ u ↔ s ⊆ u ∧ t ⊆ u :=
by finish [iff_def, subset_def]
by simp only [subset_def, or_imp_distrib, forall_and_distrib, mem_union_eq, iff_self]

theorem union_subset_union {s₁ s₂ t₁ t₂ : set α} (h₁ : s₁ ⊆ s₂) (h₂ : t₁ ⊆ t₂) : s₁ ∪ t₁ ⊆ s₂ ∪ t₂ :=
by finish [subset_def]
Expand Down

0 comments on commit 35638ed

Please sign in to comment.