        {"id":2469,"date":"2024-05-14T06:00:30","date_gmt":"2024-05-14T04:00:30","guid":{"rendered":"https:\/\/www.glc.us.es\/~jalonso\/calculemus\/?p=2469"},"modified":"2024-05-12T16:46:33","modified_gmt":"2024-05-12T14:46:33","slug":"14-may-24","status":"publish","type":"post","link":"https:\/\/www.glc.us.es\/~jalonso\/calculemus\/14-may-24\/","title":{"rendered":"Si G es un grupo y a, b \u2208 G, entonces (ab)\u207b\u00b9 = b\u207b\u00b9a\u207b\u00b9"},"content":{"rendered":"\n<p>Demostrar con Lean4 que si &#92;(G&#92;) es un grupo y &#92;(a, b &#92;in G&#92;), entonces &#92;((ab)^{-1} = b^{-1}a^{-1}&#92;).<\/p>\n<p>Para ello, completar la siguiente teor\u00eda de Lean4:<\/p>\n<pre lang=\"lean\">\nimport Mathlib.Algebra.Group.Defs\n\nvariable {G : Type _} [Group G]\nvariable (a b : G)\n\nexample : (a * b)\u207b\u00b9 = b\u207b\u00b9 * a\u207b\u00b9 :=\nsorry\n<\/pre>\n<p><!--more--><\/p>\n<h2>Demostraci\u00f3n en lenguaje natural<\/h2>\n<p><br \/>\nTeniendo en cuenta la propiedad<br \/>\n   &#92;[(\u2200 a, b \u2208 G)[ab = 1 \u2192 a\u207b\u00b9 = b] &#92;]<br \/>\nbasta demostrar que<br \/>\n   &#92;[(a\u00b7b)\u00b7(b\u207b\u00b9\u00b7a\u207b\u00b9) = 1.&#92;]<br \/>\nque se demuestra mediante la siguiente cadena de igualdades<br \/>\n&#92;begin{align}<br \/>\n   (a\u00b7b)\u00b7(b\u207b\u00b9\u00b7a\u207b\u00b9) &amp;= a\u00b7(b\u00b7(b\u207b\u00b9\u00b7a\u207b\u00b9))   &amp;&amp;&#92;text{[por la asociativa]} &#92;&#92;<br \/>\n                   &amp;= a\u00b7((b\u00b7b\u207b\u00b9)\u00b7a\u207b\u00b9)   &amp;&amp;&#92;text{[por la asociativa]} &#92;&#92;<br \/>\n                   &amp;= a\u00b7(1\u00b7a\u207b\u00b9)         &amp;&amp;&#92;text{[por producto con inverso]} &#92;&#92;<br \/>\n                   &amp;= a\u00b7a\u207b\u00b9             &amp;&amp;&#92;text{[por producto con uno]} &#92;&#92;<br \/>\n                   &amp;= 1                 &amp;&amp;&#92;text{[por producto con<br \/>\n                   inverso]}<br \/>\n&#92;end{align}<\/p>\n<h2>Demostraciones con Lean4<\/h2>\n<pre lang=\"lean\">\nimport Mathlib.Algebra.Group.Defs\n\nvariable {G : Type _} [Group G]\nvariable (a b : G)\n\nlemma aux : (a * b) * (b\u207b\u00b9 * a\u207b\u00b9) = 1 :=\ncalc\n  (a * b) * (b\u207b\u00b9 * a\u207b\u00b9)\n    = a * (b * (b\u207b\u00b9 * a\u207b\u00b9)) := by rw [mul_assoc]\n  _ = a * ((b * b\u207b\u00b9) * a\u207b\u00b9) := by rw [mul_assoc]\n  _ = a * (1 * a\u207b\u00b9)         := by rw [mul_right_inv]\n  _ = a * a\u207b\u00b9               := by rw [one_mul]\n  _ = 1                     := by rw [mul_right_inv]\n\n-- 1\u00aa demostraci\u00f3n\nexample : (a * b)\u207b\u00b9 = b\u207b\u00b9 * a\u207b\u00b9 :=\nby\n  have h1 : (a * b) * (b\u207b\u00b9 * a\u207b\u00b9) = 1 :=\n    aux a b\n  show (a * b)\u207b\u00b9 = b\u207b\u00b9 * a\u207b\u00b9\n  exact inv_eq_of_mul_eq_one_right h1\n\n-- 3\u00aa demostraci\u00f3n\nexample : (a * b)\u207b\u00b9 = b\u207b\u00b9 * a\u207b\u00b9 :=\nby\n  have h1 : (a * b) * (b\u207b\u00b9 * a\u207b\u00b9) = 1 :=\n    aux a b\n  show (a * b)\u207b\u00b9 = b\u207b\u00b9 * a\u207b\u00b9\n  simp [h1]\n\n-- 4\u00aa demostraci\u00f3n\nexample : (a * b)\u207b\u00b9 = b\u207b\u00b9 * a\u207b\u00b9 :=\nby\n  have h1 : (a * b) * (b\u207b\u00b9 * a\u207b\u00b9) = 1 :=\n    aux a b\n  simp [h1]\n\n-- 5\u00aa demostraci\u00f3n\nexample : (a * b)\u207b\u00b9 = b\u207b\u00b9 * a\u207b\u00b9 :=\nby\n  apply inv_eq_of_mul_eq_one_right\n  rw [aux]\n\n-- 6\u00aa demostraci\u00f3n\nexample : (a * b)\u207b\u00b9 = b\u207b\u00b9 * a\u207b\u00b9 :=\nby exact mul_inv_rev a b\n\n-- 7\u00aa demostraci\u00f3n\nexample : (a * b)\u207b\u00b9 = b\u207b\u00b9 * a\u207b\u00b9 :=\nby simp\n<\/pre>\n<p>Se puede interactuar con las demostraciones anteriores en <a href=\"https:\/\/lean.math.hhu.de\/#url=https:\/\/raw.githubusercontent.com\/jaalonso\/Calculemus2\/main\/src\/Inverso_del_producto.lean\" rel=\"noopener noreferrer\" target=\"_blank\">Lean 4 Web<\/a>.<\/p>\n<h2>3. Demostraciones con Isabelle\/HOL<\/h2>\n<pre lang=\"isar\">\ntheory Inverso_del_producto\nimports Main\nbegin\n\ncontext group\nbegin\n\n(* 1\u00aa demostraci\u00f3n *)\n\nlemma \"inverse (a * b) = inverse b * inverse a\"\nproof (rule inverse_unique)\n  have \"(a * b) * (inverse b * inverse a) =\n        ((a * b) * inverse b) * inverse a\"\n    by (simp only: assoc)\n  also have \"\u2026 = (a * (b * inverse b)) * inverse a\"\n    by (simp only: assoc)\n  also have \"\u2026 = (a * 1) * inverse a\"\n    by (simp only: right_inverse)\n  also have \"\u2026 = a * inverse a\"\n    by (simp only: right_neutral)\n  also have \"\u2026 = 1\"\n    by (simp only: right_inverse)\n  finally show \"a * b * (inverse b * inverse a) = 1\"\n    by this\nqed\n\n(* 2\u00aa demostraci\u00f3n *)\n\nlemma \"inverse (a * b) = inverse b * inverse a\"\nproof (rule inverse_unique)\n  have \"(a * b) * (inverse b * inverse a) =\n        ((a * b) * inverse b) * inverse a\"\n    by (simp only: assoc)\n  also have \"\u2026 = (a * (b * inverse b)) * inverse a\"\n    by (simp only: assoc)\n  also have \"\u2026 = (a * 1) * inverse a\"\n    by simp\n  also have \"\u2026 = a * inverse a\"\n    by simp\n  also have \"\u2026 = 1\"\n    by simp\n  finally show \"a * b * (inverse b * inverse a) = 1\"\n    .\nqed\n\n(* 3\u00aa demostraci\u00f3n *)\n\nlemma \"inverse (a * b) = inverse b * inverse a\"\nproof (rule inverse_unique)\n  have \"a * b * (inverse b * inverse a) =\n        a * (b * inverse b) * inverse a\"\n    by (simp only: assoc)\n  also have \"\u2026 = 1\"\n    by simp\n  finally show \"a * b * (inverse b * inverse a) = 1\" .\nqed\n\n(* 4\u00aa demostraci\u00f3n *)\n\nlemma \"inverse (a * b) = inverse b * inverse a\"\n  by (simp only: inverse_distrib_swap)\n\nend\n\nend\n<\/pre>\n<h2>Referencias<\/h2>\n<ul>\n<li> J. Avigad y P. Massot. <a href=\"https:\/\/bit.ly\/3U4UjBk\">Mathematics in Lean<\/a>, p. 12.<\/li>\n<\/ul>\n","protected":false},"excerpt":{"rendered":"<p>Demostrar con Lean4 que si &#92;(G&#92;) es un grupo y &#92;(a, b &#92;in G&#92;), entonces &#92;((ab)^{-1} = b^{-1}a^{-1}&#92;). Para ello, completar la siguiente teor\u00eda de Lean4: import Mathlib.Algebra.Group.Defs variable {G : Type _} [Group G] variable (a b : G) example : (a * b)\u207b\u00b9 = b\u207b\u00b9 * a\u207b\u00b9 := 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\/2469"}],"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=2469"}],"version-history":[{"count":4,"href":"https:\/\/www.glc.us.es\/~jalonso\/calculemus\/wp-json\/wp\/v2\/posts\/2469\/revisions"}],"predecessor-version":[{"id":2473,"href":"https:\/\/www.glc.us.es\/~jalonso\/calculemus\/wp-json\/wp\/v2\/posts\/2469\/revisions\/2473"}],"wp:attachment":[{"href":"https:\/\/www.glc.us.es\/~jalonso\/calculemus\/wp-json\/wp\/v2\/media?parent=2469"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.glc.us.es\/~jalonso\/calculemus\/wp-json\/wp\/v2\/categories?post=2469"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.glc.us.es\/~jalonso\/calculemus\/wp-json\/wp\/v2\/tags?post=2469"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}