        {"id":2467,"date":"2024-05-13T06:00:01","date_gmt":"2024-05-13T04:00:01","guid":{"rendered":"https:\/\/www.glc.us.es\/~jalonso\/calculemus\/?p=2467"},"modified":"2024-05-11T18:05:54","modified_gmt":"2024-05-11T16:05:54","slug":"13-may-24","status":"publish","type":"post","link":"https:\/\/www.glc.us.es\/~jalonso\/calculemus\/13-may-24\/","title":{"rendered":"Unicidad de los inversos en los grupos"},"content":{"rendered":"\n<p>Demostrar con Lean4 que si &#92;(a&#92;) es un elemento de un grupo &#92;(G&#92;), entonces &#92;(a&#92;) tiene un \u00fanico inverso; es decir, si &#92;(b&#92;) es un elemento de &#92;(G&#92;) tal que &#92;(a\u00b7b = 1&#92;), entonces &#92;(a\u207b\u00b9 = b&#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 b : G}\n\nexample\n  (h : a * b = 1)\n  : a\u207b\u00b9 = b :=\nby sorry\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 &amp;= a\u207b\u00b9\u00b71        &amp;&amp;&#92;text{[porque 1 es neutro]} &#92;&#92;<br \/>\n       &amp;= a\u207b\u00b9\u00b7(a\u00b7b)    &amp;&amp;&#92;text{[por hip\u00f3tesis]} &#92;&#92;<br \/>\n       &amp;= (a\u207b\u00b9\u00b7a)\u00b7b    &amp;&amp;&#92;text{[por la asociativa]} &#92;&#92;<br \/>\n       &amp;= 1\u00b7b          &amp;&amp;&#92;text{[porque a\u207b\u00b9 es el inverso de a]} &#92;&#92;<br \/>\n       &amp;= b            &amp;&amp;&#92;text{[porque 1 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 b : G}\n\n-- 1\u00aa demostraci\u00f3n\n-- ===============\n\nexample\n  (h : a * b = 1)\n  : a\u207b\u00b9 = b :=\ncalc a\u207b\u00b9 = a\u207b\u00b9 * 1  := (mul_one a\u207b\u00b9).symm\n  _ = a\u207b\u00b9 * (a * b) := congrArg (a\u207b\u00b9 * .) h.symm\n  _ = (a\u207b\u00b9 * a) * b := (mul_assoc a\u207b\u00b9 a b).symm\n  _ = 1 * b         := congrArg (. * b) (inv_mul_self a)\n  _ = b             := one_mul b\n\n-- 2\u00aa demostraci\u00f3n\n-- ===============\n\nexample\n  (h : a * b = 1)\n  : a\u207b\u00b9 = b :=\ncalc a\u207b\u00b9 = a\u207b\u00b9 * 1       := by simp only [mul_one]\n       _ = a\u207b\u00b9 * (a * b) := by simp only [h]\n       _ = (a\u207b\u00b9 * a) * b := by simp only [mul_assoc]\n       _ = 1 * b         := by simp only [inv_mul_self]\n       _ = b             := by simp only [one_mul]\n\n-- 3\u00aa demostraci\u00f3n\n-- ===============\n\nexample\n  (h : a * b = 1)\n  : a\u207b\u00b9 = b :=\ncalc a\u207b\u00b9 = a\u207b\u00b9 * 1       := by simp\n       _ = a\u207b\u00b9 * (a * b) := by simp [h]\n       _ = (a\u207b\u00b9 * a) * b := by simp\n       _ = 1 * b         := by simp\n       _ = b             := by simp\n\n-- 4\u00aa demostraci\u00f3n\n-- ===============\n\nexample\n  (h : a * b = 1)\n  : a\u207b\u00b9 = b :=\ncalc a\u207b\u00b9 = a\u207b\u00b9 * (a * b) := by simp [h]\n       _ = b             := by simp\n\n-- 5\u00aa demostraci\u00f3n\n-- ===============\n\nexample\n  (h : b * a = 1)\n  : b = a\u207b\u00b9 :=\neq_inv_iff_mul_eq_one.mpr h\n\n-- Lemas usados\n-- ============\n\n-- variable (c : G)\n-- #check (eq_inv_iff_mul_eq_one : a = b\u207b\u00b9 \u2194 a * b = 1)\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_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\/Unicidad_de_los_inversos_en_los_grupos.lean\">Lean 4 Web<\/a>.<\/p>\n<h2>3. Demostraciones con Isabelle\/HOL<\/h2>\n<pre lang=\"isar\">\ntheory Unicidad_de_los_inversos_en_los_grupos\nimports Main\nbegin\n\ncontext group\nbegin\n\n(* 1\u00aa demostraci\u00f3n *)\n\nlemma\n  assumes \"a * b = 1\"\n  shows \"inverse a = b\"\nproof -\n  have \"inverse a = inverse a * 1\"    by (simp only: right_neutral)\n  also have \"\u2026 = inverse a * (a * b)\" by (simp only: assms(1))\n  also have \"\u2026 = (inverse a * a) * b\" by (simp only: assoc [symmetric])\n  also have \"\u2026 = 1 * b\"               by (simp only: left_inverse)\n  also have \"\u2026 = b\"                   by (simp only: left_neutral)\n  finally show \"inverse a = b\"        by this\nqed\n\n(* 2\u00aa demostraci\u00f3n *)\n\nlemma\n  assumes \"a * b = 1\"\n  shows \"inverse a = b\"\nproof -\n  have \"inverse a = inverse a * 1\"    by simp\n  also have \"\u2026 = inverse a * (a * b)\" using assms by simp\n  also have \"\u2026 = (inverse a * a) * b\" by (simp add: assoc [symmetric])\n  also have \"\u2026 = 1 * b\"               by simp\n  also have \"\u2026 = b\"                   by simp\n  finally show \"inverse a = b\"        .\nqed\n\n(* 3\u00aa demostraci\u00f3n *)\n\nlemma\n  assumes \"a * b = 1\"\n  shows \"inverse a = b\"\nproof -\n  from assms have \"inverse a * (a * b) = inverse a\"\n    by simp\n  then show \"inverse a = b\"\n    by (simp add: assoc [symmetric])\nqed\n\n(* 4\u00aa demostraci\u00f3n *)\n\nlemma\n  assumes \"a * b = 1\"\n  shows \"inverse a = b\"\n  using assms\n  by (simp only: inverse_unique)\n\nend\n\nend\n<\/pre>\n","protected":false},"excerpt":{"rendered":"<p>Demostrar con Lean4 que si &#92;(a&#92;) es un elemento de un grupo &#92;(G&#92;), entonces &#92;(a&#92;) tiene un \u00fanico inverso; es decir, si &#92;(b&#92;) es un elemento de &#92;(G&#92;) tal que &#92;(a\u00b7b = 1&#92;), entonces &#92;(a\u207b\u00b9 = b&#92;). Para ello, completar la siguiente teor\u00eda de Lean4: import Mathlib.Algebra.Group.Basic variable {G : Type} [Group G] variable {a b : G} example (h : a * b = 1) : a\u207b\u00b9 = b := by 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\/2467"}],"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=2467"}],"version-history":[{"count":1,"href":"https:\/\/www.glc.us.es\/~jalonso\/calculemus\/wp-json\/wp\/v2\/posts\/2467\/revisions"}],"predecessor-version":[{"id":2468,"href":"https:\/\/www.glc.us.es\/~jalonso\/calculemus\/wp-json\/wp\/v2\/posts\/2467\/revisions\/2468"}],"wp:attachment":[{"href":"https:\/\/www.glc.us.es\/~jalonso\/calculemus\/wp-json\/wp\/v2\/media?parent=2467"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.glc.us.es\/~jalonso\/calculemus\/wp-json\/wp\/v2\/categories?post=2467"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.glc.us.es\/~jalonso\/calculemus\/wp-json\/wp\/v2\/tags?post=2467"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}