您的位置:山东大学 -> 科技期刊社 -> 《山东大学学报(理学版)》

J4

• 论文 • 上一篇    下一篇

广义容斥原理及其应用

唐善刚   

  1. 西华师范大学数学与信息学院, 四川 南充 637002
  • 收稿日期:2007-12-03 修回日期:1900-01-01 出版日期:2009-01-24 发布日期:2010-04-15
  • 通讯作者: 唐善刚

  1. College of Mathematics & Information, China West Normal University, Nanchong 637002, Sichuan, China
  • Received:2007-12-03 Revised:1900-01-01 Online:2009-01-24 Published:2010-04-15

摘要: 利用初等组合变换方法研究了可数集上元素赋实数权后在满足有限组受限性质下的元素集的实数权的计算公式,获得了一些新的广义容斥原理命题,进一步拓展了一些经典文献相应的结果且证明命题的方法较之同类文献是初等和简洁的,最后作为广义容斥原理的应用给出了两个极具代表性的例子。

关键词: 集特征函数, 广义容斥原理, 可数集, 实数权

Abstract: The real number weight of the element of a countable set was defined. By using elementary and combinatorial transformation methods, the calculating formulae of the real number weight of a series of sets that consist of some elements which meet under the limited groups of conditions on countable sets were studied. Some new theorems of the generalized principle of inclusionexclusion were given. The results can improve the regular principle of inclusionexclusion, which shows that the theorems are more elementary and simpler than other existing theorems. Finally, two typical cases to explain the application of the generalized principle of inclusionexclusion were given.

Key words: countable set, real number weight, set characteristic function, generalized inclusionexclusion principle

中图分类号: 

  • O157
[1] 唐善刚. 关于“容斥原理的拓广及其应用”的注记[J]. J4, 2012, 47(10): 64-69.
[2] 唐善刚. 容斥原理的拓展及其应用(Ⅱ)[J]. J4, 2011, 46(12): 70-75.
[3] 唐善刚. 容斥原理的拓展及其应用[J]. J4, 2010, 45(12): 12-15.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!