append_left_injective

Mathlib.Data.List.Basic

URI: https://scilib.ai/kg/mathlib#List.append_left_injective

English

For any fixed t, the map s ↦ s ++ t is injective.

Русский

Для каждого фиксированного t отображение s ↦ s ++ t инъективно.

LaTeX

$$$$\\forall t:\\\\mathrm{List}\\\\alpha,\\\\ \\mathrm{Injective}(\\\\lambda s:\\\\mathrm{List}\\\\alpha,\\\\ s \\\\++ t).$$$$

Lean4

theorem append_left_injective (t : List α) : Injective fun s ↦ s ++ t := fun _ _ ↦ append_cancel_right

Похожие утверждения

Научная платформа российской исследовательской школы.

Разделы

Аффилиация

Вычислительный центр им. А. А. Дороницына при ФИЦ «Информатика и Управление» РАН frccsc.ru