Zulip Chat Archive

Stream: maths

Topic: Type vs Set


Brandon Brown (May 03 2020 at 05:12):

This is sort of a curious meta question from a non-mathematician , but I notice that while Lean has a type Set and all of traditional mathematics is based on structures made of sets, that a lot of the basic definitions are defined on arbitrary types (α : Type u). E.g rather than a group being structure of a set with a binary operation satisfying the group axioms, it is a (α : Type u) with the binary operation, which seems like a much more general sort of thing. Is it true that such algebraic structures in Lean really are more general than one just defined on sets? or is this just syntax

Mario Carneiro (May 03 2020 at 05:15):

Lean is based on type theory, so types are the more basic construct here

Mario Carneiro (May 03 2020 at 05:16):

when you say "more general", do you mean more general in lean or more general in maths? The answer is yes to the first question and not really to the second

Mario Carneiro (May 03 2020 at 05:17):

In traditional maths a "set" is basically the same as what we would call a "type"

Brandon Brown (May 03 2020 at 05:23):

I meant more general in mathematics. But I guess that makes sense since ZFC isn't somehow less expressive than dependent type theory

Patrick Massot (May 03 2020 at 09:14):

Brandon, there is a very light discussion of this at https://leanprover-community.github.io/lean-perfectoid-spaces/type_theory.html


Last updated: Dec 20 2023 at 11:08 UTC