English
If l₁ is nodupkeys and l₁ ~ l₂, then kunion with l on the left preserves permutation.
Русский
Если l₁ имеет узлы без повторов и l₁ переставим с l₂, то kunion слева сохраняет перестановку.
LaTeX
$$$\\forall l:\\text{List}(\\Sigma \\beta),\\; \\forall l_1,l_2:\\text{List}(\\Sigma \\beta),\\; l_1.\\NodupKeys \\to l_1 \\sim l_2 \\to (kunion l l_1) \\sim (kunion l l_2)$$$
Lean4
theorem of_cons : Sorted r (a :: l) → Sorted r l :=
Pairwise.of_cons