Algebra I MBI-40

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 3

Departamento de Matemática y Ciencia de la Computación.

Universidad de Santiago de Chile.


Álgebra I para MBI.

Guı́a preparación Pep 1

1. Determine si las siguientes expresiones son contradicciones, tautologı́as o contingencias.

(a) (p ∧ q) ∨ [(∼ p) ∨ (∼ q)] (k) [p ∧ (r ∧ (∼ p))] =⇒ (p ∨ (∼ r))


(b) [(∼ p) ∧ q] ∨ [p ∧ (∼ q)] (l) ∼ ((∼ p) =⇒ q) ⇐⇒ (p ∨ q)
(c) [(∼ p) ∧ q] ∧ [p ∧ (∼ q)] (m) (p ∧ q) =⇒ (p ∨ q)
(d) [(∼ p) ∧ p] (n) p =⇒ (q =⇒ (p ∧ q))
(e) [(∼ p) ∧ q] ∧ [p ∧ (∼ q)] (o) ((p ∧ q) =⇒ r) −→ (p =⇒ (q =⇒ r))
(f) (p ∨ q) ∧ ((∼ p) ∧ (∼ q)) (p) ((p =⇒ q) ∧ p) =⇒ q
(g) ∼ [(p ⇐⇒ q)] ∨ (q =⇒ (∼ p)) (q) [(p ∨ q) ∧ (∼ p)] =⇒ q
(h) [(p =⇒ q) ∧ (q =⇒ r)] =⇒ [p =⇒ r] (r) [(p ∧ q) ∧ (r ∧ s) ∧ (p ∨ r)] =⇒ (q ∨ s)
(i) p =⇒ [(∼ q) =⇒ (p ∨ q)] (s) [[(p =⇒ q)∧(r =⇒ s)]∧(p∨r)] =⇒ (q∨s)
(j) (p =⇒ q) ∨ (q =⇒ p) (t) [(p =⇒ q) ∨ (q =⇒ s)] ⇐⇒ (p =⇒ s)

2. Si la proposición ∼ p ⇒∼ (∼ p ∧ q) es falsa, determine el valor de verdad de:

[(p ⇒ q) ∧ (p ∧ q)] ⇒ [(q ∨ p) ⇒ p]

3. Si la proposición {∼ [(p ∧ r) ⇒ (p ∧ q)]} ∨ {(q∧ ∼ r) ∧ (p ⇐⇒ q)} es verdadera, determine el


valor de verdad de la siguiente proposición:

p ∧ (q ∨ r)

4. Si p ⇒∼ (p ∧ q) es una proposición falsa, determine el valor de verdad de la proposición:

∼ (p ∨ (q ∧ r)) ⇒∼ q ∧ r

5. Se define el conectivo ▷ por p ▷ q ≡∼ (p ⇒ q). Demostrar que p ▷ (p ▷ q) ⇐⇒ (p ∧ q).

1
6. Sean A, B dos conjuntos definidos por:

A = {x ∈ [0, 100] | (∃k ∈ Z : x = 5k) ∧ (∃k ∈ Z : x = 3k)}


B = {x ∈ [0, 100] | (∀r ∈ N : x + r ≥ 100) ∨ (∃r ∈ N : x = 11r + 12)}.

i) Determine explı́citamente los conjuntos A y B.


ii) Determine n(A ∩ B).
iii) Determine n(A ∪ B).

7. Considere los conjuntos

A := {n ∈ Z | (∃k ∈ Z : n = 3 · k) ⇐⇒ (∀k ∈ Z : n ̸= 2 · k)}

B := {n ∈ Z | (∀k ∈ Z : n ̸= 3 · k) ∨ (∀k ∈ Z : n ̸= 2 · k)} .

(a) Demuestre que A ⊂ B.


(b) Determine la cardinalidad de A ∩ [0, 100].

8. Sea la proposición :

x
∀x, y ∈ Z − {0} : (( ∈ Z ∧ ∃k ∈ Z : x · y = 2 · k + 1) ⇒ ∗)
y
.

9. Elija una de las opciones para reemplazar en ∗, para que la proposición anterior sea verdadera.

(a) ∃r ∈ Z : y = 2 · r + 1
y
(b) x
∈Z
(c) ∀r ∈ Z : r = 2 · y
(d) ∃r ∈ Z : y = 2 · r

10. Para qué valores de n, m se cumple:


   
2
∀ℓ ∈ N : ∃k ∈ N : ℓ · k = n ⇒ ∃k ∈ N : ℓ · k = m

(a) n = 6 y m = 108
(b) n = 25 y m = 5
(c) n = 10 y m = 50
(d) n = 7 y m = 129

2
11. Determine los valores de p y q para que el polinomio:

P (x) = 2x3 − 9x2 + px + q,

tenga como divisores a los polinomios (x − 2) y (2x + 1).

12. Determine los valores posibles de k para que el polinomio:

Q(x) = x3 − 9x2 + 24x − 20,

al ser dividido por (x − k) se obtenga un resto −4.

13. Determine el valor de k en el polinomio:


1
T (x) = x3 + (2 − k)x2 − (2k + 1)x + 20 = 0,
5
sabiendo que x = 1 es una raı́z de T (x).

También podría gustarte