TOPICS
Search

Laisant's Recurrence Formula


The recurrence relation

 (n-1)A_(n+1)=(n^2-1)A_n+(n+1)A_(n-1)+4(-1)^n

valid for n=4, 5, ... with A(2)=0 and A(3)=1 and which solves the married couples problem (Dörrie 1965, p. 33).


See also

Married Couples Problem

Explore with Wolfram|Alpha

References

Dörrie, H. 100 Great Problems of Elementary Mathematics: Their History and Solutions. New York: Dover, 1965.

Referenced on Wolfram|Alpha

Laisant's Recurrence Formula

Cite this as:

Weisstein, Eric W. "Laisant's Recurrence Formula." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/LaisantsRecurrenceFormula.html

Subject classifications