a:
, n:
. a<n 
(a 
n) = 0k:, r1,r2:k, q1,q2:
. q1
k+r1 = q2k+r2 q1 = q2 & r1 = r2| Rank | Theorem | Name |
| 3 | a:, n:. a<n (a n) = 0 | [div_base_case] |
| cites the following: | ||
| 2 | k:, r1,r2:k, q1,q2:. q1k+r1 = q2k+r2 q1 = q2 & r1 = r2 | [division1_sfa] |