Tezą KRP nazywamy formułę zdaniową, która jest aksjomatem KRP lub posiada przynajmniej jeden dowód w oparciu o aksjomaty KRP.