เราจะแสดงว่า T ( n ) = n ! + 2 n {\displaystyle T(n)=n!+2^{n}\,} สำหรับจำนวนเต็ม m ≥ 0 {\displaystyle m\geq 0\,} ทุกจำนวน
