Soru: $1 + 2 + 3 + ... + n = \frac{n(n+1)}{2}$ eşitliğinin her $n$ pozitif tam sayısı için doğru olduğunu tümevarım yöntemiyle ispatlamak için ilk adımda ne yapılmalıdır?
A) $n=0$ için eşitliğin doğru olduğunu göstermek.
B) $n=1$ için eşitliğin doğru olduğunu göstermek.
C) $n=k$ için eşitliğin doğru olduğunu varsaymak.
D) $n=k+1$ için eşitliğin doğru olduğunu göstermek.
Çözüm: Tümevarım yönteminde ilk adım, en küçük değer için (genellikle $n=1$) eşitliğin doğru olduğunu göstermektir. Bu, temel adım olarak adlandırılır. Doğru cevap B seçeneğidir.