Beruflich Dokumente
Kultur Dokumente
I - Escolha múltipla
Grelha de Correção
1. - d) 2. - c) 3. - b) 4. - d) 5. - a) 6. - b) 7. - b) 8. - b)
Justificação
1. A afirmação verdadeira é a d):
!n ! n ! n !
n n !
! n
2=2 ! j ≥ i != 2 !i≤j!
i=1 j=i i=1 j=1 j=1 i=1
n ! j n
! ! n(n + 1)
=2 1=2 j=2
j=1 i=1 j=1
2
2
= n(n + 1) = n + n.
Alternativa: Poderı́amos chegar ao mesmo resultado sem recorrer à notação de Iverson:
!n !n !n !n !n n
! ! n
2=2 1=2 (n − i + 1) = 2(n + 1) 1−2 i
i=1 j=i i=1 j=i i=1 i=1 i=1
(n + 1)n
= 2(n + 1)n − 2 = (n + 1)n = n2 + n.
2
2. A afirmação verdadeira é a c). De facto,
n
! " # ! n " #
n n
(−1)i i = i n
i (−1) = (−1 + 1) = 0. (Binómio de Newton)
i=0 i=0
Portanto b) é verdadeira.
1
3
4. A afirmação verdadeira é a d). Para obtermos o coeficiente
" #de t terá de ser #(S∪{a}) =
4
3 e, como, a %∈ S, então #S = 2. Como S ⊆ [4] existem 2 escolhas para S. Para cada
" #
4
escolha de S temos 2 escolhas para a ∈ [4] \ S. Portanto temos 2 · 2 parcelas com t3 .
5. A afirmação verdadeira é a a). Os subconjuntos de [2] são: ∅, {1}, {2}, {1, 2}. Deste
modo,
!!
2#(S\{a}) = ()*+ 2#∅ + ()*+
0 + ()*+ 2#∅ + (2#{2} + 2#{1} ) = 20 + 20 + 21 + 21 = 6.
( )* +
S⊆[2] a∈S S=∅ S={1} S={2} S={1,2}
por: (1) - binómio de Newton, (2) - lei associativa generalizada, (3) - lei distributiva. As
restantes afirmações são falsas:
. .
• Para n = 2 = m, temos que ni=1 (i + 1)m = 13 %= 25 = ( ni=1 (i + 1))m , donde a) é
falsa.
II - Problemas
9. a) Temos que
3 !
! i !0 !1 !2 !3
i 0 1 2 3
= + + +
i=0 j=1
i+j j=1
0 + j j=1 1 + j j=1 2 + j j=1 3 + j
$ % $ %
1 2 2 3 3 3
=0+ + + + + +
1+1 2+1 2+2 3+1 3+2 3+3
1 2 2 3 3 3 211
= + + + + + = .
2 3 4 4 5 6 60
2
b) Temos que
!! ! ! !
#(S \ T ) = #(∅ \ T ) + #({1} \ T ) + #({2} \ T )
S⊆[3] T ⊆S T ⊆∅ T ⊆{1} T ⊆{2}
! ! !
+ #({3} \ T ) + #({1, 2} \ T ) + #({1, 3} \ T )
T ⊆{3} T ⊆{1,2} T ⊆{1,3}
! !
+ #({2, 3} \ T ) + #({1, 2, 3} \ T ) = #∅ + (#{1} + #∅)
T ⊆{2,3} T ⊆{1,2,3}
3
n $ %
! !n $ %
n i n
=1+ 3 + 3i + 3n+1
i i − 1
( i=1)* + i=1
!n $ % n−1 $ %
n i ! n j+1
= 3 + 3 + 3n+1 (mud. de var. i − 1 ! j)
i=0
i j=0
j
( )* +
& n−1 $ % ' n $ %
! n ! n j
n j n n
=4 +3 3 +3 =4 +3 3 (hip. ind.)
j=0
j j=0
j
= 4n + 3 · 4n = (1 + 3)4n = 4 · 4n = 4n+1 . (hip. ind.)
1 − (−1)n+1 1 + (−1)n
Segue-se que (−1)n+1 + Sn = −Sn + 1, donde Sn = = .
2 2
b) Por um lado,
n+1
! n
!
Tn+1 = (−1)n+1−0 0 + (−1)n+1−i i = (−1)n+1−(i+1) (i + 1)
mud. de var.
i=1 i!i+1 i=0
n
! n
!
n−i 1 + (−1)n
= (−1) i+ (−1)n−i = Tn + Sn = Tn + .
i=0 i=0
por a) 2
1 + (−1)n
Segue-se que Tn + = −Tn + (n + 1), donde
2
2n + 2 − 1 − (−1)n 2n + 1 − (−1)n
Tn = = .
4 4
13. a) Temos que
n
n !
& n '& n '
! ! ! n(n + 1) n(n + 1) n2 (n + 1)2
ij = i j = · = .
i=1 j=1 i=1 j=1
2 2 4
4
b) Em primeiro lugar, usando a lei da decomposição, deduzimos que
n !n n
& i n
' n
& i n
'
! ! ! ! ! ! !
ij = ij + ij = ij + ij − i2
i=1 j=1 i=1 j=1 j=i+1 i=1 j=1 j=i
n !
! i n !
! n n
!
= ij + ij − i2 .
i=1 j=1 i=1 j=i i=1
Mas
n !
n n !
n n !
n j
n ! n !
i
! ! ! ! !
ij = ij!i ≤ j! = ij!i ≤ j! = ij = ij
i=1 j=i i=1 j=1 j=1 i=1 j=1 i=1 i=1 j=1
c) Como
i
i2 + i i(i + 1) !
= = j,
2 2 j=1
e, portanto,
n
! !n n
i2 + i n2 (n + 1)2 ! 2
i(i2 + i) = 2 i = + i.
i=1 i=1
2 4 i=1
Mas n n n
! ! !
i(i2 + i) = i3 + i2 ,
i=1 i=1 i=1
logo
n
! n
! n
!
3 2 n2 (n + 1)2
i = i(i + i) − i2 = .
i=1 i=1 i=1
4
14. a) Por indução em n. O caso base em que n é 1 dá como resultado no somatório o
valor (−1)2 12 + (−1)3 22 = −3. O lado direito da igualdade do enunciado quando n é 1
também dá resultado −3. Admitamos agora, por hipótese de indução, que a igualdade se
verifica
.2(n+1) para k+1
n, com vista a argumentá-la para n + 1. Temos, pois, que argumentar que
k=1 (−1) k 2 = −(n + 1)(2n + 3). Ora:
5
2n+2
! 2n
!
(−1)k+1 k 2 = (−1)k+1 k 2 + (−1)2n+2 (2n + 1)2 + (−1)2n+3 (2n + 2)2
k=1 k=1
= −n(2n + 1) + (2n + 1)2 − (2n + 2)2
(hip. ind.)
6
16. a) Temos que
1 2
∆ im+1 = (i + 1)m+1 − im+1 = (i + 1)im − im+1 = i · im + im − im+1 .
Como
i · im = (i − m + m) · im = (i − m) · im + m · im
= im (i − (m + 1) + 1) + m · im = im+1 + m · im ,
vem que 1 2
∆ im+1 = m · im + im = (m + 1)im ,
e o resultado segue-se.
b) Temos, por a), que i2 = 13 ∆i3 . Deste modo,
n
! n
! n
2 1 3 1! 3 1 1
i = ∆i = ∆i = ((n + 1)3 − 13 ) 3= (n + 1)n(n − 1).
i=1 i=1
3 3 i=1 3 1 =0 3
!n !2n n 2n n 2n
(i2 − j 2 )2 ! ! 2
! !
2
= (i − j) = (i2 + j 2 − 2ij)
i=1 j=n+1
(i + j) i=1 j=n+1 i=1 j=n+1
n
! 2n
! n
! 2n
! n
! 2n
!
2 2
= i + j −2 ij.
i=1 j=n+1 i=1 j=n+1 i=1 j=n+1
Ora
n
! 2n
! n
! 2n
! n
! 2n
! 2n
! n
!
2 2 2 2
i + j = i 1+ j 1
i=1 j=n+1 i=1 j=n+1 i=1 j=n+1 j=n+1 i=1
& n ' & 2n n
'
! ! !
= i2 (2n − (n + 1) + 1) + j2 − j2 · n
i=1 j=1 j=1
& n ' & n ' & 2n ' & k '
! ! ! !
= i2 n − i2 n + i2 n = i2 n
j!i
i=1 i=1 i=1 i=1
2n(2n + 1)(4n + 1) n2 (2n + 1)(4n + 1)
= n=
c) 6 3
7
Por outro lado,
n 2n n 2n
& n ' & 2n n
'
! ! ! ! ! ! !
ij = i j= i j− j
i=1 j=n+1 i=1 j=n+1 i=1 j=1 j=1
$ %
(n + 1)n (2n + 1)2n (n + 1)n n2 (n + 1)(3n + 1)
= − = .
2 2 2 4
Segue-se que
!n !2n
(i2 − j 2 )2 n2 (2n + 1)(4n + 1) n2 (n + 1)(3n + 1)
= −
i=1 j=n+1
(i + j)2 3 2
7n4 − n2 n2 (7n2 − 1)
= = .
6 6
17. Tem-se
!n !n " #" # !n !
n " #" #
j−i i j j−i j i
(−1) k i = (−1) i k !j ≥ i! !i ≥ k!
i=k j=i i=1 j=1
!n ! n " #" #
j i
= (−1)j−i i k !j ≥ k! !k ≤ i ≤ j!
j=1 i=1
j
n !
! " #" # j
n !
! " #" #
j−i j i j−i j j−k
= (−1) i =
k lei trinomial (−1) k i−k
j=k i=k j=k i=k
n " #!
! " j # n " #!
! j−k " #
j j−i j − k j j−i−k j − k
= k (−1) =
i − k i!i+k k (−1) i
j=k i=k j=k i=0
n "
! # ! " j−k # n " #
!
j j−k −i j − k j
= k (−1) (−1) i = k (−1)j−k 0j−k
(−1)−i =(−1)i
j=k i=0 j=k
bin. Newton
" # n
! " #
k j
= k (−1)0 00 + j−k
k (−1) 0 = 1
j=k+1
uma vez que (−1)−#S = (−1)#S . Deste modo, como #X é ı́mpar, temos que (−1)#X = −1
e, portanto, !
2 (−1)#S = 0,
S⊆X
!
de onde vem (−1)#S = 0.
S⊆X
8
! !
Agora, (−1)#S = (−1)#S . Por outro lado,
S⊆X S⊆X\{a}
a∈S
/
! ! ! !
(−1)#S = (−1)#(S∪{a}) = (−1)#S+1 = − (−1)#S .
S⊆X S⊆X\{a} S⊆X\{a} S⊆X\{a}
a∈S
n+1
! " # n+1
! " # n
! " #
k n+1 m k n+1 m k+1 n+1 m
(−1) k k = (−1) k k = (−1) k + 1 (k + 1)
0m =0 k!k+1
k=0 pq m'=0 k=1 k=0
n
! " #
n
= −(n + 1) (−1)k k (k + 1)m−1
fórmula da
extração k=0
n
! " # m−1 " #
kn ! m−1 j
= −(n + 1) (−1) k j k
binómio de
Newton k=0 j=0
!"
m−1
m−1
# !
n " #
n
= −(n + 1) j (−1)k k k j = 0.
j=0
(k=0 )* +
0 − por hip. ind, pq j≤m−1<n
j=0
(k=0 )* +
0 − por a), pq 0≤m−j≤m<n
9
c) Seja X %= ∅ e suponhamos
" # que #X = n ≥ 1. Temos que o número de subconjuntos
n
de X com k elementos é k . Assim
! !n ! n
! " #
n
(−1)#S (#S)m = (−1)k k m = (−1)k k k m = 0
S⊆X k=0 S⊆X k=0
#S=k
Ora,
! 1 ! 1
= ,
i·j i·j
(i,j)∈)+ (i,j)∈)−
b) Por um lado,
n ! n n ! n n
& n ' & n '& n '
! 1 ! 11 ! 1 !1 !1 !1
= = = = Hn Hn = (Hn )2 .
i=1 j=1
i·j i=1 j=1
ij i=1
i j=1
j i=1
i j=1
j
10