TN - Hoja 1

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 2

Colección de ejercicios 1

Matemática discreta - GII

1. Calcular el módulo en los siguientes casos:

a) 3 MOD 7 d) -23 MOD -17


b) 7 MOD 3 e) 18 MOD 5
c) -17 MOD 8 f) -18 MOD 5

2. Demuéstrese que para cualquier número entero a, se tiene que a, a + 1 o


a + 2 es un múltiplo de 3.

3. Calcula el máximo común divisor de los siguientes pares de números:

a) 280 y 30 d) 110 y 231


b) 420 y 56 e) 104 y 135
c) 500 y 300 f) 280 y 110

4. Demuéstrese que si a, b son dos números enteros primos entre sı́, entonces
m.c.d.(a + b, a − b) = 1 ó 2.

5. Sean m, x, y enteros con m 6= 0. Pruébese que x MOD m = y MOD m si


y sólo si x − y es un múltiplo de m.

6. Dados x MOD 7 = 3 e y MOD 7 = 5 calcular las siguientes cantidades:

a) x + y MOD 7 c) xy MOD 7
b) x − y MOD 7 d) 4x − 3y MOD 7

7. Calcular cuánto vale

13 + 23 + 33 + . . . + 993 + 1003 MOD 4

8. Usando el algoritmo de Euclides para el cálculo de d =m.c.d.(a, b), en-


cuéntrese x, y tales que d = ax + by en los siguientes casos:
a) a = 44, b = 65. c) a = 420, b = 56.
b) a = 500, b = 300. d) a = 322, b = 406.

9. Estudiése

a) si para cada m entero 2m y 4m + 3 son primos entre sı́.


b) si para cada m entero 2m + 1 y 3m + 2 son primos entre sı́.

10. Sea p un número primo tal que p > 3. Demuéstrese que p puede escribirse
de la forma
a) 4n + 1 o 4n + 3 para algún n ∈ N.
b) 6n + 1 o 6n + 5 para algún n ∈ N.

11. Utiliza la criba de Eratóstenes para encontrar todos los números primos
menores que 100.

12. Estudiése
√ si el número 419 es primo utilizando la criba de Eratóstenes.
Pista: 419 < 21.

13. Estudiése
√ si el número 811 es primo utilizando la criba de Eratóstenes.
Pista: 811 < 29.

14. Pruébese que un entero a > 1 es un cuadrado si y solo si en la factorización


canónica de a todos los exponentes son números pares.

15. Demuestra los siguientes enunciados por inducción:


n(n+1)
a) 1 + 2 + . . . + n = 2 para todo n ∈ N.
n(n+1)(2n+1)
b) 12 + 22 + . . . + n2 = 6 para todo n ∈ N.
2
c) 1 + 3 + 5 + 7 + . . . + 2n − 1 = n para todo n ∈ N.
d) an − 1 = (a − 1)(an−1 + an−2 + . . . + a + 1) para todo n ∈ N.
e) 2n + 1 < n2 para todo n ≥ 3 natural.

También podría gustarte