Zulip Chat Archive
Stream: new members
Topic: Type Theory Beginner
Kevin Allen (Jul 01 2021 at 20:16):
Hi, this is less of a Lean question and more of a 'general beginner' question.
Would it be recommended to study some Type Theory while learning Lean? I have no background in Type Theory and I am starting to study Category Theory (Steve Awodey's textbook). I noticed in 'Theorem Proving in Lean' there are chapters on Dependent Types and Inductive types so I will start making my way through that book, but are there any course notes or textbooks that someone can recommend?
Thanks. Much appreciated
Johan Commelin (Jul 01 2021 at 20:17):
What is your goal? And what is your background?
Johan Commelin (Jul 01 2021 at 20:17):
I never seriously studied any type theory. And I feel quite at home using lean.
Bryan Gin-ge Chen (Jul 01 2021 at 20:22):
I don't think anything outside of what's in TPiL is strictly necessary for just using Lean, but I found Nederpelt and Geuvers's "Type Theory and Formal Proof" fairly enlightening, even though it doesn't quite get to CIC (calculus of inductive constructions, which Lean's core type theory is based on).
Kevin Allen (Jul 01 2021 at 20:22):
Just trying to learn Lean in general but some of the discussions about type theory got me curious. My background is primarily in algebra and number theory so this is all new to me
Kevin Allen (Jul 01 2021 at 20:25):
and thanks! That's very helpful
Johan Commelin (Jul 01 2021 at 20:31):
If you are interested in the details: go for it.
But if your goal is to play around with algebra/number theory, then you can get very far by thinking Type = set
.
Kevin Buzzard (Jul 02 2021 at 07:50):
If you're a mathematician then I would put off learning type theory. I taught a Lean course for mathematicians https://github.com/ImperialCollegeLondon/formalising-mathematics and I just told them "when Lean says G : Type
just read it as "let be a set", and when it says g : G
that means "let be an element of ".
Kevin Buzzard (Jul 02 2021 at 07:50):
Then we just got on with doing algebra/analysis/topology.
Kevin Allen (Jul 02 2021 at 12:31):
Thanks for the resource. This is all very reassuring :smile:
Last updated: Dec 20 2023 at 11:08 UTC