Kern-induces-subgroup.tex 4.9 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146
  1. \begin{code}
  2. \>[2]\AgdaFunction{kern\ensuremath{_h}{-}induces{-}subgroup}\AgdaSpace{}%
  3. \AgdaSymbol{:}\AgdaSpace{}%
  4. \AgdaRecord{IsSubGroup}\AgdaSpace{}%
  5. \AgdaOperator{\AgdaFunction{\AgdaUnderscore{}≈\ensuremath{_k}\AgdaUnderscore{}}}\AgdaSpace{}%
  6. \AgdaFunction{Kern\ensuremath{_h}}%
  7. \>[50]\AgdaOperator{\AgdaFunction{\AgdaUnderscore{}∙\ensuremath{_k}\AgdaUnderscore{}}}%
  8. \>[56]\AgdaFunction{\ensuremath{\epsilon}\ensuremath{_k}}%
  9. \>[60]\AgdaOperator{\AgdaFunction{\AgdaUnderscore{}⁻¹\ensuremath{_k}}}\<%
  10. \\
  11. %
  12. \>[2]\AgdaFunction{kern\ensuremath{_h}{-}induces{-}subgroup}\AgdaSpace{}%
  13. \AgdaSymbol{=}\AgdaSpace{}%
  14. \AgdaKeyword{record}\<%
  15. \\
  16. \>[2][@{}l@{\AgdaIndent{0}}]%
  17. \>[4]\AgdaSymbol{\{}%
  18. \>[468I]\AgdaField{isGroup}\AgdaSpace{}%
  19. \AgdaSymbol{=}\AgdaSpace{}%
  20. \AgdaFunction{isGroup\ensuremath{_k}}\<%
  21. \\
  22. \>[.]\<[468I]%
  23. \>[6]\AgdaSymbol{;}\AgdaSpace{}%
  24. \AgdaField{isSubMonoid}\AgdaSpace{}%
  25. \AgdaSymbol{=}\AgdaSpace{}%
  26. \AgdaKeyword{record}\AgdaSpace{}%
  27. \AgdaSymbol{\{}\AgdaSpace{}%
  28. \AgdaField{isMonoid}\AgdaSpace{}%
  29. \AgdaSymbol{=}\AgdaSpace{}%
  30. \AgdaFunction{isMonoid\ensuremath{_k}}\<%
  31. \\
  32. %
  33. \>[6]\AgdaSymbol{;}%
  34. \>[478I]\AgdaOperator{\AgdaField{∙\AgdaUnderscore{}isSubStructure}}\AgdaSpace{}%
  35. \AgdaSymbol{=}\AgdaSpace{}%
  36. \AgdaSymbol{λ}\AgdaSpace{}%
  37. \AgdaSymbol{\{}\AgdaBound{x}\AgdaSymbol{\}}\AgdaSpace{}%
  38. \AgdaSymbol{\{}\AgdaBound{y}\AgdaSymbol{\}}\AgdaSpace{}%
  39. \AgdaBound{k\ensuremath{_x}}\AgdaSpace{}%
  40. \AgdaBound{ky}\AgdaSpace{}%
  41. \AgdaSymbol{→}\AgdaSpace{}%
  42. \AgdaOperator{\AgdaFunction{begin}}\<%
  43. \\
  44. \>[.]\<[478I]%
  45. \>[8]\AgdaSymbol{(}\AgdaBound{fn}\AgdaSpace{}%
  46. \AgdaSymbol{(}\AgdaBound{x}\AgdaSpace{}%
  47. \AgdaOperator{\AgdaFunction{∙\ensuremath{_k}}}\AgdaSpace{}%
  48. \AgdaBound{y}\AgdaSymbol{))}%
  49. \>[29]\AgdaOperator{\AgdaFunction{≈⟨}}\AgdaSpace{}%
  50. \AgdaFunction{∙{-}homo}\AgdaSpace{}%
  51. \AgdaBound{x}\AgdaSpace{}%
  52. \AgdaBound{y}\AgdaSpace{}%
  53. \AgdaOperator{\AgdaFunction{⟩}}\<%
  54. \\
  55. %
  56. \>[8]\AgdaSymbol{(}\AgdaBound{fn}\AgdaSpace{}%
  57. \AgdaBound{x}\AgdaSymbol{)}\AgdaSpace{}%
  58. \AgdaOperator{\AgdaField{∙\ensuremath{_h}}}\AgdaSpace{}%
  59. \AgdaSymbol{(}\AgdaBound{fn}\AgdaSpace{}%
  60. \AgdaBound{y}\AgdaSymbol{)}%
  61. \>[30]\AgdaOperator{\AgdaFunction{≈⟨}}\AgdaSpace{}%
  62. \AgdaFunction{∙{-}cong\ensuremath{_h}}\AgdaSpace{}%
  63. \AgdaBound{k\ensuremath{_x}}\AgdaSpace{}%
  64. \AgdaBound{ky}\AgdaSpace{}%
  65. \AgdaOperator{\AgdaFunction{⟩}}\<%
  66. \\
  67. %
  68. \>[8]\AgdaField{\ensuremath{\epsilon}\ensuremath{_h}}\AgdaSpace{}%
  69. \AgdaOperator{\AgdaField{∙\ensuremath{_h}}}\AgdaSpace{}%
  70. \AgdaField{\ensuremath{\epsilon}\ensuremath{_h}}%
  71. \>[18]\AgdaOperator{\AgdaFunction{≈⟨}}\AgdaSpace{}%
  72. \AgdaFunction{identity$^r$\ensuremath{_h}}\AgdaSpace{}%
  73. \AgdaSymbol{\AgdaUnderscore{}}\AgdaSpace{}%
  74. \AgdaOperator{\AgdaFunction{⟩}}\<%
  75. \\
  76. %
  77. \>[8]\AgdaField{\ensuremath{\epsilon}\ensuremath{_h}}%
  78. \>[30]\AgdaOperator{\AgdaFunction{$\qed$}}\<%
  79. \\
  80. %
  81. \>[6]\AgdaSymbol{;}\AgdaSpace{}%
  82. \AgdaOperator{\AgdaField{≈\AgdaUnderscore{}respect}}\AgdaSpace{}%
  83. \AgdaSymbol{=}\AgdaSpace{}%
  84. \AgdaSymbol{λ}\AgdaSpace{}%
  85. \AgdaBound{x≈y}\AgdaSpace{}%
  86. \AgdaBound{k\ensuremath{_x}}\AgdaSpace{}%
  87. \AgdaSymbol{→}%
  88. \>[32]\AgdaFunction{trans\ensuremath{_h}}\AgdaSpace{}%
  89. \AgdaSymbol{(}\AgdaFunction{sym\ensuremath{_h}}\AgdaSpace{}%
  90. \AgdaSymbol{(}\AgdaFunction{⟦⟧{-}cong}\AgdaSpace{}%
  91. \AgdaBound{x≈y}\AgdaSymbol{))}\AgdaSpace{}%
  92. \AgdaBound{k\ensuremath{_x}}\<%
  93. \\
  94. %
  95. \>[6]\AgdaSymbol{;}\AgdaSpace{}%
  96. \AgdaField{\ensuremath{\epsilon}InSubset}\AgdaSpace{}%
  97. \AgdaSymbol{=}\AgdaSpace{}%
  98. \AgdaFunction{\ensuremath{\epsilon}{-}homo}\<%
  99. \\
  100. %
  101. \>[4]\AgdaSymbol{\}}\<%
  102. \\
  103. %
  104. \>[4]\AgdaSymbol{;}%
  105. \>[520I]\AgdaOperator{\AgdaField{⁻¹\AgdaUnderscore{}isSubStructure}}\AgdaSpace{}%
  106. \AgdaSymbol{=}\AgdaSpace{}%
  107. \AgdaSymbol{λ}\AgdaSpace{}%
  108. \AgdaSymbol{\{}\AgdaBound{x}\AgdaSymbol{\}}\AgdaSpace{}%
  109. \AgdaBound{k\ensuremath{_x}}\AgdaSpace{}%
  110. \AgdaSymbol{→}\AgdaSpace{}%
  111. \AgdaOperator{\AgdaFunction{begin}}\<%
  112. \\
  113. \>[520I][@{}l@{\AgdaIndent{0}}]%
  114. \>[7]\AgdaBound{fn}\AgdaSpace{}%
  115. \AgdaSymbol{(}\AgdaBound{x}\AgdaSpace{}%
  116. \AgdaOperator{\AgdaFunction{⁻¹\ensuremath{_k}}}\AgdaSymbol{)}\AgdaSpace{}%
  117. \AgdaOperator{\AgdaFunction{≈⟨}}\AgdaSpace{}%
  118. \AgdaFunction{⁻¹{-}homo}\AgdaSpace{}%
  119. \AgdaBound{x}\AgdaSpace{}%
  120. \AgdaOperator{\AgdaFunction{⟩}}\<%
  121. \\
  122. %
  123. \>[7]\AgdaSymbol{(}\AgdaBound{fn}\AgdaSpace{}%
  124. \AgdaBound{x}\AgdaSymbol{)}\AgdaSpace{}%
  125. \AgdaOperator{\AgdaField{⁻¹\ensuremath{_h}}}%
  126. \>[20]\AgdaOperator{\AgdaFunction{≈⟨}}\AgdaSpace{}%
  127. \AgdaFunction{⁻¹{-}cong\ensuremath{_h}}\AgdaSpace{}%
  128. \AgdaBound{k\ensuremath{_x}}\AgdaSpace{}%
  129. \AgdaOperator{\AgdaFunction{⟩}}\<%
  130. \\
  131. %
  132. \>[7]\AgdaField{\ensuremath{\epsilon}\ensuremath{_h}}\AgdaSpace{}%
  133. \AgdaOperator{\AgdaField{⁻¹\ensuremath{_h}}}\AgdaSpace{}%
  134. \AgdaOperator{\AgdaFunction{≈⟨}}\AgdaSpace{}%
  135. \AgdaFunction{\ensuremath{\epsilon}⁻¹≈\ensuremath{\epsilon}}\AgdaSpace{}%
  136. \AgdaBound{h}\AgdaSpace{}%
  137. \AgdaOperator{\AgdaFunction{⟩}}\<%
  138. \\
  139. %
  140. \>[7]\AgdaField{\ensuremath{\epsilon}\ensuremath{_h}}%
  141. \>[20]\AgdaOperator{\AgdaFunction{$\qed$}}\<%
  142. \\
  143. %
  144. \>[4]\AgdaSymbol{\}}\<%
  145. \end{code}