original_query: What is bar induction and who introduced it in intuitionistic mathematics?
query: What is bar induction and who introduced it in intuitionistic mathematics?
answer: Bar induction is a reasoning principle used in intuitionistic mathematics to prove properties for all infinite sequences of natural numbers by inductively reducing them to properties of finite lists. It was introduced by L. E. J. Brouwer.