整数边三角形个数的组合与几何证明方法  

Combinatorial and Geometric Proofs of the Number of Triangles with Integer Sides

作　　者：蔡雅静 镡镇鹂 晁福刚[1] 任韩[1,2] 

机构地区：[1]华东师范大学数学系,上海 [2]上海市核心数学与实践重点实验室,上海

出　　处：《应用数学进展》2015年第3期246-261,共16页Advances in Applied Mathematics

基　　金：国家自然科学基金(数学基地科研训练及能力提高)项目资助,上海市科学技术委员会的资助,资助课题编号为13dz2260400。

摘　　要：整数分拆是指将正整数n表示成一些正整数的无序和。周长为n的整数边不全等三角形个数问题是整数分拆里的一个特殊情况。目前对于整数边三角形问题的研究已有许多结果。本文将采用两种方法证明整数边三角形个数的表达式。方法一采用组合学上整数分拆的方法,方法二是运用空间格点方法证明。在方法一中介绍了整数分拆理论求解的常规方法,利用Ferrers图把整数边三角形个数问题求解转化为4x1+2x2+3x3=n-3的非负整数解个数求解,继而可采用生成函数法求解(x1,x2,x3)的个数,也即原问题中周长为的不全等整数边三角形的个数。在方法二中,借助于几何方法,把原问题中三角形三边x、y、z所需满足的条件:x+y+z=n且x,y,z≤n/2转化为三维坐标轴中对应的平面图,因为x、y、z为整数,所以实则对应于一网格点图,通过研究网格点的性质可求出整数边三角形的个数表达式。此外,本文还进一步研究了三角形的各类型个数与其间关系。例如,其中包含的等腰、等边三角形的个数表达式。对于直角、锐角、钝角三角形个数问题,目前只得出相关性质的一些结论和猜想。Integer partitions refer to a representation of the positive integer n as a sum of integers. We do not consider the order of terms of the sum. The problem of counting non-congruent triangles with integer sides is just a case of partition of integers. Now, there have been many results about the study of triangles with integer sides problem. In this article, we will solve the problem in two ways. Firstly, we take the common version using the theory of integer partitions to give a proof. Here, we will require generating functions. By using Ferrers diagram, the integer triangles problem will cross to the solution with integers xi≥0, i=1,2,3 of 4x1+2x2+3x3=n-3, while the sum of (x1,x2,x3) is equal to the solution of triangles with integer sides problem using the method of generating func

关 键 词：整数分拆 Ferrers图 数形结合 三角形类型 

分 类 号：O1[理学—数学]