请输入您要查询的字词:

 

单词 CriterionForANearlinearSpaceBeingALinearSpace
释义

criterion for a near-linear space being a linear space


Theorem

Suppose 𝒮 is near-linear space with v points and b lines, and si is the number of points in the ith line, for i=1,,b. Then

i=1bsi(si-1)v(v-1),

and equality holds if and only if 𝒮 is a linear space.

Proof

Let N be the number of ordered pairs of points that are joined by a line. Clearly N can be no more than v(v-1), and N=v(v-1) if and only if every pair of points are joined by a line. Since two points in a near-linear space are on at most one line, we can label each pair by the line to which the two points belong to. We thus have a partitionMathworldPlanetmathPlanetmath of the N pairs into b groups, and each group is associated with a distinct line. The group corresponding to the line consisting of si points contributes si(si-1) to the total sum. Therefore

i=1bsi(si-1)=Nv(v-1).
随便看

 

数学辞典收录了18232条数学词条,基本涵盖了常用数学知识及数学英语单词词组的翻译及用法,是数学学习的有利工具。

 

Copyright © 2000-2023 Newdu.com.com All Rights Reserved
更新时间:2025/5/4 2:03:27