RECUPERACIÓN QUIZ

Nombre: Karen Julieth Niño Barco

1. Demostrar que 10ⁿ+¹ + 10ⁿ+1 es divisible x3

2. Demostrar por equivalencia lógica
[(P ^ q) → r ] ↔ [P → (q → r)]

SOLUCIÓN

1. n=1 10² + 10¹ + 1= 111

n=K 10ᵏ+¹ + 10ᵏ + 1
n= K+1 10⁽ᵏ+¹⁾ + 1 + 10⁽ᵏ+¹⁾ + 1 = 10⁽ᵏ+¹⁾ + 1 + 10⁽ᵏ+¹⁾ + 1 = 1010⁽ᵏ+¹⁾ ´+
10⁽ᵏ+¹⁾
=10⁽ᵏ+¹⁾ + 1 + 10⁽ᵏ+¹⁾ + 1 =(10 + 1) * 10⁽ᵏ+¹⁾ + 10⁽ᵏ+¹⁾
=10⁽ᵏ+¹⁾ + 1 + 10⁽ᵏ+¹⁾ + 1 = 11*10⁽ᵏ+¹⁾ + 10⁽ᵏ+¹⁾
=1110(⁽ᵏ+¹⁾ = (33 + 2) 10⁽ᵏ+¹⁾ = 3210⁽ᵏ+¹⁾ + 2 * 10⁽ᵏ+¹⁾
= 10⁽ᵏ+¹⁾ + 1 + 10⁽ᵏ+¹⁾ + 1 = 3 ( 310⁽ᵏ+¹⁾ + 110⁽ᵏ+¹⁾ ) + 1

● 310⁽ᵏ+¹⁾ + 110⁽ᵏ+¹⁾ es divisible x3 por inducción

● La suma de dígitos de 1 es igual a 1, lo cual es divisible por 3
● Por lo tanto, la suma de dígitos 10⁽ⁿ+¹⁾ + 10ⁿ + 1 es divisible por 3, y
podemos decir que la afirmación es verdadera para n= K+1
2.
P q r (p^q) [(P^q)→r] (q → r) [P→(q→r)] [(P^q)→r]↔[P →(q →r)]
1 1 1 1 1 1 1 1
1 1 0 1 0 0 0 1
1 0 1 0 1 1 1 1
1 0 0 0 1 1 1 1
0 1 1 0 1 1 1 1

0 1 0 0 1 0 1 1
0 0 1 0 1 1 1 1
0 0 0 0 1 1 1 1