Segundo Parcial CCBB

Alvaro Esteban Cruz Gomez R-01

𝑆𝑛 = 2! − 𝑛"

𝑆(3) = 2# − 3" = −1
𝑆 (4) = 2$ − 4" = 0
𝑆 (5) = 2% − 5" = 7
𝑘≥3

𝑆 (𝑘 + 1) = 2&'( − (𝑘 + 1)"
𝑆(𝑘 + 1) = 2&'( − ( 𝑘 + 1)" = 2& ∗ 2 − 𝑘 " + 2𝑘 + 1

−2 + 2 4 − 4(1)(1)
= −1
2(1)

−2 + 2 4 − 4(1)(1)
= −1
2(1)
La secuencia es Creciente.

2( < 1! 2<1

2" < 2! 4<2

2# < 3! 8<6
2$ < 4! 16 < 24

2% < 5! 32 < 120

2& < 𝑘!

2&'( < (𝑘 + 1)!

Para que se cumpla 𝑛 ≤ 4
 (𝑁 ', +)

Operación binaria Interna

+: (𝑁 ' ∗ 𝑁 ') → 𝑁 '
(𝑥, 𝑦) → 𝑥 + 𝑦 ∈ 𝑁 '

Asociativa
𝑎 ∗ ( 𝑏 ∗ 𝑐) = (𝑎 ∗ 𝑏 ) ∗ 𝑐
𝑥 + (𝑦 + 𝑧) = (𝑥 + 𝑦 ) + 𝑧
𝑥+𝑦+𝑧 =𝑥+𝑦+𝑧
Elemento Neutro
𝑎∗𝑒 =𝑎
𝑥+𝑒 =𝑥

𝑒 =𝑥−𝑥
𝑒 = 0 ∉ 𝑁'
Si es un semigrupo.

(110,273) = 110 = 273 × 0 + 110

273 = 110 × 2 + 53
110 = 53 × 2 + 4
53 = 4 × 13 + 1
 4 = 1 × 4 + 0 = 𝑚𝑐𝑑 = 1

220,1400) = 220 = 1400 × 0 + 220

1400 = 220 × 6 + 80
220 = 70 × 2 + 60
80 = 60 × 1 + 20

60 = 20 × 3 + 0 = 𝑚𝑐𝑑 = 20

(331,993) = 331 = 993 × 0 + 331

993 = 331 × 3 + 0 = 𝑚𝑐𝑑 = 331

N= 32 n=42
R=1 r=5

26!
= 26
1! (26 − 1)!
36!
= 376992
5! ( 36 − 5)!
376992 ∗ 26 = 9801792

RTA: Existen 9801792 Identificadores validos.