命题C n + m = m + n
证明: 选定任意自然数n :
1) n + 0 = 0 + n (根据加法定义(1) 和命题A )
2) 设 n + k = k + n (k是自然数)
考察 n + k'; 由加法定义(2) : n + k';= (n+k)';
k'; + n 由命题B : k';+ n = (k+n)';
再由归纳假设 (n+k=k+n)和后继的唯一性
n+k';=k';+n
3) 根据公理5 命题C在选定任意自然数n后,对任意自然数m成立,再由n的任意性,所以命题c 成立