Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Augusto Alan Sánchez, Jesús Figueroa Valencia, Luis Huarcaya Tito, Nik Ramírez
Bautista, Cristopher Pichihua Belzusarri
(2𝑛 + 2)(2𝑛 + 1) 2𝑛
= ×( )
(𝑛 + 1)(𝑛 + 1) 𝑛
(2𝑛 + 2)(2𝑛 + 1)
> × 22𝑛−1
(𝑛 + 1)(𝑛 + 1)
𝐷𝑎𝑑𝑜 𝑞𝑢𝑒 𝑛 ≥ 5 , 𝑠𝑢𝑚𝑎𝑚𝑜𝑠 1 𝑒 𝑖𝑛𝑣𝑒𝑟𝑡𝑖𝑚𝑜𝑠 ∶
1 1
≤
𝑛+1 6
𝑀𝑢𝑙𝑡𝑖𝑝𝑙𝑖𝑐𝑎𝑚𝑜𝑠 𝑝𝑜𝑟 (−), 𝑦 𝑠𝑢𝑚𝑎𝑚𝑜𝑠 2 ∶
1 1 1
− ≥ − ≥ −0,1. . → − <0
𝑛+1 6 𝑛+1
(2𝑛 + 1) 1
= 2 × 22𝑛−1 × = 22𝑛 (2 − )
(𝑛 + 1) 𝑛+1
> 22𝑛 (2 − 0) = 22𝑛+1
𝐸𝑠𝑡𝑜 𝑒𝑠 𝑝(𝑛 + 1) , 𝑉𝑒𝑟𝑑𝑎𝑑𝑒𝑟𝑜 .
2𝑛
𝑃𝑜𝑟 𝑡𝑎𝑛𝑡𝑜 , 𝑠𝑒 𝑐𝑢𝑚𝑝𝑙𝑒 ( ) < 22𝑛−1 𝑝𝑎𝑟𝑎 𝑡𝑜𝑑𝑜 𝑛𝑎𝑡𝑢𝑟𝑎𝑙 𝑛 ≥ 5
𝑛
7 𝑛
𝑏)Si 𝐹1 = 𝐹2 = 1 , 𝐹𝑛 = 𝐹𝑛−1 + 𝐹𝑛−2 , 𝑐𝑢𝑎𝑛𝑑𝑜 𝑛 ≥ 3 , 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝐹𝑛+1 < ( ) ∀𝑛 ∈ Ν
4
𝑃𝑜𝑟 𝑒𝑙 𝑠𝑒𝑔𝑢𝑛𝑑𝑜 𝑝𝑟𝑖𝑛𝑐𝑖𝑝𝑖𝑜 𝑑𝑒 𝐼𝑛𝑑𝑢𝑐𝑐𝑖ó𝑛 ∶
7 𝑛
𝐶𝑜𝑛𝑠𝑖𝑑𝑒𝑟𝑒𝑚𝑜𝑠 𝑒𝑙 𝑝𝑟𝑒𝑑𝑖𝑐𝑎𝑑𝑜 𝑝(𝑛) ∶ 𝐹𝑛 + 𝐹𝑛−1 < ( )
4
𝐻𝑎𝑙𝑙𝑎𝑛𝑑𝑜 𝐹3 = 𝐹2 + 𝐹1 = 1 + 1 = 2
𝑛 =3;
7 3
𝑝(3) ∶ 𝐹3 + 𝐹2 < ( ) , 3 < 5, . . 𝐸𝑠𝑡𝑜 𝑒𝑠 𝑝(3) , 𝑣𝑒𝑟𝑑𝑎𝑑
4
𝑛 ≥3;
𝐻𝑖𝑝𝑜𝑡𝑒𝑠𝑖𝑠 𝐼𝑛𝑑𝑢𝑐𝑡𝑖𝑣𝑎 ∶
7 𝑛
𝑝(𝑛) ∶ 𝐹𝑛+1 < ( ) 𝑒𝑠 𝑣𝑒𝑟𝑑𝑎𝑑
4
𝑃𝑟𝑜𝑏𝑒𝑚𝑜𝑠 𝑞𝑢𝑒 𝑝(𝑛 + 1) 𝑒𝑠 𝑉𝑒𝑟𝑑𝑎𝑑
7 𝑛+1
𝐹𝑛+1+1 < ( )
4
𝐹𝑛+2 = 𝐹𝑛+1 + 𝐹𝑛
7 𝑛 7 𝑛−1
>( ) +( )
4 4
7 𝑛+1 7 −1 7 −2
=( ) [( ) + ( ) ]
4 4 4
7 𝑛+1 4 16 4 16
=( ) [ + ] , 𝐷𝑎𝑑𝑜 𝑞𝑢𝑒 [ + ] < 1
4 7 49 7 49
7 𝑛+1
>( )
4
7 𝑛
∴ 𝐹1 = 𝐹2 = 1 , 𝐹𝑛 = 𝐹𝑛−1 + 𝐹𝑛−2 , 𝑐𝑢𝑎𝑛𝑑𝑜 𝑛 ≥ 3 , 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝐹𝑛+1 < ( ) ∀𝑛 ∈ Ν
4
2. Demostrar que:
𝑎) 𝐴 × 𝐵 = 𝐴 × 𝐶 ∧ 𝐴 ≠ ∅, 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝐵 = 𝐶
𝐴 ≠ ∅ → ∃𝑎 ∶𝑎 ∈ 𝐴
→ ∀(𝑎, 𝑏) ∈ 𝐴 × 𝐵
→ ∃(𝑎, 𝑐) ∈ 𝐴 × 𝐶 , 𝑐𝑜𝑚𝑜 𝐴 × 𝐵 = 𝐴 × 𝐶
(𝑎, 𝑏) ∈ 𝐴 × 𝐶
(𝑎, 𝑏) ∈ 𝐴 × 𝐵 = (𝑎, 𝑐) ∈ 𝐴 × 𝐶
→𝑏=𝑐
𝑃𝑎𝑟𝑎 𝑐𝑎𝑑𝑎 𝑒𝑙𝑒𝑚𝑒𝑛𝑡𝑜 𝑑𝑒 𝑏 𝑒𝑛 𝐵 , 𝑒𝑥𝑖𝑠𝑡𝑒 𝑢𝑛 𝑒𝑙𝑒𝑚𝑒𝑛𝑡𝑜 𝑐 𝑒𝑛 𝐶, 𝑏 = 𝑐
∴𝐵=𝐶
𝑏) 𝐴 − (𝐶 − 𝐵) = 𝐴 ∩ (𝐶 𝐶 ∪ 𝐵)
𝑃𝑜𝑟 𝑝𝑟𝑜𝑝𝑖𝑒𝑑𝑎𝑑 𝐶 − 𝐵 = 𝐶 ∩ 𝐵𝐶
𝐴 − (𝐶 ∩ 𝐵𝐶 ) = 𝐴 ∩ (𝐶 ∩ 𝐵𝐶 )𝐶 = 𝐴 ∩ (𝐶 𝐶 𝑈 (𝐵𝐶 )𝐶 )
= 𝐴 ∩ (𝐶 𝐶 𝑈 𝐵)
∴ 𝐴 − (𝐶 − 𝐵) = 𝐴 ∩ (𝐶 𝐶 ∪ 𝐵)
𝐵 = {𝑥 ∈ ℕ: 𝑥 2 − 14𝑥 + 40 = 0}
(𝑥 − 10)(𝑥 − 4) = 0
𝑥 = 10 , 𝑥 = 4
→ 𝑩 = {𝟒, 𝟏𝟎 }
𝐻𝑎𝑙𝑙𝑎𝑛𝑑𝑜 𝑙𝑜𝑠 𝑒𝑙𝑒𝑚𝑒𝑛𝑡𝑜𝑠 𝑑𝑒 𝐶 ∶
𝐶 = {𝑥 ∈ ℕ: 𝑥 2 − 1 = 0}
(𝑥 − 1)(𝑥 + 1) = 0
𝑥 = 1 , 𝑑𝑎𝑑𝑜 𝑞𝑢𝑒 𝑥 ∈ ℕ.
→ 𝑪 = {𝟏}
Piden número de elementos de ∶ ((A ∩ B) ∪ C) × (B − C)
𝑅 𝑒𝑠 𝑎𝑛𝑡í𝑠𝑖𝑚𝑒𝑡𝑟𝑖𝑐𝑎
𝑅 𝑒𝑠 𝑡𝑟𝑎𝑛𝑠𝑖𝑡𝑖𝑣𝑎
𝑅 𝑒𝑠 𝑠𝑖𝑚𝑒𝑡𝑟𝑖𝑐𝑎
𝑅 𝑛𝑜 𝑒𝑠 𝑎𝑛𝑡𝑖𝑠𝑖𝑚𝑒𝑡𝑟𝑖𝑐𝑎
𝑅 𝑒𝑠 𝑡𝑟𝑎𝑛𝑠𝑖𝑡𝑖𝑣𝑎
[4] = {4}
[0] = {0}
𝐴
∴ = {{−1,1} ; {−2 , 2 } ; {−3 , 3 } ; {4} ; {0}}
𝑅
5. Sea 𝑨 = {𝟎, 𝟏, 𝟐, 𝟑}. Hallar:
ii) Las demás relaciones reflexivas estarán compuestas por elementos de 𝐴 × 𝐴 por lo que al final
se tendrán una sumatoria de combinatorias que determinarán todas las relaciones reflexivas
posibles, tomando como 12 el número de elementos de 𝐴 × 𝐴 a elegir.
𝟏𝟐 𝟏𝟐 𝟏𝟐
Por lo tanto: El número de relaciones reflexivas en 𝑨 es de 𝟏 + (
)+( )+( )+
𝟏 𝟐 𝟑
𝟏𝟐 𝟏𝟐 𝟏𝟐 𝟏𝟐 𝟏𝟐 𝟏𝟐 𝟏𝟐 𝟏𝟐 𝟏𝟐
( ) + ( ) + ( ) + ( ) + ( ) + ( ) + ( ) + ( ) + ( ) = 𝟒𝟎𝟗𝟔
𝟒 𝟓 𝟔 𝟕 𝟖 𝟗 𝟏𝟎 𝟏𝟏 𝟏𝟐
𝑨
b) ¿Cuántas relaciones de equivalencia que hay en 𝑨 tal que tiene 2 elementos?
𝑹
𝐴
i) Todo resultado de parte de una relación de equivalencia.
𝑅
𝐴
ii) Si tiene solo 2 elementos, significa que la unión de esos 2 elementos da 𝐴, por lo tanto, solo
𝑅
hay 2 casos posibles:
𝐴
• 1er caso: tiene 2 elementos: uno que tiene 3 elementos de 𝐴 y otro con solo un elemento,
𝑅
𝐴
por ejemplo: = {(0,1,2); (3)} sería una de ellas. Se puede tratar como una combinatoria
𝑅
4
de ( ) porque no habrá particiones que se repitan.
3
𝐴
• 2do caso: tiene 2 elementos: uno que tiene 2 elementos de 𝐴 y el otro que también tiene
𝑅
4
2 elementos de 𝐴. Si se trata como ( ) se hallarán todas las combinaciones de 2 posibles,
2
𝐴
pero como toma a 2 ellas, se repetirán en algún momento, por lo tanto, la cantidad de
𝑅
4
( )
2
relaciones equivalencias que salen de aquí será .
2
𝑨
Por lo tanto: Las relaciones de equivalencias que hay en 𝑨 tales que tiene 2 elementos es
𝑹
𝟒
𝟒 ( )
( ) + 𝟐 = 𝟕.
𝟑 𝟐
d) ¿Cuántas relaciones de orden hay en A tales que tiene como mínimo a 0 y como máximo
a 3?
i) Hay máximo y mínimo por lo que se descarta la presencia de maximales y minimales que no
sean el mismo 0 o 3.
Por lo tanto, se dan solo las siguientes relaciones:
0→1→2→3
0→2→1→3
Consideremos a 3 como mínimo para ver cuantas relaciones de orden posibles se forman en 𝐴.
3→1→2→0
3→2→1→0
3→2→0→1
3→0→2→1
3→1→0→2
3→0→1→2
Si se extrapola ese razonamiento teniendo como mínimo a cada uno de los demás elementos de 𝐴
entonces daría como resultado a 6 × 4 = 24 relaciones de orden total en 𝐴.