Quarte potenze

Un interessante algoritmo per calcolare la quarta potenza di un intero, che @fermatslibrary attribuisce a Dov Juzuk (1939).

Raggruppiamo gli interi positivi in insiemi di cardinalità crescente come segue: $$(1) \, (2, \, 3) \, (4, \, 5, \, 6) \, (7, \, 8, \, 9, \, 10) \, (11, \, 12, \, 13, \, 14, \, 15) \ldots$$ Poi, cancelliamo tutti i gruppi di cardinalità pari: $$(1) \, (4, \, 5, \, 6) \, (11, \, 12, \, 13, \,14, \,15) \ldots$$ La somma dei primi $n$ gruppi rimasti è esattamente $n^4$.

Esempi:

n=2 
$(1) + (4+5+6) = 16 = 2^4$

n=3
$(1) + (4+5+6) + (11+12+13+14+15) = 81 = 3^4$