n < # kar, no-dups-idx(kar, n) ⊦ no-dups-idx(kar[n, ki], n + 1) ↔ ¬(∃ ki0. ki0 ∈ keyset(kar, n) ∧ ki0.idx = ki.idx)