It's now broken down into multiple lemmas, and my weird tactics are introduced along the way. I also changed some style things later on.
I quite like this little paradigm I have come up with here. I have proved that the combinatoric choice definition and the recursive Pascal's triangle definition agree.