Hola Banda

Lo prometido es deuda, aquí algunos ejercicios de lógica y razonamiento sobre demostración indirecta por contradicción.


Ejercicios:

1. Si xᶺ2 es par, entonces x es par.

R://
Supongamos que xᶺ2 es par y que x no es par. Esto es, x es impar, y por lo tanto existe un entero a, tal que:
x = 2a + 1.
Ahora,
xᶺ2 = (2a + 1) ᶺ2
xᶺ2 = (2a+ 1) . (2a + 1)
xᶺ2 = 4aᶺ2 + 4a + 1
xᶺ2 = 2(2aᶺ2+ 2a) + 1
xᶺ2 = 2k+ 1 (k= 2aᶺ2 + 2a).


Conclusión:
En consecuencia, xᶺ2 es impar. Hemos llegado a una contradicción, xᶺ2 es par y xᶺ2 es impar.

2. Demostrar que si 3n+2 es impar, entonces n es impar.

R://
p: 3n+2 es impar.
q: n es impar

Suponemos la ~ q es decir que n es par, entonces n = 2k para algún entero k y demostramos ~ p es decir que 3n+2 es par.
Ahora se sigue que 3n+2 = 3(2k)+ 2 = 2(3k)+2 = 2 |(3k{+z 1)}
y 3n+2 es de la forma 2l

Conclusión:
Por tanto 3n+2 es par, es decir ~ p
Hola Banda,
Lo prometido es deuda, aquí algunos ejercicios de lógica y razonamiento sobre demostración por contraejemplo.



Ejercicios:


1. Si el producto de dos enteros es 0, ambos enteros son iguales a 0.

R://
a*b = 0 -> a, b = 0

Si 0*0 = 0 -> a, b = 0 verdadero se cumple la hipótesis

Pero si:

0*4 = 0 a=0 pero b=4

Conclusión:
Por lo tanto no siempre se cumple el producto de 2 enteros es 2 ambos enteros son iguales a 2.

2. Si b es divisor de c y d es divisor de c, entonces el producto bd es divisor de c.

R://
C = 16, B = 8, D = 4 -> bd es divisor de c.

B es divisor de C = 16/8 -> Verdadero
D es divisor de C 16/4 -> Verdadero

Conclusión:
Entonces el producto de bd es divisor de c.

8 * 4 = 32 no es divisor de C = 16.
32 es el producto por lo tanto es falso.

3. El cuadrado de cada número es mayor que el número.

R://
El cuadrado de cada números es mayor que el numero.

Si se toma     X=2 y x² = 2² = 4
X=-2 y x² = -2² = 4

Cumple con el planteamiento e hipótesis del problema pero si:
·         X = 1 -> X² =1² = 1
·         X= 0 -> X² =0² =0

Conclusión:
Por lo tanto no se cumple la hipótesis, por lo tanto (Vx) X² > X -> Falso.

4. Si A, B, C son conjuntos y A U B = A U C entonces B = C.

R://
Si A, B y C son conjutos y AuB= AuC -> B = C

A{ 1,2,3,4} , B {4,5,6,7} C {7,8,9}
AuB {1,2,3,4,5,6,7} = AuC {1,2,3,4,7,8,9} Fallo
AuB != AuC
B=C -> Falso -> B != C

Nota:
Donde !=, representa la diferencia.


5. Si xᶺ2 es par, entonces x es par.

R://
Supongamos que xᶺ2 es par y que x no es par. Esto es, x es impar, y por lo tanto existe un entero a, tal que:
x = 2a + 1.
Ahora,
xᶺ2 = (2a + 1) ᶺ2
xᶺ2 = (2a+ 1) . (2a + 1)
xᶺ2 = 4aᶺ2 + 4a + 1
xᶺ2 = 2(2aᶺ2+ 2a) + 1
xᶺ2 = 2k+ 1 (k= 2aᶺ2 + 2a).

Conclusión:
En consecuencia, xᶺ2 es impar. Hemos llegado a una contradicción, xᶺ2 es par y xᶺ2 es impar.

6. Demostrar que si 3n+2 es impar, entonces n es impar.

R://
p: 3n+2 es impar.
q: n es impar

Suponemos la ~ q es decir que n es par, entonces n = 2k para algún entero k y demostramos ~ p es decir que 3n+2 es par.
Ahora se sigue que 3n+2 = 3(2k)+ 2 = 2(3k)+2 = 2 |(3k{+z 1)}
y 3n+2 es de la forma 2l

Conclusión:
Por tanto 3n+2 es par, es decir ~ p

Hola Banda,

Lo prometido es deuda, aquí algunos ejercicios de lógica y razonamiento sobre demostración directa.


Ejercicios:

1. Si un número es divisor de otros dos, también lo es de su suma  y de su diferencia.

R://
Se toma como ejemplo los números 3,153,15 y 99.33 es divisor de 1515 y de 9,9, según esta propiedad también debe ser divisor de su suma: 15+9=24,15+9=24, y de su resta: 5−9=6.15-9=6.

Como se puede ver en la figura 1, 33 hace parte del conjunto de divisores de 66 y de 24.24.



Se puede generalizar esta propiedad así:

Dados tres números cualesquiera a, ba, b y c, c, si abab y acac, entonces a(b+c)a(b+c) y también a(b−c)a(b-c).


2. Si un número divide a la suma de dos enteros y a uno de ellos, entonces también divide al otro.

R://
Sean a, b dos números.
A + B es divisble por C y A es divisible por C. Por demostrar que B sea divisible por C, luego A + B = C*D y A = C * E, entonces:

A + B = C * D            =>       B = C * D - A                         =>       B = C * D - C * E
B = C (D - E)             =>       B = C(S)

Conclusión:
B = Es divisible por C.


3. El cuadrado de cualquier entero impar es de la forma 8k + 1, para algún entero k.

R://
Demostración
Justificación.

Postulado
Definición de número impar
Propiedad de las igualdades
Productos notables
Propiedad asociativa
Propiedad modulativa de la multiplicación
Propiedad distributiva

Factor común

Haciendo k = (n²+n)/2

Luego: El cuadrado de un entero impar es de la forma 8k + 1.

4. El producto de dos enteros consecutivos es par.

R://
Partiendo del hecho en el que los números consecutivos van a ser n y (n+1).
El resultado del producto será representado como P = (n * (n+1)).
Si (P % 2 = 0) se puede afirmar que el producto de dos enteros consecutivos es par.

Ejemplo:
2*3 = 6 % 2 = 0 (6 es par)
5*6 = 30 % 2 = 0 (30 es par)
11*12 = 132 %2 = 0 (132 es par)

5. La suma de un entero con su cuadrado, es par.

R://
Dado que la variable entera es X . Entonces: X % 2 = 0
Es decir que el modulo de 2, de variable X es igual a cero.

X + X^2 X^2 % 2 = 0
X^2= X*X
X*X = X*X%2=0

Ejemplo:
2+ (2^2) = 2 + 4 = 6 %2 =0
3+ (3^2) = 3 + 9 = 12 %2 =0

Conclusión:
Se puede concluir que la suma de un entero con su cuadrado, es par.

6. La diferencia entre los cubos de cada dos enteros consecutivos es impar.

R://
Demostración                                            Justificación.

(x+1)3-(x)3=2n+1                           
Conclusión
(x+1)3-(x)3                                                   Postulado
x3+3x2+3x+1-x3                             Productos notables
3x2+3x+1                                                     Simplificar
(3x2+3x)+1                                                  Propiedad asociativa
3x(x+1)+1                                                     n= x(x+1)
2n+1

7. La suma de cada tres enteros consecutivos es divisible por 3.

R://
Sean tales números consecutivos: n, n+1, n+2.
Si se supone que n es múltiplo de 3, el problema está resuelto.
Se suponeque n no es múltiplo de 3. Esto quiere decir que la división n/3 deja residuo 1 o bien 2, es decir que n = 3d + 1 o bien n = 3d + 2.

Las posibilidades pueden ser las siguientes:

Posibilidad 1 ---- n = 3d + 1
Entonces n + 2 = 3d + 3 == n + 2 = 3(d + 1), lo cual indica que n + 2 es múltiplo de 3

Posibilidad 2 ---- n = 3d + 2
Entonces n + 1 = 3d + 3 == n + 1 = 3(d + 1), lo cual indica que n + 1 es múltiplo de 3

Por ende se ha demostrado que:
* Entre dos números consecutivos hay uno que es múltiplo de 2
* Entre tres números consecutivos hay uno que es múltiplo de 3

8. El lado de un cuadrado que tiene la misma área que un triángulo rectángulo isósceles cuya hipotenusa tiene longitud L, es igual a L / 2.

R://


A = (C ^ 2) / 2

R = √C ^ 2 + C ^ 2   =         2 C ^ 2         =         2 C    = C2
L = C√2                     =>                   C = L / √2
L ^ 2 = (C ^ 2) / 2     =  ((L / √2) ^ 2) / 2               =          ((L ^ 2) / 2) / 2
=          (L ^ 2) / 4 = √(L ^ 2) / 4       =                     L / 2


9. Demostrar que 1+3+5+……+ (2n-1)=n^2, es válida para todos los enteros positivos.

R://

CASO 1 N=1
1+3+5+……+ (2.(1)-1)=(1)^2 =  1=1

CASO 2 N=K
1+3+5+……+ (2(K)-1)=K^2,

CASO 3 HIPOTESIS
1+3+5+……+ (2(K)-1)=K^2,
                        (2(K)-1)=K^2 +(2n-1)=n^2
2K-2= K^2 + (2K-1)=K^2
(k) ^2+2k+2-1
(k) ^2 +2k+1
(k+1) ^2


10. Suponga que A, B y C son conjuntos tales que A n B = θ y A u B = C. Pruebe que B = C – A.

R://
Si se supone que el conjunto A se compone de {A,B,C,D},
El conjunto B se compone de {1,2,3,4}.
Y el conjunto C se compone de {A,B,C,D,1,2,3,4}.

Se puede asumir que:
l  Al encontrar un factor común entre A y B como se representa (A n B = θ = {A,B,C,D} n {1,2,3,4})= θ) el resultado va a ser 0 factores comunes.
l  Al realizar la unión entre los conjuntos A y B como se representa (A u B = C = ({A,B,C,D} u {1,2,3,4}) = {A,B,C,D,1,2,3,4}) se puede identificar que el resultado es el mismo que el conjunto C.

Conclusión:

De esta forma se puede concluir que restando el conjunto A al conjunto C (C – A = B = ({A,B,C,D,1,2,3,4} - {A,B,C,D}) = {1,2,3,4}) se obtiene como resultado el conjunto B.



Hola,
Si por casualidad despliegan una aplicación hecha con Java Swing y observan que es muy lenta al desplegar las ventanas emergentes, deben de mejorar el renderizado de las pantallas de la aplicación, para mejorarlo, se debe de acelerar el procesamiento de gráficos, agregando la siguiente propiedad en el archivo que ejecuta inicialmente la aplicación:

java -Dsun.java2d.opengl=true -jar MiAplicacion.jar

O también sirve:

System.setProperty("sun.java2d.opengl", "true");

Con esto se usa el OpenGL para acelerar los gráficos de la aplicación en java, los cuales por defecto están en false.


Tomado de: