Skip to content

Commit 1d53f98

Browse files
authored
easy lemma about infinite_set (#1759)
1 parent 75dfa4f commit 1d53f98

File tree

2 files changed

+11
-0
lines changed

2 files changed

+11
-0
lines changed

CHANGELOG_UNRELEASED.md

Lines changed: 3 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -4,6 +4,9 @@
44

55
### Added
66

7+
- in `cardinality.v`:
8+
+ lemma `infinite_setD`
9+
710
### Changed
811

912
### Renamed

classical/cardinality.v

Lines changed: 8 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1002,6 +1002,14 @@ move=> /finite_setP[m Am]; rewrite (card_fset_set Am).
10021002
by rewrite (card_le_eqr Am) card_le_II.
10031003
Qed.
10041004

1005+
Lemma infinite_setD {T} (A B : set T) :
1006+
infinite_set A -> finite_set B -> infinite_set (A `\` B).
1007+
Proof.
1008+
move=> + finB finAB; apply.
1009+
have : finite_set ((A `&` ~` B) `|` B) by rewrite finite_setU.
1010+
by rewrite setUIl setUCl setIT finite_setU => -[].
1011+
Qed.
1012+
10051013
Lemma infinite_set_fset {T : choiceType} (A : set T) n :
10061014
infinite_set A ->
10071015
exists2 B : {fset T}, [set` B] `<=` A & (#|` B| >= n)%N.

0 commit comments

Comments
 (0)