诡辩一则 --人皆"秃子"

命题　任意一个有 n根头发的人都是“秃子”( n∈ N+ ) .证明　 (用数学归纳法 )( 1 )只有一根头发的人显然是“秃子”,即当 n =1时 ,命题成立 ;( 2 )假设 n =k( k∈ N+ )时命题成立 ,即有 k根头发的人是“秃子”,而一个“秃子”的头上再长出一根头发以后仍为“秃子”,这就是说 ,n =k + 1时 ,命题也成立 .由 ( 1 )、( 2 )可知 ,当 n∈ N+ 时 ,命题成立 .即人皆“秃子”.诡辩揭秘　用数学归纳法可以证明与自然数有关的数学命题 ,但由于该命题中所涉及的对象——“秃子”不具备“确定性”的特征 ,不能构成普通意义上的集合 (康托集 ) ,这是…     

关于代数特征值反问题对称情况可解的充分条件

§1.引言 本文讨论下述特征值反问题的可解性: 问题 G.设A_0=(a_(ij)~((0)))和A_k=(a_(ij)~((k)))(k=1,…,n)是一组n+1个n×n实对称矩阵,λ_1,…,λ_n是n个不同的实数.求实数c_1,…,c_n使得矩阵A_0+sum from k-1 to n C_k·A_k的特征值为λ_1,…,λ_n. [1]和[2]曾给出此问题可解的充分条件.本文应用Rothe不动点定理[3]给出问题G可解的另外两个充分条件.本文的结果可判定[1]和[2]中定理所不能判定的某些问题     

第九届美国数学邀请赛(AIME)试题及解答

1.已知:xy x y=71,x~2y xy~2=880,x,y为正整数,求x~2十y~2. 2.矩形ABCD,AB=4,CB=3,点A=p_O,P_1,…,P_(168)=B把AB边分为168个相等的小段,点C=Q_o,Q_1,…,Q(168)=B把CB边分成168个相等的小段,做线段P_kQ_K,1≤k≤167,在AD,CD上同样重复上述过程,再引对角线AC,求这335条线段长度之和。 3.把(1 0.2)~(1000)按二项式定理展开,且令c_1000~0(0.2)~0 C_1000~1(0.2)~1 … C_1000~k(0.2)~1000=A_o A_1 … A_1000,其中A_=C_1000~1000(0.2)~k,k=0,1,2,…,1000,问使A_k最大时k是多少?     

von Neumann代数上的局部可乘Lie n-导子

A_1,…,A_n的(n-1)-换位子记为p_n(A_1,…,A_n).令M是von Neumann代数,n≥2是任意正整数,L:M→M是一个映射.本文证明了,若M不含I_1型中心直和项,且L满足L(p_n(A_1,…,A_n))=∑_(k=1)~np_n(A_1,…,A_(k-1),L(A_k),A_(k+1),…,A_n)对所有满足条件A_1A_2=0的A_1,A_2,…,A_n∈M成立,则L(A)=φ(A)+f(A)对所有A∈M成立,其中φ:M→M和f:M→E(M)(M的中心)是两个映射,且满足φ在P_iMP_j上是可加导子,f(p_n(A_1,A_2,…,A_n))=0对所有满足A_2A_2=0的A_1,A_2,…,A_n,∈P_iMP_j成立(1≤i,j≤2),P_1∈M是core-free投影,P_2=I-P_1;若M还是因子且n≥3,则L满足条件L(p_n(A_1,A_2,…,A_n))=∑_(k=1)~n=p_n(A_1,…,A_(k-1),L(A_k),A_(k+1),…,A_n)对所有满足A_1A_2A_1=0的A_1,A_2,…,A_n∈M成立当且仅当L(A)=Φ(A)+h(A)I对所有A∈M成立,其中Φ是M上的可加导子,h是M上的泛函且满足h(p_n(A_1,A_2,…,A_n))=0对所有满足条件A_1A_2A_1=0的A_1,A_2,…,A_n∈M成立.     

关于厄米特矩阵的一个不等式

<正> 文献 [1] 中叙述了厄米特矩阵的一个重要性质:设 A_1,A_2,…,A_k 是 k 个 n 阶正定厄米特矩阵,则有     

代数特征值反问题之解的稳定性分析

考虑如下代数特征值反问题: 问题 G(A;{A_k}_1~n;λ).设 A=(a_(ij)),A_k=(a_(ij)~((k))),k=1,…,n是n+1个n×n的实对称矩阵,λ=(λ_1,…,λ_n)是n维实向量且λ_i≠λ_j,i≠j.求n维实向量c=(c_1,…,c_n)~T,使矩阵A(c)=A+sum from k=1 to n (c_kA_k)的特征值是λ_1,…,λ_n. 这一问题是经典加法问题的推广.当A_k-e_ke_k~~T(e_k是n阶单位阵的第k列)时,     

等差与等比数列不等式的互变

含有等差或等比数列若干项的不等式 ,为行文方便不妨叫做等差或等比数列不等式 .本文研究这两种不等式的互变 .为了叙述简便 ,本文规定数列 {an}是公差为d的等差数列 ,其前n项的和为Sn,数列 {bn}是公比为 q的等比数列 ,其前n项的积为Tn,m ,n ,k是互不相等的正自然数 .通过下面等差与等比数列互换表中的an 与bn 等的互换 ,能够实现这两种不等式的互变 ,但互换两种运算时 ,应注意它们的基本要求 .　　引理 1　若mk =n2 ,则m +k >2n .证　m +k >2mk =2n2 =2n .引理 2　若m +k =2n ,则mk 相似文献   

关于群中乘积元素的阶

讨论群中两个元素a,b的阶不相等时其乘积ab的阶的一类计算问题.设ㄧaㄧ=m,ㄧ bㄧ=n,若(m,n)=1,且存在k∈N使a=bk,则有ㄧabㄧ=mn/d1d2,其中d1=(m,k+1),d2=(n,k+1).若m≠n,ab=ba,且(m,n)ㄧm/(m,n),或(m,n)ㄧn/(m,n),则有ㄧabㄧ=[m,n].     

交替码的最小距离下限的扩张及其译码

在[1]中定义如下的一般交替码:令(?)(1.1)这里所有元素∈GF(q~m),p_1,p_2,…,p_n 为非0;α_1,α_2,…,α_n 各不相同;B 为非奇异阵,且 mt相似文献   

包含置换的同余式（英文）

设A_2(n)={(ij)|1≤ij≤n,(ij,n)=1},A_3(n)={(ijl),(ilj))|1≤ijl≤n,(ijl,n)=1},其中(x_1 x_2…x_k)表示循环置换,当ik时,把x_i映射到x_(i+1),x_k映射到x_1,其他元素映射到自身.我们得到了∑σ∈A~2(n)∑nk+1 σ(k)/k~m和∑∑nk+1 σ(k)/k~m的同余式,其中σ表示置换.同时,令素数p≥5,H(k)=∑_(i=1)~k1/i,我们证明了∑σ∈A_2(p)∑p=1k=1σ~m(k)H(k)≡2B_m(mod p) ∑σ∈A_3(p)∑p=1k=1σ~m(k)H(k)≡-5B_m(mod p).     

一类周期点列——由一个国际数学竞赛题想到的

第二十七届国际中学生数学竞赛的第二题是:“平面上给定△A_1A_2A_2及点P_0,定义As=As_(-3)s≥4,造点列P_0,P_1,P_2,…使得P_(k+1)为绕中心A_(k+1)顺时针旋转120°时,P_k所到达的位置.k=0,1,2….若P_(1986)=P_0,证明△A_1A_2A_3为等边三角形.”此题由我国提供,命题的背景常庚哲老师已写出,本文将利用常老师给出的一些结果,进一步讨论这一类周期点列.     

环Z/(m)上线性型的正交组

设整数 m>1,m=P …P 是 m 的标准分解式,1≤k≤n,f_1,…,f_k 是 k 个 n 元整系数线性型.本文证明了:(i)f_i,…,f_k 是模 m 的正交组当且仅当,f_1,…,f_k 是模 P_j~ 的正交组:j=1,…,t;(ii)f_1,…,f_k 是模 P~l 的正交组当且仅当 f_1,…,f_k 的系数矩阵中存在 k 阶子式 A_k,使得(|A_k|,p)=1,这里 p 是素数.     

张量空间中厄米特算子的一种充要条件

设 L(V)表示 n 维酉空间 V 上的所有线性算子,V 为定义了诱导内积(x~,y~)=(x_i,y_i)的 k 阶张量积空间,其中 x~=x_1…x_k,y~=y_1…y_k 为V 上的可合张量,对于∈L(V),定义W~⊥={(x~,x~)|x_1,…,x_k,o.n.}.本文得到如下结果:(1)设 A_i,B_i∈L(V),i=1,…,k,k相似文献   

代数特征值反问题可解的充分条件

本文讨论如下代数特征值反问题的可解性:问题G.设A=(a_(ij))和A_k=(a_(ij)~((k)))(k=1,…,n)是一组n+1个n×n实矩     

张量空间中厄米特算子的一种充要条件

设L(V)表示n维酉空间V上的所有线性算子,?V为定义了诱导内积 (x~?,y~?)=multiply from i=1 to (x_i,y_i)的k阶张量积空间,其中x~?=x_1?…?x_k,y~?=y_1?…?y_k为?V上的可合张量,对于?∈L(?V),定义 本文得到如下结果: (1)设A_i,B_i∈L(V),i=1,…,k,k相似文献   

关于Minc-Sathre不等式的两个初等证明

H .Minc和L .Sathre利用Stirling公式证明了对一切自然数n ,有nn + 1 nnn ! ( 2 )　　当n =1时 ,不等式 ( 2 )显然成立 .假设当n =k(k≥ 1 )时 ,( 2 )成立 ,即( 1 + 1k) k2 >kkk ! .　　根据数学归纳法只须证明( 1 + 1k+ 1 ) (k+1) 2 >(k+ 1 ) k+1(k+ 1 ) ! .　　利用不等式( 1 + 1k + 1 ) (k+1) >( 1 + 1k) k和归纳假设 ,我们得到　 ( 1 + 1k + 1 ) (k +1) 2 >( 1 + 1k) k(k +1)=( 1 + 1k…     

一个递推公式及其应用

本文介绍一个递推公式及其在解题中的广泛应用。1 递推公式设F(n)=a_1x_1~n+a_2x_2~n+…+a_kx_k~n(n≥0,n∈Z),构造以x_1,x_2,…,x_k为根的方程: x~k+m_1x~(k-1)+m_2x~(k-2)+…+m_k=0 我们称这个方程为F(n)的特征方程,则F(n)=a_1x_1~n+a_2x_2~n+…+a_kx_k~n(n≥k,x∈Z)满足下列递推公式:     

一个矩阵不等式及其应用

本文给出正定Hermitè矩阵的一个不等式,然后用它推导出算一几不等式. 命题:设A_1,A_2,…,A_n是,n(≥2)个正定(同级)Hermite矩阵,λ_1,λ_2,…,λ_n是n个正实数,且λ_1+λ_2+…+λ_n=1,则     

关于Erds-Jacobson-Lehel问题的门槛(英文)

设σ(k ,n)表示最小的正整数m ,使得对于每个n项正可图序列 ,当其项和至少为m时 ,有一个实现含k+ 1个顶点的团作为其子图 .Erd s等人猜想 :σ(k ,n) =(k - 1 ) ( 2n-k)+ 2 .Li等人证明了这个猜想对于k≥ 5,n≥ k2 + 3是对的 ,并且提出如下问题 :确定最小的整数N(k) ,使得这个猜想对于n≥N(k)成立 .他们同时指出 :当k≥ 5时 ,5k- 12 ≤N(k)≤ k2 + 3.Mubayi猜想 :当k≥ 5时 ,N(k) =5k - 12 .在本文中 ,我们证明了N( 8) =2 0 ,即Mubayi猜想对于k =8是成立的     

New Inverse Series Relations for Finite and Infinite Series with Applications

Some new series inversion formulas of the general form F(n)=sum form k=0 to r(A_(k,m)f(n-mk)) if and only if f(n)=sum form k=0 to r(B_(k,n)F(r_o-mk)) valid for either r=[n/m]or r=∞ are presented. These relations generalize many of those given by the author in a long series of preceding papers. An interesting example is given by A_(k,n)=(-y)~kA_k(p-λn,t(1+λm)) and B_(k,n)=y~kA_k(p-λn,(1-t)(1+λm)) where A_k(a,b)=a/(a+bk) in terms of binomial coefficients. Here p,t,y and λ are arbitrary complex numbers. A corresponding Abel coefficient case occurs which uses numbers of the form a(a+bi)(i-1)/i!. An application to special functions studied by Singhal and Kumari is given, and it is also shown that sum form k=0 to ∞(z~kA_k(a+ck,b))=x~a(x-b(x-1))/(x-(b+c)(x-1)), where z=(x-1)x~(-b-c), with a corresponding case for the Abel coefficients sum from k=0 to ∞(z~kB_k(a+ck,b))=x~o(1-b logx)/(1-(b+c)log x),where z=(log x)x~(-b-c) From these expansions we then have easily the new convolution formula for Rothe coeffici