join_map_ret

Mathlib.Data.Seq.Basic

URI: https://scilib.ai/kg/mathlib#Stream'.Seq1.join_map_ret

English

Joining after mapping return equals mapping then joining: join (map ret s) = s.

Русский

Соединение после отображения возвращает исходное: join (map ret s) = s.

LaTeX

$$$\\mathrm{join}(\\mathrm{map}(\\mathrm{ret}, s)) = s$$$

Lean4

@[simp]
theorem join_map_ret (s : Seq α) : Seq.join (Seq.map ret s) = s := by apply coinduction2 s; intro s;
  cases s <;> simp [ret]

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

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

Разделы

Аффилиация

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