Comment #9 on issue 4122 by [email protected]: Egyptian fractions
http://code.google.com/p/sympy/issues/detail?id=4122
Accidentally cut out a comment block describing Engel expansions more
precisely:
# Engel expansions are Egyptian fraction expansions such that each
denominator
# is a multiple of the previous:
# x/y = 1/a + 1/(a*b) + 1/(a*b*c) + ...
# Additionally, we require that the sequence of multipliers be
nondecreasing:
# a <= b <= c <= ...
# It can be shown that every rational number has a finite Engel expansion.
# It's easy to see that the denominators of these expansions will blow up in
# fairly short order. Perhaps the list this function returns should
therefore
# be [a, b, c, ...] instead of [a, a*b, a*b*c, ...].
#
# The algorithm:
# u1 = x/y
# a_k = ceiling(1/u_k)
# u_k+1 = u_k * a_k - 1
# Halt when u_k == 0
--
You received this message because this project is configured to send all
issue notifications to this address.
You may adjust your notification preferences at:
https://code.google.com/hosting/settings
--
You received this message because you are subscribed to the Google Groups
"sympy-issues" group.
To unsubscribe from this group and stop receiving emails from it, send an email
to [email protected].
To post to this group, send email to [email protected].
Visit this group at http://groups.google.com/group/sympy-issues.
For more options, visit https://groups.google.com/groups/opt_out.
