Skip to main content

Fractal Patterns Derived from Rational Binomial Coefficients

  • Chapter
Applications of Fibonacci Numbers
  • 425 Accesses

Abstract

It is known (e.g., [11]) that for p prime and e ∈ ℤ , the array of integer lattice points (x,y) such that 0 ≤ yx and (x y) is exactly divisible by p e, takes on a fractal-like appearance when viewed from an infinite distance. Moreover, this remains true for the set S p,e of such lattice points, where 0 ≤ y and where x is an arbitrary integer.**

Partly supported by a Research Grant-in-Aid from the Auburn University at Montgomery Research Council.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Cassels, J.W.S. Local Fields. Cambridge University Press, (1986), p. 75.

    Book  MATH  Google Scholar 

  2. Flath, D. and Peele, R. “A Carry Theorem for Rational Binomial Coefficients.” Applications of Fibonacci Numbers, Volume 4. Edited by G. E. Bergum, A. F. Horadam and A. N. Philippou. Kluwer Academic Publishers, Dordrecht, The Netherlands, 1991: pp. 109–120.

    Google Scholar 

  3. Flath, D. and Peele, R. “Pascal’s Triangle and Fractal Geometry.” Preprint.

    Google Scholar 

  4. Holte, J. “The Dimension of the Set of Multinomial Coefficients Not Divisible by n.” Contributed talk (abstract #863–05–726), 863rd meeting of The American Mathematical Society, San Francisco, January 16–19, 1991.

    Google Scholar 

  5. Knuth, D. The Art of Computer Programming. Volume 1/Fundamental Algorithms (Second Edition), Addison-Wesley, (1973): p. 68.

    Google Scholar 

  6. Knuth, D. The Art of Computer Programming. Volume 1/Fundamental Algorithms (Second Edition), Addison-Wesley, (1973): pp. 482–483.

    Google Scholar 

  7. Knuth, D. and Wilf, H. “The Power of a Prime that Divides a Generalized Binomial Coefficient.” J. Reine Angew. Math., Vol. 396 (1989): pp. 212–219.

    MathSciNet  MATH  Google Scholar 

  8. Kummer, E. “Über die Ergänzungßetze zu den Allgemeinen Reciprocitätsgesetzen.” J. für Math., Vol. 44 (1852): pp. 115–116.

    Google Scholar 

  9. Peele, R. “Divisibility Patterns for Some Combinatorial Sequences.” Combinatorics ′88, 2nd Volume, Mediterranean Press (1991): pp. 287–294.

    Google Scholar 

  10. Reiter, A. “Patterns in Pascal’s Triangle.” First prize entry, Westinghouse Science Talent Search for 1990–91.

    Google Scholar 

  11. Sved, M. “Divisibility - with Visibility.” Mathematical Intelligencer, Vol. 10.2 (1988): pp. 56–64.

    Article  MathSciNet  Google Scholar 

  12. Wolfram, S. “Geometry of Binomial Coefficients.” The Amer. Math. Monthly, Vol. 91 (1984): pp. 566–569.

    Article  MathSciNet  MATH  Google Scholar 

Download references

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1993 Springer Science+Business Media Dordrecht

About this chapter

Cite this chapter

Flath, D., Peele, R. (1993). Fractal Patterns Derived from Rational Binomial Coefficients. In: Bergum, G.E., Philippou, A.N., Horadam, A.F. (eds) Applications of Fibonacci Numbers. Springer, Dordrecht. https://doi.org/10.1007/978-94-011-2058-6_21

Download citation

  • DOI: https://doi.org/10.1007/978-94-011-2058-6_21

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-94-010-4912-2

  • Online ISBN: 978-94-011-2058-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics