This week, I’m talking you about a little identity that crops up often in the study of algorithms and which isn’t found in formula compendia—anyway, none that I have. I’m talking about this function:
This is a variation on the Gabriel’s Staircase function that does not have an infinite number of terms. Let us solve it without supposing that .
Posted by Steven Pigeon