《算法引论》的原文摘录

  • 如果对于带有参数 n 的命题 P,当 n=1 时 P 成立,并且对于每一个 n (n>1),若 n-1 时 P 也成立,那么对于任意自然数,P 都成立。 (查看原文)
    [已注销] 2012-07-05 15:18:58
    —— 引自第6页
  • 如果对于带有参数 n 对命题 P,当 n=1 时 P 成立,并且如果对每一个 n (n>1), 若对任意小于 n 的自然数 P 成立能推出对 n 命题 P 也成立,那么对任意自然数, P 都成立。 (查看原文)
    [已注销] 2012-07-05 15:18:58
    —— 引自第6页
  • 如果命题 P 对某个自然数的无限子集成立,且 P 对 n 成立能推出其对 n-1 成立,那么 P 对任意自然数成立。 (查看原文)
    [已注销] 2012-07-05 15:25:44
    —— 引自第18页
  • 于是用BIS(j+1)替换BIS(j)Xm (查看原文)
    南阜鸟 2016-10-27 16:44:20
    —— 引自第119页
  • we then replace BIS(j+1) with BIS(j)Xm (查看原文)
    南阜鸟 2016-10-27 16:44:20
    —— 引自第119页