Está en la página 1de 33

Capítulo 5 Teoría de Números M.Sc. Ing.

Juan Carlos Quispe Apaza

CAPITULO 5

TEORÍA DE NÚMEROS

5.1 Los Números Primos

Se denomina numero primo en el campo de los números ℕ a aquellos números que cumplen 2
condiciones:

a) Debe ser divisible entre sí mismo

b) Debe ser divisible entre la unidad

Los demás números se denominan números compuestos.

Tabla de Eratóstenes

1 2 3 4 5 6 7 8 9 10
11 12 13 14 15 16 17 18 19 20
21 22 23 24 25 26 27 28 29 30
31 32 33 34 35 36 37 38 39 40
41 42 43 44 45 46 47 48 49 50
51 52 53 54 55 56 57 58 59 60
61 62 63 64 65 66 67 68 69 70
71 72 73 74 75 76 77 78 79 80
81 82 83 84 85 86 87 88 89 90
91 92 93 94 95 96 97 98 99 100
Una de las fórmulas para hallar números primos es la fórmula de Mersenne: "2𝑛 − 1", donde "𝑛" es
primo sin embargo rápidamente se halla que para 𝑛 = 11 la fórmula genera un número compuesto.

Prueba:

n 2n  1
2 3
3 7
5 31
7 127
11 2047

Nota. El 2047 no es primo, es compuesto 2047 = 23 ⋅ 89

Para 𝑛 = 11
Capítulo 5 Teoría de Números M.Sc. Ing. Juan Carlos Quispe Apaza

Numero Compuesto: Aquel número que puede ser expresado como producto de número primos,
cuyo proceso se denomina descomposición en factores primos.

Ejemplo:

60 = 2 ∙ 2 ∙ 3 ∙ 5 = 22 ∙ 3 ∙ 5 Descomposición en número primos de número 60, "la descomposición


en factores primos de un número es única"

60 2
30 2
15 3
5 5
1

¿Por qué el 1 no es primo?

Porque si se incluye al 1 en la factorización, dicha factorización deja de ser única

(factorización única)

El número 6 es compuesto: 6=2∙3

Si usamos al 1 la descomposición ya no sería única: 6 = 1∙2∙3 , 6 = 1∙1∙2∙3

En el ejemplo anterior:

60 = 1 ⋅ 2 ∙ 2 ∙ 3 ∙ 5 = 1 ⋅ 22 ∙ 3 ∙ 5 , 60 = 1 ⋅ 1 ⋅ 2 ∙ 2 ∙ 3 ∙ 5 = 1 ⋅ 1 ⋅ 22 ∙ 3 ∙ 5

5.2 Principio de Inducción Matemática

El conjunto de los números naturales tiene una cualidad que ningún otro conjunto numérico tiene.

ℕ, ℤ, ℚ, ℝ, ℂ

Los naturales tienen un elemento mínimo (el 𝟏)

Axioma 1: Los naturales poseen elemento mínimo es el 1.

Axioma 2: Un numero natural es igual al anterior más la unidad (sucesor de un natural)

𝑠(𝑛) = 𝑛 + 1
ℕ = {1, 2,3,4,5,6, … … … … … , 𝒌, 𝒌 + 𝟏, … … … … }

Pasos de Inducción matemática.

1) 1𝜖ℕ ; 2) 𝑘𝜖ℕ ; 3) 𝑘 + 1 𝜖ℕ
Capítulo 5 Teoría de Números M.Sc. Ing. Juan Carlos Quispe Apaza

5.3 Principio de inducción matemática completa

Sea una proposición 𝒑(𝒙) en el campo de los ℕ ó ℤ+ si se cumple:

Paso1: Base inductiva 𝑝(1) V

Paso 2: Hipótesis inductiva 𝑝(𝒌) V

Paso 3: Tesis o conclusión 𝑝(𝒌 + 𝟏) V

Si los tres pasos son verdaderos, entonces 𝒑(𝒙) es verdadera para todos los ℕ ó ℤ+

La técnica de inducción matemática es una herramienta muy importante, para la demostración y


validación de fórmulas en el campo de los números enteros positivos. Antes existían varias fórmulas
que estaban herradas, pero con el principio de inducción matemáticas, se superó esa ambigüedad.

Ejemplo: Había una fórmula para hallar números primos

2𝑛2 − 4𝑛 + 31

Haciendo la prueba: 𝑠𝑖 𝑛 = 0 → 31 V

𝑠𝑖 𝑛 = 1 → 29 V

𝑠𝑖 𝑛 = 2 → 31 V

𝑠𝑖 𝑛 = 3 → 37 V

𝑠𝑖 𝑛 = 4 → 47 V

𝑠𝑖 𝑛 = 5 → 61 V

…..

…..

𝑠𝑖 𝑛 = 31 → 2(31)2 − 4 ∙ 31 + 31 = 31(62 − 4 + 1) = 31 ∙ 59 = 1829

No es primo es F, por lo tanto, la formula no es válida.

¡La técnica de generalización tiene ciertas deficiencias o falencias!

Ejemplo:

Una progresión aritmética: 𝑃. 𝐴. 2,5,8,11,14,17,20,23, … … ..

÷ 𝑎1 , 𝑎2 , 𝑎3 , 𝑎4 , … … , 𝑎𝑛
𝑎2 = 𝑎1 + 𝑑
𝑎3 = 𝑎 2 + 𝑑 → 𝑎3 = 𝑎1 + 𝑑 + 𝑑 → 𝑎3 = 𝑎1 + 2𝑑
Capítulo 5 Teoría de Números M.Sc. Ing. Juan Carlos Quispe Apaza

𝑎4 = 𝑎 3 + 𝑑 → 𝑎4 = 𝑎1 + 2𝑑 + 𝑑 → 𝑎4 = 𝑎1 + 3𝑑
𝑎5 = 𝑎4 + 𝑑 → 𝑎5 = 𝑎1 + 3𝑑 + 𝑑 → 𝑎5 = 𝑎1 + 4𝑑

…………………

𝑎𝑛 = 𝑎1 + (𝑛 − 1)𝑑

𝑃. 𝐴. ⏟
2,⏟
5,⏟
8 , 11
⏟ , 14
⏟ , 17,20,23, … … .. 𝑎1 = 2 , 𝑑=3
1° 2° 3° 4° 5°

𝑎5 = 2 + (5 − 1) ⋅ 3 = 14

Si bien la fórmula hallada para el término enésimo de una progresión aritmética, es correcta, el
proceso e generalización no es el más adecuado para llegar a una fórmula, existen algunas series
muy útiles como la serie telescópica que ofrecen un método más confiable para la obtención de
fórmulas en el campo de los números enteros positivos.

Problema 72 Demuestre por inducción matemática la validez de la siguiente fórmula

𝒏(𝒏 + 𝟏)
1 + 2 + 3 + 4 + 5 + ……+ 𝑛 =
𝟐
Solución:

Paso 1. Base inductiva


1⋅(1+1)
𝑛=1 1= → 1=1 𝑉
2
2⋅(2+1)
𝑛=2 1+2= → 3=3 𝑉
2
3⋅(3+1)
𝑛=3 1+2+3 = → 6=6 𝑉
2
4⋅(4+1)
𝑛=4 1+2+3+4 = → 10 = 10 𝑉
2

…….

…….

Paso 2. Hipótesis inductiva

𝑛=𝑘
𝑘(𝑘 + 𝟏)
1+2+3+4 +5+ ……+𝑘 = 𝑽
𝟐
Paso 3. Tesis inductiva, conclusión de la demostración

𝑛= 𝑘+1
(𝑘 + 1)(𝑘 + 1 + 1)
1 + 2 + 3 + 4 + 5 + ……+ 𝑘 + 1 =
2
Capítulo 5 Teoría de Números M.Sc. Ing. Juan Carlos Quispe Apaza

(𝑘 + 1)(𝑘 + 1 + 1)
1 + 2 + 3 + 4 + 5 + ……+ 𝑘 + 𝑘 + 1 =

𝑘(𝑘+𝟏)
2
𝑝𝑜𝑟 𝑙𝑎 ℎ𝑖𝑝ó𝑡𝑒𝑠𝑖𝑠
𝟐

𝑘(𝑘 + 1) (𝑘 + 1)(𝑘 + 2)
+𝑘+1 =
2 2
𝑘
(𝑘 + 1) ( + 1) =
2

𝑘+2 (𝑘+1)(𝑘+2)
(𝑘 + 1) ( )= 𝑉
2 2

La proposición es válida ∀ 𝑛 ∈ ℕ

Problema 73 Demuestre por inducción matemática si la siguiente formula es correcta.

𝒏(𝒏 + 𝟏)(𝟐𝒏 + 𝟏)
12 + 22 + 32 + 42 + 52 + … … … … … … + 𝑛2 =
𝟔
Solución:

Paso 1: Base inductiva para 𝑛 = 1


𝟏(𝟏+𝟏)(𝟐∙𝟏+𝟏)
12 = → 1=𝟏 V
𝟔

para 𝑛 = 2
𝟐(𝟐+𝟏)(𝟐∙𝟐+𝟏)
12 + 22 = → 5=𝟓 V
𝟔

para 𝑛 = 3
𝟑(𝟑+𝟏)(𝟐∙𝟑+𝟏)
12 + 22 + 32 = → 14 = 𝟏𝟒 V
𝟔

Paso 2: Hipótesis inductiva para 𝑛 = 𝒌

𝒌(𝒌 + 𝟏)(𝟐𝒌 + 𝟏)
12 + 22 + 32 + 42 + 52 + … … … … … … + 𝒌𝟐 = 𝑽
𝟔
Paso 3: Tesis para 𝑛 = 𝒌 + 𝟏

(𝒌 + 𝟏)(𝒌 + 𝟏 + 𝟏)(𝟐(𝒌 + 𝟏) + 𝟏)
12 + 22 + 32 + 42 + 52 + … … … … … … + (𝒌 + 𝟏)𝟐 =
𝟔
(𝒌 + 𝟏)(𝒌 + 𝟏 + 𝟏)(𝟐(𝒌 + 𝟏) + 𝟏)
12 + 22 + 32 + 42 + 52 + … … … … … … 𝒌𝟐 + (𝒌 + 𝟏)𝟐 =
𝟔

𝒌(𝒌 + 𝟏)(𝟐𝒌 + 𝟏) (𝒌 + 𝟏)(𝒌 + 𝟐)(𝟐𝒌 + 𝟑)


+ (𝒌 + 𝟏)𝟐 =
𝟔 𝟔
(𝒌 + 𝟏) (𝒌 + 𝟏)(𝒌 + 𝟐)(𝟐𝒌 + 𝟑)
[𝟐𝒌𝟐 + 𝒌 + 𝟔(𝒌 + 𝟏)] =
6 𝟔
Capítulo 5 Teoría de Números M.Sc. Ing. Juan Carlos Quispe Apaza

(𝒌 + 𝟏) (𝒌 + 𝟏)(𝒌 + 𝟐)(𝟐𝒌 + 𝟑)
[𝟐𝒌𝟐 + 𝟕𝒌 + 𝟔] =
6 𝟔
(𝒌 + 𝟏)(𝒌 + 𝟐)(𝟐𝒌 + 𝟑) (𝒌 + 𝟏)(𝒌 + 𝟐)(𝟐𝒌 + 𝟑)
=
𝟔 𝟔
Por lo tanto la proposición es válida ∀ 𝑛 ∈ ℕ ó ∀ 𝑛 ∈ ℤ+ ó 𝑛 ≥ 1

Problema 74 Demuestre por inducción matemática si la siguiente formula es correcta.

52𝑛+2 − 24𝑛 − 25 ÷ 3 ∙ 23

Solución: Se pide demostrar que 52𝑛+2 − 24𝑛 − 25 𝑒𝑠 𝑑𝑖𝑣𝑖𝑠𝑖𝑏𝑙𝑒 𝑒𝑛𝑡𝑟𝑒 3 ∙ 23

Números divisibles entre 24

24, 48, 72, 96, … … … … , 24𝒒 𝒒∈ℕ

El ejercicio solicita demostrar que 52𝑛+2 − 24𝑛 − 25 𝑒𝑠 𝑑𝑖𝑣𝑖𝑠𝑖𝑏𝑙𝑒 𝑒𝑛𝑡𝑟𝑒 𝟐𝟒, todo número divisible
entre 24 puede escribirse como: 24 ⋅ 𝑞 donde 𝑞 es un número natural.

Paso 1: Base inductiva:

para 𝑛 = 1

52∙1+2 − 24 ∙ 1 − 25 = 576 = 𝟐𝟒 ∙ 24 𝑽

para 𝑛 = 2

52∙2+2 − 24 ∙ 2 − 25 = 15 552 = 𝟐𝟒 ∙ 648 𝑽

Paso 2: Hipótesis inductiva

para 𝑛 = 𝒌

52𝒌+2 − 24𝒌 − 25 = 𝟐𝟒 ∙ 𝑞 𝑽

Paso 3: Tesis

para 𝑛 = 𝒌 + 𝟏

52(𝒌+𝟏)+2 − 24(𝒌 + 𝟏) − 25 = 52𝒌+4 − 24𝒌 − 24 − 25


= 52𝒌+2 ∙ 52 − 24𝒌 − 25 − 24
= 25 ∙ 52𝒌+2 − 24𝒌 − 25 − 24
⏟2𝒌+2 − 24𝒌 − 25 + 24 ∙ 52𝒌+2 − 24
= 5
24𝑞

= 24𝑞 + 24 ∙ 52𝒌+2 − 24 = 24 (𝑞
⏟ +5
2𝒌+2
− 1)
𝑞1 ∈ℤ

52(𝒌+𝟏)+2 − 24(𝒌 + 𝟏) − 25 = 𝟐𝟒 ∙ 𝑞1
Capítulo 5 Teoría de Números M.Sc. Ing. Juan Carlos Quispe Apaza

Problema 75

Demuestre por inducción matemática que la suma de los ángulos interiores de un polígono convexo
es: 𝑆𝑛 = (𝑛 − 2) ⋅ 180°, donde "𝑛" es el número de lados.

P2

P1
P3

Pn
P4

Pi

Solución:

Un polígono convexo es aquel polígono cuyos ángulos interiores 𝛼𝑖 cumplen:

0 < 𝛼𝑖 < 180°

Puede observarse que en un polígono de "𝑛" se generan "𝑛 − 2" triángulos desde un vértice, en
consecuencia la suma de los ángulos interiores de un polígono convexo es:

𝑆 = (𝑛 − 2) ⋅ 180° , 𝑛≥3

La demostración la efectuaremos por inducción matemática, donde el conjunto deberá ser:

𝑆 = {3,4,5, … . . , 𝑘, 𝑘 + 1, … . . }

Base inductiva: 𝑛 = 3 (triángulo)

𝑆3 = (3 − 2) ⋅ 180° = 180° V

Hipótesis Inductiva: 𝑛 = 𝑘

𝑆𝑘 = (𝑘 − 2) ⋅ 180° V

Tesis: 𝑛 = 𝑘 + 1 (incrementar un vértice implica aumentar un triángulo)

𝑆𝑘+1 = 𝑆𝑘 + 180° = (𝑘 − 2) ⋅ 180° + 180°

= (𝑘 − 2 + 1) ⋅ 180° = [(𝑘 + 1) − 2] ⋅ 180°|

𝑆𝑘+1 = [(𝑘 + 1) − 2] ⋅ 180°


Capítulo 5 Teoría de Números M.Sc. Ing. Juan Carlos Quispe Apaza

5.4 La Sumatoria

La suma de los números 𝑎1 , 𝑎2 , … … , 𝑎𝑛 puede abreviarse o representarse de la siguiente forma:


𝑛

∑ 𝑎𝑘 = 𝑎1 + 𝑎2 + 𝑎3 + … + 𝑎𝑛
𝑘=1

Donde 1, n son los limites inferior y superior de la sumatoria, k es el parámetro de la sumatoria 𝑎𝑘


el argumento de la sumatoria.

Ejemplo:

3
𝑘 0 1 2 3
∑ = + + +
𝑘(𝑘 + 1) 0(0 + 1) 1(1 + 1) 2(2 + 1) 3(3 + 1)
𝑘=0
𝑛

∑ 2𝑖 = 21 + 22 + 23 + … … … + 2𝑛
𝑖=1

PROPIEDADES
𝑛

𝑃1. ∑(1) = 𝑛
𝑘=1
𝑛 𝑛 𝑛

𝑃2. ∑[𝑓(𝑘) + 𝑔(𝑘)] = ∑ 𝑓(𝑘) + ∑ 𝑔(𝑘)


𝑘=1 𝑘=1 𝑘=1
𝑛 𝑛

𝑃3. ∑ 𝑐𝑓(𝑘) = 𝑐 ∑ 𝑓(𝑘)


𝑘=1 𝑘=1

P4. La serie telescópica


𝑛

∑[𝑓(𝑘) − 𝑓(𝑘 − 1)] = 𝑓(𝑛) − 𝑓(0)


𝑘=1

P5. Cambio limites

𝑛 𝑛+𝑙 𝑛 𝑛−𝑙

𝑖) ∑ 𝑓(𝑘) = ∑ 𝑓(𝑘 − 𝑙) 𝑖𝑖) ∑ 𝑓(𝑘) = ∑ 𝑓(𝑘 + 𝑙)


𝑘=1 𝑘=1+𝑙 𝑘=1 𝑘=1−𝑙

Demostración de la primera P1
𝑛

∑(1) = (1) + (1) + (1) + … … … … + (1) = 𝑛


𝑘=1
Capítulo 5 Teoría de Números M.Sc. Ing. Juan Carlos Quispe Apaza

Demostración de la primera P4 (Serie Telescópica)


𝑛

∑[𝑓(𝑘) − 𝑓(𝑘 − 1)] =


𝑘=1

𝑓(1) − 𝑓(0) + 𝑓(2) − 𝑓(1) + 𝑓(3) − 𝑓(2) + … … + 𝑓(𝑛 − 1) − 𝑓(𝑛 − 2) + 𝑓(𝑛) − 𝑓(𝑛 − 1)

∑[𝒇(𝒌) − 𝒇(𝒌 − 𝟏)] = 𝒇(𝒏) − 𝒇(𝟎) 𝐿. 𝑄. 𝑄. 𝐷.


𝒌=𝟏

Algunas series importantes.

𝑛(𝑛+1)
i) 1 + 2 + 3 + 4 + ………+ 𝑛 =
2
𝑛(𝑛+1)(2𝑛+1)
ii) 12 + 22 + 32 + … … … . . +𝑛2 =
6
𝑛(𝑛+1) 2
iii) 13 + 23 + 33 + …………+ 𝑛 = [ 3 ]
2

Problema 76 Halle una fórmula para la serie:

5 + 52 + 53 + 54 + … … … … . +5𝑛

Solución: Primero identificar la sumatoria de la serie (solo se debe observar al último término de
la suma). ¡fácil!
𝑛

∑[5𝑘 ]
𝑘=1

Lo segundo se debe tantear la función 𝑓(𝑘) para usarla en la fórmula de la serie telescópica.

Tanteando: 𝒇(𝒌) = 𝟓𝒌 → 𝑓(𝑘 − 1) = 5𝑘−1 𝑓(𝑛) = 5𝑛 𝑓(0) = 50

Usando la fórmula de la serie telescópica


𝑛

∑[𝑓(𝑘) − 𝑓(𝑘 − 1)] = 𝑓(𝑛) − 𝑓(0)


𝑘=1
𝑛 𝑛
5𝑘
∑[5𝑘 − 5𝑘−1 ] = 5𝑛 − 50 → ∑ [5𝑘 − ] = 5𝑛 − 1
5
𝑘=1 𝑘=1
𝑛 𝑛 𝑛
4 4 5
∑ [ 5𝑘 ] = 5𝑛 − 1 → ∙ ∑[5𝑘 ] = 5𝑛 − 1 → ∑[5𝑘 ] = ∙ (5𝑛 − 1)
5 5 4
𝑘=1 𝑘=1 𝑘=1

𝟓
𝟓 + 𝟓𝟐 + 𝟓𝟑 + … … … . +𝟓𝒏 = ∙ (𝟓𝒏 − 𝟏)
𝟒
Capítulo 5 Teoría de Números M.Sc. Ing. Juan Carlos Quispe Apaza

La serie telescópica es una herramienta poderosa para poder obtener muchas fórmulas de sumas o
series recurrentes.

Problema 77 Halle una expresión para la siguiente suma:

1 + 2 ∙ 2! + 3 ∙ 3! + 4 ∙ 4! … … … . +𝑛 ∙ 𝑛!

Solución: Primero la sumatoria que genera la serie es:


𝑛

∑[𝑘 ∙ 𝑘!]
𝑘=1

Recordando al factorial de un número: 6! = 6 ∙ 5 ∙ 4 ∙ 3 ∙ 2 ∙ 1 , 4! = 4 ∙ 3 ∙ 2 ∙ 1

6! = 6 ∙ 5 ∙ 4! 6! = 6 ∙ 5! 𝑛! = 𝑛(𝑛 − 1)(𝑛 − 2) … . .2 ∙ 1
𝑛! = 𝑛(𝑛 − 1)!

Lo segundo se debe tantear la función 𝑓(𝑘) para usarla en la fórmula de la serie telescópica:

𝒇(𝒌) = (𝒌 + 𝟏)! → 𝑓(𝑘 − 1) = 𝑘! , 𝑓(𝑛) = (𝑛 + 1)! , 𝑓(0) = 1!


𝑛

∑[𝑓(𝑘) − 𝑓(𝑘 − 1)] = 𝑓(𝑛) − 𝑓(0)


𝑘=1
𝑛 𝑛

∑[(𝑘 + 1)! − 𝑘!] = (𝑛 + 1)! − 1! → ∑[(𝑘 + 1)𝑘! − 𝑘!] = (𝑛 + 1)! − 1


𝑘=1 𝑘=1
𝑛 𝑛

∑[𝑘 ∙ 𝑘! + 𝑘! − 𝑘!] = (𝑛 + 1)! − 1 → ∑[𝑘 ∙ 𝑘!] = (𝑛 + 1)! − 1


𝑘=1 𝑘=1

1 ∙ 1! + 2 ∙ 2! + 3 ∙ 3! + … … … . +𝑛 ∙ 𝑛! = (𝒏 + 𝟏)! − 𝟏

Pregunta 78 Emplee la propiedad telescópica para hallar una fórmula para la serie.

1 2 3 4 5 𝑛
+ + + + + ……….+
2! 3! 4! 5! 6! (𝑛 + 1)!

Solución:
𝑛

∑[𝑓(𝑘) − 𝑓(𝑘 − 1)] = 𝑓(𝑛) − 𝑓(0)


𝑘=1

Tanteando una expresión para 𝑓(𝑘)


𝑛
1 1 1 1 1
𝑓(𝑘) = → ∑[ − ]= −
(𝑘 + 1)! (𝑘 + 1)! 𝑘! (𝑛 + 1)! 1!
𝑘=1
Capítulo 5 Teoría de Números M.Sc. Ing. Juan Carlos Quispe Apaza
𝑛 𝑛
1 − (𝑘 + 1) 1 −𝑘 1
∑[ ]= −1 → ∑[ ]= −1
(𝑘 + 1)𝑘! (𝑛 + 1)! (𝑘 + 1)𝑘! (𝑛 + 1)!
𝑘=1 𝑘=1

1 2 3 4 5 𝑛 𝟏
+ + + + + ……….+ = 𝟏−
2! 3! 4! 5! 6! (𝑛 + 1)! (𝒏 + 𝟏)!

Pregunta 79 Emplee la propiedad telescópica para hallar una fórmula para la serie.

1 1 1 1 1
+ + + + ……….+
1∙3 2∙4 3∙5 4∙6 𝑛(𝑛 + 2)

Solución: Separando las sumas

1 1 1 1 1 1 1
+ + ……….= 2 + 2 + 2 + …….+ 2
2∙4 4∙6 6∙8 2 (1 ∙ 2) 2 (2 ∙ 3) 2 (3 ∙ 4) 2 [𝑛 ∙ (𝑛 + 1)]
1 1 1 1 1
2 [ + + + ……+ ]
2 1⋅2 2⋅3 3⋅4 𝑛 ⋅ (𝑛 + 1)

Hallando la última serie:


𝑛
1
𝑓(𝑘) = , ∑[𝑓(𝑘) − 𝑓(𝑘 − 1)] = 𝑓(𝑛) − 𝑓(0) →
𝑘+1
𝑘=1
𝑛 𝑛 𝑛
1 1 1 −1 𝑛 1 𝑛 1
∑[ − ]= −1 → ∑[ ]=− → ∑[ ]= /⋅ 22
𝑘+1 𝑘 𝑛+1 𝑘(𝑘 + 1) 𝑛+1 (𝑘 + 1) 𝑛+1
𝑘=1 𝑘=1 𝑘=1

1 1 1 1 𝑛
+ + + ……+ = …. (𝛼)
2∙4 4∙6 6∙8 2[𝑛 ∙ (𝑛 + 1)] 4(𝑛 + 1)
1 1 1 1
+ + + ……….+
1∙3 3∙5 5∙7 (2𝑛 − 1)(2𝑛 + 1)
1 1
1 − 1
= 2 + 2 , 𝑡𝑎𝑛𝑡𝑒𝑎𝑛𝑑𝑜 𝑓(𝑘) =
(2𝑘 − 1)(2𝑘 + 1) 2𝑘 − 1 2𝑘 + 1 2𝑘 + 1
𝑛 𝑛
1 1 1
∑[𝑓(𝑘) − 𝑓(𝑘 − 1)] = 𝑓(𝑛) − 𝑓(0) → ∑ [ − ]= −1 →
2𝑘 + 1 2𝑘 − 1 2𝑛 + 1
𝑘=1 𝑘=1
𝑛
−2 2𝑛
∑[ ]=−
(2𝑘 + 1)(2𝑘 − 1) 2𝑛 + 1
𝑘=1

1 1 1 1 𝑛
+ + + ……….+ = …. (𝛽)
1∙3 3∙5 5∙7 (2𝑛 − 1)(2𝑛 + 1) 2𝑛 + 1

Trabajando con (𝛼) y (𝛽)

1 1 1 1 1 𝒏(𝟑𝒏 + 𝟓)
+ + + + ……….+ =
1∙3 2∙4 3∙5 4∙6 𝑛(𝑛 + 2) 𝟒(𝒏 + 𝟏)(𝒏 + 𝟐)
Capítulo 5 Teoría de Números M.Sc. Ing. Juan Carlos Quispe Apaza

5.5 El Productorio

El producto de los números 𝑎1 , 𝑎2 , … … , 𝑎𝑛 puede abreviarse o representarse de la siguiente forma:


𝑛

∏ 𝑎𝑘 = 𝑎1 ∙ 𝑎2 ∙ 𝑎3 ∙ … ∙ 𝑎𝑛
𝑘=1

Ejemplo: Desarrolle
𝑛

∏ 2𝑘
𝑘=1
𝑛
𝑛(𝑛+1)
∏ 2𝑘 = 21 ∙ 22 ∙ 23 ∙ … .. ∙ 2𝑛 = 21+2+3+ ………+𝑛 = 2 2
𝑘=1

PROPIEDADES
𝑛

𝑃1 ∏(𝑐) = 𝑐 𝑛
𝑘=1
𝑛 𝑛 𝑛

𝑃2 ∏[𝑓(𝑘) ∙ 𝑔(𝑘)] = ∏ 𝑓(𝑘) ∙ ∏ 𝑔(𝑘)


𝑘=1 𝑘=1 𝑘=1
𝑛
𝑓(𝑘) 𝑓(𝑛)
𝑃3 ∏ =
𝑓(𝑘 − 1) 𝑓(0)
𝑘=1
𝑛 𝑛

P4 log b [∏ 𝑎𝑘 ] = ∑ log b 𝑎𝑘
𝑘=1 𝑘=1

Pregunta 80 Demostrar por inducción matemática, ∀ 𝑛 ∈ ℕ

 1 
2n+1
n+1
 1  k 2 = 2n+1
k=2
Solución:
i) Base inductiva: 𝑛 = 1
21+1
 1  3  1   1   1 3 8 2 1+1
  k 2 = 1  k 2 = 1  22   1  32   ( 4 )( 9 )  3  2 1+1
1 
k=2 k=2
2 2

3 3 V
ii) Hipótesis inductiva: 𝑛 = ℎ
2h +1
 1  h+1
 1  k 2 = 2  h+1
k=2 V
Capítulo 5 Teoría de Números M.Sc. Ing. Juan Carlos Quispe Apaza

iii) Tesis inductiva: 𝑛 = ℎ + 1


2( h 1)+1
 1  2h+3  1  h+1+1 h+2
 1  2 =  1  2 = 
 k  k=2  k  2  (h+1)+1 2h  3
k=2

 1 
2h+3
h+2
 1  k 2   2h  3
k=2

Desarrollando los dos últimos factores del primer miembro:


2h+1
 1   1  1  h+2
 1  k 2   1  (2h  2)2 1  (2h  3)2   2h  3
k=2   
h+1  1  1  h+2
 1   1  
2  h+1  (2h  2)2  (2h  3) 2  2h  3
h+1  (2h  2) 2  1  (2h  3) 2  1  h+2
  2    2h  3
2  h+1  (2h  2)2 
 (2 h  3) 
 h+1   (2h  3)(2h  1)  (2h  4)(2h  2)  h+2
   
 2h+1   (2h  2)2  (2h  3) 2  2h  3
 2(h  2)  h+2
 h+1   
 2(h  1)(2h  3)  2h  3 V
𝒉+𝟐 𝒉+𝟐
=
𝟐𝒉 + 𝟑 𝟐𝒉 + 𝟑
La expresión es válida, 𝑛 ∈ ℕ.

5.6 La Función Factorial

𝑓: ℕ0 → ℕ

Definición: Notación

i) 𝑓(0) = 1 0! = 1
ii) 𝑓(𝑛) = 𝑛𝑓(𝑛 − 1) 𝑛! = 𝑛(𝑛 − 1)!

Algunos cálculos 1! = 1 ∙ 0! = 1 ∙ 1 = 1 2! = 2 ∙ 1! = 2 ∙ 1

6! = 6 ∙ 5! ; 3! = 3 ∙ 2! = 3 ∙ 2 ∙ 1 = 6 ; 4! = 4 ∙ 3 ∙ 2 ∙ 1 = 24

Propiedad: 𝑠𝑖 𝑥! = 𝑦! → 𝑥=𝑦
Capítulo 5 Teoría de Números M.Sc. Ing. Juan Carlos Quispe Apaza

Problema 81 Halle el valor de x

(𝑥 + 7)! (𝑥 + 5)!
= 11!
(𝑥 + 5)! + (𝑥 + 6)!

Solución:

(𝑥 + 7)! (𝑥 + 5)! (𝑥 + 7)! (𝑥 + 5)!


= 11! → = 11!
(𝑥 + 5)! + (𝑥 + 6)(𝑥 + 5)! (𝑥 + 5)! (1 + 𝑥 + 6)
(𝑥 + 7)(𝑥 + 6)!
= 11! → (𝑥 + 6)! = 11! → 𝑥 + 6 = 11
(𝑥 + 7)

𝒙=𝟓

Problema 82

Demuestre por inducción que la suma de las siguientes fracciones es siempre un número natural

𝑛 𝑛2 𝑛3
∀𝑛 ∈ ℕ: + + ∈ℕ
3 2 6
Solución:

a) Base inductiva: 𝑛 = 1:

1 12 13 2 + 3 + 1
+ + = =1∈ℕ
3 2 6 6

b) Hipótesis Inductiva: 𝑛 = 𝑘:

𝑘 𝑘2 𝑘3
+ + = 𝑁1 ∈ ℕ
3 2 6
c) Tesis: 𝑛 = 𝑘 + 1:

𝑘 + 1 (𝑘 + 1)2 (𝑘 + 1)3 𝑘 + 1 𝑘 2 + 2𝑘 + 1 𝑘 3 + 3𝑘 2 + 3𝑘 + 1
+ + = + +
3 2 6 3 2 6
𝑘 1 𝑘2 1 𝑘3 𝑘2 𝑘 1
= + + +𝑘+ + + + +
3 3 2 2 6 2 2 6
𝑘 𝑘2 𝑘3 𝑘2 𝑘
=( + + )+ + +𝑘+1
3 2 6 2 2

𝑘 𝑘2 𝑘3 𝑘(𝑘 + 1)
=( + + )+ +⏟
𝑘+1
⏟3 2 6 ⏟ 2 ∈ℕ
𝑁1 ∈ℕ ∈ℕ

𝒌 + 𝟏 (𝒌 + 𝟏)𝟐 (𝒌 + 𝟏)𝟑
+ + ∈ℕ
𝟑 𝟐 𝟔
Capítulo 5 Teoría de Números M.Sc. Ing. Juan Carlos Quispe Apaza

5.7 Números Combinatorios

Sea 𝑘 ≤ 𝑛 𝑛, 𝑘 ∈ ℤ+

𝑛 𝑛!
( )=
𝑘 (𝑛 − 𝑘)! ∙ 𝑘!

𝑛: 𝑛𝑢𝑚𝑒𝑟𝑎𝑑𝑜𝑟 𝑑𝑒𝑙 𝑐𝑜𝑚𝑏𝑖𝑛𝑎𝑡𝑜𝑟𝑖𝑜, 𝑘: 𝑑𝑒𝑛𝑜𝑚𝑖𝑛𝑎𝑑𝑜𝑟 𝑑𝑒𝑙 𝑐𝑜𝑚𝑏𝑖𝑛𝑎𝑡𝑜𝑟𝑖𝑜

Se lee (𝑛 𝑡𝑜𝑚𝑎𝑑𝑜𝑠 𝑑𝑒 𝑘 𝑒𝑛 𝑘) o (𝑛 𝑠𝑜𝑏𝑟𝑒 𝑘)

7 7! 7! 7∙6∙5∙4! 9 9! 9! 9∙8∙7!
Ejemplos: ( ) = (7−3)!3! = = = 35 , ( ) = (9−2)!2! = = = 36
3 4!∙3! 4!∙3∙2∙1 2 7!∙2! 7!∙2∙1

En la Calculadora el combinatorio aparece con la tecla: nCr , ejemplo: 9 nCr 2=36

Propiedades.

𝑛 𝑛
P1. ( )=( ) Numero combinatorio complementario
𝑘 𝑛−𝑘
𝒏 𝒏 𝒏+𝟏
P2. ( )+( )=( ) Suma de combinatorios
𝑘 𝑘+1 𝑘+1
𝑛 𝑛 𝑛−1
P3. ( )= ( ) Degradación
𝑘 𝑘 𝑘−1

𝑛 𝑛
P4. ( )=( ) → 𝑘=𝑟 ∨ 𝑘+𝑟 =𝑛
𝑘 𝑟
𝑚 𝑛
P5. ( )=( ) → 𝑚=𝑛
𝑘 𝑘

Ejemplos:

9 9 9! 9! 15 15 4 4
( )=( ) → = , ( )=( ) ( )=( )
2 7 7!2! 2!7! 6 9 1 3
9 9 10
( )+( ) =( )
2 3 3
Problema 83 Dada la ecuación:

𝑛−2 𝑛−3 𝑛−1 𝑛−3 𝑛!


( )+( )+( )+( )=
3 3 5 4 (𝑛
4! ∙ − 4)!

Calcule: 𝐸 = 𝑛2 + 3𝑛 + 5

Solución:

𝒏−𝟑 𝒏−𝟑 𝑛−2 𝑛−1 𝑛!


( )+( )+( )+( )=
𝟑 𝟒 3 5 (𝑛
4! ∙ − 4)!

𝒏−𝟐 𝑛−2 𝑛−1 𝑛!


( )+( )+( )=
𝟒 3 5 4! ∙ (𝑛 − 4)!
Capítulo 5 Teoría de Números M.Sc. Ing. Juan Carlos Quispe Apaza

𝑛−1 𝑛−1 𝑛! 𝑛 𝑛
( )+( )= → ( )=( ) → 5+4=𝑛
4 5 4! ∙ (𝑛 − 4)! 5 4

𝑛=9

𝐸 = 𝑛2 + 3𝑛 + 5 = 92 + 3 ∙ 9 + 5

𝑬 = 𝟏𝟏𝟑

5.8 Binomio de Newton

Triangulo de Pascal

x  y 
0
0
x  y 
1
( )
0
x  y 
2

1 1
( ) ( )
0 1
2 2 2
( ) ( ) ( )
0 1 2
3 3 3 3
( ) ( ) ( ) ( )
0 1 2 3

Valores notables
𝑛 𝑛 𝑛
( )=1 , ( )=1 , ( )=𝑛
0 𝑛 1
𝐸𝑙 𝑑𝑒𝑠𝑎𝑟𝑟𝑜𝑙𝑙𝑜 𝑑𝑒𝑙 𝑏𝑖𝑛𝑜𝑚𝑖𝑜 𝑑𝑒 𝑁𝑒𝑤𝑡𝑜𝑛 (inicialmente 𝑛 ∈ ℤ+ )
𝑛
𝑛
(𝒙 + 𝒚)𝑛 = ∑ ( ) 𝑥 𝑛−𝑘 𝑦 𝑘 …. (𝐼)
𝑘
𝑘=0

𝐸𝑙 𝑡é𝑟𝑚𝑖𝑛𝑜 𝑒𝑛 𝑙𝑎 𝑝𝑜𝑠𝑖𝑐𝑖𝑜𝑛 "𝑘 + 1"


𝑛
𝑡𝑘+1 = ( ) 𝒙𝑛−𝑘 𝒚𝑘 …. (𝐼𝐼)
𝑘
(𝑥 + 𝑦)𝑛 𝑡𝑖𝑒𝑛𝑒 n+1 𝑡é𝑟𝑚𝑖𝑛𝑜𝑠 𝑒𝑛 𝑠𝑢 𝑑𝑒𝑠𝑎𝑟𝑟𝑜𝑙𝑙𝑜
3
Ejemplo: (𝑥 + 𝑦)3 = ∑3𝑘=0 ( ) 𝑥 3−𝑘 𝑦 𝑘
𝑘
3
3 3 3 3 3
(𝑥 + 𝑦)3 = ∑ ( ) 𝑥 3−𝑘 𝑦 𝑘 = ( ) 𝑥 3−0 𝑦 0 + ( ) 𝑥 3−1 𝑦 1 + ( ) 𝑥 3−2 𝑦 2 + ( ) 𝑥 3−3 𝑦 3
𝑘 0 1 2 3
𝑘=0

(𝑥 + 𝑦)3 = 𝑥 3 + 3𝑥 2 𝑦 + 3𝑥𝑦 2 + 𝑦 3

1 2 3 4

3 3
𝑡4 = ( ) 𝑥 3−𝟑 𝑦 𝟑 = 𝑦 3 𝑡2 = ( ) 𝑥 3−𝟏 𝑦 𝟏 = 3𝑥 2 𝑦
𝟑 𝟏
Capítulo 5 Teoría de Números M.Sc. Ing. Juan Carlos Quispe Apaza

Problema 84 Determine x para que la diferencia entre nueve veces el tercer término y el quinto
término del desarrollo del binomio dado sea 240. Sabiendo que la diferencia entre el logaritmo del
triple del coeficiente binómico del cuarto termino y el logaritmo del coeficiente binómico del segundo
término del desarrollo es igual uno.
𝑛
√2𝑥−1 3
𝑥
( 3 + √4 ∙ 22 )
√2

Solución: Antes Coeficiente binómico vs coeficiente, sea el siguiente ejemplo:

𝟐 𝟐 𝟐
(2𝑥 + 3𝑦)2 = ( ) (2𝑥)2−0 (3𝑦)0 + ( ) (2𝑥)2−1 (3𝑦)1 + ( ) (2𝑥)2−0 (3𝑦)2
⏟𝟎 ⏟𝟏 ⏟𝟐
𝑐𝑜𝑒𝑓.𝑏𝑖𝑛ó𝑚𝑖𝑐𝑜 𝑐𝑜𝑒𝑓.𝑏𝑖𝑛ó𝑚𝑖𝑐𝑜 𝑐𝑜𝑒𝑓.𝑏𝑖𝑛ó𝑚𝑖𝑐𝑜

(2𝑥 + 3𝑦)2 = 𝟏(2𝑥)2 + 𝟐(2𝑥)(3𝑦) + 𝟏(3𝑦)2

(2𝑥 + 3𝑦)2 = 𝟒𝑥 2 + 𝟏𝟐𝑥𝑦 + 𝟗𝑦 3

El coeficiente binómico es solamente el numero combinatorio del termino y no así toda la parte
numérica a la que denominamos coeficiente del término.

𝑛
Usando 𝑡𝑘+1 = ( ) 𝒙𝑛−𝑘 𝒚𝑘
𝑘
𝑛 √2𝑥−1 𝑛−3 3 𝑥 3 𝑛 √2𝑥−1 𝑛−1 3 𝑥 1
𝑡4 = ( ) ( 3 ) ( √4 ∙ 22 ) 𝑡2 = ( ) ( 3 ) ( √4 ∙ 22 )
3 √2 1 √2
𝑛
𝑛 𝑛 3( )
3 𝑛 𝑛
log [3 ( )] − log [( )] = 1 → log [ 𝑛 ] = log 10 → 3 ( ) = 10 ( )
3 1 ( )
1
3 1

𝑛! 𝑛! (𝑛 − 1)(𝑛 − 2)(𝑛 − 3)!


3 = 10 → 3 = 10
(𝑛 − 3)! 3! (𝑛 − 1)! 1! (𝑛 − 3)! 3 ∙ 2 ∙ 1

𝑛2 − 3𝑛 + 2 = 20 → 𝑛2 − 3𝑛 − 18 = 0 → (𝑛 + 3)(𝑛 − 6) = 0 → 𝒏=𝟔
𝟔
√2𝑥−1 3
𝑥
( 3 + ( √4 ∙ 22 ))
√2

6−2
6 √2
𝑥−1
3
𝑥 2 6! 22𝑥−2 4 𝑥
𝑡3 = ( ) ( 3 ) ( √4 ∙ 22 ) = 23 2 = 15 ∙ 23𝑥−2
2 √2 4! 2! 43
2
6−4
6 √2
𝑥−1
3
𝑥 4 6! 2𝑥−1 8 2𝑥
𝑡5 = ( ) ( 3 ) ( √4 ∙ 22 ) = 23 2 = 15 ∙ 22 ∙ 23𝑥−1
4 √2 2! 4! 23
2
La condición: 9𝑡3 − 𝑡5 = 240 → 9 ∙ 15 ∙ 23𝑥−2 − 15 ∙ 22 ∙ 23𝑥−1 = 240

15 ∙ 23𝑥−2 (9 − 8) = 15 ∙ 16 → 23𝑥−2 = 24 3𝑥 − 2 = 4

𝒙=𝟐
Capítulo 5 Teoría de Números M.Sc. Ing. Juan Carlos Quispe Apaza

Problema 85 En el desarrollo del siguiente binomio, halle el termino central y el termino


independiente de la variable y.

10
4𝑦 3 𝑥2
( − 2)
𝑥 2𝑦

Solución: La fórmula del binomio expresa a la suma de dos términos, si existe la una diferencia
debe expresarse esta como suma de dos términos: (𝑎 − 𝑏)𝑛 = [𝑎 + (−𝑏)]𝑛

a)

𝑛: 𝑝𝑎𝑟
𝑡𝑐 = 𝑡𝑛+1
2
(𝑥 + 𝑦)𝑛 𝐸𝑙 𝑡𝑒𝑟𝑚𝑖𝑛𝑜 𝑐𝑒𝑛𝑡𝑟𝑎𝑙 𝑛: 𝑖𝑚𝑝𝑎𝑟
𝑡𝑐1 = 𝑡𝑛+1 𝑡𝑐2 = 𝑡𝑛+3
{ 2 2

3 10−5 5
10 4𝑦 𝑥2 10
𝑦 15 𝑥 10
𝑡10 = 𝑡6 = ( ) ( ) (− 2 ) = −252 ∙ 2 ∙
2 +1 5 𝑥 2𝑦 𝑥 5 25 𝑦 10

𝑡𝑐 = 𝑡6 = −8064𝑥 5 𝑦 5

b)

3 10−𝑘 𝑘
10 4𝑦 𝑥2 10 4
10−𝑘 𝑦 30−3𝑘 𝑥 2𝑘
𝑡𝑘+1 = ( ) ( ) (− 2 ) = (−1)𝑘 ( ) 𝑘 ∙ 10−𝑘 ∙ 2𝑘
𝑘 𝑥 2𝑦 𝑘 2 𝑥 𝑦
10−𝑘
10 4
= (−1)𝑘 ( ) 𝑘 ∙ 𝑥 3𝑘−10 𝑦 30−5𝑘 . . (𝛼)
𝑘 2
30 − 5𝑘 = 0 → 𝑘=6 en 𝛼
10−6
10 4
𝑡7 = (−1)6 ( ) 6 ∙ 𝑥 3(6)−10 𝑦 30−5(6)
6 2
𝑡7 = 840𝑥 8

Pregunta 86

10
En el binomio (√2 𝑥 + 1) el coeficiente del término de lugar (2𝑘 − 1) es el doble del coeficiente
del término de lugar (2𝑘 + 1). Determinar el valor de “k”.

Solución:

10 10−(2𝑘−2) 10 10−(2𝑘)
𝑡2𝑘−1 = ( ) (√2 𝑥) , 𝑡2𝑘+1 = ( ) (√2 𝑥)
2𝑘 − 2 2𝑘
12−2𝑘 10 10 10−2𝑘 10 10
(√2 ) ( ) = 2 ( ) (√2 ) → ( )=( ) → 2𝑘 − 2 + 2𝑘 = 10
2𝑘 − 2 2𝑘 2𝑘 − 2 2𝑘
𝒌=𝟑
Capítulo 5 Teoría de Números M.Sc. Ing. Juan Carlos Quispe Apaza

Pregunta 87

𝑎 𝑥 𝑛
Hallar el término central del desarrollo del siguiente binomio: ( − ) si la razón de los
√𝑥 √𝑎
11
coeficientes binomiales del tercer y segundo términos es igual a
2

Solución:

𝑛 𝑛(𝑛 − 1)
( ) 11 11 𝑎 𝑥 12
2 2
𝑛 = 2 → 𝑛
=
2
→ 𝒏 = 𝟏𝟐 → ( − ) → 𝑡𝑐 = 𝑡12 = 𝑡7
( ) √𝑥 √𝑎 2 +1
1
12−6 𝑥 6
12 𝑎
𝑡𝑐 = 𝑡7 = ( )( ) (− ) = 924𝑎3 𝑥 3 → 𝒕𝒄 = 𝒕𝟕 = 𝟗𝟐𝟒𝒂𝟑 𝒙𝟑
6 √𝑥 √𝑎

Pregunta 88

1 12
En el desarrollo de: (7𝑥 2 − ) Hallar, si existen:
2𝑥

a) El termino central
b) El termino de grado −6
c) El termino independiente
d) Cuales son los términos de grado natural
e) 𝑥 ∈ ℝ, si los términos adyacentes al término central son iguales
Solución:

𝑛
Tk = (𝑘−1 ) an-k+1 bk-1

12 1 k-1
Tk = (𝑘−1 ) (7𝑥 2 )12-k+1 (− )
2𝑥

12 1 1
Tk = (-1) k-1 . (𝑘−1 ). 713-k . ( ) k-1 x26-2k .( )k-1
2 𝑥

12 1
Tk = (-1) k-1 . (𝑘−1 ). 713-k . ( ) k-1 x27-3k
2

12 1 117649 𝟐𝟕𝟏𝟕𝟔𝟗𝟏𝟗
a) T7 = (-1) 7-1 . (7−1 ). 713-7 . ( ) 7-1 x27-3.7 = 924. 76/ 26.x6 = 924 .x6 = 𝒙𝟔
2 64 𝟏𝟔

b) Tk = C x-6 => 27 – 3k = - 6 => 3k = 3 => k=11


12 1
T11 = (-1) 11-1 .(11−1). 713-11 . ( ) 11-1 x27-3.11 = +(12
10
)72/210 x-6 = 66. 49/1024 x-6 = 33.49/512
2
x-6
= 1617/512x-6

c) Tk = C x0 => 27 – 3k = 0 => 3k = 27 => k=9


12 1 𝟏𝟏𝟖𝟖𝟒𝟗𝟓
T9 = (-1) 9-1 .(9−1 ). 713-9 . ( ) 9-1 x27-3.9 = +(12
8
)74/28 x0 =
2 𝟐𝟓𝟔
d) Grado Natural: 27 – 3k > 0 => k<9 => T1,T2,T3,T4,T5,T6,T7,T8
Capítulo 5 Teoría de Números M.Sc. Ing. Juan Carlos Quispe Apaza
1 0 1 1
T1= (12
0
) (7𝑥 2 )12 (− ) T2= (12
1
) (7𝑥 2 )11 (− )
2𝑥 2𝑥

1 2 1 3
T3= (12
2
) (7𝑥 2 )10 (− ) T4= (12
3
) (7𝑥 2 )9 (− )
2𝑥 2𝑥
1 1
T5 = (12
4
) (7𝑥 2 )8 (− )4 T6 = (12
5
) (7𝑥 2 )7 (− )5
2𝑥 2𝑥
1 1 7
T7 = (12
6
) (7𝑥 2 )6 (− )6 T8= (12 7
) (7𝑥 2 )5 (− )
2𝑥 2𝑥
e) T6 = T 8
1 5
T6 = (12
5
) (7𝑥 2 )7 (− ) = -(12
5
).77.2-5 x14-5 = -(12
5
).77.2-5 x9
2𝑥
1
T8 = (12
7
) (7𝑥 2 )5 (− )7 = -(12
7
).75.2-7 x10-7 = -(12
5
).75.2-7 x3
2𝑥
12 7 -5 9
-( 5 ).7 .2 x = -(12
5
).75.2-7 x3

𝟑 𝟏
(12
5
).75.2-5 x3 [72 x6 – 1/22]=1 => x6= 1/(22.72) => x6 = 1/(14)2 => x=(1/14)1/3 =√
𝟏𝟒

Problema 89

La suma de los coeficientes de los términos primero, segundo y tercero del desarrollo del binomio:

n
 2 1
x  
 x
4
es 45. Halle el término del desarrollo que contiene a x .

Solución: el termino en la posición “k+1” es:

n 1 n n


t k 1    (x 2 )nk ( )k    x 2n2k (1  x 1 ) k  (1) k   x 2n 3k
k  x k  k 

n n
t1  (1)0   x 2n30    x 2n
0 0

n n
t 2  (1)1   x 2n31     x 2 n3
1  1 

n n
t 3  (1)2   x 2 n32    x 2 n6
2 2

La suma de coeficientes (el coeficiente “toda la parte numérica incluyendo el signo” no solo el
coeficiente binomial es decir el combinatorio) es 45:

n n n  n!


(1)0    (1)1    (1)2    45 1n   45
0 1   2 (n  2)! 2 !
Capítulo 5 Teoría de Números M.Sc. Ing. Juan Carlos Quispe Apaza

n  (n  1)  (n  2)!
1 n   45
(n  2)! 2 1

n2  n
n   44 / 2   2n  n 2  n  88  n 2  3n  88  0
2

 n  11 n  8  0  n  11

 2 1
11
11
x   t k 1  (1)k   x 223k
 x  k 

El término del desarrollo que contiene a 𝑥 4 .

x 223k  x 4  22  3k  4  3k  18  k 6
32
11 11! 11 4 1110  9  8  7  6! 4
t 61  (1)6   x 2236 t 7  = x  x  462x 4
6  6! 5!  
6 6! 5  4  3  2 1

𝒕𝟕 = 𝟒𝟔𝟐𝒙𝟒

Problema 90 Dado el binomio:


𝑛
3𝑥 3 𝑦 2
(√ − √ )
2𝑦 3𝑥

a) Hallar el término que solo posea 𝑦 2 como parte literal


b) Luego hallar el término central

Solución: Tiene como término k-ésimo:

𝑛−(𝑘−1) 𝑘−1 𝑛−(𝑘−1) 𝑛−(𝑘−1) 2(𝑘−1)


𝑛 3𝑥 3 𝑦2 𝑛 3 2 𝑥 2 𝑦 3
𝑡𝑘 = ( ) (√ ) (− √ ) =( ) (−1)𝑘−1 𝑘−1 𝑘−1
𝑘−1 2𝑦 3𝑥 𝑘 − 1 𝑛−(𝑘−1) 𝑛−(𝑘−1)
2 2 𝑦 2 3 3 𝑥 3
𝑛−(𝑘−1) 𝑘−1
− 3
𝑛 3 2 𝑛−(𝑘−1) 𝑘−1
− 3
2(𝑘−1) 𝑛−(𝑘−1)

𝑡𝑘 = (−1)𝑘−1 ( ) 𝑥 2 𝑦 3 2 𝑡𝑘
𝑘−1 𝑛−(𝑘−1)
2 2
𝑛−(𝑘−1) 𝑘−1
− 3
𝑛 3 2 3𝑛−3(𝑘−1)−2(𝑘−1) 4(𝑘−1)−3(𝑛−𝑘+1)
𝑡𝑘 = (−1)𝑘−1 ( ) 𝑥 6 𝑦 6
𝑘−1 𝑛−(𝑘−1)
2 2

a) El término buscado solo contiene 𝒚𝟐 , lo que significa que 𝒙𝟎

𝑛−(𝑘−1) 𝑘−1
− 3
𝑛 3 2 3𝑛−3(𝑘−1)−2(𝑘−1) 4(𝑘−1)−3(𝑛−𝑘+1)
𝑡𝑘 = (−1)𝑘−1 ( ) 𝑥
⏟ 6 𝑦
⏟ 6
𝑘−1 𝑛−(𝑘−1)
2 2 𝑥0 𝑦2
Capítulo 5 Teoría de Números M.Sc. Ing. Juan Carlos Quispe Apaza

Igualando exponentes:

3𝑛−3(𝑘−1)−2(𝑘−1) 4(𝑘−1)−3(𝑛−𝑘+1)
=0 =2
6 6

3𝑛 − 3𝑘 + 3 − 2𝑘 + 2 = 0 4𝑘 − 4 − 3𝑛 + 3𝑘 − 3 = 12
3𝑛 − 5𝑘 + 5 = 0 7𝑘 − 3𝑛 = 19

Se forma el sistema:

3𝑛 − 5𝑘 = −5
{ ⟹ 2𝑘 = 14 ⟹ 𝑘 = 7 en la ecuación: 3𝑛 − 5(7) = −5 ⟹ 𝑛 = 10
7𝑘 − 3𝑛 = 19

El binomio resulta:
10
3𝑥 3 𝑦2
(√ − √ )
2𝑦 3𝑥

El término buscado solo contiene 𝑦 2

10−(7−1) 7−1
− 3 2−2
10 3 2 3∗10−3(7−1)−2(7−1) 4(7−1)−3(10−7+1) 10 3
𝑡7 = (−1)7−1 ( ) 𝑥 6 𝑦 6 =( ) 𝑥0 𝑦2
7−1 10−(7−1) 6 22
2 2
𝟏𝟎𝟓 𝟐
𝒕𝟕 = 𝒚
𝟐
b) El término central:

10−(6−1) 6−1
− 3
10 3 2 3(10)−3(6−1)−2(6−1) 4(6−1)−3(10−6+1)
𝑡𝑐 = 𝑡𝑛+1 → 𝑡𝑐 = 𝑡6 = (−1)6−1 ( ) 𝑥 6 𝑦 6
2 6−1 10−(6−1)
2 2

5 5 5
2 −3
6 6
10 3 5 5 36 5 5 √35 𝑥 5 𝑦 5 √35 𝑥 5 𝑦 5
𝑡6 = − ( ) 5
𝑥6 𝑦6 = −(252) 5
𝑥6 𝑦6 = −(252) = −(252)
5 √25 4√2
22 22
𝟔
√𝟐𝟒𝟑 𝒙𝟓 𝒚𝟓
𝒕𝒄 = 𝒕𝟔 = −𝟔𝟑
√𝟐

5.9 Divisibilidad

Relación divide: Sean 𝑎, 𝑏 dos entero se dice que 𝒂 𝑑𝑖𝑣𝑖𝑑𝑒 𝑎 𝒃 si existe un numero k entero, que
cumple la relación siguiente: 𝒃 = 𝒌𝒂

𝑎|𝑏 𝑠𝑖 ∃ 𝑘𝜖ℤ / 𝑏 = 𝑘𝑎
35
Ejemplos: 5|35 𝑉 ~ =7 → 35 = 7 ∙ 5
5

8 1
16 |8 𝐹 ~ = 6| 48 𝑉 → 48 = 8 ∙ 6
16 2
Capítulo 5 Teoría de Números M.Sc. Ing. Juan Carlos Quispe Apaza

Propiedades

P1. 𝑎 | 𝑎 Reflexiva

P2 𝑎|𝑏 ∧ 𝑏|𝑎 → 𝑎=𝑏 Antisimetrica (pero en el campo de los ℤ+ )

P3 𝑠𝑖 𝑎|𝑏 ∧ 𝑏|𝑐 → 𝑎|𝑐 Transitiva

P4. Si 𝑎|𝑏 y 𝑎|𝑐

i) 𝑎|𝑏 + 𝑐 ii) 𝑎|𝑏 ∙ 𝑐 iii) 𝑎|𝑟𝑏 + 𝑠𝑐 con 𝑟, 𝑠𝑘𝜖ℤ

Demostración de la propiedad P4 i)

Se cumple que: 𝑎|𝑏 → ∃ 𝑘1 𝜖ℤ 𝑏 = 𝑘1 ∙ 𝑎 también 𝑎|𝑐 → ∃ 𝑘2 𝜖ℤ 𝑐 = 𝑘2 ∙ 𝑎

Sumando estas dos últimas relaciones.

𝑏 + 𝑐 = 𝑘1 ∙ 𝑎 + 𝑘2 ∙ 𝑎 → 𝑏 + 𝑐 = (𝑘1 + 𝑘2 ) ∙ 𝑎 → 𝑏 + 𝑐 = 𝑘3 ∙ 𝑎 → 𝑎|𝑏 + 𝑐

Ejemplo: 2|8 𝑦 2|6 → 2|3 ∙ 8 + 4 ∙ 6 𝑉

5.10 Máximo Común Divisor (MCD)

Calcule el máximo común divisor de 70 y 84

84 2
70 2
42 2
35 5
21 3
7 7
7 7
1
1

70 = 𝟐 ∙ 5 ∙ 𝟕 , 84 = 𝟐 ∙ 2 ∙ 3 ∙ 𝟕 𝑀𝐶𝐷(84,70) = 14

Propiedades

P1. 𝑀𝐶𝐷(𝑎, 𝑏) = 𝑀𝐶𝐷(𝑏, 𝑎)

P2 𝑀𝐶𝐷(𝑎, −𝑏) = 𝑀𝐶𝐷(−𝑎, 𝑏) = 𝑀𝐶𝐷(−𝑎, −𝑏) = 𝑀𝐶𝐷(𝑎, 𝑏)

P3 Si el 𝑀𝐶𝐷(𝑎, 𝑏) = 𝑑 → 𝑑|𝑎 𝑦 𝑑|𝑏

P4 Si 𝑎, 𝑏 son primos, entonces 𝑀𝐶𝐷(𝑎, 𝑏) = 1

P5 Si 𝑏 𝑒𝑠 𝑚ú𝑙𝑡𝑖𝑝𝑙𝑜 𝑑𝑒 𝑎 entonces 𝑀𝐶𝐷(𝑎, 𝑏) = 𝑎


Capítulo 5 Teoría de Números M.Sc. Ing. Juan Carlos Quispe Apaza

5.11 Algoritmo de Euclides

Un algoritmo es un procedimiento, es una serie de pasos (instrucciones) secuencias que se deben


seguir.

Definición: Si 𝑎, 𝑏 𝜖ℤ con 𝑏 ≠ 0 entonces existen 𝑞, 𝑟 𝜖ℤ se cumple:

𝑎 =𝑏∙𝑞+𝑟 𝑐𝑜𝑛 0 ≤ 𝑟 < |𝑏|

Se desea calcular 𝑀𝐶𝐷(𝑎, 𝑏) tal que 𝑎 > 𝑏 → a b b r1


r1 q1 r2 q2
𝑎 = 𝑏 ∙ 𝑞1 + 𝑟1

𝑏 = 𝑟1 ∙ 𝑞2 + 𝑟2

𝑟1 = 𝑟2 ∙ 𝑞3 + 𝑟3
𝑟2 = 𝑟3 ∙ 𝑞4 + 𝑟4

… … … … … … ….
𝑟𝑛−2 = 𝑟𝑛−1 ∙ 𝑞𝑛 + 𝑟𝑛
𝑟𝑛−1 = 𝑟𝑛 ∙ 𝑞𝑛+1 + 𝟎

𝑀𝐶𝐷(𝑎, 𝑏) = 𝒓𝒏

El máximo común divisor será el último resto distinto de cero.

Calcule el 𝑴𝑫𝑪 (𝟖𝟒, 𝟕𝟎)

84 = 70 ∙ 1 + 14

70 = 14 ∙ 5 + 0

MCD(84,70)=14

Ejemplo: Calcule el MCD de 522, 384

522 = 384 ∙ 1 + 138


384 = 138 ∙ 2 + 108

138 = 108 ∙ 1 + 30

108 = 30 ∙ 3 + 18
30 = 18 ∙ 1 + 12

18 = 12 ∙ 1 + 𝟔
12 = 6 ∙ 2 + 0

Por lo tanto el 𝑴𝑪𝑫(𝟓𝟐𝟐, 𝟑𝟖𝟒) = 𝟔


Capítulo 5 Teoría de Números M.Sc. Ing. Juan Carlos Quispe Apaza

5.12 Ecuaciones Diofánticas

Es una ecuación o conjunto de ecuaciones que tienen solución en el campo de los números enteros,
por su característica no necesita ser un sistema compatible, es decir que el número de ecuaciones
no necesariamente debe ser igual al número de incógnitas, generalmente posee infinitas soluciones.

Ejemplo: Resuelva el sistema:

𝑥+𝑦+𝑧 =3
{
𝑥−𝑦 = 5

Solución:

𝑥+𝑦 = 2 7 3 7 3
Si 𝑧 = 1 { 𝑥= , 𝑦=− sol 𝑥 = , 𝑦=− , 𝑧=1
𝑥−𝑦 = 5 2 2 2 2

𝑥+𝑧=3
Si 𝑦 = 0 { 𝑥 = 5 , 𝑧 = −2 sol 𝑥 = 5 , 𝑦 = 0 , 𝑧 = −2
𝑥=5

Como puede observarse es posible asignar cualquier valor a cualquier variable en la ecuación, para
que el sistema sea compatible, debido a esta situación estos sistemas poseen infinitas soluciones.

Ejemplo: Resuelva:

𝑥2 + 𝑦2 = 𝑧2

Solución: Esta es una ecuación con tres incógnitas, para que sea compatible hay que parametrizar
dos variables, es decir asignar valores a dos de sus variables para que el sistema sea compatible,
igual poseerá infinitas soluciones.

𝑥 = 3, 𝑦 =4 , 𝑧 = 5 otra 𝑥 = 1 , 𝑦 = 3 , 𝑧 = √10

Si se está en el campo del estudio de ecuaciones diofánticas, solo se toman en cuenta las soluciones
enteras y no así la reales (raíces y número irracionales), en el ejemplo si bien ambas son soluciones,
solo la primera correspondería a una solución diofántica por ser una solución en los ℤ.

5.13 Ecuaciones Diofánticas Lineales

𝑎𝑥 + 𝑏𝑦 = 𝑛 …. (𝐼)

Primero se calcule el 𝑀𝐶𝐷(𝑎, 𝑏) = 𝑑 si 𝑑|𝑛 existe solución en el campo de los ℤ, de lo contrario


no tendría solución diofántica.

Es decir, tener una solución diofántica quiere decir que existen soluciones enteras para las variables
de la ecuación.
Capítulo 5 Teoría de Números M.Sc. Ing. Juan Carlos Quispe Apaza

Recordando la propiedad de MCD

Si el 𝑀𝐶𝐷(𝑎, 𝑏) = 𝒅 → 𝑑|𝑎 ∧ 𝑑 |𝑏 → 𝑑|𝛼 ∙ 𝑎 + 𝛽 ∙ 𝑏 → 𝛼∙𝑎+𝛽∙𝑏 = 𝑘∙𝑑

𝑛 𝑛𝛼 𝑛𝛽
𝛼∙𝑎+𝛽∙𝑏 = 𝑑 / ∗ ( ) → 𝑎∙( ) + 𝑏 ∙ ( ) = 𝑛 …. (𝐼𝐼)
𝑑 𝑑 𝑑

Comparando (I) y (II) Se halla la solución particular

𝑛𝛼 𝑛𝛽
𝑥0 = , 𝑦0 =
𝑑 𝑑
𝑃0 (𝑥0 , 𝑦0 )
Parametrizando la ecuación de la recta: 𝑎𝑥 + 𝑏𝑦 = 𝑛 𝑙: { 𝑎
𝑚=−
𝑏

𝑎
𝑙: 𝑦 − 𝑦0 = − (𝑥 − 𝑥0 ) … (𝐼𝐼𝐼)
𝑏
𝑥=𝑡
Parametrizando: Ejemplo de parametrización: 𝑦 = 𝑥 3 + 𝑥 si 𝑥=𝑡→ {𝑦 = 𝑡 3 + 𝑡

Retornando a (III)
𝑦 − 𝑦0 𝑥 − 𝑥0 y
− =
𝑎 𝑏 5
𝑦 − 𝑦0 𝑥 − 𝑥0 𝒕 4
− = =
𝑎 𝑏 𝒅
3
ax  by  n
2
𝑏 1
𝑥 = 𝑥0 + 𝒕
𝑙: { 𝑑 -7 -6 -5 -4 -3 -2 -1
P0 -1 1 2 3 4 5 6 7 x
𝑎
𝑦 = 𝑦0 − 𝒕 -2
𝑑 -3
-4
-5
-6
Resumen:

𝑎𝑥 + 𝑏𝑦 = 𝑛 …. (𝐼)

 Primero se calcule el 𝑀𝐶𝐷(𝑎, 𝑏) = 𝑑 si 𝑑|𝑛 existe solución en el campo de los ℤ.


 Segundo, emplear el algoritmo de Euclides y obtener la siguiente forma:

𝛼∙𝑎+𝛽∙𝑏 =𝑑
𝑛 𝑛𝛼 𝑛𝛽
𝛼∙𝑎+𝛽∙𝑏 = 𝑑 / ∗ ( ) → 𝑎∙( ) + 𝑏 ∙ ( ) = 𝑛 …. (𝐼𝐼)
𝑑 𝑑 𝑑

 Tercero: La solución particular se halla comparando (I) y (II)

𝑛𝛼 𝑛𝛽
𝑥0 = , 𝑦0 =
𝑑 𝑑
Capítulo 5 Teoría de Números M.Sc. Ing. Juan Carlos Quispe Apaza

 Cuarto: La solución general:


𝑏
𝑥 = 𝑥0 + 𝒕
𝑙: { 𝑑
𝑎
𝑦 = 𝑦0 − 𝒕
𝑑
 Campo de existencia (dominio)

Problema 91 Un sastre demora 6 horas para confeccionar trajes para damas y tarda 10 horas para
confeccionar trajes para caballeros. Si el sastre deseaba confeccionar la mayor cantidad de trajes,
y trabajo 104 horas. ¿Cuántos trajes de damas y caballeros confecciono?

Solución: definiendo las variables:

𝒙: 𝑛𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑡𝑟𝑎𝑗𝑒𝑠 𝑑𝑒 𝑐𝑎𝑏𝑎𝑙𝑙𝑒𝑟𝑜


𝒚: 𝑛𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑡𝑟𝑎𝑗𝑒𝑠 𝑑𝑒 𝑑𝑎𝑚𝑎
10 ℎ 6ℎ
Datos: trabajo 104 horas , ,
1 𝑡𝑟𝑎𝑗𝑒 𝑐𝑎𝑏. 1 𝑡𝑟𝑎𝑗𝑒 𝑑𝑒 𝑑𝑎𝑚𝑎

10 ℎ 6ℎ
𝑥 [𝑡𝑟𝑎𝑗𝑒𝑠 𝑐𝑎𝑏] ∙ + 𝑦[𝑡𝑟𝑎𝑗𝑒𝑠 𝑑𝑎𝑚𝑎] ∙ = 104ℎ
1 𝑡𝑟𝑎𝑗𝑒 𝑐𝑎𝑏. 1 𝑡𝑟𝑎𝑗𝑒 𝑑𝑒 𝑑𝑎𝑚𝑎

10𝒙 + 6𝒚 = 104 … . (𝛼)

i) Primero: debemos calcular el 𝑀𝐶𝐷(10,6) = 𝑑


10 = 6 ∙ 1 + 4
6= 4∙1+𝟐
4= 2∙2+0
Entonces el 𝑀𝐶𝐷(10,6) = 𝟐 ahora 2|104 V por lo tanto si existe solución ℤ
ii) Segundo: Algoritmo de Euclides: 𝛼∙𝑎+𝛽∙𝑏 = 𝑑
10 = 6 ∙ 1 + 4 → 4 = 10 − 6 ∙ 1
6 =4∙1+2 → 2 = 6−4∙1 → 2 = 6 − (10 − 6 ∙ 1)
4 =2∙2+0 → 2 = (−1) ∙ 10 + 2 ∙ (6)
iii) Tercero: solución particular

104
10 ∙ (−1) + (6) ∙ 2 = 2 /∙
2
10 ∙ (−52) + 6 ∙ (104) = 104 …. (𝛽)

𝑥0 = −52 , 𝑦0 = 104

iv) Solución general:


10 ∙ (−52) + 6 ∙ (104) = 104
Capítulo 5 Teoría de Números M.Sc. Ing. Juan Carlos Quispe Apaza

6 10
10 ∙ (−52 + 𝒕) + 6 ∙ (104 − 𝒕) = 104
2 2
𝑏
𝑥 = 𝑥0 + 𝒕 𝑥 = −52 + 3𝒕
𝑑
𝑎 →
𝑦= 𝑦0 − 𝒕 𝑦 = 104 − 5𝒕
𝑑
v) Campo de existencia (dominio), pues sabemos que no puede existir una cantidad negativa de
trajes.
𝑥 = −52 + 3𝒕
𝑡∈ℤ
𝑦 = 104 − 5𝒕
Si 𝑡 = 0 𝑥 = −52 , 𝑦 = 104
52
𝑥>0 − 52 + 3𝑡 > 0 → 3𝑡 > 52 → 𝑡> → 𝑡 > 17.3
3
104
𝑦>0 104 − 5𝒕 > 0 → 5𝑡 < 104 → 𝑡< → 𝑡 < 20.8
5

17.3 20.8
𝑥 = −52 + 3𝒕
𝑡 ∈ [18,20]
𝑦 = 104 − 5𝒕

Para 𝒕 = 𝟏𝟖 Para 𝑡 = 19 Para 𝑡 = 20


𝑥=2 𝑥=5 𝑥=8
𝑦 = 14 𝑦=9 𝑦=4

En una recta sabemos que el máximo y el mínimo están en alguno de sus extremos, es este caso si
se desea confeccionar la mayor cantidad de trajes posible en las 104 horas se debe confeccionar:

𝑅𝑝𝑡𝑎. : 𝐶𝑜𝑛𝑓𝑒𝑐𝑐𝑖𝑜𝑛𝑜 2 𝑡𝑟𝑎𝑗𝑒𝑠 𝑑𝑒 𝑐𝑎𝑏𝑎𝑙𝑙𝑒𝑟𝑜 𝑦 14 𝑑𝑒 𝑑𝑎𝑚𝑎

Nota: debe tenerse en cuanta que todas son soluciones solamente que en este caso particular de
acuerdo al enunciado este pedía un máximo.
Capítulo 5 Teoría de Números M.Sc. Ing. Juan Carlos Quispe Apaza

Problema 92 Juan rompió su alcancía y vio con alegría que había ahorrado 139 Bs, en monedas
de 2 Bs, 20 ctvs y 50 ctvs, ¿Cuántas tenía de cada corte, si en total había 125 monedas?

Solución: definiendo las variables

𝑥: 𝑛𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑚𝑜𝑛𝑒𝑑𝑎𝑠 𝑑𝑒 2 𝐵𝑠

𝑦: 𝑛𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑚𝑜𝑛𝑒𝑑𝑎𝑠 𝑑𝑒 50 𝑐𝑡𝑣𝑠


𝑧: 𝑛𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑚𝑜𝑛𝑒𝑑𝑎𝑠 𝑑𝑒 20 𝑐𝑡𝑣𝑠
𝑥 + 𝑦 + 𝑧 = 125 … . (1)
2𝐵𝑠 1𝐵𝑠
𝑥 [𝑚𝑜𝑛𝑒𝑑𝑎𝑠 2 𝐵𝑠] ∙ + 𝑦 [𝑚𝑜𝑛𝑒𝑑𝑎𝑠 50 𝑐𝑡𝑣𝑠] ∙
1[𝑚𝑜𝑛𝑒𝑑𝑎 2𝐵𝑠] 2[𝑚𝑜𝑛𝑒𝑑𝑎 50 𝑐𝑡𝑣𝑠]
1𝐵𝑠
+ 𝑧 [𝑚𝑜𝑛𝑒𝑑𝑎𝑠 20 𝑐𝑡𝑣𝑠] ∙ = 139 𝐵𝑠
5[𝑚𝑜𝑛𝑒𝑑𝑎 20 𝑐𝑡𝑣𝑠]
𝑦 𝑧
2𝑥 + + = 139 → 20𝑥 + 5𝑦 + 2𝑧 = 1390 …. (2)
2 5
De (1) 𝑧 = 125 − 𝑥 − 𝑦 … (3)

(3) en (2) 20𝑥 + 5𝑦 + 2(125 − 𝑥 − 𝑦) = 1390 → 18𝑥 + 3𝑦 = 1140

18𝑥 + 3𝑦 = 1140 … (𝐼)

𝑀𝐶𝐷(18,3)

18 = 3 ∙ 6 + 0 No aplica el algoritmo 𝑀𝐶𝐷(18,3) = 3 3|1140 𝐕

α ∙ 18 + 𝛽 ∙ 3 = 𝟑

Tanteo directo: 𝛼=0 , 𝛽=1


𝟏𝟏𝟒𝟎
18 ∙ (0) + 3 ∙ (1) = 𝟑 /∙
𝟑

18 ∙ (0) + 3 ∙ (380) = 𝟏𝟏𝟒𝟎


3 18
18 ∙ (0 + 𝒕) + 3 ∙ (380 − 𝒕) = 𝟏𝟏𝟒𝟎
3 3

𝑥=𝑡 , 𝑦 = 380 − 6𝑡 en (3) 𝑧 = 125 − 𝑡 − (380 − 6𝑡) = −255 + 5𝑡

𝑥=𝑡
𝑦 = 380 − 6𝑡 ; 𝑡∈ℤ
𝑧 = −255 + 5𝑡

El campo de existencia

0 ≤ 𝑥 ≤ 125 → 0 ≤ 𝑡 ≤ 125

0 ≤ 𝑦 ≤ 125 → 0 ≤ 380 − 6𝑡 ≤ 125 → −380 ≤ −6𝑡 ≤ −255 → 63.3 ≥ 𝑡 ≥ 42.5


0 ≤ 𝑧 ≤ 125 → 0 ≤ −255 + 5𝑡 ≤ 125 → 255 ≤ 5𝑡 ≤ 380 → 51 ≤ 𝑡 ≤ 76
Capítulo 5 Teoría de Números M.Sc. Ing. Juan Carlos Quispe Apaza

𝒙=𝒕
{ 𝒚 = 𝟑𝟖𝟎 − 𝟔𝒕 𝒕 ∈ [51,63] ∧ 𝑡 ∈ ℤ
𝒛 = −𝟐𝟓𝟓 + 𝟓𝒕

Cualquier valor de 𝑡 en el dominio hallado brinda una solución que cumple con las condiciones del
enunciado.

Pregunta 93 Una vendedora tiene una mercadería de manzanas, si las agrupa de tres en tres sobran
2 al final, si las agrupa de en grupos de a cuatro al final sobran 3. Halle el número de manzanas
que tiene a la venta, sabiendo que esta cantidad está entre 100 y 110 manzanas. (Resuelva el
ejercicio empleando el procedimiento de ecuaciones Diofánticas, resultados por tanteo directo no
tienen validez)

Solución:

Sea 𝑵: Numero de manzanas

𝒙: grupos de tres manzanas

𝒚: grupos de cuatro manzanas

3𝑥 + 2 = 𝑁 … . (1)
4𝑦 + 3 = 𝑁 … (2)

Trabajando (1) y (2)

3𝑥 − 4𝑦 = 1

4 =3∙1+1

3 = 3 ∙ 1 + 0 𝑀𝐶𝐷(3,4) = 𝟏 → 1 = 3(−1) + 4(1) → 1 = 3(−𝟏) − 4(−𝟏)


3(−1) − 4(−1) = 1 → 3(−1 + 4𝑡) − 4(−1 + 3𝑡) = 1
𝒙 = −𝟏 + 𝟒𝒕
𝒚 = −𝟏 + 𝟑𝒕

Campo de existencia:

Se sabe que: 100 ≤ 𝑁 ≤ 110 en (1) y (2) →

Para x: 100 ≤ −3 + 12𝑡 + 2 ≤ 110 → 101 ≤ 12𝑡 ≤ 111 → 8.41 ≤ 𝑡 ≤ 9.25

Para y: 100 ≤ −4 + 12𝑡 + 3 ≤ 110 → 101 ≤ 12𝑡 ≤ 111 → 8.41 ≤ 𝑡 ≤ 9.25

𝒕 = 𝟗 → 𝒙 = 𝟑𝟓 → 𝑵 = 𝟏𝟎𝟕 𝒎𝒂𝒏𝒛𝒂𝒏𝒂𝒔

𝑹𝒑𝒕𝒂. : 𝑵 = 𝟏𝟎𝟕 𝒎𝒂𝒏𝒛𝒂𝒏𝒂𝒔


Capítulo 5 Teoría de Números M.Sc. Ing. Juan Carlos Quispe Apaza

Pregunta 94

Una bufanda cuesta 19 $us, pero el comprador no tiene más que billetes de 3 $us, y la vendedora
solo tiene billetes de 5 $us. ¿Es posible realizar la compra? (Resuelva el ejercicio empleando el
procedimiento de ecuaciones Diofánticas, resultados por tanteo directo no tienen validez)

Solución:

x : Billetes de 3 $us
y : Billetes de 5 $us

3x - 5y  19

Sabemos que: M.C.D(-a,b)=M.C.D(a,-b)=M.C.D(-a,-b)=M.C.D(a,b)

El MCD de dos números primos es 1

M.C.D(3,5)=1

5 =3⋅1+2 → 2= 5−3
3 = 2 ⋅ 1 + 1 → 1 = 3 − 2 → 1 = 3 − (5 − 3) → 1 = 3(2) + 5(−1) → 1 = 3(2) − 5(1)

2 =1⋅2+0

1 = 3(𝟐) − 5(𝟏)

Solución Particular Solución General

19 (5)
xo    19  2  38 x  38  k x  38  5k
1 1 
19 (3) y  19  3k
yo    19 1  19 y  19  k
1 1

El campo de existencia está limitado por:

x  0  38  5k  0  5k  38  k  7.6
y  0  19  3k  0  3k  19  k  6,3

x  8 $us
El menor valor será para k  6 
y  1 $us

El comprador deberá pagar con 8 billetes de 3$𝑢𝑠 y la vendedora deberá devolverle un billete de
5$𝑢𝑠.
Capítulo 5 Teoría de Números M.Sc. Ing. Juan Carlos Quispe Apaza

Pregunta 95 Los Pasajes para un viaje entre dos Ciudades tienen los Precios diferenciados:
Ejecutiva= 700 Bs, Clase Turista=550 Bs; Personas Mayores= 390 Bs. En un viaje se ha recaudado:
32 740 Bs de 69 Pasajeros. ¿Cuantos pasajeros en cada clase viajaron?

Solución: Sean: 𝑥, 𝑦, 𝑧 los pasajeros en cada Clase:

Planteamos el Sistema Diofántico:

𝑥 + 𝑦 + 𝑧 = 69 … (1)
{
700𝑥 + 550𝑦 + 390𝑧 = 32 740 … (2)

Simplificando (2):

70𝑥 + 55𝑦 + 39𝑧 = 3274 … (3)

De (1) 𝑧 = 69 − 𝑥 − 𝑦 … (4) en (3)

70𝑥 + 55𝑦 + 39(69 − 𝑥 − 𝑦) = 3274


𝟑𝟏𝒙 + 𝟏𝟔𝒚 = 𝟓𝟖𝟑 … (𝑰)

1°) Hallando 𝑀𝐶𝐷(31,16) = 1 1|583 tiene solución diofántica.

31 = 16 ⋅ 1 + 15 → 15 = 31 − 16

16 = 15 ⋅ 1 + 1 → 1 = 16 − 15 = 16 − (31 − 16) → 1 = 31(−𝟏) + 16(𝟐)


15 = 1 ⋅ 15 + 0

31(−𝟏) + 16(𝟐) = 𝟏 / ⋅ 𝟓𝟖𝟑


31(−𝟓𝟖𝟑) + 16(𝟏𝟏𝟔𝟔) = 𝟏 / ⋅ 𝟓𝟖𝟑

Solución particular: 𝑥0 = −583, 𝑦0 = 1166

Solución general: 31(−583 + 16t) + 16(1166 − 31t) = 𝟏 / ⋅ 𝟓𝟖𝟑

𝑥 = −583 + 16𝑡 ; 𝑦 = 1166 − 31𝑡

En (4) 𝑧 = 69 − 𝑥 − 𝑦 = 69 + 583 − 16𝑡 − 1166 + 31𝑡

𝑧 = −514 + 15𝑡
𝑥 = −583 + 16𝑡
{ 𝑦 = 1166 − 31𝑡 ; 𝑡∈ℤ
𝑧 = −514 + 15𝑡

Campo de existencia: 𝑥 > 0 → −583 + 16𝑡 > 0 → 𝑡 > 36.4

𝑦 > 0 → 1166 − 31𝑡 > 0 → 𝑡 < 37.6


𝑧>0 → −514 + 15𝑡 > 0 → 𝑡 > 34.2
Capítulo 5 Teoría de Números M.Sc. Ing. Juan Carlos Quispe Apaza

Solo cumple para 𝒕 = 𝟑𝟕, en consecuencia, reemplazando en las soluciones

𝒙=𝟗
𝒚 = 𝟏𝟗
𝒛 = 𝟒𝟏

Bibliografía

1. Lazo Sebastián Álgebra Moderna


2. Rojo Armando Álgebra
3. Gutiérrez Pedro Álgebra I
4. Hall Knight Algebra Superior
5. I. S. Sominski Método de Inducción Matemática
6. Grimaldy Ralph Matemática Discreta y Combinatoria
7. Zaldívar Felipe Fundamentos de Álgebra
8. Dedekind Richard ¿Que son y para qué Sirven los números?
9. Bayron Tomas Apuntes de Clases de Álgebra Mat-100
10. Amusquivar Wilma Apuntes de Clases de Álgebra Mat-100
11. Arteaga Gonzalo Apuntes de Clases de Álgebra Mat-100
12. Cordero Sonia Apuntes de Clases de Álgebra Mat-100
13. Michel Gustavo Apuntes de Clases de Álgebra Mat-100
14. Plantel Docente de Álgebra Apuntes de Clases de Álgebra Mat-100
Facultad de Ingeniería UMSA

También podría gustarte