Det er også mulig å representere naturlige tall ved å benytte Churchs enkoding i System F. Ideen bak Churchs enkoding er at et tall representeres av en som itererer ganger. I utypet -kalkyle kan man definere 0 som , altså funksjonen som tar et element og en funksjon , og sender gjennom funksjonen null ganger. Videre defineres 1 som , altså funksjonen som sender gjennom en gang, og 2 defineres som , funksjonen som sender gjennom to ganger. Generelt defineres tallet som funksjonen .