Skip to content

Commit

Permalink
[Usa2002Q1] some intros
Browse files Browse the repository at this point in the history
  • Loading branch information
dwrensha committed Aug 31, 2023
1 parent 87dd600 commit 552c218
Showing 1 changed file with 2 additions and 1 deletion.
3 changes: 2 additions & 1 deletion MathPuzzles/Usa2002Q1.lean
Original file line number Diff line number Diff line change
Expand Up @@ -45,7 +45,7 @@ lemma usa2002q1_generalized
-- 0 ≤ N ≤ 2ⁿ. We proceed by induction.

revert N α
induction' n
induction' n with n ih
· -- The base case, n = 0, is trivial.
intros α hde hft hs N hN
rw[Nat.pow_zero] at hN
Expand All @@ -56,6 +56,7 @@ lemma usa2002q1_generalized
simp [Fintype.card_subtype, Finset.card_univ, hs]
· -- Suppose that our claim holds for n = k. Let s ∈ S, |S| = k + 1, and let
-- S' denote the set of all elements of S other than s.
intros α hde hft hs N hN

sorry
-- If N ≤ 2ᵏ, then we may color blue all subsets of S which contain s,
Expand Down

0 comments on commit 552c218

Please sign in to comment.