Differences

This shows you the differences between two versions of the page.

--- tanszek:oktatas:techcomm:information_-_basics:sciences [2025/09/15 17:33] – [What is science?] knehez
+++ tanszek:oktatas:techcomm:information_-_basics:sciences [2025/09/15 17:52] (current) – [Inductive Sciences] knehez
@@ Line 80: / Line 80: @@
 $$ 1 + 2 + \cdots + k = \frac{k(k+1)}{2}. $$
+Then for \(n = k+1\):
+$$ 1 + 2 + \cdots + k + (k+1) = \frac{k(k+1)}{2} + (k+1). $$
 **Simplify**:
-$$ \frac{k(k+1) + 2(k+1)}{2} = \frac{(k+1)(k+2)}{2}. $$
-Thus, the formula also holds for \( n = k+1 \).
+$$ \frac{k(k+1)}{2} + (k+1) = \frac{k(k+1) + 2(k+1)}{2} = \frac{(k+1)(k+2)}{2}. $$
+Thus, the formula also holds for \( n = k+1 \). Thus, by mathematical induction, the formula holds for all \(n\in\mathbb{N}\)
 https://en.wikipedia.org/wiki/Mathematical_induction