Documentos de Académico
Documentos de Profesional
Documentos de Cultura
EJERCICIOS
Algebra
Curso 2022-23
Facultad de Ingeniería
Amaia Méndez
José Luis del Val
Ejercicios tomados del libro “Algebra para Ingenieros”
Álgebra de Fernando Díaz
Ejercicio 1
Álgebra 2
Ejercicio 1
• Dado el conjunto 𝐴 = {1,2,3,4}, se define la relación binaria ,𝑅 ⊆ 𝐴𝑥𝐴 como 𝑥𝑅𝑦 ⇔ 𝑥 ≤ 𝑦 + 1. Determina:
a) Representación de R en forma de conjunto de pares ordenados por extensión.
𝑅 = { 1,1 2,1 , 1,2 , 2,2 , 3,2 , 1,3 , 2,3 , 3,3 , 4,3 , 1,4 , 2,4 , 3,4 , (4,4)}
b) Conjunto original y conjunto imagen.
𝑂𝑟𝑖𝑔 = 1,2,3,4
𝐼𝑚𝑎𝑔 = 1,2,3,4
c) Imagen del elemento 1 ∈ 𝐴, e imagen recíproca del elemento 3 ∈ 𝐴.
𝐼𝑚𝑎𝑔(1) = 1,2,3,4
𝐼𝑚𝑎𝑔−1 (3) = 1,2,3,4
d) Imagen del subconjunto 𝐶 = {1,4} ⊆ 𝐴, e imagen recíproca del subconjunto 𝐶 ⊆ {1,2} ⊆A
𝐼𝑚𝑎𝑔(𝐶) = 1,2,3,4
𝐼𝑚𝑎𝑔−1 (3) = 1,2,3,4
e) Representación sagital de R.
Álgebra 3
Ejercicio 2
Álgebra 4
Ejercicio 2
𝑅= 1,1 , 1,2 , 1,3 , 2,1 , 2,2 , 2,3 , 3,1 , 3,3 , 4,4 , 4,5 , 5,4 , 5,5
Álgebra 6
Ejercicio 3
• En el conjunto 𝐴 = {3,4,5,6,7,10,11,12,15}, se define la relación binaria 𝑅 dada por : 𝑥𝑅𝑦 ⇔ 𝑦 <
𝑥 𝑥 − 1 < 2𝑦. Determina:
a) Representación de R en forma de conjunto de pares ordenados
𝑅 = { 3,4 3,5 , 4,7 , 4,10 , 4,11 , 5,11 , 5,12 , 5,15 }
b) Conjunto original y conjunto imagen.
𝑂𝑟𝑖𝑔 = 3,4,5 𝐼𝑚𝑎𝑔 = 4,5,7,10,11,12,15
c) Imagen del elemento 5 ∈ 𝐴, e imagen recíproca del elemento 5 ∈ 𝐴.
𝐼𝑚𝑎𝑔(5) = 11,12,15 𝐼𝑚𝑎𝑔−1 (5) = 3
d) Imagen del subconjunto 𝐶 = {3,7} ⊆ 𝐴, e imagen recíproca del subconjunto 𝐶 ⊆ {4,10,11} ⊆A
𝐼𝑚𝑎𝑔(𝐶) = 4,5 𝐼𝑚𝑎𝑔−1 (3) = 3,4,5
e) Representación sagital de R.
(*) En el caso 𝐴 = {3,4,5,6,7,10, 15}, las respuestas serían 𝑅 = 3,4 3,5 , 4,7 , 4,10 , 5,15 , 𝑂𝑟𝑖𝑔 =
3,4,5 ; 𝐼𝑚𝑎𝑔 = 4,5,7,10,15 ; 𝐼𝑚𝑎𝑔(5) = 15 𝐼𝑚𝑎𝑔−1 (5) = 3 ; 𝐼𝑚𝑎𝑔(𝐶) = 4,5 ;
𝐼𝑚𝑎𝑔−1 (3) = 3,4,5
Álgebra 7
Ejercicio 4
Álgebra 8
Ejercicio 4.a
Álgebra 9
Ejercicio 4.b
Álgebra 10
Ejercicio 4.c
Álgebra 11
Ejercicio 4.d
Álgebra 12
Ejercicio 5
Álgebra 13
Ejercicio 5
• En el conjunto ℝ se define la relación binaria 𝑅 dada por
𝑥𝑅𝑦 ⇔ 𝑥 > 𝑦 2 + 2
• Determina:
a) Representación cartesiana de R
b) Conjunto original y conjunto imagen.
𝑂𝑟𝑖𝑔 =]2, +∞[ 𝐼𝑚𝑎𝑔 = ℝ
c) Imagen del elemento 4 ∈ ℝ, e imagen recíproca del elemento 2 ∈ ℝ.
𝐼𝑚𝑎𝑔(4) =] − 2, 2[ 𝐼𝑚𝑎𝑔 −1 (4) =]6, +∞[
d) Imagen del subconjunto 𝐴 = [1,3] ⊆ ℝ, e imagen recíproca del subconjunto 𝐵 = [0,2] ⊆ ℝ
𝑅(𝐴) =] − 1,1[ 𝑅−1 (𝐵) =]2, +∞[
Álgebra 14
Ejercicio 6
Álgebra 15
Ejercicio 6
• Dada la relación binaria R ⊆ ℝ𝑥ℝ definida como 𝑥𝑅𝑦 ⇔ 𝑦 > 𝑥 2 + 2𝑥 − 3 determina.
• Representación cartesiana de R.
• Conjunto original y conjunto imagen.
𝑂𝑟𝑖𝑔 = ℝ
𝐼𝑚𝑎𝑔 = [−4, ∞[
• Imagen del elemento 0 ∈ ℝ, e imagen recíproca del elemento 0 ∈ ℝ.
𝐼𝑚𝑎𝑔(0) =] − 3, ∞[
𝐼𝑚𝑎𝑔−1 0 =] − 3,1 [
• Imagen del subconjunto 𝐴 = {𝑥 ∈ ℝ| − 3 < 𝑥 < 1}, e imagen recíproca del subconjunto 𝐵 = {𝑦 ∈ ℝ| −
5 < 𝑦 < −4}
𝐼𝑚𝑎𝑔(𝐴) = [−4, ∞[
𝐼𝑚𝑎𝑔−1 (𝐵) = ∅
Álgebra 16
Ejercicio 7
Álgebra 17
Ejercicio 7.a
Álgebra 18
Ejercicio 7.b
Álgebra 19
Ejercicio 7.c
Álgebra 20
Ejercicio 7.d
Álgebra 21
Ejercicio 8
Álgebra 22
Ejercicio 8
Álgebra 23
Ejercicio 9
Álgebra 24
Ejercicio 9.a
Álgebra 25
Ejercicio 9.b
𝑂𝑟𝑖𝑔𝑒𝑛 𝑅 = ℝ+ ∪ {0}
𝐼𝑚𝑎𝑔𝑒𝑛 𝑅 = ℝ
Álgebra 26
Ejercicio 10
Álgebra 27
Ejercicio 10.a
Álgebra 28
Ejercicio 10.b
Álgebra 29
Ejercicio 10.c
Álgebra 30
Ejercicio 10.d
• Determina las propiedades que verifica la siguiente relación binaria.
𝑅 ⊆ ℤ × ℤ: (𝑥𝑅𝑦 ⇔ 𝑥 + 2𝑦 = 3𝑘, 𝑘 ∈ ℤ).
• 𝐸𝑠 𝑅𝑒𝑓𝑙𝑒𝑥𝑖𝑣𝑎
𝑥𝑅𝑥 ⇔ 𝑥 + 2𝑥 = 3𝑥 = 3𝑘, 𝑘 ∈ ℤ
• 𝐸𝑠 𝑆𝑖𝑚é𝑡𝑟𝑖𝑐𝑎
𝑥𝑅𝑦 ⇔ 𝑥 + 2𝑦 = 3𝑘, 𝑘 ∈ ℤ
2𝑥 + 4𝑦 = 3 ∗ 2𝑘
2𝑥 + 𝑦 = 3 ∗ 2𝑘 − 3𝑦 = 3(2 ∗ 𝑘 − 𝑦)
• 𝐸𝑠 𝑇𝑟𝑎𝑛𝑠𝑖𝑡𝑖𝑣𝑎
𝑥𝑅𝑦 ⇔ 𝑥 + 2𝑦 = 3𝑘, 𝑘 ∈ ℤ
𝑦𝑅𝑧 ⇔ 𝑦 + 2𝑧 = 3𝑘′, 𝑘′ ∈ ℤ
𝑥 + 3𝑦 + 2𝑧 = 3(𝑘 + 𝑘 ′ )
𝑥 + 2𝑧 = 3(𝑘 + 𝑘 ′ − 𝑦)
• 𝑁𝑜 𝑒𝑠 𝐶𝑖𝑟𝑐𝑢𝑙𝑎𝑟
Álgebra 31
Ejercicio 11
Álgebra 32
Ejercicio 11
• En el conjunto E = ℝ × ℝ se define la relación
𝑥, 𝑦 𝑅 𝑧, 𝑡 ⇔ 𝑥 2 + 𝑦 2 = 𝑧 2 + 𝑡 2
• Demuestra que R es relación de equivalencia
• R reflexiva: ∀ 𝑥, 𝑦 ∈ 𝐸: 𝑥 2 + 𝑦 2 = 𝑥 2 + 𝑦 2 ⇒ (𝑥, 𝑦)𝑅(𝑥, 𝑦).
• R simétrica: ∀ 𝑥, 𝑦 , 𝑧, 𝑡 ∈ 𝐸: 𝑥, 𝑦 𝑅 𝑧, 𝑡 ⇒ 𝑥 2 + 𝑦 2 = 𝑧 2 + 𝑡 2 ⇒ 𝑧 2 + 𝑡 2 = 𝑥 2 + 𝑦 2 ⇒⇒
(𝑧, 𝑡)𝑅(𝑥, 𝑦).
𝑥2 + 𝑦2 = 𝑧2 + 𝑡2
• R transitiva: ∀ 𝑥, 𝑦 , 𝑧, 𝑡 , (𝑢, 𝑣) ∈ A: (𝑥, 𝑦)𝑅(𝑧, 𝑡) ∧ (𝑧, 𝑡)𝑅(𝑢, 𝑣) ⇒ ቊ 2 2 2 2
⇒ 𝑥2 + 𝑦2 =
𝑧 +𝑡 =𝑢 +𝑣
2 2
𝑢 + 𝑣 ⇒ (𝑥, 𝑦)𝑅(𝑢, 𝑣)
• Determina el conjunto cociente 𝐸/~
𝐶 (𝑎, 𝑏) = (𝑎, 𝑏) = (𝑎, 𝑏) ∈ 𝐸 𝑥 2 + 𝑦 2 = 𝑎2 + 𝑏 2
𝑥 2 + 𝑦 2 = 𝑎2 + 𝑏 2 es una circunferencia de centro el origen y radio 𝑎2 + 𝑏 2
𝐶 (𝑎, 𝑏) = {𝐶𝑟 : r > 0}
Álgebra 33
Ejercicio 12
En ℝ se define la relación
𝑥 𝑅 𝑦 ⇔ 𝑥2 − 𝑦2 = 𝑥 − 𝑦
a) Demuestra que R es relación de equivalencia
b) Determina la clase a la que pertenece 5
c) Determina el conjunto cociente ℝ/~
Álgebra 34
Ejercicio 12
• En ℝ se define la relación
𝑥 𝑅 𝑦 ⇔ 𝑥2 − 𝑦2 = 𝑥 − 𝑦
• Demuestra que R es relación de equivalencia
• R reflexiva: ∀𝑥 ∈ A: 𝑥 2 − 𝑥 2 = 0 = 𝑥 − 𝑥 ⇒ 𝑥𝑅𝑥.
• R simétrica: ∀𝑥, 𝑦 ∈ A: 𝑥𝑅𝑦 ⇒ 𝑥 2 − 𝑦 2 = 𝑥 − 𝑦 ⇒ − 𝑥 2 − 𝑦 2 = −(𝑥 − 𝑦) ⇒ 𝑦 2 − 𝑥 2 = 𝑦 − 𝑥 ⇒ 𝑦𝑅𝑥.
𝑥 2 − 𝑦2 = 𝑥 − 𝑦
• R transitiva: ∀𝑥, 𝑦, 𝑧 ∈ A: 𝑥𝑅𝑦 ∧ 𝑦𝑅𝑧 ⇒ ൝ 2 2 ⇒ 𝑥 2 − 𝑧 2 = 𝑥 − 𝑧 ⇒ 𝑥𝑅𝑧
𝑦 −𝑧 =𝑦−𝑧
• Determina la clase a la que pertenece 5
𝐶 5 = 5 = 𝑥 ∈ ℝ 𝑥 2 − 52 = 𝑥 − 5 = 5, −4
• Determina el conjunto cociente ℝ/~
Sea 𝑎 ∈ ℝ
𝐶 𝑎 = 𝑎 = 𝑎 ∈ ℝ 𝑥 2 − 𝑎2 = 𝑥 − 𝑎 = 𝑎, 1 − 𝑎
ℝ/~ = { 𝑎, 1 − 𝑎 : 𝑎 ∈ ℝ}
Álgebra 35
Ejercicio 13
Álgebra 36
Ejercicio 13
• En el conjunto ℚ se define la relación binaria 𝑅
𝑥𝑅𝑦 ⇔ 𝑥 2 + 𝑥 = 𝑦 2 + 𝑦
• Demuestra que 𝑅 es una relación de equivalencia.
• Reflexiva: 𝑥2 + 𝑥 = 𝑥2 + 𝑥
• Simétrica: 𝑥2 + 𝑥 = 𝑦2 + 𝑦
𝑦2 + 𝑦 = 𝑥2 + 𝑥
• Transitiva: 𝑥2 + 𝑥 = 𝑦2 + 𝑦
𝑦2 + 𝑦 = 𝑧2 + 𝑧
𝑥2 + 𝑥 = 𝑧2 + 𝑧
• Determina la clase de equivalencia del número 4
𝐶 4 = 𝑥 ∈ ℤ 𝑥 2 + 𝑥 = 42 + 4 = 16 = {−5,4}
−1 ± 1 + 64
𝑥 2 + 𝑥 − 16 = 0 → 𝑥 =
2
• Analiza si existe alguna clase de equivalencia que contenga un único elemento
−1 ± 1 + 4(𝑎2 + 𝑎)
𝑥 2 + 𝑥 − 𝑎2 − 𝑎 = 0 → 𝑥 =
2
1 + 4 𝑎2 + 𝑎 = 0 → 𝑎 = −1/2
2
1 1 3
𝐶 −1/2 = 𝑥 ∈ ℤ 𝑥 2 + 𝑥 = + = = {−1/2}
2 2 4
Álgebra 37
Ejercicio 14
Álgebra 38
Ejercicio 14.a
• Sea la relación Sea la relación binaria de equivalencia (ℤ, ~) definida por:
𝑥 ~ 𝑦 ⇔ 𝑥 + 3𝑦 = 2𝑘 (𝑘 ∈ ℤ)
a) Comprueba con ejemplos concretos las propiedades reflexiva, simétrica y transitiva.
• R reflexiva: si y sólo si ∀𝑥 ∈ A: 𝑥𝑅𝑥.
• Sea 𝑥 = 5 ∈ ℤ. Se tiene que:
𝑥 + 3𝑦 = 5 + 3(5) = 5 + 15 = 20 = 2(10) = 2𝑘 (𝑘 = 10𝑘 ∈ ℤ) ⇒ 5 ~ 5
• R simétrica: si y sólo si ∀𝑥, 𝑦 ∈ A: (𝑥𝑅𝑦 ⇒ 𝑦𝑅𝑥).
• Sean 𝑥 = 2 ∈ ℤ y 𝑦 = −3 ∈ ℤ. Se tiene que:
𝑥 + 3𝑦 = 2 + 3 −4 = 2 − 12 = −10 = 2 −5 = 2𝑘 (𝑘 = 5 ∈ ℤ) ⇒ 2 ~ − 4
𝑦 + 3𝑥 = −4 + 3 2 = −4 + 6 = 2 = 2 1 = 2𝑘 𝑘 = 1 ∈ ℤ ⇒ −4 ~ 2
• R transitiva: si y sólo si ∀𝑥, 𝑦, 𝑧 ∈ A: (𝑥𝑅𝑦 ∧ 𝑦𝑅𝑧 ⇒ 𝑥𝑅𝑧).
• Sean 𝑥 = 1 ∈ ℤ, 𝑦 = −3 ∈ ℤ y 𝑧 = 5 ∈ ℤ. Se tiene que:
𝑥 + 3𝑦 = 1 + 3 −3 = 1 − 9 = −8 = 2 −4 = 2𝑘 (𝑘 = −4 ∈ ℤ) ⇒ 1 ~ − 3
𝑦 + 3𝑧 = −3 + 3 5 = −3 + 15 = 12 = 2 6 = 2𝑘 𝑘 = 6 ∈ ℤ ⇒ −3 ~ 5
𝑥 + 3𝑧 = 1 + 3 5 = 1 + 15 = 16 = 2 8 = 2𝑘 𝑘 = 4 ∈ ℤ ⇒ 1 ~ 5
Álgebra 39
Ejercicio 14.b
• Sea la relación Sea la relación binaria de equivalencia (ℤ, ~) definida por:
𝑥 ~ 𝑦 ⇔ 𝑥 + 3𝑦 = 2𝑘 (𝑘 ∈ ℤ)
b) Demuestra que cumple las propiedades reflexiva, simétrica y transitiva.
• R reflexiva: si y sólo si ∀𝑥 ∈ A: 𝑥𝑅𝑥.
𝑥 + 3𝑥 = 4𝑥 = 2(2𝑥)
• R simétrica: si y sólo si ∀𝑥, 𝑦 ∈ A: (𝑥𝑅𝑦 ⇒ 𝑦𝑅𝑥).
𝑥 + 3𝑦 = 2𝑘
3𝑥 + 9𝑦 = 2 3𝑘 → 3𝑥 + 𝑦 + 8𝑦 = 2 3𝑘 → 3𝑥 + 𝑦 = 2 3𝑘 − 4𝑦 → 𝑦 + 3𝑥 + 𝑦 = 2 3𝑘 − 4𝑦 ⇒ 𝑦𝑅𝑥
• R transitiva: si y sólo si ∀𝑥, 𝑦, 𝑧 ∈ A: (𝑥𝑅𝑦 ∧ 𝑦𝑅𝑧 ⇒ 𝑥𝑅𝑧).
𝑥 + 3𝑦 = 2𝑘
𝑦 + 3𝑧 = 2𝑘 ′
( Sumando ambas expresiones ) 𝑥 + 4𝑦 + 3𝑧 = 2𝑘′′ → 𝑥 + 3𝑧 = 2 𝑘′′ − 2𝑦 ⇒ 𝑥𝑅𝑧
Álgebra 40
Ejercicio 14.c
• Sea la relación Sea la relación binaria de equivalencia (ℤ, ~) definida por:
𝑥 ~ 𝑦 ⇔ 𝑥 + 3𝑦 = 2𝑘 (𝑘 ∈ ℤ)
c) Determina el conjunto cociente ℤ/~.
• Se llama clase de equivalencia del elemento 𝑎 ∈ ℤ, denotada 𝐶(𝑎) o [𝑎], al conjunto de los elementos de w equivalentes al
elemento a:
𝐶(𝑎) = [𝑎] = {𝑥 ∈ A| 𝑥 ~ 𝑎}
• Se denomina conjunto cociente de una relación de equivalencia 𝑅 ⊆ ℤ × ℤ, denotado ℤ /~ , al conjunto de todas las clases de
equivalencia.
𝐶(𝑎) = [𝑎] = {𝑥 ∈ A| 𝑥 ~ 𝑎} = {𝑥 ∈ ℤ|𝑥 + 3𝑎 = 2𝑘 (𝑘 ∈ ℤ)} = {𝑥 ∈ ℤ|𝑥 = 2𝑘 − 3 (𝑘 ∈ ℤ)}
• Conjunto cociente ℤ/~.
𝐶 0 = 0 = 𝑥 ∈ ℤ 𝑥 = 2𝑘 − 3 𝑘 ∈ ℤ = 0,2, −2,4, −4,6, −6, …
𝐶 1 = 1 = 𝑥 ∈ ℤ 𝑥 = 2𝑘 − 3 𝑘 ∈ ℤ = 1, −1,3, −3,5, −5, …
• Sólo hay dos clases de equivalencia distintas, por tanto
ℤ/~ = {𝐶 0 , 𝐶 1 }
Álgebra 41
Ejercicio 15
Álgebra 42
Ejercicio 15
• En el conjunto ℝ2 se define la relación binaria 𝑅entre dos puntos 𝑃1 (𝑥1 , 𝑦1 ) y 𝑃2 (𝑥2 , 𝑦2 ) de la siguiente
manera
𝑃1 𝑅𝑃2 ⇔ 𝑥1 ∙ 𝑦1 = 𝑥2 ∙ 𝑦2
• Demuestra que 𝑅 es una relación de equivalencia.
• Reflexiva: 𝑃1 = (𝑥1 , 𝑦1 ) 𝑥1 ∙ 𝑦1 = 𝑥1 ∙ 𝑦1
• Simétrica: 𝑃1 (𝑥1 , 𝑦1 ) y 𝑃2 (𝑥2 , 𝑦2 )
𝑥1 ∙ 𝑦1 = 𝑥2 ∙ 𝑦2 (simetría)
𝑥2 ∙ 𝑦2 = 𝑥1 ∙ 𝑦1
• Transitiva: 𝑃1 (𝑥1 , 𝑦1 ) y 𝑃2 𝑥2 , 𝑦2 𝑦 𝑃3 (𝑥3 , 𝑦3 )
𝑥1 ∙ 𝑦1 = 𝑥2 ∙ 𝑦2
𝑥2 ∙ 𝑦2 = 𝑥3 ∙ 𝑦3 (sustituyendo)
𝑥1 ∙ 𝑦1 = 𝑥3 ∙ 𝑦3
• Determina las clases de equivalencia
𝐶 𝑥1 , 𝑦1 = 𝑥, 𝑦 ∈ ℝ2 𝑥𝑦 = 𝑥1 ∙ 𝑦1
𝑥, 𝑦 ∈ ℝ2 𝑥𝑦 = 𝑎
𝑅/~ = ∀𝑎 ∈ ℝ ∧ Álgebra 43
Ejercicio 16
Álgebra 44
Ejercicio 16
• Demuestra por inducción que la siguiente propiedad es verdadera para todo número natural 𝑛 ≥ 6
4𝑛 < (𝑛2 − 7)
• Paso base de la inducción: consiste en la comprobación de la primera condición del principio, es decir, es la
verificación de la proposición para el primer elemento del conjunto inductivo. Para n=6 se cumple
4 ∙ 6 = 24 < 62 − 7 = 29
• Paso inductivo: consiste en la comprobación de la segunda condición del principio, es decir, consiste en
probar la proposición P(n+1) bajo la aceptación de la llamada hipótesis de inducción, que consiste en
suponer verdadera la proposición P(n).
4𝑛 < (𝑛2 − 7)
4 𝑛 + 1 = 4𝑛 + 4 < 𝑛2 − 7 + 4 = 𝑛2 + 4 − 7 < 𝑛2 + 4 − 7 + 2𝑛 − 3 = 𝑛+1 2 −7
2
4(𝑛 + 1) < 𝑛+1 −7
Álgebra 45
Ejercicio 17
Álgebra 46
Ejercicio 17
• Sea la relación binaria de orden (ℤ+ , ≤) dada por:
𝑦
𝑥 ≤ 𝑦 ⇔ = 𝑘 ∈ ℤ+
𝑥
• Comprueba con ejemplos concretos las propiedades reflexiva, antisimétrica y transitiva.
𝑥 3
• R es reflexiva: 𝑥 = 3 ∈ ℤ: = = 1 ∈ ℤ+ ⇒ 3 ≤ 3
𝑥 3
• R no es simétrica: 𝑥 = 2, 𝑦 = 8 ∈ ℤ
𝑦 8 𝑥 2 1
= = 4 = 𝑘 ∈ ℤ+ ⇒ 2 ≤ 8 = = ∉ ℤ+ ⇒ 8 ≰ 2
𝑥 2 𝑦 8 4
• R es transitiva: 𝑥 = 1, 𝑦 = 5, 𝑧 = 15 ∈ ℤ
𝑦 5 𝑧 15
= = 5 = 𝑘 ∈ ℤ+ ⇒ 1 ≤ 5 ∧ = = 3 ∈ ℤ+ ⇒ 5 ≤ 15
𝑥 1 𝑦 5
𝑧 15
= = 15 = 𝑘 ∈ ℤ+ ⇒ 1 ≤ 15
𝑥 1
• Considerando la misma relación de orden sobre el conjunto 𝐴 = {1,2,3,4,6}, expresarla en forma
de conjunto de pares ordenados.
𝑅 = { 1,1 , 1,2 , 1,3 , 1,4 , 1,6 , 2,2 , 2,4 , 2,6 , 3,3 , 3,6 , (4,4), (6,6)}
Álgebra 47
Ejercicio 18
Álgebra 48
Ejercicio 18
• Prueba por inducción la igualdad
𝑛
𝑛 𝑛+1
𝑘 =
2
𝑘=0
• Paso base de la inducción: consiste en la comprobación de la primera condición del principio, es decir, es la verificación de la
proposición para el primer elemento del conjunto inductivo. Para n=0 se cumple
𝑛
0 0+1 𝑛 𝑛+1
𝑘 = 0= =
2 2
𝑘=0
• Paso inductivo: consiste en la comprobación de la segunda condición del principio, es decir, consiste en probar la proposición
P(n+1) bajo la aceptación de la llamada hipótesis de inducción, que consiste en suponer verdadera la proposición P(n).
𝑛 𝑛+1
𝑛 𝑛+1 (𝑛 + 1) 𝑛 + 2
𝑘 = ⇒ 𝑘 =
2 2
𝑘=0 𝑘=0
𝑛+1 𝑛
𝑛 𝑛+1 𝑛 𝑛+1 +2 𝑛+1 𝑛 + 1 (1 + 𝑛 + 1 ) 𝑛+1 𝑛+2
𝑘 = 𝑘+ 𝑛+1 = + 𝑛+1 = = =
2 2 2 2
𝑘=0 𝑘=0
Álgebra 49
Ejercicio 19
Demuestra por inducción que la siguiente propiedad es verdadera para
todo número natural 𝑛 ∈ 𝑁
𝑛
𝑥 𝑛+1 − 1
𝑥𝑘 =
𝑥−1
𝑘=0
Álgebra 50
Ejercicio 19
• Demostrar por inducción que la siguiente propiedad es verdadera para todo número natural 𝑛 ∈ 𝑁
𝑛
𝑥 𝑛+1 − 1
𝑘
𝑥 =
𝑥−1
𝑘=0
• Paso base de la inducción
• Para n=1 se cumple
1
1+1 − 1
𝑥 𝑥+1 𝑥−1
𝑥𝑘 = 𝑥0 + 𝑥 = 𝑥 + 1 = = =𝑥+1
𝑥−1 𝑥−1
𝑘=0
• Paso inductivo:
𝑛+1 𝑛
𝑘 𝑘 𝑛+1
𝑥 𝑛+1 − 1 𝑛+1
𝑥 𝑛+1 − 1 𝑥 − 1 𝑥 𝑛+1 𝑥 𝑛+1 − 1 + 𝑥 𝑛+2 − 𝑥 𝑛+1 𝑥 𝑛+2 − 1
𝑥 = 𝑥 +𝑥 = +𝑥 = + = =
𝑥−1 𝑥−1 𝑥−1 𝑥−1 𝑥−1
𝑘=0 𝑘=0
Álgebra 51
Ejercicio 20
• Demostrar por inducción que la siguiente propiedad es verdadera
para todo n ∈ ℤ+
𝑛
2𝑘 − 1 = 𝑛2
𝑘=1
Álgebra 52
Ejercicio 20
• Demostrar por inducción que la siguiente propiedad es verdadera para todo n ∈ ℤ+
𝑛
2𝑘 − 1 = 𝑛2
𝑘=1
• Paso base de la inducción
• Para n=1 se cumple
2𝑘 − 1 = 2 − 1 = 1 = 12
𝑘=1
• Paso inductivo:
𝑛 𝑛+1
2𝑘 − 1 = 𝑛2 ⇒ (2𝑘 − 1) = 𝑛 + 1 2
𝑘=0 𝑘=0
𝑛+1 𝑛
(2𝑘 − 1) = 2𝑘 − 1 + 2 𝑛 + 1 − 1 = 𝑛2 + 2𝑛 + 1 = 𝑛 + 1 2
𝑘 ∙ 𝑘! = 𝑛 + 1 ! − 1
𝑘=1
𝑛
1
𝑘(𝑘 + 1) = 𝑛 𝑛 + 1 (𝑛 + 2)
3
𝑘=1
Álgebra 54
Ejercicio 21.a
Demuestra por inducción que las siguientes propiedades son verdaderas 𝑛 ∈ ℤ+
𝑛
1 2
𝑘3 = 𝑛 𝑛+1 2
4
𝑘=1
• Paso base de la inducción
1
1
𝑘 3 = 13 = 12 1 + 1 2
=1
4
𝑘=1
• Paso inductivo:
𝑛 𝑛+1 𝑛
1 1 1 1
𝑘 3 = 𝑛2 𝑛 + 1 2
⇒ 𝑘3 = 𝑘3 + 𝑛 + 1 3
= 𝑛2 𝑛 + 1 2
+ 𝑛+1 3
= 𝑛+1 2
𝑛2 + 4 𝑛 + 1 = 𝑛+1 2
𝑛+2 2
4 4 4 4
𝑘=1 𝑘=0 𝑘=0
𝑛+1
1
𝑘3 = 𝑛+1 2
𝑛+2 2
4
𝑘=1
Álgebra 55
Ejercicio 21.b
Demuestra por inducción que las siguientes propiedades son verdaderas 𝑛 ∈ ℤ+
𝑛
𝑘 ∙ 𝑘! = 𝑛 + 1 ! − 1
𝑘=1
𝑘 ∙ 𝑘! = 1 ∙ 1! = 1 = 1 + 1 ! − 1 = 1
𝑘=1
• Paso inductivo:
𝑛 𝑛+1 𝑛
𝑘 ∙ 𝑘! = 𝑛 + 1 ! − 1 ⇒ 𝑘 ∙ 𝑘! = 𝑘 ∙ 𝑘! + 𝑛 + 1 𝑛 + 1 ! = 𝑛 + 1 ! − 1 + 𝑛 + 1 𝑛 + 1 ! = 𝑛 + 1 ! 1 + 𝑛 + 1 − 1
𝑘=1 𝑘=1 𝑘=1
= 𝑛+2 ! −1
𝑛+1
𝑘 ∙ 𝑘! = 𝑛 + 2 ! − 1
𝑘=1
Álgebra 56
Ejercicio 21.c
Demuestra por inducción que las siguientes propiedades son verdaderas 𝑛 ∈ ℤ+
𝑛
1
𝑘(𝑘 + 1) = 𝑛 𝑛 + 1 (𝑛 + 2)
3
𝑘=1
1
1
𝑘(𝑘 + 1) = 1 ∙ 2 = 2 = 1 1+1 1+2 =2
3
𝑘=1
• Paso inductivo:
𝑛 𝑛+1 𝑛
1 1
𝑘(𝑘 + 1) = 𝑛 𝑛 + 1 (𝑛 + 2) ⇒ 𝑘(𝑘 + 1) = 𝑘(𝑘 + 1) + 𝑛 + 1 𝑛 + 2 = 𝑛 𝑛 + 1 (𝑛 + 2)
3 3
𝑘=1 𝑘=1 𝑘=1
𝑛 1
+ 𝑛+1 𝑛+2 = 𝑛+1 𝑛+2 + 1 = 𝑛 + 1 (𝑛 + 2)(𝑛 + 3)
3 3
𝑛+1
1
𝑘(𝑘 + 1) = 𝑛 + 1 (𝑛 + 2)(𝑛 + 3)
3
𝑘=1
Álgebra 57
Ejercicio 22
Álgebra 58
Ejercicio 22
• Demuestra por inducción que la siguientes propiedad es verdadera para todo número natural 𝑛 ≥ 6
4𝑛 < (𝑛2 − 7)
• Paso base de la inducción
• Para n=6 se cumple
4 6 = 24 < 62 − 7 = 29
• Paso inductivo:
4𝑛 < 𝑛2 − 7 ⇒ 4(𝑛 + 1) < (𝑛 + 1)2 −7
3
4 𝑛 + 1 = 4𝑛 + 4 < 𝑛2 −7 +4< 𝑛2 +2 𝑛− − 7 + 4 = 𝑛2 + 2𝑛 + 1 − 7 = 𝑛 + 1 2 −7
2
Álgebra 59
Ejercicio 23
Demuestra por inducción que la siguiente propiedad es verdadera para
todo número natural 𝑛 ∈ ℤ+
24𝑛 − 1
∈ℤ
15
Álgebra 60
Ejercicio 23
• Demostrar por inducción que la siguiente propiedad es verdadera para todo número
natural 𝑛 ∈ ℤ+
24𝑛 − 1
∈ℤ
15
• Paso base de la inducción
• Para n=1
24∙1 − 1
=1∈ℤ
15
• Paso inductivo:
24𝑛 −1
• Si ∈ℤ
15
24(𝑛+1) −1 24 24𝑛 −1 24 24𝑛 +24 −24 −1 24 (24𝑛 −1)+24 −1 24 (24𝑛 −1)+24 −1 (2 4𝑛 −1) 24 −1
• = = = = = 24 + ∈ℤ
15 15 15 15 15 15 15
Álgebra 61