美文网首页计算机中的数学
证明非平方整数阶射影平面关联矩阵的主对角线有t+1个1

证明非平方整数阶射影平面关联矩阵的主对角线有t+1个1

作者: 久别重逢已经那边v发 | 来源:发表于2024-11-07 06:56 被阅读0次

设某对称 (0,1)-矩阵 A 是某 t 阶有限射影平面的关联矩阵。若t不是个整数的平方,试证明矩阵 A 的主对角线上恰有t+1个1。

证:

一、关联矩阵与有限射影平面的定义及性质

1.关联矩阵:给定一个有限射影平面,其关联矩阵A是一个对称的(0,1)-矩阵,其中A_{ij}=1当且仅当点i与直线j关联(即点i在直线j上)。

2.有限射影平面: 一个t阶有限射影平面是一个点和直线的集合,满足以下性质:

1.任意两点有且仅有一条直线通过它们。

2.任意两条直线有且仅有一个公共点。

3.每条直线上有t+1个点。

4.每个点在t+1条直线上。

由此可推出有限射影平面有n = t^2+t+1个点和n=t^2+t+1条直线。

3.关联矩阵的性质:关联矩阵A是一个n \times n的对称矩阵且其元素为0或1。矩阵A 满足每行和每列恰好有t+1个1,且A_{i} = A_{ji}

二、证明主对角线上恰有t+1个1

1.考虑A 的对称性和自关联:

  • 由于A是对称的,即 A_{ij} = A_{ji},对于主对角线上的元素A_{ii},它代表点i与直线 i的关联情况。

  • 根据有限射影平面的性质,每个点在t+1条不同的直线上,而直线i也是其中之一,所以存在点i与直线i关联的情况,即A_{i}有可能为1。

2.分析行和列的1的数量:

  • 已知每行和每列恰好有t+1个1。在n \times n的关联矩阵A中,总1的数量为n(t+1)

  • 因为A是对称矩阵,所以非对角线部分的1的数量是对角线总数的两倍。

3.计算主对角线上的1的数量:

  • 设主对角线上有k个1,则非对角线上的1的数量是\frac{n(t+1)-k}{2}

  • 又因为整个矩阵中总1的数量为n(t+1),且每行每列有t+1个1,根据对称性可得:k+2\times \frac{n(t+1) - k}{2}= n(t+1)

n=t^2+t+1代入上式,化简可得:

k + n(t+1) - k=n(t+1)

n(t+1) = n(t+1)

这是恒等式,说明我们的假设是合理的。

进一步解释,主对角线上k个1代表点i与自身对应的直线j的关联情况,根据有限射影平面的性质,每个点在t+1条直线上,其中有且仅有一条是点 i的自身关联(即ii关联),所以k=t+1

综上,矩阵 A的主对角线上恰有t+1个1。

相关文章

  • 奇数魔方阵

    题目描述: 对于每一个正整数奇数n,输出一个n X n矩阵(奇数阶魔阵), 矩阵元素由1~n平方整数组成, 矩阵的...

  • IOS 算法(基础篇) ----- 转置矩阵

    给你一个二维整数数组 matrix, 返回 matrix 的 转置矩阵 。矩阵的 转置 是指将矩阵的主对角线翻转,...

  • 线性代数基础

    1. 矩阵转置的性质 2. 对角矩阵 不在主对角线上的元素全部为0的n阶方阵,称为对角矩阵,记为 3. 三角矩阵 ...

  • LeetCode-1572-矩阵对角线元素的和

    给你一个正方形矩阵 mat,请你返回矩阵对角线元素的和。请你返回在矩阵主对角线上的元素和副对角线上且不在主对角线上...

  • LeetCode题解之矩阵对角线元素的和

    矩阵对角线元素的和 题目描述 给你一个正方形矩阵 mat,请你返回矩阵对角线元素的和。 请你返回在矩阵主对角线上的...

  • 12、转置矩阵

    1、题目如下: 给定一个矩阵 A, 返回 A 的转置矩阵。 矩阵的转置是指将矩阵的主对角线翻转,交换矩阵的行索引与...

  • Week1-Matrix

    1) The main diagonal:主对角线 2) Matrices donot commute:矩阵不遵循...

  • 2019-02-22 Day 48 待提高

    1.转置矩阵 给定一个矩阵 A, 返回 A 的转置矩阵。 矩阵的转置是指将矩阵的主对角线翻转,交换矩阵的行索引与列...

  • 867. 转置矩阵

    给定一个矩阵 A, 返回 A 的转置矩阵。矩阵的转置是指将矩阵的主对角线翻转,交换矩阵的行索引与列索引。 示例 1...

  • b^2/(a^2+ab)不是整数

    题 是正整数,证明:不是整数。证法1 假设是正整数,则关于b的二次方程有正整数解,这说明是平方数。由,故是平方数。...

网友评论

    本文标题:证明非平方整数阶射影平面关联矩阵的主对角线有t+1个1

    本文链接:https://www.haomeiwen.com/subject/eanadjtx.html