Zulip Chat Archive
Stream: new members
Topic: Two non-equal lists must differ somewhere
Martin Dvořák (Apr 11 2022 at 14:04):
PROVE:
"If we have two non-equal lists of the same length, they must have a position where they differ."
I expect a similar lemma to already exist but it probably has a different formulation. There too many ways how I could formulate it, so library_search
was of no help.
example (x y : list ℕ) (same_len : x.length = y.length) (hyp : x ≠ y) :
∃ n : ℕ, ∃ hx : n < x.length, ∃ hy : n < y.length,
x.nth_le n hx ≠ y.nth_le n hy :=
begin
sorry
end
Alex J. Best (Apr 11 2022 at 14:10):
This looks like the negation of docs#list.ext_le
Last updated: Dec 20 2023 at 11:08 UTC