Hola,
Si están ejecutando un archivo sh que hayan creado pero la consola les muestra el error:

sh: 1: source: not found 

Esta es la forma de solucionarlo.

El motivo:
Se debe a que Ubuntu usa el shell del tablero como predeterminado y no siempre reconoce cuando se intenta configurar el shell en un script. 
Incluso si ingresas "echo $ SHELL" en la consola, te dirá que estás usando / bin / bash, pero por alguna razón, en realidad usa dash.

Ejecuta:
sudo dpkg-reconfigure dash
<password>

Cuando aparezca la opción, seleccione "NO" para usar realmente bash en lugar de dash en sistemas operativos basados en Ubuntu y listo.
Hola Banda

Lo prometido es deuda, aquí algunos ejercicios de lógica y razonamiento sobre demostración por inducción matemática.


Ejercicios:


1. 1^2 +2 ^2 + .. + n^2= n (n+1)(2n+1)/6                      Para n>=1

R://
a) n(n+1)(2n+1)+(n+1) ^2=n(nt1)(2n+1)+6(n+1) ^2
    --------------            -----------------------------------------------
                6                                          6


b) (n+1)[n(2n+1)+6(n+1)]  =   (nt1)(2n^2+7n+6]
-----------------------------                --------------------------------
            6                                          6

2n^2+7n+6    n=-2

2n^2+7n+6=(n+2)(2n+2)

1^2+2^2+3^2+…..+n^2+(n+1) ^2= (n+1)((n+1)+1)  (2(n+1)+1)
                                                        --------------------------------                                                                         6

La fórmula es cierta para n+1


2. 4 +10+16+…+ (6n-2)=n(3n+1)                                                          Para n>=1

R://
CASO 1  n = 1: 6n-2 = 4; n (3n + 1) = 4. Entonces es cierto para 4.
n = 2 solo para estar seguros: n = 2; 4 + 10 = 14 = 2 (3 * 2 + 1).

Paso de inducción: Suponemos 4 + 10 + 16 + .... + (6n - 2) = n (3n + 1).

Queremos mostrar que es cierto para n + 1.

4 + 10 + 16 + .... + (6n - 2) + (6 (n + 1) - 2) = ????
4 + 10 + 16 + .... + (6n - 2) + (6 (n + 1) - 2) =
[4 + 10 + 16 + .... + (6n - 2)] + (6 (n + 1) - 2) =
n (3n + 1) + (6 (n + 1) - 2) = (porque se supuno que era cierto para n)
3n ^ 2 + n + 6n + 6 - 2 = 3n ^ 2 + 7n + 4 = (n + 1) (3n + 4) = (n + 1) (3 (n + 1) + 1)

Que es lo que se queria mostrar.
Entonces es verdad para n = 1. Si es verdadero para 1, entonces es verdadero para 1 + 1 = 2. Por lo tanto, es cierto para 2 + 1 = 3. Por lo tanto, es cierto para 3+ 1 = 4, etc.

3. 7^n – 2^n es divisible por 5.               Para n >= 1

R://
7^k+1 - 2^k+1 = (2+5) 7^n – 2,2^k

7^k+1 – 2 ^k+1 = 7,7^k – (7-5) 2^k

7^k+1 – 2^k+1 = 7,7^k – 2,2^k +7,2^k – 7,2^k

30. n !>                           Para n >= 4

R://
Prueba           n = 4
X            = 4!
= 4x3x2x1
= 24
Y            = 4²
= 16
X > Y -> Por lo tanto n = 4
n = k
k! > k² {k >= 4}
Prueba           n = k+1
(k+1) ! > (k+1)²
(k+1)! -(k+1)² > 0
Consideración
(k+1) ! - (k+1)²          = (k+1) k! -(k+1)²
= (k+1) [k! - (k+1)]
> (k+1) [k² -k -1]
> (k+1) [k² -k+1/4-1/4-1]

(k+1)! - (k+1)²           > (k+1) [ (k-1/2)² – 5/4 ]
Pero k >= 4
k -1/2 >= 3*1/2
(k-1/2)² >= 12*1/4
(k-1/2)² – 5/4 >= 11
(k-1/2)² -5/4 > 0

Ademas         k+1>=5
k+1>0
(k+1)[k(-1/2)² -5/4] > 0
(k+1)! - (k+1)² > [(k-1/2)² -5/4] > 0
(k+1) ! - (k+1)² > 0
(k+1) ! > (k+1)²



Conclusión:
Verdadero para n= k+1.
Verdadero para n = k.
Verdadero para n = 4.
Verdadero para n = 4,5,6.
En n >= 4

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.