词条 | 抽屉原理 |
释义 | chouti yuanli 抽屉原理(卷名:数学) box principle 又叫鸽舍原理,其表述为:假如有n+1个(或更多)物体装入n个盒子,那么一定有某个盒子至少装有两个物体,为纪念19世纪德国数学家P.G.L.狄利克雷,也叫做狄利克雷原理。抽屉原理虽然简单,但变化多,应用广,在数论和组合数学中尤其有着广泛的应用。抽屉原理应用时,关键在于建立具体的抽屉(鸽舍)。例如,狄利克雷用它来证明:对于任何实数 α及Q>1,均存在整数h,q,使 ![]() ![]() |
随便看 |
百科全书收录78206条中英文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。