Example Program
Here is a simple Python program which computes p(n), the number of partitions, using the recurrence resulting from the pentagonal number theorem.
pentagonal = lambda n : n*(3*n-1)/2 def generalised_pentagonal(n): # 0, 1, -1, 2, -2 if n < 0: return 0 if n%2 == 0: return pentagonal(n/2+1) else: return pentagonal(-(n/2+1)) pt = for n in range (1, 1000+1): r = 0 f = -1 i = 0 while 1: k = generalised_pentagonal(i) if k > n: break if i%2==0: f = -f r += f*pt i += 1 pt.append(r) print ptRead more about this topic: Pentagonal Number Theorem
Famous quotes containing the word program:
“The average Kentuckian may appear a bit confused in his knowledge of history, but he is firmly certain about current politics. Kentucky cannot claim first place in political importance, but it tops the list in its keen enjoyment of politics for its own sake. It takes the average Kentuckian only a matter of moments to dispose of the weather and personal helath, but he never tires of a political discussion.”
—For the State of Kentucky, U.S. public relief program (1935-1943)
“Worn down by the hoofs of millions of half-wild Texas cattle driven along it to the railheads in Kansas, the trail was a bare, brown, dusty strip hundreds of miles long, lined with the bleaching bones of longhorns and cow ponies. Here and there a broken-down chuck wagon or a small mound marking the grave of some cowhand buried by his partners “on the lone prairie” gave evidence to the hardships of the journey.”
—For the State of Kansas, U.S. public relief program (1935-1943)