组合学的简单介绍(二)

<正> 以上内容主要是根据排列与组合的基本概念得到的,现在我们介绍两个原理,可以解决另一些问题。鸽窝原理有m只鸽子飞进n个窝内,当m>n时,至少有一个窝内的鸽子数目大于1。证这是非常明显的结论,可用反证法证明,如果结论不正确,那么每一窝内的鸽子个数或     

与抽屉原理相关的一道数学题的妙解

众所周知,抽屉原理（即鸽笼原理）是解决许多数学问题的有力工具．m个鸽子飞进n个笼子里,人们往往容易想到：“当m〉n时,至少有两个‘倒霉’的鸽子挤到同一个笼子里去”,而忽略另一个同样重要的事实：“当m〈n时,至少有n—m个‘幸运’的笼子是空的”．     

有向图3■_(2p)的优美性

图论是数学的一个分支,特别是离散数学的一个重要分支,它在物理、化学、天文、地理、生物学,尤其是在计算机科学中有着非常广泛的应用.图的标号问题是图论中极有趣的一个研究课题,有着较好的研究价值和广阔的应用背景.图的一个顶点标号是顶点集合到非负整数集合的映射,而边标号是边集合到非负整数集合的映射,根据对映射的不同要求,产生了各种各样的图的标号问题,有向图的优美标号是其中的一类.用■n表示有n个顶点的有向圈,m■n表示m个无公共顶点的有向圈C n之并,本文研究了有向图m■n的优美性,利用搜索图的标号的算法与数学证明相结合的方法,证实了有向图3■n为优美图,其中n=2p,p为任意正整数.     

Strong Laws of Large Numbers for Double Sums of Banach Space Valued Random Elements

For a double array {V_(m,n), m ≥ 1, n ≥ 1} of independent, mean 0 random elements in a real separable Rademacher type p(1 ≤ p ≤ 2) Banach space and an increasing double array {b_(m,n), m ≥1, n ≥ 1} of positive constants, the limit law ■ and in L_p as m∨n→∞ is shown to hold if ■ This strong law of large numbers provides a complete characterization of Rademacher type p Banach spaces. Results of this form are also established when 0 p ≤ 1 where no independence or mean 0 conditions are placed on the random elements and without any geometric conditions placed on the underlying Banach space.     

亚纯函数涉及分担函数的正规定则

本文研究亚纯函数涉及分担函数的正规性.设■为定义在区域D上的全纯函数族,n,k,m(≥0)是三个整数,其中n≥k+m+2,p(z)是区域D上零点重数为m的全纯函数.如果函数族■中任意两个函数(f,g)均满足(f~n)~((k))和(g~n)~((k))分担p(z),则■在D上正规.     

循环■线性■码的一些结论

令F_q是一个含有q个元素的有限域,其中q是素数p的方幂,t≥2是满足t■1 (modp)的偶数,且■是F_q的次数为t的扩域.本文给出■上的一个迹双线性型内积Δ,其中n是一个与q互素的正整数.根据定义的迹内积,研究循环Δ-自正交和循环Δ-自对偶■线性■码的基和计数.此外,给出一些参数好的■线性■码.     

一个新的算术函数及其均值

对任意正整数n,我们定义算术函数(Ω)(n)为(Ω)(1)=0,当n＞1,且n=pα11·pα22…pαkk为n的标准分解式时,定义(Ω)(n)=α1p1 α2p2 … αkpk.显然这个函数是可加函数.即就是对任意正整数m及n有(Ω)(m·n)=(Ω)(m) (Ω)(n).本文主要目的是利用初等方法研究函数(Ω)(n)的算术性质,并给出一个较强的均值公式及有趣的恒等式.     

广义超特殊p-群的自同构群Ⅲ

确定了广义超特殊p-群G的自同构群的结构.设|G|=p~(2n+m),|■G|=p~m,其中n≥1,m≥2,Aut_fG是AutG中平凡地作用在Frat G上的元素形成的正规子群,则(1)当G的幂指数是p~m时,(i)如果p是奇素数,那么AutG/AutfG≌Z_((p-1)p~(m-2)),并且AutfG/InnG≌Sp(2n,p)×Zp.(ii)如果p=2,那么AutG=Aut_fG(若m=2)或者AutG/AutfG≌Z_(2~(m-3))×Z_2(若m≥3),并且AutfG/InnG≌Sp(2n,2)×Z_2.(2)当G的幂指数是p~(m+1)时,(i)如果p是奇素数,那么AutG=〈θ〉■Aut_fG,其中θ的阶是(p-1)p~(m-1),且Aut_f G/Inn G≌K■Sp(2n-2,p),其中K是p~(2n-1)阶超特殊p-群.(ii)如果p=2,那么AutG=〈θ_1,θ_2〉■Aut_fG,其中〈θ_1,θ_2〉=〈θ_1〉×〈θ_2〉≌Z_(2~(m-2))×Z_2,并且Aut_fG/Inn G≌K×Sp(2n-2,2),其中K是2~(2n-1)阶初等Abel 2-群.特别地,当n=1时...     

Generalized Ejiri's Rigidity Theorem for Submanifolds in Pinched Manifolds(In memory of Professor Chaohao Gu on his 90th birthday)

Let M~n(n ≥ 4) be an oriented compact submanifold with parallel mean curvature in an(n + p)-dimensional complete simply connected Riemannian manifold N~(n+p).Then there exists a constant δ(n, p) ∈(0, 1) such that if the sectional curvature of N satisfies■ , and if M has a lower bound for Ricci curvature and an upper bound for scalar curvature, then N is isometric to S~(n+p). Moreover, M is either a totally umbilic sphere■ , a Clifford hypersurface S~m■ in the totally umbilic sphere ■, or■ . This is a generalization of Ejiri's rigidity theorem.     

本原极矩阵中正元个数的遍历性质

设■_1(n,d)是带 d≥1个正对角元且指数达到上界2n-d-1的 n 阶本原(0,1)矩阵的集合,q(n,d)和 p(n,d)分别是■_1(n,d)中矩阵的正元素个数的最小值和最大值.本文证明了,对任意介于 q(n,d)和 p(n,d)之间的整数 k,都存在■_1(n,d)中的矩阵 A,其正元素个数恰好等于 k.     

连通图的谱半径上界

图谱理论是图论研究的重要的领域之一.设图G是n阶简单连通图,具有n顶点和m条边的连通图,p(G)为图G的邻接矩阵的谱半径.利用代数的方法得出两个ρ(G)的上界为:■与■和达到上界的图.     

三角形的一个面积计算公式

文[1]给出了一个利用三角形三条中线长度计算三角形面积的公式:如果m,n,p分别是△ABC三边上的中线,那么S_(△ABC)=[(m n p)(m n-p)(m p- n)(n p-m)]~(1/2)/3 (1)本文拟给出一个更为一般的三角形面积计算公式.     

抽屉原理

抽屉原理俗称鸽巢原理,又叫狄利克雷原理.简单地说就是:把3个苹果放入两个抽屉中,必有一个抽屉中至少有两个苹果;把3个苹果放入4个抽屉中,必有一个抽屉中没有苹果.1抽屉原理的几种形式1)第一抽屉原理(少的抽屉原理)设有m个元素分属于n个集合(其两两的交集可以非空),且m>kn(m,n,k均为正整数),则必有一个集合中至少有k 1个元素.2)第二抽屉原理(多的抽屉原理)设有m个元素分属于n个两两不相交的集合,且m相似文献   

关于p(kp+1)(kp+2)阶的单群

本文证明了:对于任何一个正整数n存在一个正整数m,使得对任何正整数k≤n及任何素数p≥m,阶为p(k_p+1)(k_p+2)的单群都必须同构于LF(2,p+1)或LF(2,2p+1)。     

一个包含伪Smarandache函数及 Smarandache可乘函数的方程

对任意正整数n,著名的伪Smarandache函数Z(n)定义为最小的正整数m使得n整除m(m 1)/2,或者Z(n)=min{m:m∈N,n│m(m 1)/2},其中N表示所有正整数之集合.而Smarandache可乘函数U(n)定义为U(1)=1,当n1且n=pα11 pα,22…pαss为n的标准素因数分解式时,定义U(n)=max{α1p1,α2p2,…,αsps}.本文的主要目的是利用初等方法研究方程Z(n)=U(n)及Z(n) 1=U(n)的可解性,并获得了这两个方程的所有正整数解.     

WEIGHTED ESTIMATES WITH GENERAL WEIGHTS FOR MULTILINEAR CALDERON-ZYGMUND OPERATORS

In this paper, some weighted estimates with general weights are established for the m-linear Caldern-Zygmund operator and the corresponding maximal operator. It is proved that, if p1 , ··· , pm ∈ [1, ∞] and p ∈ (0, ∞) with 1/p = ∑m k=1 1/pk , then for any weight w, integer ■with 1 ≤■≤ m, these operators are bounded from L p 1 (Rn , MBw) ×···× Lp■(Rn , MBw) × Lp +1 (Rn , Mw) ×···× Lp m (Rn , Mw) to Lp, ∞ (R n , w) or L p (R n , w), where B is a Young function and M B is the maximal operator associated with B.     

Marcinkiewicz积分交换子在Herz型空间中的弱型估计

用μΩ表示Marcinkiewicz积分,μΩ,b表示μΩ与函数b∈BMO(R~n)生成的交换子．本文证明了交换子μΩ,b是从Herz型Hardy空间H■_q~(n(1-(1/q)),p)(R~n)到弱Herz空间W■_q~(n(1-(1/q)),p)(R~n)有界的,其中0＜p≤1,1＜q＜∞．     

一些新数列的偏差与伪随机性

设p为奇素数,x为整数且满足1≤x≤p-1．定义数列其中■是n模p的乘法逆,满足n■≡1 mod p以及1≤■≤p-1．证明了(x_n)是一致分布数列,(e_n)是好的伪随机数列．这表明在二进制数列与[0,1)数列之间存在某种联系．     

2021年北京高考数学第21题的推广和变式北大核心

1试题回顾例1(2021年北京高考数学第21题)设p为实数,若无穷数列{a_(n)}同时满足如下三个性质,则称{a_(n)}为R_(p)数列:①a_(1)+p≥0且a_(2)+p=0;②a_(4n-1)相似文献   

数学竞赛之窗

1 设p是一个质数，s是一个整数，0〈s〈P．证明：存在整数m,n,使得0〈m〈n〈p，且{sm/p}〈{sn/p}〈{s/p}成立的充要条件是：s不是p-1的约数．