Professional Documents
Culture Documents
PRÁCTICA 1
Lógica e Inducción
1
a b a>b
a b a b
a<b c a>b c
a<b c a b_b>c
(P ^ Q) ( P ) ^ ( Q)
9. Supongamos que todos los día que llueve Juan usa paraguas. ¿Cuáles
de las siguientes proposiciones son verdaderas y de cuáles no puede asegurarse
nada?
a) Si llueve entonces Juan usa paraguas
b) Si Juan usa paraguas entonces llueve
c) Si Juan no usa paraguas entonces no llueve
d) Si no llueve entonces Juan no usa paraguas
e) Si no llueve entonces Juan usa paraguas
2
d) Si 1 + 1 < 3 entonces 2 = 4
3
j) (8x) (8y) [x + y = y + x]
k) (9x) (8y) [x + y = 0]
16. Dadas las siguientes sucesiones de números reales, de…nidas por re-
currencia para cada n 2 N, hacer el recorrido sugerido para los primeros 5
valores:
(a) a1 = 1; 8n > 1 : an = an 1
(b) a1 = 1; 8n > 1 : an = ( 1)n 1 an 1
(c) Factorial: a1 = 1; 8n > 1 : an = nan 1
(d) Progresión aritmética: a1 ; k 2 R se eligen arbitrarios, 8n > 1 :
an = an 1 + k
(e) Progresión geométrica: se elige q 2 R ; a1 = q; 8n : an+1 = an q
(f ) Sucesión de Fibonacci: a1 = 1; a2 = 1; 8n > 2 : an = an 1 + an 2
18. Para las sucesiones que se sugieren determinar si pueden ser términos
consecutivos de una progresión aritmética o geométrica. Hallar la razón
en cada caso.
(a) 49; 44; 39; : : :
(b) 3; 7=3; 5=3; :::
(c) 1=3;
p 1=2; 3=4; :::
(d) 1; 3; 3; :::
19. Probar:
a) (8n 2 N) [n! 2n 1 ]
b) (8n 2 N) [sin( + n ) = ( 1)n sin ]
c) (8n 2 N) [cos(
h + n ) = ( 1)n cos i]
p
d) (8n 2 N) p11 + p12 + ::: + p1n > n
P Q
20. Escribir en notación (sigma) (respectivamente -pi) las sumas
(resp. productos) de los primeros n términos de las sucesiones cuyo término
general se indica con el índice i:
(a) i2 ; (b) i (i + 3) ; (c) in + 1; (d) (2i)n + 1
4
21. Probar que si n 2 N entonces vale que:
X
n
n (n + 1)
i = (1)
i=1
2
X
n
n (n + 1) (2n + 1)
i2 = (2)
i=1
6
Xn
n (n + 1)
2
i3 = (3)
i=1
2
X
n
1 5 1 4 1 3 1
i4 = n + n + n n (4)
i=1
5 2 3 30
Xn
q n+1 1
qi = 1 si q 6= 1 ¿ y si q = 1? (5)
i=1
q 1
5
(b) 8i : ai = c + k(i 1) (c y k constantes)
(c) 8i : ai = q i + k(i 1) (q y k constantes)
(d) 8i : ai = 1 i
(e) a1 dado; 8i > 1 : ai = ( 1)i ai 1
(f ) 8i : ai = 17i
26. Calcular:
!
X
n Y
n
k2
2k (k + 2)
k=1 k=3
(k 2 + 1 + 2k)