Skip to content

Commit

Permalink
Add valid_paren_cnt_eq
Browse files Browse the repository at this point in the history
  • Loading branch information
HKalbasi committed Feb 1, 2024
1 parent e2bf40c commit f74e0d5
Showing 1 changed file with 1 addition and 0 deletions.
1 change: 1 addition & 0 deletions library/EnumerativeCombinatorics.v
Original file line number Diff line number Diff line change
Expand Up @@ -1174,6 +1174,7 @@ Proof;
lia;
Qed;
Todo valid_paren_cnt_right: ∀ a, valid_paren a -> ∀ k, 2 * k = |a| -> cnt ')' a = k;
Todo valid_paren_cnt_eq: ∀ a, valid_paren a -> cnt '(' a = cnt ')' a;

Theorem count_of_lists: ∀ T: U, ∀ S: set T, ∀ m, 0 < m -> |S| = m -> ∀ n, 0 ≤ n -> |{ l: list T | member_set l ⊆ S ∧ |l| = n }| = m ^ n;
Proof;
Expand Down

0 comments on commit f74e0d5

Please sign in to comment.