Skip to content

new planet Hamel and Terrace - #150

Open
TentativeConvert wants to merge 26 commits into
main-v2from
planet-step
Open

new planet Hamel and Terrace#150
TentativeConvert wants to merge 26 commits into
main-v2from
planet-step

Conversation

@TentativeConvert

@TentativeConvert TentativeConvert commented Jul 7, 2026

Copy link
Copy Markdown
Collaborator
  • Level 01-02: introduce vector notation.
  • Level 03: introduce scalar multiplication .
  • Level 04: introduce equivFunOnFinite.
  • Level 05: Fin.sum_univ_two. sum of Fin 2.
  • Level 06: introduce linear combination.
  • Level 07: a computation about linear combination.
  • Level 08-09: prove linear independent for two vector.
  • Level 10: (mini-boss) prove linear independent for infinite vector (bump function).
  • Level 11: induction on finite set Finset.induction_on_min.
  • Level 12-13: Finset.min' and Finset.min'_le.
  • Level 14: linear independent of step function.

@TentativeConvert TentativeConvert changed the title Add new planet Step new planet Step Jul 21, 2026
@WenrongZou

WenrongZou commented Jul 21, 2026

Copy link
Copy Markdown
Collaborator

Depends on #159. Done.

@WenrongZou

Copy link
Copy Markdown
Collaborator

I am adding Hint and documentation in this PR. I will let you know when it is ready to review.

Comment thread Game/Levels/Step/L01.lean Outdated
Comment thread Game/Levels/Hamel/L03.lean
Comment thread Game/Levels/Step/L07_1.lean Outdated
Comment thread Game/Levels/Step/L10.lean Outdated
Comment thread Game/Levels/Hamel/L10.lean Outdated
Hint (hidden := true) "[Hint bmpsimp] Evaluate `hg` at the point `a` using
`congrFun`, then let `simp [bump, Finset.sum_apply]` collapse the sum."
have hx := congrFun hg a
simp [bump, Finset.sum_apply, ha] at hx

Copy link
Copy Markdown
Collaborator Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Looks like Finset.sum_apply is a new theorem. I think you need another preliminary level to introduce this.

Copy link
Copy Markdown
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Finset.sum_apply is a simp lemma. I added to simp_list. Then I think we don't need an additional level to introduce it.

Comment thread Game/Levels/Step/L07_1.lean Outdated

open Finsupp

/- *Linear independent for three vectors*: I not sure we should add this to the main story. -/

Copy link
Copy Markdown
Collaborator Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

It's a nice level, but perhaps you're right that it distracts from the main aim here. Pairs + the general case should suffice for an introduction. So you can remove this.

Copy link
Copy Markdown
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

I will find out whether we need we need LinearIndependent.pair_iff. I think Fintype.linearIndependent_iff is enough for all these finite indexed linear independent exercise.

@TentativeConvert

Copy link
Copy Markdown
Collaborator Author

Overall, I think it's good that you added all those elementary levels at the beginning. Finsupp.equivFunOnFinite is a bit difficult to motivate at the beginning, but I also don't have a better idea than simply brushing over this.

@WenrongZou

Copy link
Copy Markdown
Collaborator

I am also not happy with the Finsupp.equivFunOnFinite. I asked in Zulip sometime ago, see here. One option is to make a notation in game like ![1, 2]₀. But I also feel like this will be quite misleading for beginners.

@TentativeConvert

Copy link
Copy Markdown
Collaborator Author

With the additional level that I requested for sum_apply, we're again hitting the limit of 15 levels. I natural point to cut off would be after the "mini-boss" with the bump function. That would give a nice and not-too-long planet for linear independence. And I suppose the remaining levels with the step functions could then be moved into another short and "optional" planet on which nothing else depends?

@WenrongZou WenrongZou changed the title new planet Step new planet Hamel and Terrace Aug 14, 2026
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants