Processing math: 100%

16 maggio 2021

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

Nessun commento:

Posta un commento