TOPICS
Search

Lucas Correspondence


The correspondence which relates the Hanoi graph to the isomorphic graph of the odd binomial coefficients in Pascal's triangle, where the adjacencies are determined by adjacency (either horizontal or diagonal) in Pascal's triangle. The proof of the correspondence is given by the Lucas correspondence theorem.


See also

Binomial Coefficient, Hanoi Graph, Lucas Correspondence Theorem, Pascal's Triangle

Explore with Wolfram|Alpha

WolframAlpha

More things to try:

References

Poole, David G. "The Towers and Triangles of Professor Claus (or, Pascal Knows Hanoi)." Math. Mag. 67, 323-344, 1994.

Referenced on Wolfram|Alpha

Lucas Correspondence

Cite this as:

Weisstein, Eric W. "Lucas Correspondence." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/LucasCorrespondence.html

Subject classifications