Il simbolo Σ (detto sommatoria e costituito dalla lettera maiuscola greca "sigma") viene utilizzato per descrivere in modo compatto una somma di molti termini contenenti variabili indiciate o dipendenti da un parametro a valori interi. Ad esempio la media artimetica tra N numeri x1, , xN potrebbe essere descritta con l'espressione:
( ∑ | N | x i ) / N |
i = 1 |
intendendo il termine tra parentesi come una abbreviazione di
Prova a dare una definizione ricorsiva del simbolo di sommatoria che permetta di evitare l'uso dei puntini "
" e la comparsa di 2 e 3 (vogliamo che l'espressione comprenda anche i casi in cui vi sono solo uno o due addendi).