MHB Induction for series of squares

AI Thread Summary
The discussion focuses on proving the formula for the sum of the squares of the first n odd numbers, specifically that 1^2 + 3^2 + ... + (2n-1)^2 equals (4n^3 - n) / 3. The base case for n=1 is verified, confirming the formula holds true. The inductive step assumes the formula is valid for k and then demonstrates it for k+1 by adding the next odd square, (2k + 1)^2. The calculations show that the expression simplifies correctly to match the formula for n = k + 1. This proof by induction successfully establishes the validity of the formula for all natural numbers n.
KOO
Messages
19
Reaction score
0
Prove that for all nEN

1^2 + 3^2 + 5^2 + ... + (2n-1)^2 = (4n^3 - n) / 3My Solution)


If n = 1, 4(1)^3 - 1 / 3 = 1 so base case holds.

Assume 1^2 + 3^2 + ... + (2k-1)^2 = (4k^3 - k) / 3

What next?
 
Physics news on Phys.org
Well, then, obviously:

$1^2 + 3^2 + 5^2 + \cdots + (2k - 1)^2 + (2k + 1)^2 = \dfrac{4k^3 - k}{3} + (2k + 1)^2$

$= \dfrac{4k^3 - k}{3} + \dfrac{12k^2 + 12k + 3}{3}$

$= \dfrac{4k^3 + 12k^2 + 12k + 4 - k - 1}{3}$

$= \dfrac{4(k+1)^3 - (k+1)}{3}$
 
I'm taking a look at intuitionistic propositional logic (IPL). Basically it exclude Double Negation Elimination (DNE) from the set of axiom schemas replacing it with Ex falso quodlibet: ⊥ → p for any proposition p (including both atomic and composite propositions). In IPL, for instance, the Law of Excluded Middle (LEM) p ∨ ¬p is no longer a theorem. My question: aside from the logic formal perspective, is IPL supposed to model/address some specific "kind of world" ? Thanks.
I was reading a Bachelor thesis on Peano Arithmetic (PA). PA has the following axioms (not including the induction schema): $$\begin{align} & (A1) ~~~~ \forall x \neg (x + 1 = 0) \nonumber \\ & (A2) ~~~~ \forall xy (x + 1 =y + 1 \to x = y) \nonumber \\ & (A3) ~~~~ \forall x (x + 0 = x) \nonumber \\ & (A4) ~~~~ \forall xy (x + (y +1) = (x + y ) + 1) \nonumber \\ & (A5) ~~~~ \forall x (x \cdot 0 = 0) \nonumber \\ & (A6) ~~~~ \forall xy (x \cdot (y + 1) = (x \cdot y) + x) \nonumber...

Similar threads

Replies
3
Views
5K
Replies
5
Views
2K
Replies
4
Views
1K
Replies
1
Views
2K
Replies
5
Views
4K
Replies
2
Views
3K
Replies
6
Views
2K
Back
Top