关于用数学归纳法验证det(aIₙ+bJₙ)=aⁿ+naⁿ⁻¹b的求助
嘿,这个归纳法验证的思路其实挺清晰的,咱们一步步来拆解,确保每一步都扎实:
首先从最小的n>1情况开始,也就是n=2:
矩阵 aI₂ + bJ₂ 的形式是:
[ a+b b ] [ b a+b ]
直接计算行列式:det(aI₂ + bJ₂) = (a+b)² - b² = a² + 2ab
而公式给出的结果是 a² + 2a¹b,完全一致,所以基例成立。
假设当n=k(k≥2,k∈ℕ)时,结论成立,即:det(aIₖ + bJₖ) = aᵏ + k aᵏ⁻¹ b
现在我们需要证明当n=k+1时,det(aIₖ₊₁ + bJₖ₊₁) = a^(k+1) + (k+1)aᵏ b。
首先写出aIₖ₊₁ + bJₖ₊₁的分块形式:
aIₖ₊₁ + bJₖ₊₁ = [ [ aIₖ + bJₖ b1ₖ ] [ b1ₖ^T a+b ] ]
其中1ₖ是k维全1列向量,1ₖ^T是其转置。
我们可以用分块矩阵的行列式公式:对于可逆矩阵M,分块矩阵[[M, c], [d^T, e]]的行列式为det(M) * (e - d^T M⁻¹ c)。
情况1:a≠0且a≠-kb(此时M=aIₖ +bJₖ可逆)
首先,我们需要M=aIₖ +bJₖ的逆矩阵,已知全1矩阵的性质,它的逆是:M⁻¹ = (1/a)Iₖ - (b)/(a(a+kb))Jₖ
(可以直接验证:M * M⁻¹ = Iₖ,这里利用了Jₖ² = kJₖ的性质)
接下来计算d^T M⁻¹ c,其中d^T = b1ₖ^T,c = b1ₖ:
- 先算
1ₖ^T M⁻¹ 1ₖ:
因为1ₖ^T [ (1/a)Iₖ - (b)/(a(a+kb))Jₖ ] 1ₖ = (1/a)1ₖ^T Iₖ 1ₖ - (b)/(a(a+kb))1ₖ^T Jₖ 1ₖ1ₖ^T Iₖ 1ₖ = 1ₖ^T 1ₖ = k,1ₖ^T Jₖ 1ₖ = (1ₖ^T 1ₖ)² = k²,代入得:= (k/a) - (b k²)/(a(a+kb)) = [ k(a+kb) - b k² ] / [a(a+kb)] = (k a) / [a(a+kb)] = k/(a+kb) - 所以
d^T M⁻¹ c = b² * 1ₖ^T M⁻¹ 1ₖ = b² * k/(a+kb)
然后计算e - d^T M⁻¹ c,其中e = a+b:
(a+b) - (k b²)/(a+kb) = [ (a+b)(a+kb) - k b² ] / (a+kb) = [ a² + a k b + a b + k b² - k b² ] / (a+kb) = [ a² + a b(k+1) ] / (a+kb) = a(a + (k+1)b)/(a+kb)
现在结合归纳假设det(M) = aᵏ + k aᵏ⁻¹ b = a^(k-1)(a + kb),代入分块行列式公式:
det(aIₖ₊₁ + bJₖ₊₁) = det(M) * (e - d^T M⁻¹ c) = a^(k-1)(a + kb) * [ a(a + (k+1)b)/(a+kb) ] = a^(k-1) * a(a + (k+1)b) = a^(k+1) + (k+1)aᵏ b
完美,符合我们要证明的结论。
情况2:a=0
此时矩阵aIₖ₊₁ + bJₖ₊₁ = bJₖ₊₁,这是一个秩为1的矩阵,行列式为0。
代入公式右边:0^(k+1) + (k+1)*0ᵏ*b = 0,两者相等,结论成立。
情况3:a=-kb
此时M=aIₖ +bJₖ = -kbIₖ +bJₖ,根据归纳假设,det(M)= (-kb)^k + k*(-kb)^(k-1)*b = (-kb)^(k-1)(-kb + k b) = 0,说明M不可逆。
我们直接计算aIₖ₊₁ +bJₖ₊₁ = -kbIₖ₊₁ +bJₖ₊₁的行列式:
利用矩阵特征值的性质,Jₖ₊₁的特征值为k+1(重数1)和0(重数k),所以-kbIₖ₊₁ +bJₖ₊₁的特征值为:
-kb + b*(k+1) = b(重数1)-kb + b*0 = -kb(重数k)
行列式等于所有特征值的乘积:b * (-kb)^k = (-1)^k k^k b^(k+1)
代入公式右边:
a^(k+1) + (k+1)aᵏ b = (-kb)^(k+1) + (k+1)(-kb)^k b = (-1)^(k+1)k^(k+1)b^(k+1) + (k+1)(-1)^k k^k b^(k+1) = (-1)^k k^k b^(k+1) [ -k + k+1 ] = (-1)^k k^k b^(k+1)
和行列式结果一致,结论成立。
综上,无论哪种情况,当n=k+1时结论都成立。
通过数学归纳法,我们证明了对于所有n>1的正整数,det(aIₙ +bJₙ)=aⁿ+naⁿ⁻¹b成立。
内容的提问来源于stack exchange,提问作者Jean Paul

