关于有序分拆的分部量1的几个In-place恒等式

利用组合证明的方法研究了与正整数的有序分拆的分部量1相关的恒等式.首先给出了正整数有序分拆的分部量1有两种形式的一个恒等式.其次得到了几个关于正整数的分部量是1或者2的有序分拆数以及回文的有序分拆数的In-place恒等式.     

关于正整数有序分拆的一些恒等式和n-colour有序分拆的两个组合性质

研究了正整数的无序分拆与有序分拆的关系.给出了正整数的无序分拆与有序分拆的一些恒等式.并且利用菲波拉契数与正整数n分拆成不含分部量1的有序分拆数的关系给出了n-colour有序分拆的两个组合性质.     

与正整数的无序分拆和有序分拆相关的一些恒等式

Agarwal在2003年给出了一个联系着正整数的无序分拆与有序分拆的恒等式．本文给出了该问题的另外的一些恒等式．此外,利用菲波拉契数讨论了将正整数n分拆成不含分部量1的有序分拆的几个组合性质．     

不含分部量2的回文有序分拆的一些恒等式

本文研究了偶数的互为共轭的分拆都不含分部量2的回文有序分拆,发现这类有序分拆数等于$2F_{n-1}$, 这里 $F_n$表示第$n$个Fibonacc数. 因此,我们得到了几个关于整数的这类回文有序分拆数与分部量是$1, 2$ 的有序分拆数、分部量是奇数的有序分拆数、分部量是大于$1$的有序分拆数之间的一些恒等式.     

与自反的n-color有序分拆相关的一些恒等式

首先,给出了偶数2v的自反的n-color有序分拆与v+1,v-1的n-color有序分拆之间的一个组合双射,并利用相应的计数公式得到了一个组合恒等式.其次,给出了正整数自反的n-color有序分拆数与Fibonacci数、Lucas数之间的一个关系式,并利用此关系式给出了偶数与奇数的自反的n-color有序分拆之间的一个组合双射.最后,给出了一些涉及正整数v的自反的n-color有序分拆数与其它有约束条件的有序分拆数之间的分拆恒等式.     

介绍一个最大“分拆积”公式

将一个正整数n分成若干个正整数之和的一种分法,在数论中称为n的一种分拆。例如,4的分拆有以下五种: 4=4 4=3+1 4=2+2 4=2+1+1 4=1+1+1+1。分拆是数论、组合论等数学分支中颇具兴味和发人深思的重要内容之一。它在图论、概率论中也都有广泛的应用。1984年上海市中学生数学竞赛时,第一试的一个题目(填充题)是: “将19分成若干个正整数之和,其积最大为     

关于正整数奇偶分拆数的计算问题

正整数n的分拆是指将正整数n表示成一个或多个正整数的无序和,设O(n,m)表示将正整数n分拆成m个奇数之和的分拆数;e(n,m)表示将正整数n分拆成m个偶数之和的分拆数.本文用初等方法给出了将O(n,m),e(n,m)分别化为有限个O(n,2),e(n,2)的和的计算公式,进而达到计算O(n,m),e(n,m)的值.同时,还讨论了将正整数n分拆成互不相同的奇数或偶数的分拆数的相应的递推计算方法.     

正整数的一类三分拆的应用

利用正整数n的一类特殊的3分拆n=n1+n2+n3,n1>n2>n3≥1,且n2+n3>n1的Ferrers图将不定方程4x1+3x2+2x3=n(n≥9)的正整数解与这种分拆联系起来,从而得到了该不定方程的正整数解数公式;同时也给出了正整数n的一类4分拆的计数公式.此外,还给出了周长为n的整边三角形的计数公式的一个简单证明.     

P(n,k)的一个降部恒等式

P(n,k)表正整数 n 分为 k 个分部的无序分拆的个数,每个分部≥1.它首先由数学家欧拉 (Euler) 提出.它已成为组合、图论及数论里的重要数据之一,应用广泛.目前,尚无 P(n,k)(k≥4)的简单统一便于计算的公式.本文得到 P(n,k)的一个能降低分部数的递推恒等式,并证明它可表为有限个2部分拆之和.这个恒等式有理论上和递推计算上的用途.并举例介绍了它的初步应用.     

关于正整数有序分拆的两个组合双射

研究了正整数有序分拆恒等式的组合证明.利用正整数有序分拆的共轭给出了与正整数有序分拆相关的两个组合双射.     

P(n，k)的计数及其良域

设P(n,k)为整数n分为k部的无序分拆的个数,每个分部≥1;P(n)为n的全分拆的个数.P(n,k)是用途广泛的、且又十分难予计算的数.本文证明了下述定理：当n＜k,P(n,k)=0;当k≤n≤2k,P(n,k)=P(n-k);当k=1,4≤n≤5,或者当k≥2,2k+1≤n≤3k+2,P(n,k)=P(n-k)-(?)P(t)还定义了P(n,k)的良城,因面可借助若干个P(n)的值,迅速地计算大量的P(n,k)的值.     

论筛法及其有关的若干应用(Ⅰ)——表大整数为殆素数之和

<正> 1.结果的陈述本文的宗旨在于证明作者在[1]内所提及的非条件结果及[2]内所提及的全部结果.为简单见,将下面的命题记为(a,b):每一充分大的偶数可表为两个大于1的整数 c_1与 c_2之和,c_1与 c_2的素因子个数(包合相同的与相异的)分別不超过 a 与 b.并不需要很复杂的数值计算,就能得到(3,3)及(a,b),(a+b≤5).用比较复杂的数值计算,我们得到了(2,3).另一点值得注意的是本文所用的方法完全是初等的,而А.И.Виноградов在证明(3,3)的过程中却引用了精深的 Riemann 一ζ画数论的结果.     

P4κ-1-factorization of bipartite multigraphs

LetλKm,n be a bipartite multigraph with two partite sets having m and n vertices, respectively. A Pv-factorization of λKm,n is a set of edge-disjoint Pv-factors of λKm,n which partition the set of edges of λKm,n. When v is an even number, Ushio, Wang and the second author of the paper gave a necessary and sufficient condition for the existence of a Pv-factorization of λKm,n. When v is an odd number, we proposed a conjecture. However, up to now we only know that the conjecture is true for v= 3. In this paper we will show that the conjecture is true when v= 4k- 1. That is, we shall prove that a necessary and sufficient condition for the existence of a P4k-1-factorization of λKm,n is (1) (2κ - 1)m ≤ 2kn, (2) (2k - 1)n ≤ 2km, (3) m + n ≡0 (mod 4κ - 1), (4) λ(4κ - 1)mn/[2(2κ - 1)(m + n)] is an integer.     

P_(4k-1)-factorization of complete bipartite graphs

Let Km,n be a complete bipartite graph with two partite sets having m and n vertices, respectively. A Pv-factorization of Km,n is a set of edge-disjoint pv-factors of Km,n which partition the set of edges of Km,n. When v is an even number, Wang and Ushio gave a necessary and sufficient condition for the existence of Pv-factorization of Km,n.When v is an odd number, Ushio in 1993 proposed a conjecture. However, up to now we only know that Ushio Conjecture is true for v = 3. In this paper we will show that Ushio Conjecture is true when v = 4k - 1. That is, we shall prove that a necessary and sufficient condition for the existence of a P4k-1-factorization of Km,n is (1) (2k - 1)m ≤ 2kn, (2) (2k -1)n≤2km, (3) m n ≡ 0 (mod 4k - 1), (4) (4k -1)mn/[2(2k -1)(m n)] is an integer.     

A Near-Quadratic Algorithm for Fence Design

A part feeder is a mechanism that receives a stream of identical parts in arbitrary orientations and outputs them oriented the same way. Various sensorless part feeders have been proposed in the literature. The feeder we consider consists of a sequence of fences that extend partway across a conveyor belt; a polygonal part P carried by the belt is reoriented by each fence it encounters. We present an O(m + n² log³n)-time algorithm to compute a sequence of fences that uniquely orients P, if one exists, where m is the total number of vertices and n is the number of stable edges of P. We reduce the problem to searching for a path in a state graph that has O(n³) edges. By exploiting various geometric properties of this graph, we show that it can be represented implicitly and that a desired path can be computed in O(m + n² log³n) time. We believe that our technique is quite general and could be applicable to other part-manipulation problems as well.     

幾個定積分

<正> 在多個複變數函数論Ⅱ[1]一文的§6中(參考本文附錄),我們曾經用間接的方法算出了以下定積分的数值:若n(≥3),m,l是正整數,則     

單葉函數的係數與開始多項式

<正> 以fk(z)表單位圓內的K次對稱單葉全純函數,亦即fk(z)=z+a_I~((k))z~(k+1)+a_2~((k))z~(2k+1)+…,|z|<1.以S_k表此種函數之全體.特別,書S以代S_1.     

两伪币的搜索问题

考虑两伪币的搜索问题: 给定外观相同的n个硬币, 其中有两个比较重的伪币, 通过等臂天平在尽可能少的称量次数下去找出两个伪币. L^{(2)}(n)为最坏情况下找到两伪币的最小称量步数. 对于任意的 n\geq2, 满足\lceil \log_3\binom{n}{2}\rceil \leq L^{(2)}(n)\leq\lceil \log_3\binom{n}{2}\rceil+1. 猜想信息理论下界均可达. 通过一个新的方法扩大了满足信息理论下界的n的取值范围.     

基于几何连续的AT-β-Spline曲线曲面的构造

为了更好地修改给定的样条曲线曲面,构造了满足几何连续的带两类形状参数的代数三角多项式样条曲线曲面,简称为AT-β-Spline.这种代数三角曲线曲面不仅具有普通三角多项式的性质,而且具有全局的和局部的形状可调性.同时还具备较为灵活的连续性.当两类形状参数在给定的范围内任意取值时,这种带两类形状参数的AT-β-Spline曲线满足一阶几何连续性;如果给定两段相邻曲线段中的两类形状参数满足-1≤α≤1,μ_i=λ_(i+1)或μ_i=λ_i=μ_(i+1)=λ_(i+1)时,则带两类形状参数的AT-β-Spline曲线满足C~1∩G~2连续.另外利用奇异混合的思想,构造了满足C~1∩G~2插值AT-β-Spline曲线,解决曲线反求的几何连续性等问题.同时还给出了旋转面的构造,描述了两类形状参数对旋转面的几何外形的影响;当形状参数取特殊值时,这种AT-β-Spline曲线曲面可以精确地表示圆锥曲线曲面.从实验的结果来看,本文构造的AT-β-Spline曲线曲面是实用的有效的.     

The Rainbow Vertex-disconnection in Graphs

Let G be a nontrivial connected and vertex-colored graph. A subset X of the vertex set of G is called rainbow if any two vertices in X have distinct colors. The graph G is called rainbow vertex-disconnected if for any two vertices x and y of G, there exists a vertex subset S of G such that when x and y are nonadjacent, S is rainbow and x and y belong to different components of G-S; whereas when x and y are adjacent, S + x or S + y is rainbow and x and y belong to different components of(G-xy)-S. For a connected graph G, the rainbow vertex-disconnection number of G, denoted by rvd(G), is the minimum number of colors that are needed to make G rainbow vertexdisconnected. In this paper, we characterize all graphs of order n with rainbow vertex-disconnection number k for k ∈ {1, 2, n}, and determine the rainbow vertex-disconnection numbers of some special graphs. Moreover, we study the extremal problems on the number of edges of a connected graph G with order n and rvd(G) = k for given integers k and n with 1 ≤ k ≤ n.