A New Type of Inclusion Exclusion Principle for Sequences and Asymptotic Formulas for ζ(k)
نویسندگان
چکیده
منابع مشابه
The Inclusion-Exclusion Principle for IF-States
Applying two definitions of the union of IF-events, P. Grzegorzewski gave two generalizations of the inclusion-exclusion principle for IF-events.In this paper we prove an inclusion-exclusion principle for IF-states based on a method which can also be used to prove Grzegorzewski's inclusion-exclusion principle for probabilities on IF-events.Finally, we give some applications of this principle by...
متن کاملthe inclusion-exclusion principle for if-states
applying two definitions of the union of if-events, p. grzegorzewski gave two generalizations of the inclusion-exclusion principle for if-events.in this paper we prove an inclusion-exclusion principle for if-states based on a method which can also be used to prove grzegorzewski's inclusion-exclusion principle for probabilities on if-events.finally, we give some applications of this principle by...
متن کاملInclusion-exclusion for k-CNF formulas
We show that the number of satisfying assignments of a k-CNF formula is determined uniquely from the numbers of unsatisfying assignments for clause-sets of size up to ⌊log k⌋+ 2. The information of this size is also shown to be necessary. key words: combinatorial problems; SAT; k-CNF formula; counting; inclusion-exclusion
متن کاملThe Inclusion-exclusion Principle for If-states
Applying two definitions of the union of IF-events, P. Grzegorzewski gave two generalizations of the inclusion-exclusion principle for IF-events. In this paper we prove an inclusion-exclusion principle for IF-states based on a method which can also be used to prove Grzegorzewski’s inclusion-exclusion principle for probabilities on IF-events. Finally, we give some applications of this principle ...
متن کاملInclusion-exclusion principle for belief functions
The inclusion-exclusion principle is a well-known property of set cardinality and probability measures, that is instrumental to solve some problems such as the evaluation of systems reliability or of uncertainty over Boolean formulas. However, when using sets and probabilities conjointly, this principle no longer holds in general. It is therefore useful to know in which cases it is still valid....
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Number Theory
سال: 1993
ISSN: 0022-314X
DOI: 10.1006/jnth.1993.1072