离散几何的两个铺砌问题

利用图论和代数的方法研究离散几何中的两个铺砌问题:1)给出1×2长方形铺砌多米诺骨牌的充分必要条件;2)对高维空间盒子的情形,给出m_1×m_2×…×m_n砖能够铺砌a_1×a_2×…×a_n盒子的一些必要条件和充要条件.     

n维空间中方体表面的最短路

1983年在TYCMJ杂志上有人提示了3维空间中方体表面最短路的计数问题。1985年李慰萱和王子侠解决了这一问题。本文将这一问题推广到n维空间(n≥1)。设m_1,m_2,…,m_n为正整数,n维空间中的点集Ω={(x_1,x_2,…,x_n)|0≤x_i≤m_i,i=1,2,…,n}称为是一个m_1×m_2×…×m_n方体。先约定n≥2。     

GF(p)上B_n的次数

行列式 B_n=∑±b_(i_1)~(m_1)b_(i_2)~(m_2)…b_(i_n)~(m_n)中各项含因子 b 的个数的最大值称为 B_n 的次数,其中,1≤t_k≤n,m_f≥0,b_(i_k)∈GF(p).当 p=2时,这是0-1矩阵的行列式,文[3]已有结果.本文在任意 p 的情形下给出 B_n 的次数 L(n)的公式:对任意正整数 r,当 n_r≤n≤n_(r+1)时,L(n)=r,其中,n_r=(r_0+1)(p~(q+1)-1)/(p-1)-(1+qp~(q+1),q=[r/(p-1)],r=q(p-1)+r_0。     

尼姆博奕的推广

[1]中给出了所谓尼姆博奕(三堆物博奕),也即下述问题中n=3之情形: 给定n堆物体,每堆物体之个数分别为m_1,m_2,…,m_n。两个局中人可以轮流从某一堆(每次可以随意选择一堆)一次取任意个数的物体(但不得不取),谁能最后一次拿走剩下的所有物体,就算优胜。我们知道,任何自然数都可以唯一地表示为2的不同方幂之和。例如: 17=2~4 2~0 29=2~4 2~3 2~2 2~0; 83=2~6 2~4 2~1 2~0. 而且,由于2~0 2~1 2~2 … 2~(n-1)<2~n。如果p是从2~0,2~1,2~2,…。2~(n-1)中选取若干个相加而成的,则P<2。     

Note on the Algebraic Precision of Reducing-Dimensionality Expansion

In formula (1) we can choose an auxilliary polynomial P(x) from the class of polyncmials K_m={P_m(x)|P_m(x)∈P_m and the coefficient of the term x_1~(m_3)x_2~(m_2)…x_n~(m_n) is 1, m_1+m_2+…+m_n=m}, in which P_m denotes the space of all polynomials of degree≤m. Theorem For any bounded region in R~n and any given positive integer m, there exists a class of auxilliary polynomials P(x)∈K_m in (1) such that the reducingdimensionality expansion (1) is of the highest algebraic precision 2m-1.     

有配套要求的条材下料问题

<正> 实践向我们提出了这样的问题:在一批长为l的条材中,截取长为m_1,m_2,…,m_n的n种坯料,要求达到p_1:P_2:…p_n配套(以下简记为p配套),问应选用那几种截法,每种截法各用多少根条材,才能使其配套率最高? 我们研究这类问题,并揭明它们的几何意义,无疑是有很大实践价值的.     

数学问题解答

2000年5月号问题解答(解答由问题提供人给出)1251　设数列{an}满足:a1=1,且an 1=12an 49an(1)求证对任何n∈N,数4/9an2-8恒为自然数.命题背景,本题由1991年全苏数学冬令营的一道试题改编而成.证　只须用数学归纳法证明:在所述题设下,4/9an2-8和24an/(9an2-8)均为自然数.1°n=1时,结论显然成立;2°设当n=k(k∈N)时结论成立,即4/9ak2-8和24ak/(9ak2-8)均为自然数,则当n=k 1时,24ak 1/(9a2k 1-8)=24.(12ak 49ak)/[(32ak 43ak)2-8]=24(12ak 49ak)/[3ak2-43ak]2=48ak(9ak2 8)/(9ak2-8)2=[24ak/(9ak2-8)].2.[1 16/(9ak2-8)]由归纳假设,24ak/(9ak2…     

COMMUTATORS OF MULTIPLIER OPERATORS

Denote M~l={ω∈C~∞(R~K\{0}:|ω~((β))(ξ)|≤C_β|ξ|~(l-|β|)},l is an integer.R_((-α))~((m))is the n-foldcomposition of Taylor series remainder operator,m=(m_1,…,m_n)∈Z~n.Z is the set ofnon-negative integers,α∈(R~K)n.DenoteThe main results are as follows:(i) If γ_1,γ_2∈Z~K and l is an integer such that |γ_1|+|γ_2|+l=|m|=m_1+…+m_n,0≤|γ_1|≤{m_4},and ω∈M~l,then we havewhereis a conseant.(ii)In the same sense of notation as in (i),but now|m|=1,we havewhereThese results extend the corresponding ones given by coifman-Meyer in [4] andCohen,J.in [2],and,in a sense,extend those given by Calderón,A.P.in [1].     

两点浅见

华罗庚等曾在数学学报第11卷(1961)发表了《数学方法在麦收中的应用》一文(以后简称[1])。笔者对此文有两点浅见,现述于此以与华罗庚先生和广大读者商榷。 1.[1]中研究了这样一个问题:设平面上有n个不同点A_1,A_2,…,A_n和n个正常数m_1,m_2,…,m_n,要在平面上求一点使函数 F(P)=sum form to i=1 to n (m_i|PA_i|)取最小值。(此问题已为林诒勋先生在1960年完全解决,见[3].)[1]对此问题提出的解法如下:     

Frattini子群是无限循环群的有限生成幂零群

完整地确定了Frattini子群是无限循环群的有限生成幂零群的结构,证明了下面的定理.设G是有限生成幂零群,则G的Frattini子群是无限循环群当且仅当G可以分解为G=S×F×T,其中F是秩为s的自由Abel群,T=Z_m_1⊕Zm_2⊕…⊕Z_m_u,m_1,m_2,…,m_u都是大于1的没有平方因子的自然数,m_1|m_2|…|m_u,■式中d_1,d_2,…,d_r都是正整数,d_1|d_2|…|d_r.进一步,(d_1,d2,…,d_r;s;m_1…,m_2,…,m_u)是群G的同构不变量,即若群H也是Frattini子群是无限循环群的有限生成幂零群,那么G同构于H的充要条件是它们有相同的不变量.