Desarrollo Taller 1 Matemáticas Discretas

Daniel E. Valdivieso Diaz

David Guillermo González Breton

1. Sea 𝑏 ≠ 0 y 𝑎 = 𝑞𝑏 + 𝑟 con 0 ≤ 𝑟 < |𝑏|. Muestre que en el conjunto {𝑎, 𝑎 − 1, … , 𝑎 − |𝑏| + 1} hay un
único múltiplo de 𝑏.

b∨a−ra−r =qb , a−r es múltiplo de b . a−r ∈ { , a−1 , … , a−|b|+1 } , 0 ≤ r<|b|

( a−r 1=q 1 b )−( a−r 2=q 2 b ) −r 1−r 2=q 1 b−q 2b w=b ( q 1−q 2 )w=b × t

Para que un número del conjunto sea multiplo de b , q y r deben ser iguales .
2. ¿Cuántos enteros positivos menores o iguales a 3000 son divisibles por 3, 5 o 7?

3000
 =1000
3
3000
 =600
5
3000
 =428
7
3000
 =200
3× 5
3000
 =142
3×7
3000
 =85
5×7
3000
 =2 8
3× 5 ×7
| A ∪ B∪ C|=|1000|+|600|+|428|−|200|−|142|−|85|−|28|=1629
Hay 1629 números divisibles por 3,5 o 7 en el rango de 1 a 3000.

3. Probar que 3^105 + 4^105 ≡ 0 (𝑚𝑜𝑑 13).

35 35 35 35
3105 +4 105 =( 33 ) + ( 4 3 ) 27 +64 1 % 13+ (−1 ) % 131+ (−1 )=0
35 35

4. Sean 𝑃, 𝑄 subconjuntos de un referencial 𝑆. Demuestre que 𝑃 ⊆ 𝑄 si y solo si 𝑄 ′ ⊆ 𝑃′.

P ⊑Q= { X| X ∈ P y X ∈ Q|}

Q = { X| X ∈U y X ∉ Q|} P ={ X | X ∈ U y X ∉ P|}
' '

' ' '

sea X ∈ P ⊑Q→ X ∈ P y X ∈Q → como X ∈Q → X ∈ Q ⊑ P
5. Dada la función 𝑓(𝑥) = 𝑥^2 + 2𝑥 − 8 de ℝ en ℝ.
a) Halle su recorrido.

b) Restrinja el codominio de f para obtener una función sobreyectiva.

c) Sin variar el codominio de la función en el ítem b), halle una restricción biyectiva que sea

continua.

d) Halle gráfica y algebraicamente la función inversa de la biyección hallada en el ítem c).

Solución a.

−b −2
f ( x )=x +2 x−8 x=
2 x= =−1 f (−1 ) =(−1 )2+ 2 (−1 ) −8=9
2a 2( 1)
El recorrido de la función es :¿ ∈ R .
Solución b.

El codominio debe ser ::¿ ∈ R .

Solución c.

Para que sea biyectiva eldominio debe ser :: [ −9 , ∞ ) ∈ R , y el codominio debe ser : R
+ ¿.¿

Solución d.

2
y=x +2 x−8
2
x= y +2 y−8
2
y +2 y−8=x
 2
y +2 y−8−x=0

−b ± √ b −4 ac
2
y=
2a

−2 ± √ 2 −4∗1∗(−8−x)
2
y=
2∗1
−2 ± √ 4−4 (−8−x)
y=
2

−2 ± √ 4(1−(−8−x ) )
y=
2
−2 ± √ 4( x +9)
y=
2

√n ab=√n a √n b
−2 ± √ 4∗√ (x +9)
y=
2
−2+2 √( x+ 9) −2−2 √ (x +9)
y 1= , y 2=
2 2

2(−1+ √ ( x+ 9 ) )
y 1=
2

y 1=−1+ √ ( x +9 )

−2(1+ √ ( x+ 9 ) )
y 2=
2

y 2=−(1+ √ ( x+ 9 ))

y 2=−1−√ ( x +9 )

La función inversa es : f −1 (x)=−1 ± √ ( x+ 9 )