Demostrar con Lean4 que en los ret\u00edculos se verifica que
\n\\[x \u2293 y = y \u2293 x\\]<\/p>\n
Para ello, completar la siguiente teor\u00eda de Lean4:<\/p>\n
\r\nimport Mathlib.Order.Lattice\r\nvariable {\u03b1 : Type _} [Lattice \u03b1]\r\nvariable (x y z : \u03b1)\r\n\r\nexample : x \u2293 y = y \u2293 x :=\r\nby sorry\r\n<\/pre>\n<\/p>\n
Demostraci\u00f3n en lenguaje natural<\/b><\/p>\n
\nEs consecuencia del siguiente lema auxiliar
\n\\[ (\u2200 a, b)[a \u2293 b \u2264 b \u2293 a] \\tag{1} \\]
\nEn efecto, sustituyendo en (1) \\(a\\) por \\(x\\) y \\(b\\) por \\(y\\), se tiene
\n\\[ x \u2293 y \u2264 y \u2293 x \\tag{2} \\]
\ny sustituyendo en (1) \\(a\\) por \\(y\\) y \\(b\\) por \\(x\\), se tiene
\n\\[ y \u2293 x \u2264 x \u2293 y \\tag{3} \\]
\nFinalmente, aplicando la propiedad antisim\u00e9trica de la divisibilidad a (2) y (3), se tiene
\n\\[ x \u2293 y = y \u2293 x \\]<\/p>\n
Para demostrar (1), por la definici\u00f3n del \u00ednfimo, basta demostrar las siguientes relaciones
\n\\begin{align}
\n y \u2293 x &\u2264 x \\\\
\n y \u2293 x &\u2264 y
\n\\end{align}
\ny ambas se tienen por la definici\u00f3n del \u00ednfimo.<\/p>\n
Demostraciones con Lean4<\/b><\/p>\n\r\nimport Mathlib.Order.Lattice\r\nvariable {\u03b1 : Type _} [Lattice \u03b1]\r\nvariable (x y z : \u03b1)\r\n\r\n-- 1\u00aa demostraci\u00f3n del lema auxiliar\r\nlemma aux : x \u2293 y \u2264 y \u2293 x :=\r\nby\r\n have h1 : x \u2293 y \u2264 y :=\r\n inf_le_right\r\n have h2 : x \u2293 y \u2264 x :=\r\n inf_le_left\r\n show x \u2293 y \u2264 y \u2293 x\r\n exact le_inf h1 h2\r\n\r\n-- 2\u00aa demostraci\u00f3n del lema auxiliar\r\nexample : x \u2293 y \u2264 y \u2293 x :=\r\nby\r\n apply le_inf\r\n { apply inf_le_right }\r\n { apply inf_le_left }\r\n\r\n-- 3\u00aa demostraci\u00f3n del lema auxiliar\r\nexample : x \u2293 y \u2264 y \u2293 x :=\r\nle_inf inf_le_right inf_le_left\r\n\r\n-- 1\u00aa demostraci\u00f3n\r\nexample : x \u2293 y = y \u2293 x :=\r\nby\r\n have h1 : x \u2293 y \u2264 y \u2293 x :=\r\n aux x y\r\n have h2 : y \u2293 x \u2264 x \u2293 y :=\r\n aux y x\r\n show x \u2293 y = y \u2293 x\r\n exact le_antisymm h1 h2\r\n\r\n-- 2\u00aa demostraci\u00f3n\r\nexample : x \u2293 y = y \u2293 x :=\r\nby\r\n apply le_antisymm\r\n { apply aux }\r\n { apply aux }\r\n\r\n-- 3\u00aa demostraci\u00f3n\r\nexample : x \u2293 y = y \u2293 x :=\r\nle_antisymm (aux x y) (aux y x)\r\n\r\n-- 4\u00aa demostraci\u00f3n\r\nexample : x \u2293 y = y \u2293 x :=\r\nby apply le_antisymm; simp ; simp\r\n\r\n-- 5\u00aa demostraci\u00f3n\r\nexample : x \u2293 y = y \u2293 x :=\r\n-- by apply?\r\ninf_comm\r\n\r\n-- Lemas usados\r\n-- ============\r\n\r\n-- #check (inf_comm : x \u2293 y = y \u2293 x)\r\n-- #check (inf_le_left : x \u2293 y \u2264 x)\r\n-- #check (inf_le_right : x \u2293 y \u2264 y)\r\n-- #check (le_antisymm : x \u2264 y \u2192 y \u2264 x \u2192 x = y)\r\n-- #check (le_inf : z \u2264 x \u2192 z \u2264 y \u2192 z \u2264 x \u2293 y)\r\n<\/pre>\nDemostraciones interactivas<\/b><\/p>\n
Se puede interactuar con las demostraciones anteriores en Lean 4 Web<\/a>.<\/p>\nReferencias<\/b><\/p>\n