-
1
-
2
-
3
-
4
-
5
-
6
-
7
-
8
-
9
-
10
-
11
-
12
-
13
-
14
-
15
-
16
-
17
-
18
-
19
-
20
-
21
-
22
-
23
-
24
-
25
-
26
-- import Mathlib
-- namespace blah
inductive Tree
| leaf
| branch (children : List Tree)
def f x := (x - 1) ^ 2
#check id
def size : Tree -> Nat
| .leaf => 1
| .branch children => children.map size |>.sum
def g (x : Tree) := match x with
| .leaf => 1
| .branch children =>
-- have : (children.map g |>.map f) = children.map (f ∘ g) := List.map_map
-- simp only [List.map_map]
children.map g |>.map f |>.sum
-- children.map (f ∘ g) |>.sum
-- simp