Skip to content

Commit 438e1f2

Browse files
committed
Handle conflict path in segment_prop1 proof
1 parent c1647c7 commit 438e1f2

File tree

1 file changed

+4
-2
lines changed

1 file changed

+4
-2
lines changed

LubySequence/Segment.lean

Lines changed: 4 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -106,8 +106,10 @@ theorem segment_prop1 : ∀ n > 0, n = 2 ^ n.size - 2 →
106106
· expose_names
107107
simp
108108
simp [←n'_def] at h
109-
--
110-
sorry
109+
-- conflict path
110+
have : n' = 2 ^ ((n' + 2).size - 1) - 2 := by
111+
sorry
112+
exact absurd this h
111113
· intro x
112114
have : 2 ^ (n + 2).size ≥ 2 ^ 3 := by
113115
exact Luby.pow2_le_pow2 3 (n + 2).size n2size3

0 commit comments

Comments
 (0)