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$
Nessun commento:
Posta un commento