Skip to the content
  • "The more that you read, the more things you will know. The more that you learn, the more places you'll go." - Dr. Seuss
Get Started
Imagine
Digital Landscapes for your personal wonder
  • About
  • Blog
  • CS Knowledge Base
  • Ebooks
  • Embed Link
  • Home
  • Imagine Blog
  • Links
  • OmniVision
  • About
  • Blog
  • CS Knowledge Base
  • Ebooks
  • Embed Link
  • Home
  • Imagine Blog
  • Links
  • OmniVision

CS Knowledge Base

  • Home
  • CS Knowledge Base
TOPICS
Search Close
Search
Algebra Applied Mathematics Calculus and Analysis Discrete Mathematics Foundations of Mathematics Geometry History and Terminology Number Theory Probability and Statistics Recreational Mathematics Topology
Alphabetical Index New in MathWorld
  • Discrete Mathematics
  • Combinatorics
  • General Combinatorics
  • Discrete Mathematics
  • Recurrence Equations

Laisant's Recurrence Formula


DOWNLOAD Mathematica NotebookDownload Wolfram Notebook

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

WolframAlpha

More things to try:

  • Catalan number
  • 1000th twin prime
  • foci of hyperbola with semiaxes 3,4

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 Resource. https://mathworld.wolfram.com/LaisantsRecurrenceFormula.html

Subject classifications

  • Discrete Mathematics
  • Combinatorics
  • General Combinatorics
  • Discrete Mathematics
  • Recurrence Equations
  • About MathWorld
  • MathWorld Classroom
  • Contribute
  • MathWorld Book
  • wolfram.com
  • 13,405 Entries
  • Last Updated: Sat Jun 13 2026
  • ©1999–2026 Wolfram Research, Inc.
  • Terms of Use
  • Wolfram
  • wolfram.com
  • Wolfram for Education
  • Created, developed and nurtured by Eric Weisstein at Wolfram Research
Created, developed and nurtured by Eric Weisstein at Wolfram Research

Search

Recent Posts

  • Digital Art by Dasha K.
  • Music Lab: Jam Session by Simon S.
  • AP Computer Science Principles A – Slide Decks
  • What determines our intelligence
  • The Learning Zone

Archives

  • September 2025
  • July 2025
  • June 2025

Quick contact info

Lorem ipsum dolor sit amet, the administration of justice, I may hear, finally, be expanded on, say, a certain pro cu neglegentur. Mazim.Unusual or something.

2130 Fulton Street, San Francisco
support@test.com
+(15) 94117-1080

Categories

  • Artificial Intelligence
  • CodeHS
  • Computer Science
  • Digital Art
  • Education
  • Growth Mindset
  • Java
  • micro:bit
  • Minecraft Education
  • Python
  • Uncategorized
  • What Mr. Goldstein is currently working on
  • WordPress

Archives

  • September 2025
  • July 2025
  • June 2025
Copyright © 2025 | Powered by WordPress | formula theme by A WP Life