        {"id":2475,"date":"2024-05-15T06:00:15","date_gmt":"2024-05-15T04:00:15","guid":{"rendered":"https:\/\/www.glc.us.es\/~jalonso\/calculemus\/?p=2475"},"modified":"2024-05-12T17:45:08","modified_gmt":"2024-05-12T15:45:08","slug":"15-may-24","status":"publish","type":"post","link":"https:\/\/www.glc.us.es\/~jalonso\/calculemus\/15-may-24\/","title":{"rendered":"Si G un grupo y a \u2208 G, entonces (a\u207b\u00b9)\u207b\u00b9 = a"},"content":{"rendered":"\n<p>Demostrar con Lean4 que si &#92;(G&#92;) un grupo y &#92;(a \u2208 G&#92;), entonces<br \/>\n&#92;[(a\u207b\u00b9)\u207b\u00b9 = a&#92;]<\/p>\n<p>Para ello, completar la siguiente teor\u00eda de Lean4:<\/p>\n<pre lang=\"lean\">\nimport Mathlib.Algebra.Group.Basic\n\nvariable {G : Type} [Group G]\nvariable {a : G}\n\nexample : (a\u207b\u00b9)\u207b\u00b9 = a :=\nsorry\n<\/pre>\n<p><!--more--><\/p>\n<h2>1. Demostraci\u00f3n en lenguaje natural<\/h2>\n<p>Por la siguiente cadena de igualdades<br \/>\n&#92;begin{align}<br \/>\n   (a\u207b\u00b9)\u207b\u00b9 &amp;= (a\u207b\u00b9)\u207b\u00b9\u00b71          &amp;&amp;&#92;text{[porque &#92;(1&#92;) es neutro]} &#92;&#92;<br \/>\n           &amp;= (a\u207b\u00b9)\u207b\u00b9\u00b7(a\u207b\u00b9\u00b7a)    &amp;&amp;&#92;text{[porque &#92;(a\u207b\u00b9&#92;) es el inverso de &#92;(a&#92;)]} &#92;&#92;<br \/>\n           &amp;= ((a\u207b\u00b9)\u207b\u00b9\u00b7a\u207b\u00b9)\u00b7a    &amp;&amp;&#92;text{[por la asociativa]} &#92;&#92;<br \/>\n           &amp;= 1\u00b7a                &amp;&amp;&#92;text{[porque &#92;((a\u207b\u00b9)\u207b\u00b9&#92;) es el inverso de &#92;(a\u207b\u00b9&#92;)]} &#92;&#92;<br \/>\n           &amp;= a                  &amp;&amp;&#92;text{[porque &#92;(1&#92;) es neutro]}<br \/>\n&#92;end{align}<\/p>\n<h2>2. Demostraciones con Lean4<\/h2>\n<pre lang=\"lean\">\nimport Mathlib.Algebra.Group.Basic\n\nvariable {G : Type} [Group G]\nvariable {a : G}\n\n-- 1\u00aa demostraci\u00f3n\n-- ===============\n\nexample : (a\u207b\u00b9)\u207b\u00b9 = a :=\ncalc (a\u207b\u00b9)\u207b\u00b9\n     = (a\u207b\u00b9)\u207b\u00b9 * 1         := (mul_one (a\u207b\u00b9)\u207b\u00b9).symm\n   _ = (a\u207b\u00b9)\u207b\u00b9 * (a\u207b\u00b9 * a) := congrArg ((a\u207b\u00b9)\u207b\u00b9 * .) (inv_mul_self a).symm\n   _ = ((a\u207b\u00b9)\u207b\u00b9 * a\u207b\u00b9) * a := (mul_assoc _ _ _).symm\n   _ = 1 * a               := congrArg (. * a) (inv_mul_self a\u207b\u00b9)\n   _ = a                   := one_mul a\n\n-- 2\u00aa demostraci\u00f3n\n-- ===============\n\nexample : (a\u207b\u00b9)\u207b\u00b9 = a :=\ncalc (a\u207b\u00b9)\u207b\u00b9\n     = (a\u207b\u00b9)\u207b\u00b9 * 1         := by simp only [mul_one]\n   _ = (a\u207b\u00b9)\u207b\u00b9 * (a\u207b\u00b9 * a) := by simp only [inv_mul_self]\n   _ = ((a\u207b\u00b9)\u207b\u00b9 * a\u207b\u00b9) * a := by simp only [mul_assoc]\n   _ = 1 * a               := by simp only [inv_mul_self]\n   _ = a                   := by simp only [one_mul]\n\n-- 3\u00aa demostraci\u00f3n\n-- ===============\n\nexample : (a\u207b\u00b9)\u207b\u00b9 = a :=\ncalc (a\u207b\u00b9)\u207b\u00b9\n     = (a\u207b\u00b9)\u207b\u00b9 * 1         := by simp\n   _ = (a\u207b\u00b9)\u207b\u00b9 * (a\u207b\u00b9 * a) := by simp\n   _ = ((a\u207b\u00b9)\u207b\u00b9 * a\u207b\u00b9) * a := by simp\n   _ = 1 * a               := by simp\n   _ = a                   := by simp\n\n-- 4\u00aa demostraci\u00f3n\n-- ===============\n\nexample : (a\u207b\u00b9)\u207b\u00b9 = a :=\nby\n  apply mul_eq_one_iff_inv_eq.mp\n  -- \u22a2 a\u207b\u00b9 * a = 1\n  exact mul_left_inv a\n\n-- 5\u00aa demostraci\u00f3n\n-- ===============\n\nexample : (a\u207b\u00b9)\u207b\u00b9 = a :=\nmul_eq_one_iff_inv_eq.mp (mul_left_inv a)\n\n-- 6\u00aa demostraci\u00f3n\n-- ===============\n\nexample : (a\u207b\u00b9)\u207b\u00b9 = a:=\ninv_inv a\n\n-- 7\u00aa demostraci\u00f3n\n-- ===============\n\nexample : (a\u207b\u00b9)\u207b\u00b9 = a:=\nby simp\n\n-- Lemas usados\n-- ============\n\n-- variable (b c : G)\n-- #check (inv_inv a : (a\u207b\u00b9)\u207b\u00b9 = a)\n-- #check (inv_mul_self a : a\u207b\u00b9 * a = 1)\n-- #check (mul_assoc a b c : (a * b) * c = a * (b * c))\n-- #check (mul_eq_one_iff_inv_eq : a * b = 1 \u2194 a\u207b\u00b9 = b)\n-- #check (mul_left_inv a : a\u207b\u00b9  * a = 1)\n-- #check (mul_one a : a * 1 = a)\n-- #check (one_mul a : 1 * a = a)\n<\/pre>\n<p>Se puede interactuar con las demostraciones anteriores en <a href=\"https:\/\/live.lean-lang.org\/#url=https:\/\/raw.githubusercontent.com\/jaalonso\/Calculemus2\/main\/src\/Inverso_del_inverso_en_grupos.lean\">Lean 4 Web<\/a>.<\/p>\n<h2>3. Demostraciones con Isabelle\/HOL<\/h2>\n<pre lang=\"isar\">\ntheory Inverso_del_inverso_en_grupos\nimports Main\nbegin\n\ncontext group\nbegin\n\n(* 1\u00aa demostraci\u00f3n *)\n\nlemma \"inverse (inverse a) = a\"\nproof -\n  have \"inverse (inverse a) =\n        (inverse (inverse a)) * 1\"\n    by (simp only: right_neutral)\n  also have \"\u2026 = inverse (inverse a) * (inverse a * a)\"\n    by (simp only: left_inverse)\n  also have \"\u2026 = (inverse (inverse a) * inverse a) * a\"\n    by (simp only: assoc)\n  also have \"\u2026 = 1 * a\"\n    by (simp only: left_inverse)\n  also have \"\u2026 = a\"\n    by (simp only: left_neutral)\n  finally show \"inverse (inverse a) = a\"\n    by this\nqed\n\n(* 2\u00aa demostraci\u00f3n *)\n\nlemma \"inverse (inverse a) = a\"\nproof -\n  have \"inverse (inverse a) =\n        (inverse (inverse a)) * 1\"                       by simp\n  also have \"\u2026 = inverse (inverse a) * (inverse a * a)\" by simp\n  also have \"\u2026 = (inverse (inverse a) * inverse a) * a\" by simp\n  also have \"\u2026 = 1 * a\"                                 by simp\n  finally show \"inverse (inverse a) = a\"                 by simp\nqed\n\n(* 3\u00aa demostraci\u00f3n *)\n\nlemma \"inverse (inverse a) = a\"\nproof (rule inverse_unique)\n  show \"inverse a * a = 1\"\n    by (simp only: left_inverse)\nqed\n\n(* 4\u00aa demostraci\u00f3n *)\n\nlemma \"inverse (inverse a) = a\"\nproof (rule inverse_unique)\n  show \"inverse a * a = 1\" by simp\nqed\n\n(* 5\u00aa demostraci\u00f3n *)\n\nlemma \"inverse (inverse a) = a\"\n  by (rule inverse_unique) simp\n\n(* 6\u00aa demostraci\u00f3n *)\n\nlemma \"inverse (inverse a) = a\"\n  by (simp only: inverse_inverse)\n\n(* 7\u00aa demostraci\u00f3n *)\n\nlemma \"inverse (inverse a) = a\"\n  by simp\n\nend\n\nend\n<\/pre>\n","protected":false},"excerpt":{"rendered":"<p>Demostrar con Lean4 que si &#92;(G&#92;) un grupo y &#92;(a \u2208 G&#92;), entonces &#92;[(a\u207b\u00b9)\u207b\u00b9 = a&#92;] Para ello, completar la siguiente teor\u00eda de Lean4: import Mathlib.Algebra.Group.Basic variable {G : Type} [Group G] variable {a : G} example : (a\u207b\u00b9)\u207b\u00b9 = a := sorry<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"jetpack_post_was_ever_published":false,"_kad_post_transparent":"default","_kad_post_title":"default","_kad_post_layout":"default","_kad_post_sidebar_id":"","_kad_post_content_style":"default","_kad_post_vertical_padding":"default","_kad_post_feature":"","_kad_post_feature_position":"","_kad_post_header":false,"_kad_post_footer":false,"_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"_jetpack_memberships_contains_paid_content":false,"footnotes":""},"categories":[11],"tags":[],"jetpack_featured_media_url":"","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/www.glc.us.es\/~jalonso\/calculemus\/wp-json\/wp\/v2\/posts\/2475"}],"collection":[{"href":"https:\/\/www.glc.us.es\/~jalonso\/calculemus\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.glc.us.es\/~jalonso\/calculemus\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.glc.us.es\/~jalonso\/calculemus\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.glc.us.es\/~jalonso\/calculemus\/wp-json\/wp\/v2\/comments?post=2475"}],"version-history":[{"count":1,"href":"https:\/\/www.glc.us.es\/~jalonso\/calculemus\/wp-json\/wp\/v2\/posts\/2475\/revisions"}],"predecessor-version":[{"id":2476,"href":"https:\/\/www.glc.us.es\/~jalonso\/calculemus\/wp-json\/wp\/v2\/posts\/2475\/revisions\/2476"}],"wp:attachment":[{"href":"https:\/\/www.glc.us.es\/~jalonso\/calculemus\/wp-json\/wp\/v2\/media?parent=2475"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.glc.us.es\/~jalonso\/calculemus\/wp-json\/wp\/v2\/categories?post=2475"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.glc.us.es\/~jalonso\/calculemus\/wp-json\/wp\/v2\/tags?post=2475"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}