• Kogasa@programming.dev
    link
    fedilink
    arrow-up
    0
    ·
    10 hours ago

    No, that’s what induction is. You prove the base case (e.g. n=1) and then prove that the (n+1) case follows from the (n) case. You may then conclude the result holds for all n, since we proved it holds for 1, which means it holds for 2, which means it holds for 3, and so on.