Put , avoiding any dependence on whether the convention includes among the natural numbers. Under set inclusion, the results are
FamilyMaximumLeast upper bound in
NoneNone
None
The set union of all three-element subsets of is . An upper bound for under set inclusion would have to contain this entire infinite set, whereas members of are finite. Thus has no upper bound and hence no maximum or least upper bound.
For , every member is a subset of the finite set , and itself belongs to , making it both maximum and least upper bound. The union of the three-element subsets of is again , so is the least upper bound of . It is not a member of that family, and no three-element member contains all the others, so there is no maximum.
The initial values are and : one element cannot move, while two elements must be swapped.
For , fix one distinguished element, called , and choose its image , in ways. If form a two-cycle, deleting them leaves an arbitrary derangement on the other elements, giving choices.
Otherwise the permutation cycle containing has length at least three. Remove from that cycle, joining its predecessor directly to . No fixed point is created because the predecessor is not . This gives a derangement on elements. Conversely, any such derangement uniquely recovers the original one by inserting immediately before in its cycle. This case contributes choices for each .
The two cases are disjoint and exhaustive, so the derangement recurrence is
Induct on , with the claim quantified over every . At ,
Suppose the identity holds for a fixed and every . For , the Fibonacci recurrence gives
Applying the induction hypothesis with is legitimate. This proves throughout its domain, a case of the Fibonacci determinant identity.
For , the difference is . Define . The Fibonacci recurrence gives
The inductive step therefore changes into . By mathematical induction, for all , the requested form of Cassini's identity.
Let , the golden ratio. Since , multiplication by gives . Adding this recurrence relation to the one for yields
Thus the extra exponential term changes the initial values, but not the linear recurrence relation.
Use and for . Indeed,
The initial value is , so the recurrence relation produces the specified factorial sequence.
It is surjective but not injective; there is no global inverse function. Noninjectivity follows from
For surjectivity, restrict to , where
This restriction is a continuous function, tends to as and to as . The intermediate value theorem therefore supplies a preimage for every real number. The additional branch destroys global injectivity but cannot destroy surjectivity.
It is neither injective nor surjective onto , so it has no inverse function on the stated domain and codomain. The distinct inputs and both lie in the domain and both give zero. All values lie in , so, for example, the real number has no preimage.
The function is injective and surjective, with inverse function . Equality forces . For any , the input also lies in and satisfies . Applying the function twice returns the original input.
The disjoint decomposition into sets uses only events in . Finite additivity and nonnegativity give
Thus already follows from the two stated requirements. Equality is attained, for example, by choosing , since then . More generally it holds whenever . Neither normalization nor countable additivity is needed for this particular inequality.
The missing axiom is normalization: . The zero set function satisfies both displayed requirements but is not a probability measure, showing why this condition is essential.
The incomplete axiom needs countable additivity: for every sequence of pairwise disjoint events ,
The stated two-event version implies finite additivity, but does not supply this requirement for a countably infinite collection. Together with nonnegativity and normalization, this gives the usual probability measure axioms on the sigma-algebra .
This is the ordinary factorial of , rather than a falling-factorial moment. Substituting the probability mass function of the Poisson distribution gives the nonnegative series
The geometric series converges exactly when . Therefore for . For , its terms fail to tend to zero and the expectation is infinite. This is the factorial of a Poisson random variable.
By the preceding convolution, has a Poisson distribution with parameter . Directly from its probability mass function, shifting the index in the absolutely convergent sums gives and . Since , . This is also the identity .
Let be the two independent Poisson random variables. For , their discrete convolution is
where the last equality is the binomial theorem. Thus .

There are unlisted articles, also show them or only show them.