1

Análise Numérica 1 MIEC - FEUP (2008-2009)

Variáveis indexadas, somatórios e produtórios

Variáveis indexadas
Quando se pretende estudar várias características de um conjunto de indivíduos convém
armazenar a informação de forma ordenada recorrendo a variáveis indexadas com 1 ou mais
índices:
• a1 , a2 , · · · , an ⇔ ai , i = 1, 2, · · · , n ⇔ ak , k = 1, 2, · · · , n;

• a11 , a12 , · · · , a1n , a21 , a22 , · · · , a2n , · · · , am1 , am2 , · · · , amn ⇔

⇔ aij , i = 1, 2, · · · , m, j = 1, 2, · · · , n

• a111 , · · · , a1n1 , · · · , am11 , · · · , amn1 , a112 , · · · , a1n2 , · · · , am12 , · · · , amn2 ,

· · · , a11` , · · · , a1n` , · · · , am1` , · · · , amn` , ⇔ aijk , i = 1, · · · , m, j = 1, · · · , n, k = 1, · · · , `

Assim, por exemplo, nas variáveis uni-indexadas, ai representa a idade do indivíduo i (única
característica a ser estudada).
Nas variáveis bi-indexadas, aij pode representar a característica j do indivíduo i (que pode
ser a idade entre outras características do mesmo indivíduo) ou o número de indivíduos que,
relativamente a duas variáveis, tomam o valor i para a primeira variável e j para a segunda
variável. Por exemplo, o primeiro índice representa simbolicamente o estado civil (solteiro,
casado,· · · ) e o segundo índice representa simbolicamente o sexo (masculino, feminino).
As variáveis com mais do que dois índices servem para relacionar mais do que duas variáveis.
Por exemplo, para estudar o comportamento de uma ponte submetida à passagem de vários
tipos de comboios pode usar-se ∆ijk para identicar a deformação vertical, no ponto i da ponte,
provocada pela passagem do ponto j do comboio de tipo k .
As variáveis usadas para representar os índices dizem-se mudas pois podem ser representadas
por qualquer letra.
Com este processo de guardar a informação e com os símbolos de somatório e produtório é
possível representar de modo bastante sucinto somas e produtos com muitos operandos.

Somatórios
Variáveis uni-indexadas

Para representar a soma de, possivelmente, muitas parcelas usa um somatório representado
pelo símbolo . Com o seguinte signicado:
P

n
X
a1 + a2 + · · · + an = ai
i=1

que se lê: somatório de ai para i de 1 até n. A variável muda i vai tomar todos os valores inteiros
entre 1 e n. Estes limites inferior e superior de i podem ser quaisquer números inteiros.
1 Iguais a uns apontamentos de Computação
 2

As parcelas vão depender da variável muda i, isto é,

n
X
f (i) = f (m) + f (m + 1) + · · · + f (m + (n − m − 1)) + f (m + (n − m)) =
i=m

= f (m) + f (m + 1) + · · · + f (n − 1) + f (n)
onde f (i) (termo geral) é uma função de i. As variáveis m e n são números inteiros (m ≤ n) e i
varia de um em um desde m até n.
Por convenção, se m > n não existem parcelas e o somatório vale zero (0 → elemento neutro
da adição).
Muitas vezes, quando não há dúvidas quanto aos valores que i pode tomar, também se usa
a forma abreviada f (i) para representar a soma de f (i) para todos os valores possíveis de i.
X

i
Exemplos
5
1.
X
i3 = 13 + 23 + 33 + 43 + 53 = 225
i=1

1
1 1 1
2.
X
=− −1+1=−
k=−1
2k − 1 3 3

50
3.
X
xi = x2 + x3 + · · · + x50
i=2

4
4.
X
xj y 2j = x2 y4 + x3 y6 + x4 y8
j=2

Pode demonstrar-se que:

n n n
1. g(i).
X X X
(f (i) + g(i)) = f (i) +
i=1 i=1 i=1

n n
2. f (i) onde K é constante.
X X
(Kf (i)) = K
i=1 i=1

n
3. K = (n − m + 1)K onde K é constante e m ≤ n.
X

i=m

Exercício 1
5
(a) Calcule K , onde K é uma constante.
X

i=−5

5
(b) Desenvolva (−1)i x 2i+1 .
X

i=0

(c) Escreva, usando somatório, a1 b2 + a2 b4 + · · · + a5 b10 .

 3

(d) Escreva, usando somatório, a0 + a1 x + a2 x2 + · · · + an xn .

(e) Escreva, usando somatório, a soma dos 100 primeiros números pares.
(f) Dada uma sucessão xi escreva a soma das 100 primeiras componentes ímpares.
n n
1X 1X
(g) Simplique 30 + (a k+1 − ak ).
n k=1 2 k=1

Variáveis bi-indexadas

Exemplos

1. a11 + a12 + · · · + a1n + a21 + a22 + · · · + a2n + · · · + am1 + am2 + · · · + amn =

m X
n
aij .
X
=
i=1 j=1

n
2. a31 + a32 + · · · + a3n = a3j .
X

j=1

m
3. a1` + a2` + · · · + am` = aj` .
X

j=1

Pode demonstrar-se que:

XX X X X X
f (i)g(j) = f (i) g(j) = g(j) f (i)
i j i j j i

Exercício 2
 
4 3 −1 2
Sabendo que K = 5, x = (2, 5, 4) e que A =  1 3 −2 4 
2 3 1 6
5
(a) Calcule K.
X

i=−5

1
(b) Calcule (−1)i x2i+1 .
X

i=0

4
(c) Calcule y tal que yi = i = 1, 2, 3.
X
aij
j=1

3
(d) Calcule ai2 .
X

i=1

(e) Calcule aij .

XX

i j
 4

(f) Calcule 3aij .

XX

i j

(g) Calcule (aij + 2).

XX

i j

3 X
4 3 4
(h) Verique que aij .
X X X
xi aij = xi
i=1 j=1 i=1 j=1

3 X
2 2 X
3
(i) Verique que
X X
aij = aij
i=2 j=1 j=1 i=2

3 X
2
!2
(j) Calcule
X
aij
i=2 j=1

 2
!2 
X
 aij 
3  
j=1
(k) Calcule
X  
2i
 
 
i=1  

Produtórios
Variáveis uni-indexadas

Para representar oQproduto de, possivelmente, muitos factores usa-se um produtório repre-
sentado pelo símbolo . Com o seguinte signicado:
n
Y
a1 × a2 × · · · × an = ai
i=1

que se lê: produtório de ai para i de 1 até n. A variável muda i vai tomar todos os valores
inteiros entre 1 e n. Estes limites inferior e superior de i podem ser quaisquer números inteiros.
As parcelas vão depender da variável muda i, isto é,
n
Y
f (i) = f (m) × f (m + 1) × · · · × f (n − 1) × f (n)
i=m

onde f (i) (termo geral) é uma função de i. As variáveis m e n são números inteiros (m ≤ n) e i
varia de um em um desde m até n.
Por convenção, se m > n não existem factores e o produtório vale um (1 → elemento neutro
da multiplicação).
Exemplos
5
1.
Y
i3 = 13 × 23 × 33 × 43 × 53 = 1728000
i=1

25 24 26
2. 2 × 4 × 6 × · · · × 50 ⇔ (2k − 2).
Y Y Y
2k ⇔ (2k + 2) ⇔
k=1 k=0 k=2
 5

50
3. K é constante.
Y
xK K K K
i = x2 × x3 × · · · × x50 ,
i=2

4
4. y
Y
xj 2j = xy24 × xy36 × xy48
j=2

Pode demonstrar-se que:

n n
! n
!
1. g(i) .
Y Y Y
(f (i) × g(i)) = f (i) ×
i=1 i=1 i=1

n n
2. f (i) onde K é constante.
Y Y
n
(Kf (i)) = K
i=1 i=1

n
3. K = K (n−m+1) onde K é constante e m ≤ n.
Y

i=m

Exercício 3
5
(a) Calcule K , onde K é uma constante.
Y

i=−5

5
(b) Desenvolva xj2i+1 .
Y

i=0

(c) Escreva, usando produtório, 2 × 4 × 6 × · · · × 514.

(d) Escreva, usando produtório, 1 × 3 × 5 × · · · × 55.
(e) Escreva, usando produtório, 3 × 5 × 7 × · · · × 33.
m
x 2i+1
(f) Desenvolva .
Y

i=1
yi

Variáveis bi-indexadas

Exemplos

1. a11 × a12 × · · · × a1n × a21 × a22 × · · · × a2n × · · · × am1 × am2 × · · · × amn =

m Y
n
aij .
Y
=
i=1 j=1

n
2. a31 × a32 × · · · × a3n = a3j .
Y

j=1
 6

m m
3. a1` × a2` × · · · × am` = ai` .
Y Y
aj` =
j=1 i=1

Exercício 4
 
4 3 −1 2
Sabendo que K = 5, x = (2, 5, 4) e que A =  1 3 −2 4 
2 3 1 6
5
(a) Calcule K.
Y

i=−5

1
(b) Calcule (−1)i x2i+1 .
Y

i=0

3
(c) Calcule z tal que zj = j = 1, 2, 3, 4.
Y
aij
i=1

4
(d) Calcule t tal que ti = i = 1, 2, 3.
Y
aij
j=1

3
(e) Calcule a2i .
Y

i=1

(f) Calcule aij .

YY

i j

(g) Calcule 3aij .

YY

i j

3 Y
(h) Calcule (aij + 2).
Y

j=2 i

3 Y
4
(i) Verique se xi aij é igual a:
Y

i=1 j=1

3 4
!
(1). aij ;
Y Y
xi
i=1 j=1
3 4
!
(2). aij ;
Y Y
x4i
i=1 j=1

3 Y
2
!2
(j) Calcule
Y
aij
i=2 j=1
 7

 2
!2 
Y
 aij 
3  
j=1
(k) Calcule
Y  
2i
 
 
i=1  

3 Y
4
(l) Calcule
X
((xi − 3) aij )
i=1 j=1

3 4
!
(m) Calcule
X Y
(xi − 3) aij
i=1 j=1

3 4
!
(n) Calcule
X 4
Y
(xi − 3) aij
i=1 j=1

3 X
4
(o) Calcule
Y
((xi − 3) aij )
i=1 j=1

3 4
!
(p) Calcule
Y X
(xi − 3) aij
i=1 j=1

3 4
!
(q) Calcule
Y 4
X
(xi − 3) aij
i=1 j=1

Resultados
Exercício 2

(a) 55; (e) 26; (i) 9;

(b) -2; (f) 78; (j) 81;
(c) y = (8, 6, 12); (g) 50; 98
(k) .
3
(d) 9; (h) 94;

Exercício 4

(a) 48828125; (g) 11019960576; (l) -372;

(b) -8; (h) 0; (m) 12;
(c) z = (8, 27, 2, 48); (i) 53084160000; (n) -372;
(d) t = (−24, −24, 36); (i.1). 829440; (o) -1152;
(i.2). 53084160000;
(e) -6; (p) -1152;
(j) 324;
(f) 20736; (q) 9216.
(k) 972;