Skip to content

Commit 816c638

Browse files
committed
feat(GroupTheory/Perm/Fin): Add (cycleIcc i j) ∘ j.succAbove = i.succAbove for i ≤ j (leanprover-community#39170)
- proves `(cycleIcc i j) ∘ j.succAbove = i.succAbove` for `i ≤ j`, giving the expected `succAbove` compatibility for `cycleIcc`
1 parent eb7a416 commit 816c638

1 file changed

Lines changed: 5 additions & 0 deletions

File tree

Mathlib/GroupTheory/Perm/Fin.lean

Lines changed: 5 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -449,6 +449,11 @@ theorem cycleIcc_zero_eq_cycleRange (i : Fin n) [NeZero n] : cycleIcc 0 i = cycl
449449
· simp [-cycleIcc_def_le, ch]
450450
· simp [-cycleIcc_def_le, cycleIcc_of_gt ch, cycleRange_of_gt ch]
451451

452+
theorem cycleIcc_comp_succAbove {n : ℕ} (i j : Fin (n + 1)) (hij : i ≤ j) :
453+
(cycleIcc i j) ∘ j.succAbove = i.succAbove := by
454+
grind [cycleIcc_of_lt, succAbove_of_castSucc_lt, cycleIcc_of_ge_of_lt,
455+
succAbove_of_le_castSucc, coeSucc_eq_succ, cycleIcc_of_gt]
456+
452457
theorem cycleIcc.trans [NeZero n] (hij : i ≤ j) (hjk : j ≤ k) :
453458
(cycleIcc i j) ∘ (cycleIcc j k) = (cycleIcc i k) := by
454459
ext x

0 commit comments

Comments
 (0)