MÓDULO III: ARITMÉTICA ENTERA Y MODULAR - Valor 15%

Los Números Naturales.-

N = {0, 1, 2, 3, 4, . . . . . }
Algunos autores no incluyen el cero pero esto es algo no universalmente establecido, mas bien de criterio.

Los Números Enteros.-

Z = {. . . . . , -4, -3, -2, -1, 0, 1, 2, 3, 4, . . . . }

Propiedades Aritméticas Propiedades de orden

∀ a,b ∈ Z, a + b = b + a y a.b = b.a a ≤ a ∀ a ∈ Z,
∀ a,b ∈ Z, (a + b) + c = a + (b + c) Si a ≤ b y b ≤ a, a = b
Existen 0, 1 ∈ Z, tales que a + 0 = a y a.1 = a Si a ≤ b y b ≤ c, a ≤ c
∀ a,b,c ∈ Z, a . (b + c) = ab + ac Si a ≤ b a + x ≤ b + x ∀ x ∈ Z,
∀ a ∈ Z, existe un único entero -a tal que a + (-a) = 0 Si a ≤ b y a ≤ c, ac ≤ bc
Si a ≠ 0 y a.b = a.c ↓→b = c

Divisibilidad.-
Sean a,b ∈ Z ( b ≠ 0), se dice que b divide a a b | a, si existe c ∈ Z, tal que a = b . c, entonces se dice que: b es divisor de a, a es
múltiplo de b o a es divisible por b.
A partir de la definición de divisibilidad se obtiene:
• Un número natural p ≥ 2 es primo si sus únicos divisores son 1 y p. un número que no es primo se llama compuesto.
• Dados dos números enteros a y b, decimos que d es el máximo común divisor (mcd) de a y b si: d divide a a y d divide a b; si
c|a y c|b entonces c|d; d ≥ 1.
• Si a y b ∈ Z, tienen mcd(a,b) = 1, a y b son primos entre si o relativamente primos o coprimos.
Propiedades:
1) a|0 y 1|a.
2) a|1 si y sólo si a = ±1.
3) si a|b y c|d, entonces ac|bd.
4) a|a.
5) Si a|b y b|a, entonces a = ±b.
6) si a|b y b|c, entonces a|c.
7) Si a|b y ambos números son positivos, entones a ≤ b.
8) Si a|b y a|c, entonces a|(bx + cy) para cualquier par de enteros x, y ∈ Z.

Algoritmo de la División (División Euclidea o Entera).-

Si n, m ∈ Z, existen q ∈ Z y r ∈ N, tales que: n = m . q + r (0 ≤ r ≤ | r |).
Ejemplo: n = 33 / m = 5 →33 = 5 . 6 + 3.

Algoritmo de Euclides.-
Permite calcular d = mcd (a,b), con 0 ≤ b ≤ a, mediante la aplicación sucesiva del algoritmo de la división, hasta obtener el resto igual
a cero; d = mcd (a,b) = último resto diferente de cero.
Ejemplos: calcular mcd (150, 39) y mcd (1232, 344).

Si a,b ∈ Z, y son diferentes de cero: mcm (a, b) = |a.b| / mcd (a, b)

Congruencias.-
Sea m un entero positivo. Se dice que a es congruente con b módulo m, lo que se escribe a ≡ b (módulo m) o simplemente a≡b(mód m)
si m divide a la diferencia a − b. El entero m se denomina módulo. La negación de a ≡ b (mód m) se escribe a #≡ b(mód m).
Ejemplo:
• 87 ≡ 23 (mód 4) puesto que 4 divide a 87 − 23 = 64.
• 67 ≡ 1 (mód 6) puesto que 6 divide a 67 − 1 = 66.
• 72 ≡ −5 (mód 7) puesto que 7 divide a 72 − (−5) = 77.
• 27 #≡ 8 (mód 9) puesto que 9 no divide a 27 − 8 = 19.

Ejercicios:
Para cada par de enteros a y b, encuentre enteros q y r tales que a = bq + r y 0 < r < |b|: a) a = −381 y b = 14; b) a = −433 y b = −17; c) a
= 258 y b = 12; d) a = 573 y b = −16.
Encuentre todos los números primos entre 50 y 100.
Encuentre todos los divisores positivos de: 18, 256, 392.
Sean a = 8316 y b = 10920. Encuentre: a) d = mcd(a, b) b) mcm(a, b).
¿Cuál de las siguientes declaraciones es verdadera?: a) 446 ≡ 278 (mód 7), b) 269 ≡ 413 (mód 12), c) 445 ≡ 536 (mód 18) d) 793 ≡ 682
(mód 9), e ) 473 ≡ 369 (mód 26), f ) 383 ≡ 126 (mód 15).
Para cada par de enteros a y b, encuentre d = mcd(a, b) y mcm (a,b): a) a = 356, b = 48; b) a = 1 287, b = 165; c) a = 249, b = 37. d) a =
2310, b = 168; e ) a = 195, b = 968.

Sistemas de Numeración.-
Es el conjunto de símbolos y reglas que se utilizan para la representación de datos numéricos o cantidades. Se caracteriza por su base,
que es el número de símbolos distintos que utiliza y además es el coeficiente que determina cuál es el valor de cada símbolo
dependiendo de la posición que ocupe.
Sistema de Numeración Decimal: basado en diez símbolos (0, 1, 2, 3, 4, 5, 6, 7, 8, 9), que, al combinarlos, permiten representar las
cantidades imaginadas; es por esto que se dice que utiliza la base 10.
Sistema de Numeración Binario: Este sistema de base 2 es el más sencillo de todos por poseer sólo dos dígitos (0, 1).
Sistema de Numeración Octal: sistema de numeración en base 8 que utiliza 8 símbolos para la representación de cantidades. Los
símbolos utilizados son: 0, 1, 2, 3, 4, 5, 6, 7.
Sistema de Numeración Hexadecimal: emplea la base 16. Así, tiene 16 posibles símbolos digitales: (0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C,
D, E, F). Cada dígito hexadecimal representa un grupo de cuatro dígitos binarios. Es importante recordar que los dígitos hex
(Abreviatura de hexadecimal) de A a F son equivalentes a los valores decimales de 10 a 15.

Ejercicios de conversión:
Decimal – Binario Octal a decimal
9134051 / 4953377 / 1919457 25457 / 30467501 / 54754
Decimal a Octal Binario a Decimal
9134051 / 4953377 / 1919457 11000011001 / 000101010111011110 /
11011111000000101100
Decimal a Hexadecimal Hexadecimal a Decimal
9134051 / 4953377 / 1919457 4FC74E / 00082224AFFB / 11ABC38AC