Contoh sebelumnya mungkin mengingatkan Anda pada prinsip lintasan pacu dari kalkulus, yang menyatakan bahwa jika \(f(a) \lt g(a)\text{,}\) dan \(f'(x) \lt g'(x)\) untuk \(x > a\text{,}\) maka \(f(x) \lt g(x)\) untuk \(x > a\text{.}\) Gagasannya sama: fungsi yang lebih besar bertambah lebih cepat daripada fungsi yang lebih kecil, sehingga fungsi yang lebih besar akan tetap lebih besar. Dalam matematika diskret, kita tidak menggunakan turunan, jadi kita memperhatikan selisih. Oleh sebab itu, induksi merupakan metode yang tepat.