mathematics_in_lean

My solutions for this book

  1. 1
  2. 2
  3. 3
  4. 4
  5. 5
  6. 6
  7. 7
  8. 8
  9. 9
  10. 10
  11. 11
  12. 12
  13. 13
  14. 14
  15. 15
  16. 16
  17. 17
  18. 18
  19. 19
  20. 20
  21. 21
  22. 22
  23. 23
  24. 24
  25. 25
  26. 26
  27. 27
  28. 28
  29. 29
  30. 30
  31. 31
  32. 32
  33. 33
  34. 34
  35. 35
  36. 36
  37. 37
  38. 38
  39. 39
  40. 40
  41. 41
  42. 42
  43. 43
  44. 44
  45. 45
  46. 46
  47. 47
  48. 48
  49. 49
  50. 50
  51. 51
  52. 52
  53. 53
  54. 54
  55. 55
  56. 56
  57. 57
  58. 58
  59. 59
  60. 60
  61. 61
  62. 62
  63. 63
  64. 64
  65. 65
  66. 66
  67. 67
  68. 68
  69. 69
  70. 70
  71. 71
  72. 72
  73. 73
  74. 74
  75. 75
  76. 76
  77. 77
  78. 78
  79. 79
  80. 80
  81. 81
  82. 82
  83. 83
  84. 84
  85. 85
  86. 86
  87. 87
  88. 88
  89. 89
  90. 90
  91. 91
  92. 92
  93. 93
  94. 94
  95. 95
  96. 96
  97. 97
  98. 98
  99. 99
  100. 100
  101. 101
  102. 102
  103. 103
  104. 104
  105. 105
  106. 106
  107. 107
  108. 108
  109. 109
  110. 110
  111. 111
  112. 112
  113. 113
  114. 114
  115. 115
  116. 116
  117. 117
  118. 118
  119. 119
  120. 120
  121. 121
  122. 122
  123. 123
  124. 124
  125. 125
  126. 126
  127. 127
  128. 128
  129. 129
  130. 130
  131. 131
  132. 132
  133. 133
  134. 134
  135. 135
  136. 136
  137. 137
  138. 138
  139. 139
  140. 140
  141. 141
  142. 142
  143. 143
  144. 144
  145. 145
  146. 146
  147. 147
  148. 148
  149. 149
  150. 150
  151. 151
  152. 152
  153. 153
  154. 154
import data.real.basic

structure group₁ (α : Type*) :=
(mul: α  α  α)
(one: α)
(inv: α  α)
(mul_assoc :  x y z : α, mul (mul x y) z = mul x (mul y z))
(mul_one:  x : α, mul x one = x)
(one_mul:  x : α, mul x one = x)
(mul_left_inv :  x : α, mul (inv x) x = one)

structure Group₁ :=
(α : Type*)
(str : group₁ α)

section
variables (α β γ : Type*)
variables (f : α  β) (g : β  γ)

#check equiv α β
#check (f.to_fun : α  β)
#check (f.inv_fun : β  α)
#check (f.right_inv:  x : β, f (f.inv_fun x) = x)
#check (f.left_inv:  x : α, f.inv_fun (f x) = x)

#check (equiv.refl α : α  α)
#check (f.symm : β  α)
#check (f.trans g : α  γ)

example (x : α) : (f.trans g).to_fun x = g.to_fun (f.to_fun x) := rfl

example (x : α) : (f.trans g) x = g (f x) := rfl

example : (f.trans g : α  γ) = g  f := rfl

end

example (α : Type*) : equiv.perm α = (α  α) := rfl

def perm_group {α : Type*} : group₁ (equiv.perm α) :=
{ mul          := λ f g, equiv.trans g f,
  one          := equiv.refl α,
  inv          := equiv.symm,
  mul_assoc    := λ f g h, (equiv.trans_assoc _ _ _).symm,
  one_mul      := equiv.trans_refl,
  mul_one      := equiv.refl_trans,
  mul_left_inv := equiv.self_trans_symm }

structure add_group₁ (α : Type*) :=
(add : α  α  α)
-- fill in the rest

@[ext] structure point := (x : ) (y : ) (z : )

namespace point

def add (a b : point) : point := a.x + b.x, a.y + b.y, a.z + b.z

def neg (a b : point) : point := sorry

def zero : point := sorry

def add_group_point : add_group point := sorry

end point

section
variables {α : Type*} (f g : equiv.perm α) (n : )

#check f * g
#check mul_assoc f g g⁻¹

-- group power, defined for any group
#check g^n

example : f * g * (g⁻¹) = f :=
by { rw [mul_assoc, mul_right_inv, mul_one] }

example : f * g * (g⁻¹) = f := mul_inv_cancel_right f g

example {α : Type*} (f g : equiv.perm α) : g.symm.trans (g.trans f) = f :=
mul_inv_cancel_right f g

end

class group₂ (α : Type*) :=
(mul: α  α  α)
(one: α)
(inv: α  α)
(mul_assoc :  x y z : α, mul (mul x y) z = mul x (mul y z))
(mul_one:  x : α, mul x one = x)
(one_mul:  x : α, mul x one = x)
(mul_left_inv :  x : α, mul (inv x) x = one)

instance {α : Type*} : group₂ (equiv.perm α) :=
{ mul          := λ f g, equiv.trans g f,
  one          := equiv.refl α,
  inv          := equiv.symm,
  mul_assoc    := λ f g h, (equiv.trans_assoc _ _ _).symm,
  one_mul      := equiv.trans_refl,
  mul_one      := equiv.refl_trans,
  mul_left_inv := equiv.self_trans_symm }

#check @group₂.mul

def my_square {α : Type*} [group₂ α] (x : α) := group₂.mul x x

#check @my_square

section
variables {β : Type*} (f g : equiv.perm β)

example : group₂.mul f g = g.trans f := rfl

example : my_square f = f.trans f := rfl

end

instance : inhabited point := { default := 0, 0, 0 }

#check (default : point)

example : ([] : list point).head = default := rfl

instance : has_add point := { add := point.add }

section
variables x y : point

#check x + y

example : x + y = point.add x y := rfl

end

instance has_mul_group₂ {α : Type*} [group₂ α] : has_mul α := group₂.mul

instance has_one_group₂ {α : Type*} [group₂ α] : has_one α := group₂.one

instance has_inv_group₂ {α : Type*} [group₂ α] : has_inv α := group₂.inv

section
variables {α : Type*} (f g : equiv.perm α)

#check f * 1 * g⁻¹

def foo: f * 1 * g⁻¹ = g.symm.trans ((equiv.refl α).trans f) := rfl

end

class add_group₂ (α : Type*) :=
(add : α  α  α)
-- fill in the rest