高中数学竞赛题

构造一个n行n列的矩阵,使其各元素均为整数,且它的n个行和与n个列和是2n个不同的完全平方数。原题是要求构造n=2、3、4时的三个矩阵行和就是一行中所有元素的和同样,列和... 构造一个n行n列的矩阵,使其各元素均为整数,且它的n个行和与n个列和是2n个不同的完全平方数。
原题是要求构造n=2、3、4时的三个矩阵
行和就是一行中所有元素的和
同样,列和就是一列中所有元素的和
展开
 我来答
百度网友b5a2bd84a
2011-05-25 · TA获得超过2933个赞
知道小有建树答主
回答量:584
采纳率:0%
帮助的人:629万
展开全部
想法是利用这个引理:
对于任意k是正整数,存在a1,a2,...,ak满足:a1^2+a2^2+...+ak^2是完全平方数
第一个公式很显然,证明一下第二个公式:
用归纳法:
k=2,取勾股数组3,4有3^2+4^2=5^2
设对k成立,考虑k+1
设x1,x2,...,xk满足x1^2+x2^2+..+xk^2=b^2
那么有:(3x1)^2+3(3x2)^2+...+(3xk)^2+(4b)^2=(5b)^2
归纳假设成立,于是欲证结论成立

下面给出构造,设a1,a2,...,an满足他们的平方和是一个完全平方数(设为A^2)
b1,b2,.....bn也满足他们的平方和是一个完全平方数(设为B^2),且a1<a2<...<an<b1<b2<...<bn
(实际上,取出一组a1,a2,...,an后再取一组b1,...bn使bk=ak*T就可以了,这里T十一充分大正整数)
第一行为a1^2*b1^2,a1^2*b2^2,......a1^2*bn^2
第二行为a2^2*b1^2,a2^2*b2^2.......a2^2*bn^2
...
第n行为an^2*b1^2,an^2*b2^2,........an^2*bn^2
于是显然,第m行行和为(am*B)^2
第i列和为(A*bi)^2

这个构造比较虚,对于较小的n,只要利用归纳法的构造法取出和要求的a1,a2,...,an即可
黑色贪狼
2011-05-21
知道答主
回答量:20
采纳率:0%
帮助的人:13.7万
展开全部
“它的n个行和与n个列和”是什么意思?
意思没有表达完整吧?
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式