Está en la página 1de 61

RELACIONES BINARIAS

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

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
b) Conjunto original y conjunto imagen
c) Imagen del elemento 1 ∈ 𝐴, e imagen recíproca del elemento 3 ∈ 𝐴
d) Imagen del subconjunto 𝐶 = {1,4} ⊆ 𝐴, e imagen recíproca del subconjunto
𝐶 ⊆ {1,2} ⊆A
e) Representación sagital de R

Á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

En el conjunto 𝐴 = {1,2,3,4,5}, se define la relación binaria 𝑅 ⊆ 𝐴𝑥𝐴:


𝑅 = { 1,1 , 1,2 , 1,3 , 2,1 , 2,2 , 2,3 , 3,1 , 3,3 , 4,4 , 4,5 , 5,4 , 5,5 }
a) Representa el diagrama sagital de la relación R
b) Determina las propiedades de R

Álgebra 4
Ejercicio 2

• En el conjunto 𝐴 = {1,2,3,4,5}, se define la relación binaria, 𝑅 ⊆ 𝐴𝑥𝐴:

𝑅= 1,1 , 1,2 , 1,3 , 2,1 , 2,2 , 2,3 , 3,1 , 3,3 , 4,4 , 4,5 , 5,4 , 5,5

• Representar el diagrama sagital de la relación R y determinar sus propiedades.


• Es reflexiva
• No es simétrica
• No es antisimétrica
• No es transitiva
• No es circular
Álgebra 5
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
b) Conjunto original y conjunto imagen
c) Imagen del elemento 5 ∈ 𝐴, e imagen recíproca del elemento 5 ∈ 𝐴
d) Imagen del subconjunto 𝐶 = {4,7}, e imagen recíproca de 𝐷 = {4,10,15}
e) Representación sagital de R

Á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

Dado el conjunto 𝐴 = {1,2,3,4} , determinar las propiedades que


verifica cada una de las siguientes relaciones binarias en A.
a) 𝑅1 = 1,1 , 1,2 , 2,1 , 2,2 , 2,3
b) 𝑅2 = {(1,1), (2,2), (2,3), (3,3), (3,2), (4,4)}
c) 𝑅3 = {(1,2), (1,4), (2,2), (2,3), (2,4), (4,3), (4,4)}
d) 𝑅4 = {(1,1), (2,2), (3,3), (4,4)}

Álgebra 8
Ejercicio 4.a

• Dado el conjunto 𝐴 = {1,2,3,4} , determinar las propiedades que


verifica cada una de las siguientes relaciones binarias en A.
𝑅1 = {(1,1), (1,2), (2,1), (2,2), (2,3)}
• 𝑁𝑜 𝑒𝑠 𝑅𝑒𝑓𝑙𝑒𝑥𝑖𝑣𝑎 ya que 3,3 o (4,4) ∉ 𝑅1
• 𝑁𝑜 𝑒𝑠 𝐴𝑛𝑡𝑖𝑟𝑒𝑓𝑙𝑒𝑥𝑖𝑣𝑎 ya que 1,1 o (2,2) ∈ 𝑅1
• 𝑁𝑜 𝑒𝑠 𝑆𝑖𝑚é𝑡𝑟𝑖𝑐𝑎 ya que 2,3 ∈ 𝑅1 ∧ (3,2) ∉ 𝑅1
• 𝑁𝑜 𝑒𝑠 𝐴𝑛𝑡𝑖𝑠𝑖𝑚é𝑡𝑟𝑖𝑐𝑎 ya que 1,2 ∈ 𝑅1 ∧ (2,1) ∈ 𝑅1
• 𝑁𝑜 𝑒𝑠 𝑇𝑟𝑎𝑛𝑠𝑖𝑡𝑖𝑣𝑎 ya que 1,2 ∈ 𝑅1 ∧ 2,3 ∈ 𝑅1 ∧ (1,3) ∉ 𝑅1
• 𝑁𝑜 𝑒𝑠 𝐶𝑖𝑟𝑐𝑢𝑙𝑎𝑟 ya que 1,2 ∈ 𝑅1 ∧ 2,3 ∈ 𝑅1 ∧ (3,1) ∉ 𝑅1

Álgebra 9
Ejercicio 4.b

• Dado el conjunto 𝐴 = {1,2,3,4} , determinar las propiedades que


verifica cada una de las siguientes relaciones binarias en A.
𝑅2 = {(1,1), (2,2), (2,3), (3,3), (3,2), (4,4)}
• 𝐸𝑠 𝑅𝑒𝑓𝑙𝑒𝑥𝑖𝑣𝑎 ya que 1,1 ∧ (2,2) ∧ (3,3) ∧ (4,4) ∈ 𝑅2
• 𝑁𝑜 𝑒𝑠 𝐴𝑛𝑡𝑖𝑟𝑒𝑓𝑙𝑒𝑥𝑖𝑣𝑎
• 𝐸𝑠 𝑆𝑖𝑚é𝑡𝑟𝑖𝑐𝑎 ya que 2,3 ∈ 𝑅2 ∧ (3,2) ∈ 𝑅2
• 𝑁𝑜 𝑒𝑠 𝐴𝑛𝑡𝑖𝑠𝑖𝑚é𝑡𝑟𝑖𝑐𝑎
• 𝐸𝑠 𝑇𝑟𝑎𝑛𝑠𝑖𝑡𝑖𝑣𝑎 2,3 ∈ 𝑅2 ∧ 3,2 ∈ 𝑅2 ∧ (2,2) ∈ 𝑅2

Álgebra 10
Ejercicio 4.c

• Dado el conjunto 𝐴 = {1,2,3,4} , determinar las propiedades que


verifica cada una de las siguientes relaciones binarias en A.
𝑅3 = {(1,2), (1,4), (2,2), (2,3), (2,4), (4,3), (4,4)}
• 𝑁𝑜 𝑒𝑠 𝑅𝑒𝑓𝑙𝑒𝑥𝑖𝑣𝑎 ya que 1,1 o (3,4) ∉ 𝑅3
• 𝑁𝑜 𝑒𝑠 𝐴𝑛𝑡𝑖𝑟𝑒𝑓𝑙𝑒𝑥𝑖𝑣𝑎 ya que 4,4 o (2,2) ∈ 𝑅3
• 𝑁𝑜 𝑒𝑠 𝑆𝑖𝑚é𝑡𝑟𝑖𝑐𝑎 ya que 1,4 ∈ 𝑅3 ∧ (4,1) ∉ 𝑅3
• 𝐸𝑠 𝐴𝑛𝑡𝑖𝑠𝑖𝑚é𝑡𝑟𝑖𝑐𝑎 ya que ∀ 𝑥, 𝑦 ∈ 𝑅3 ⇒ (𝑦, 𝑥) ∉ 𝑅3
• 𝑁𝑜 𝑒𝑠 𝑇𝑟𝑎𝑛𝑠𝑖𝑡𝑖𝑣𝑎 ya que 1,2 ∈ 𝑅3 ∧ 2,3 ∈ 𝑅3 ∧ (1,3) ∉ 𝑅3
• 𝑁𝑜 𝑒𝑠 𝐶𝑖𝑟𝑐𝑢𝑙𝑎𝑟 ya que 1,2 ∈ 𝑅1 ∧ 2,3 ∈ 𝑅1 ∧ (3,1) ∉ 𝑅3

Álgebra 11
Ejercicio 4.d

• Dado el conjunto 𝐴 = {1,2,3,4} , determinar las propiedades que


verifica cada una de las siguientes relaciones binarias en A.
𝑅4 = {(1,1), (2,2), (3,3), (4,4)}
• 𝐸𝑠 𝑅𝑒𝑓𝑙𝑒𝑥𝑖𝑣𝑎 ya que 1,1 ∧ (2,2) ∧ (3,3) ∧ (4,4) ∈ 𝑅4
• 𝑁𝑜 𝑒𝑠 𝐴𝑛𝑡𝑖𝑟𝑒𝑓𝑙𝑒𝑥𝑖𝑣𝑎

Álgebra 12
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
c) Imagen del elemento 4 ∈ ℝ, e imagen recíproca del elemento 2 ∈ ℝ
d) Imagen del subconjunto 𝐴 = [1,3] ⊆ ℝ, e imagen recíproca del subconjunto
𝐵 = [0,2] ⊆ ℝ

Á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

Dada la relación binaria R ⊆ ℝ𝑥ℝ definida como


𝑥𝑅𝑦 ⇔ 𝑦 > 𝑥 2 + 2𝑥 − 3
Determina.
a) Representación cartesiana de R.
b) Conjunto original y conjunto imagen.
c) Imagen del elemento 0 ∈ ℝ, e imagen recíproca del elemento 0 ∈ ℝ.
d) Imagen del subconjunto 𝐴 = {𝑥 ∈ ℝ| − 3 < 𝑥 < 1}, e imagen recíproca del
subconjunto 𝐵 = {𝑦 ∈ ℝ| − 5 < 𝑦 < −4}

Á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

Dado el conjunto 𝐴 = {1,2,3,4,5} , se definen en él las relaciones


binarias 𝑅1 ,𝑅2 , 𝑅3 y 𝑅4 .
Estudia las propiedades que cumple cada una de ellas.

Álgebra 17
Ejercicio 7.a

• Dado el conjunto 𝐴 = {1,2,3,4,5} ,


se definen en él la relación binaria 𝑅1 .
• Estudia las propiedades que cumple.
• 𝐸𝑠 𝐴𝑛𝑡𝑖𝑟𝑒𝑓𝑙𝑒𝑥𝑖𝑣𝑎
• 𝐸𝑠 𝐴𝑛𝑡𝑖𝑠𝑖𝑚é𝑡𝑟𝑖𝑐𝑎

Álgebra 18
Ejercicio 7.b

• Dado el conjunto 𝐴 = {1,2,3,4,5} ,


se definen en él la relación binaria 𝑅2 .
• Estudia las propiedades que cumple.
• 𝑁𝑜 𝑒𝑠 𝑅𝑒𝑓𝑙𝑒𝑥𝑖𝑣𝑎
• 𝑁𝑜 𝑒𝑠 𝐴𝑛𝑡𝑖𝑟𝑒𝑓𝑙𝑒𝑥𝑖𝑣𝑎
• 𝐸𝑠 𝐴𝑛𝑡𝑖𝑠𝑖𝑚é𝑡𝑟𝑖𝑐𝑎
• 𝐸𝑠 𝑇𝑟𝑎𝑛𝑠𝑖𝑡𝑖𝑣𝑎
• 𝑁𝑜 𝑒𝑠 𝐶𝑖𝑟𝑐𝑢𝑙𝑎𝑟

Álgebra 19
Ejercicio 7.c

• Dado el conjunto 𝐴 = {1,2,3,4,5} ,


se definen en él la relación binaria 𝑅3 .
• Estudia las propiedades que cumple.
• 𝐸𝑠 𝑅𝑒𝑓𝑙𝑒𝑥𝑖𝑣𝑎
• 𝑁𝑜 𝑒𝑠 𝐴𝑛𝑡𝑖𝑟𝑒𝑓𝑙𝑒𝑥𝑖𝑣𝑎
• 𝑁𝑜 𝑒𝑠 𝑆𝑖𝑚é𝑡𝑟𝑖𝑐𝑎
• 𝑁𝑜 𝑒𝑠 𝐴𝑛𝑡𝑖𝑠𝑖𝑚é𝑡𝑟𝑖𝑐𝑎
• 𝐸𝑠 𝑇𝑟𝑎𝑛𝑠𝑖𝑡𝑖𝑣𝑎
• 𝑁𝑜 𝑒𝑠 𝐶𝑖𝑟𝑐𝑢𝑙𝑎𝑟

Álgebra 20
Ejercicio 7.d

• Dado el conjunto 𝐴 = {1,2,3,4,5} ,


se definen en él la relación binaria 𝑅4 .
• Estudia las propiedades que cumple.
• 𝐸𝑠 𝑅𝑒𝑓𝑙𝑒𝑥𝑖𝑣𝑎
• 𝑁𝑜 𝑒𝑠 𝐴𝑛𝑡𝑖𝑟𝑒𝑓𝑙𝑒𝑥𝑖𝑣𝑎
• 𝐸𝑠 𝑆𝑖𝑚é𝑡𝑟𝑖𝑐𝑎
• 𝑁𝑜 𝑒𝑠 𝐴𝑛𝑡𝑖𝑠𝑖𝑚é𝑡𝑟𝑖𝑐𝑎
• 𝐸𝑠 𝑇𝑟𝑎𝑛𝑠𝑖𝑡𝑖𝑣𝑎
• 𝐸𝑠 𝐶𝑖𝑟𝑐𝑢𝑙𝑎𝑟

Álgebra 21
Ejercicio 8

Dado el conjunto 𝐴 = {1,2,3,4} y la relación binaria 𝑅 ⊆ 𝐴 × 𝐴 :


𝑥𝑅𝑦 ⇔ 𝑦/𝑥 ∈ ℤ
a) Determina el conjunto origen, el conjunto imagen y la representación sagital
de 𝑅.
b) Determina el conjunto origen, el conjunto imagen y la representación sagital
de 𝑅−1

Álgebra 22
Ejercicio 8

• Dado el conjunto 𝐴 = {1,2,3,4} y la relación binaria 𝑅 ⊆ 𝐴 × 𝐴 :


𝑥𝑅𝑦 ⇔ 𝑦/𝑥 ∈ ℤ
• Determina el conjunto original, el conjunto imagen y la representación sagital
de 𝑅.
𝑂𝑟𝑖𝑔𝑒𝑛 𝑅 = {1,2,3,4}
𝐼𝑚𝑎𝑔𝑒𝑛 𝑅 = {1,2,3,4}
• Determina el conjunto original, el conjunto imagen y la representación sagital
de 𝑅−1
𝑂𝑟𝑖𝑔𝑒𝑛 𝑅 = {1,2,3,4}
𝐼𝑚𝑎𝑔𝑒𝑛 𝑅 = {1,2,3,4}

Álgebra 23
Ejercicio 9

Dada la relación binaria 𝑅 ⊆ ℝ × ℝ


𝑥𝑅𝑦 ⇔ 𝑦 = |𝑥|
a) Determina el conjunto original, el conjunto imagen y la representación
cartesiana de 𝑅.
b) Determina el conjunto original, el conjunto imagen y la representación
sagital de 𝑅−1

Álgebra 24
Ejercicio 9.a

• Dada la relación binaria 𝑅 ⊆ ℝ × ℝ


𝑥𝑅𝑦 ⇔ 𝑦 = |𝑥|
• Determina el conjunto original, el conjunto imagen y la representación
cartesiana de 𝑅.
𝑂𝑟𝑖𝑔𝑒𝑛 𝑅 = ℝ
𝐼𝑚𝑎𝑔𝑒𝑛 𝑅 = ℝ+ ∪ {0}

Álgebra 25
Ejercicio 9.b

• Dada la relación binaria 𝑅 ⊆ ℝ × ℝ


𝑥𝑅𝑦 ⇔ 𝑦 = |𝑥|
• Determina el conjunto original, el conjunto imagen y la representación sagital
de 𝑅−1
𝑥 = ±𝑦

𝑂𝑟𝑖𝑔𝑒𝑛 𝑅 = ℝ+ ∪ {0}
𝐼𝑚𝑎𝑔𝑒𝑛 𝑅 = ℝ

Álgebra 26
Ejercicio 10

Determina las propiedades que verifica cada una de las siguientes


relaciones binarias.
𝑦
a) 𝑅 ⊆ ℤ+ × ℤ ∶ (𝑥 𝑅 𝑦 ⇔ ∈ ℤ+ )
𝑥
b) 𝑅 ⊆ ℤ × ℤ: (𝑥 𝑅 𝑦 ⇔ 𝑥 < 𝑦)
c) 𝑅 ⊆ ℤ2 × ℤ2 : 𝑎, 𝑏 𝑅 𝑐, 𝑑 ⇔ 𝑎 − 𝑐 = 𝑑 − 𝑏
d) 𝑅 ⊆ ℤ × ℤ: (𝑥𝑅𝑦 ⇔ 𝑥 + 2𝑦 = 3𝑘, 𝑘 ∈ ℤ)

Álgebra 27
Ejercicio 10.a

• Determina las propiedades que verifica la siguiente relación binaria.


𝑦
𝑅 ⊆ ℤ+ × ℤ ∶ (𝑥 𝑅 𝑦 ⇔ ∈ ℤ+ )
𝑥
• No 𝑒𝑠 𝑅𝑒𝑓𝑙𝑒𝑥𝑖𝑣𝑎
• 𝑁𝑜 𝑒𝑠 𝐴𝑛𝑡𝑖𝑟𝑒𝑓𝑙𝑒𝑥𝑖𝑣𝑎
• 𝑁𝑜 𝑒𝑠 𝑆𝑖𝑚é𝑡𝑟𝑖𝑐𝑎
• 𝑁𝑜 𝑒𝑠 𝐴𝑛𝑡𝑖𝑠𝑖𝑚é𝑡𝑟𝑖𝑐𝑎
• 𝐸𝑠 𝑇𝑟𝑎𝑛𝑠𝑖𝑡𝑖𝑣𝑎
• 𝑁𝑜 𝑒𝑠 𝐶𝑖𝑟𝑐𝑢𝑙𝑎𝑟

Álgebra 28
Ejercicio 10.b

• Determina las propiedades que verifica la siguiente relación binaria.


𝑅 ⊆ ℤ × ℤ: (𝑥 𝑅 𝑦 ⇔ 𝑥 < 𝑦)
• 𝐸𝑠 𝐴𝑛𝑡𝑖𝑟𝑒𝑓𝑙𝑒𝑥𝑖𝑣𝑎
• 𝐸𝑠 𝐴𝑛𝑡𝑖𝑠𝑖𝑚é𝑡𝑟𝑖𝑐𝑎
• 𝐸𝑠 𝑇𝑟𝑎𝑛𝑠𝑖𝑡𝑖𝑣𝑎
• 𝑁𝑜 𝑒𝑠 𝐶𝑖𝑟𝑐𝑢𝑙𝑎𝑟

Álgebra 29
Ejercicio 10.c

• Determina las propiedades que verifica la siguiente relación binaria.


𝑅 ⊆ ℤ2 × ℤ2 : ((𝑎, 𝑏)𝑅 (𝑐, 𝑑) ⇔ 𝑎 − 𝑐 = 𝑑 − 𝑏)
• 𝐸𝑠 𝑅𝑒𝑓𝑙𝑒𝑥𝑖𝑣𝑎
• 𝐸𝑠 𝑆𝑖𝑚é𝑡𝑟𝑖𝑐𝑎
• 𝐸𝑠 𝑇𝑟𝑎𝑛𝑠𝑖𝑡𝑖𝑣𝑎
• 𝐸𝑠 𝐶𝑖𝑟𝑐𝑢𝑙𝑎𝑟

Á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

En el conjunto E = ℝ × ℝ se define la relación


𝑥, 𝑦 𝑅 𝑧, 𝑡 ⇔ 𝑥 2 + 𝑦 2 = 𝑧 2 + 𝑡 2
a) Demuestra que R es relación de equivalencia
b) Determina la clase de 1,1
c) Determina el conjunto cociente 𝐸/~

Á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

En el conjunto ℚ se define la relación binaria 𝑅


𝑥𝑅𝑦 ⇔ 𝑥 2 + 𝑥 = 𝑦 2 + 𝑦
a) Demuestra que 𝑅 es una relación de equivalencia.
b) Determina la clase de equivalencia del número 4
c) Analiza si existe alguna clase de equivalencia que contenga un único
elemento

Á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

• Sea la relación binaria de equivalencia (ℤ, ~) definida por:


𝑥 ~ 𝑦 ⇔ 𝑥 + 3𝑦 = 2𝑘 (𝑘 ∈ ℤ)
a) Comprueba con ejemplos concretos las propiedades reflexiva, simétrica y
transitiva.
b) Demuestra las propiedades reflexiva, simétrica y transitiva.
c) Determina el conjunto cociente ℤ/~.

Á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

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
a) Demuestra que 𝑅 es una relación de equivalencia.
b) Determina el conjunto cociente 𝑅/~

Á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

• Demuestra por inducción que la siguiente propiedad es verdadera


para todo número natural 𝑛 ≥ 6
4𝑛 < (𝑛2 − 7)

Á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

Sea la relación binaria de orden (ℤ+ , ≤) dada por:


𝑦
𝑥 ≤ 𝑦 ⇔ = 𝑘 ∈ ℤ+
𝑥
a) Comprueba con ejemplos concretos las propiedades reflexiva, antisimétrica
y transitiva.
b) Considerando la misma relación de orden sobre el conjunto 𝐴 =
{1,2,3,4,6}, expresarla en forma de conjunto de pares ordenados.

Á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

• Prueba por inducción la igualdad


𝑛
𝑛 𝑛+1
෍𝑘 =
2
𝑘=0

Á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

𝑘=0 𝑘=0 Álgebra 53


Ejercicio 21
Demuestra por inducción que las siguientes propiedades son verdaderas 𝑛 ∈ ℤ+
𝑛
1 2
3 2
෍𝑘 = 𝑛 𝑛+1
4
𝑘=1
𝑛

෍ 𝑘 ∙ 𝑘! = 𝑛 + 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

• Paso base de la inducción

෍ 𝑘 ∙ 𝑘! = 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

• Paso base de la inducción

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

Demuestra por inducción que la siguiente propiedad es verdadera para


todo número natural 𝑛 ≥ 6
4𝑛 < (𝑛2 − 7)

Á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

También podría gustarte