Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Clase 10 - 22 de Julio de 2023
Clase 10 - 22 de Julio de 2023
ALGORTIMO DE LA DIVISIÓN
Sean 𝒂 y 𝒃 números naturales cualesquiera (𝒃 ≠ 𝟎). Existen dos números únicos 𝒒 y 𝒓 , llamados
cociente y residuo respectivamente, tales que
𝒂 = 𝒃𝒒 + 𝒓 con 0≤𝒓<𝒃
Este resultado es un instrumento poderoso a la hora de resolver problemas referidos a los enteros.
Veamos de que manera el Algoritmo de la división nos permite clasificar (es decir, partir en clases ) los
números del conjunto ℤ.
Para empezar, sea 𝒂 un número natural cualquiera. PARES IMPARES
Si dividimos 𝒂 entre 𝟐, entonces por el algoritmo de la división 0 1
existen 𝒒 y 𝒓 únicos tal que:
2 3
𝒂 = 𝟐𝒒 + 𝒓 con 0≤𝒓<2 4 5
6 7
𝒓 sólo puede tener dos posibles valores: 𝟎, 𝟏
8 9
𝒂 = 𝟐𝒒 ó 𝒂 = 𝟐𝒒 + 𝟏 ⋮ ⋮
𝟐𝒒 𝟐𝒒 + 𝟏
PARES IMPARES
⋮ ⋮
𝒂 = 𝟑𝒒 + 𝒓 con 0≤𝒓<3 3 4 5
6 7 8
𝒓 sólo puede tener tres posibles valores: 𝟎, 𝟏, 𝟐 9 10 11
𝒂 = 𝟑𝒒 ó 𝒂 = 𝟑𝒒 + 𝟏 ó 𝒂 = 𝟑𝒒 + 𝟐 ⋮ ⋮ ⋮
𝟑𝒒 𝟑𝒒 + 𝟏 𝟑𝒒 + 𝟐
⋮ ⋮ ⋮
Ejercicios:
1. A cuál de las tres clases pertenece el número 𝟐𝟓𝟗?
Es suficiente dividir 𝟐𝟓𝟗 entre 𝟑
𝟐𝟓𝟗 = 𝟑 ∙ 𝟖𝟔 + 𝟏
Se observa que pertenece a la segunda clase, pues tiene resto 𝟏.
Las diferentes clases que se obtienen al particionar ℤ en 𝒏 partes se denominan “Clases de restos
módulo 𝒏”.
Se llaman así porque tales clases corresponden a los 𝒏 posibles restos: 𝟎, 𝟏, 𝟐, 𝟑, . . . . 𝒏 − 𝟏 que
según el Algoritmo de la división se obtienen al dividir un número entre 𝒏.
EJEMPLO:
En una investigación, los estudiantes obtuvieron la siguiente sucesión de números:
𝟓, 𝟏𝟐, 𝟏𝟗 , 𝟐𝟔, 𝟑𝟑 ,
Qué formula genera estos valores?
EJERCICIO:
En una investigación, los estudiantes obtuvieron la siguiente sucesión de números:
𝟕, 𝟗, 𝟏𝟏 , 𝟏𝟑, 𝟏𝟓 , 𝟏𝟕
Qué formula genera estos valores?
EJEMPLO:
Supongamos que hoy es lunes. ¿Qué día será dentro de 3 días? ¿Qué día será dentro de 1251 días?
¿Qué día será dentro de 856492 días?
EJEMPLO:
Supongamos que hoy es lunes.
¿Qué día será dentro de 3 días?
¿Qué día será dentro de 1251 días?
¿Qué día será dentro de 856492
días?