MATEMATICA DISCRETA

EJERCICIOS PARA RESOLVER EN FORMA INDIVIDUAL PARA ENTREGAR A LA PROFESORA

FECHA DE ENTREGA: MIERCOLES 2 DE SEPTIEMBRE

1) Defina en forma recursiva la multiplicacin de dos nmeros naturales axb

2) Defina en forma recursiva la potenciacin ab
3) El doble factorial de un nmero n se define por
n!! = n*(n-2)* ... * 3 * 1, si n es impar
n!! = n*(n-2)* ... * 4 * 2, si n es par
1!! = 1, 0!! = 1
Por ejemplo: 8!! = 8*6*4*2 = 384, 9!! = 9*7*5*3*1 = 945
Definir, por recursin, la funcin doble factorial

4) Si u1=3, u2=5 y un= 3 un-1-2un-2 para todo n3. a) Halle u10 b) Pruebe por induccin que
un=2n +1

5) Si u1=2 y un= 2+1

1 22 n>1. Calcule u2 y u3 y proponga una frmula para el
trmino general un

6) Pruebe por induccin matemtica que: 3+7+11++ (4n-1)=n. (2n+1)

EJERCICIOS PARA RESOLVER EN FORMA INDIVIDUAL PARA ENTREGAR A LA PROFESORA

FECHA DE ENTREGA: MIERCOLES 2 DE SEPTIEMBRE

1) Defina en forma recursiva la multiplicacin de dos nmeros naturales axb

2) Defina en forma recursiva la potenciacin ab
3) El doble factorial de un nmero n se define por
n!! = n*(n-2)* ... * 3 * 1, si n es impar
n!! = n*(n-2)* ... * 4 * 2, si n es par
1!! = 1, 0!! = 1
Por ejemplo: 8!! = 8*6*4*2 = 384, 9!! = 9*7*5*3*1 = 945
Definir, por recursin, la funcin doble factorial

4) Si u1=3, u2=5 y un= 3 un-1-2un-2 para todo n3 a) Halle u10 b) Pruebe por induccin que
un=2n +1

5) Si u1=2 y un= 2+1

1 22 n>1. Calcule u2 y u3 y proponga una frmula para el
trmino general un

6) Pruebe por induccin matemtica que: 3+7+11++ (4n-1)=n. (2n+1)