Skip to content

Commit 65d2717

Browse files
committed
feat(data/finset): disjoint_val
1 parent 50f18e6 commit 65d2717

File tree

1 file changed

+5
-0
lines changed

1 file changed

+5
-0
lines changed

data/finset.lean

Lines changed: 5 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1298,6 +1298,11 @@ variable [decidable_eq α]
12981298
theorem disjoint_left {s t : finset α} : disjoint s t ↔ ∀ {a}, a ∈ s → a ∉ t :=
12991299
by simp [_root_.disjoint, subset_iff]; refl
13001300

1301+
theorem disjoint_val {s t : finset α} : disjoint s t ↔ multiset.disjoint s.1 t.1 :=
1302+
calc disjoint s t
1303+
↔ ∀ {a}, a ∈ s → a ∉ t : disjoint_left
1304+
... ↔ multiset.disjoint s.1 t.1 : iff.rfl
1305+
13011306
theorem disjoint_iff_inter_eq_empty {s t : finset α} : disjoint s t ↔ s ∩ t = ∅ :=
13021307
disjoint_iff
13031308

0 commit comments

Comments
 (0)