{"id":"arxiv/2604.01139","url":"https://arxiv.org/abs/2604.01139","tags":["math.LO","math.CT"],"score":0,"title":"Makkai's lost proof of projectivity of N in the free topos","domain":"math.LO","source":"arxiv","authors":["Henrik Forssell","Peter LeFanu Lumsdaine","Andrew W. Swan"],"reviews":0,"subject":"math.LO","summary":"We give a categorical proof of the projectivity of $N$ in the free topos -- in proof-theoretic terms, the rule of countable choice for intuitionistic higher-order logic -- based on the unpublished proof of Michael Makkai (c.1980). The presentation aims to be self-contained and accessible to any reader acquainted with elementary toposes and their logic.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-01","reactions":{}}