Proving the Last Gauss Lemma for Real Numbers Using Induction

  • Context: Graduate 
  • Thread starter Thread starter Ben2
  • Start date Start date
  • Tags Tags
    Gauss Section
Click For Summary
SUMMARY

The forum discussion focuses on proving the Last Gauss Lemma for real numbers using mathematical induction. The lemma states that for real numbers a, b, ..., l, m, the equation [a,b,...,l,m]*[b,c,...,l] - [a,b,...,l]*[b,c,...,m] equals (-1)^n, where n represents the number of elements in the set {a,b,...,l,m}. The discussion includes a modern notation representation of the lemma, defining sequences a_n, b_n, and c_n, and concludes with the induction proof where the specific value of b_n becomes irrelevant.

PREREQUISITES
  • Understanding of mathematical induction
  • Familiarity with sequences and series
  • Knowledge of real number properties
  • Basic algebraic manipulation skills
NEXT STEPS
  • Study the principles of mathematical induction in detail
  • Explore the properties of sequences and their applications in proofs
  • Learn about the historical context and significance of Gauss's work
  • Investigate advanced topics in real analysis related to induction proofs
USEFUL FOR

Mathematicians, students of mathematics, and educators interested in advanced algebraic concepts and induction proofs will benefit from this discussion.

Ben2
Messages
37
Reaction score
9
Modified from Disquisitiones Arithmeticae, p. 10: Let "*" indicate multiplication and "^" indicate "to the power." For real numbers a, b, c,..., let [a] = a, [a,b] = b*a+1, [a,b,c] = c*[a,b]+[a], [a,b,c,d] = d*[a,b,c]+[a,b], etc. Prove that [a,b,...,l,m]*[b,c,...,l] - [a,b,...,l]*[b,c,...,m] = (-1)^n, where n is the number of elements in the set {a,b,...,l,m}.
Thanks to the moderators for their help, and I won't post this again.
 
Physics news on Phys.org
Ben2 said:
Modified from Disquisitiones Arithmeticae, p. 10: Let "*" indicate multiplication and "^" indicate "to the power." For real numbers a, b, c,..., let [a] = a, [a,b] = b*a+1, [a,b,c] = c*[a,b]+[a], [a,b,c,d] = d*[a,b,c]+[a,b], etc. Prove that [a,b,...,l,m]*[b,c,...,l] - [a,b,...,l]*[b,c,...,m] = (-1)^n, where n is the number of elements in the set {a,b,...,l,m}.
Thanks to the moderators for their help, and I won't post this again.
In modern notation we have the following situation:
Given two numbers ##a,b## we define:
$$
a_{-1}=0\, , \,a_0=1\, , \,a_1=a\, , \,a_n=b_n\cdot a_{n-1}+a_{n-2} \text{ and } \\
b_1 = a\, , \,b_2=b\, , \,b_n=\dfrac{a_n-a_{n-2}}{a_{n-1}} \\
c_{-2}=1\, , \,c_{-1}=0\, , \,c_0=1\, , \,c_1=b\, , \,c_n=b_{n+1}\cdot c_{n-1}+c_{n-2}
$$
and the statement then reads
$$
a_n\cdot c_{n-2}-a_{n-1}\cdot c_{n-1} = (-1)^n\quad (n \geq 0)
$$
and the rest is induction where the actual value of ##b_n## isn't relevant anymore.
 
Last edited:

Similar threads

  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 5 ·
Replies
5
Views
1K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K