oneOneEquiv_refl

Mathlib.Computability.Reduce

URI: https://scilib.ai/kg/mathlib#oneOneEquiv_refl

English

For any p, p ≤₁ p.

Русский

Для любого p выполняется p ≤₁ p.

LaTeX

$$$\forall p,\ p\le_1 p$$$

Lean4

@[refl]
theorem oneOneEquiv_refl {α} [Primcodable α] (p : α → Prop) : OneOneEquiv p p :=
  ⟨oneOneReducible_refl _, oneOneReducible_refl _⟩

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

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

Разделы

Аффилиация

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