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
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.
 
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
4K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K