TRABAJO PRÁCTICO Nº3 DIVISIBILIDAD Z - unsa.edu.ar · PDF fileDIVISIBILIDAD...

3

Click here to load reader

Transcript of TRABAJO PRÁCTICO Nº3 DIVISIBILIDAD Z - unsa.edu.ar · PDF fileDIVISIBILIDAD...

Page 1: TRABAJO PRÁCTICO Nº3 DIVISIBILIDAD Z - unsa.edu.ar · PDF fileDIVISIBILIDAD Ejercicio 1 Demostrar ∀ a, b, c

TRABAJO PRÁCTICO Nº3 DIVISIBILIDAD

Ejercicio 1 Demostrar ∀ a, b, c ∈ Z

a) Todo número se divide a si mismo

b) ab ⇔ |a||b| c) ab ⇒ ab.c

d) ab ∧ ba ⇒ |a| = |b| e) ab ∧ bc ⇒ ac

f) ± 1a

g) ab ∧ b ≠ 0 ⇒ |a| ≤ |b| h) b > 0 ∧ b = a.c ∧ a ≠ c ⇒ a < b ∨ c < b

i) ab ∧ ac ⇒ a (b.x + c.y) , ∀ x, y ∈ Z

j) ab ⇒ a.cb.c Ejercicio 2 Decidir si las siguientes proposiciones son verdaderas o falsas, en caso de ser verdadera demostrarla y en caso de ser falsa enunciar un contraejemplo:

a) Si un número es divisible por 10, entonces es divisible por 5 b) Si un número es divisible por 10, entonces no es divisible por 15 c) Si un número no es divisible por 10, entonces no es divisible por 5 d) Si un número es divisible por 5, entonces es divisible por 10 e) Si un número no es divisible por 10, entonces no es divisible ni por 2 ni

por 5 f) Un número es par si, y sólo si, su cuadrado es par g) Un número es par si, y sólo si, es divisible por 4 h) Si la suma de dos números es par, entonces alguno de ellos es par i) Si la suma de dos números es par, entonces ambos son pares j) La suma de dos números es par si, y sólo si, tienen la misma paridad k) Si el producto de dos números es par, entonces alguno de ellos es par l) Si el producto de dos números es un cuadrado, entonces alguno es un

cuadrado

m) 8a ⇒ 2a

n) 7 a ⇒ a/11

o) 2a . (a + 1)

p) 0, ≠⇒ cc

b

c

aba

q) ab ⇒ a2b2

r) a2b ⇒ b / a

s) ab.c + d ∧ ab⇒ ab ∨ ac Ejercicio 3 a) (a + b)n = k.a + bn para algún k entero

b) Demostrar: ab2 ∧ ab3 ∧ ... ∧ abn ∧ a(b1 + b2 + ... + bn) ⇒ ab1 c) Utilice el desarrollo decimal de los números decimales para deducir las

reglas de divisibilidad por 2, 3, 4, 5 y 8

Page 2: TRABAJO PRÁCTICO Nº3 DIVISIBILIDAD Z - unsa.edu.ar · PDF fileDIVISIBILIDAD Ejercicio 1 Demostrar ∀ a, b, c

d) Demuestre que todo número puede ser escrito como la suma de sus cifras más un múltiplo de 9, y utilice este resultado para justificar la regla de divisibilidad por 3.

Ejercicio 4 Sea a, b, c ∈ Z, indique el valor de verdad de las siguientes proposiciones. Demuestre las que sean verdaderas. Halle un contraejemplo para las que sean falsas y, en el caso de ser posible, agregue las hipótesis necesarias para hacerlas verdaderas.

a) ab + c ⇒ ab ∨ ac

b) ab ∧ cb ⇒ a.cb

c) 3a ∧ 3b ⇒ 3(a2 + b2)

d) ∀ n ∈ N: abn ⇒ ab

e) ∀ n ∈ N: ab ⇒ abn

f) ab.c ⇒ ab ∨ ac

g) a2b3 ⇒ ab Ejercicio 5 Pruebe que para todo n y m natural, y para todo a y b enteros:

a) 3.52n + 1 + 23n + 1 es divisible por 17 b) 22n-1.3n+2 es múltiplo de 11

c) 732n+1 + 2n+2

d) mn ⇒ am - 1an - 1

e) m

n es par ⇒ am + 1an - 1

Ejercicio 6 Indicar la paridad de los siguientes enteros para todo n natural:

a) n.(n+1) b) 3.n2 + 5 c) (n + 1).(n - 2) d) n2 + 3.n e) n3 – 7.n + 9 (demuestre además que no tiene raíces enteras)

Ejercicio 7 Pruebe que para todo n natural:

)......).((101201 −−− +++−=− nnnnn

bababababa

Ejercicio 8 a) Demostrar que 3, 5 y 7 son primos b) ¿Cuáles de los siguientes enteros son primos?: 31, 57, 91, 133, 181, 327,

221, 289, 701, 1003, 2011 c) Pruebe que solo hay un natural primo par d) Pruebe que solo hay dos enteros primos pares. e) Dé ejemplos de un número que tenga solo dos divisores positivos menores

o iguales que m . ¿Cuántos divisores tiene tal m?

f) Probar que dados cinco números compuestos menores que 100, hay al menos dos que no son coprimos

Page 3: TRABAJO PRÁCTICO Nº3 DIVISIBILIDAD Z - unsa.edu.ar · PDF fileDIVISIBILIDAD Ejercicio 1 Demostrar ∀ a, b, c

Ejercicio 9 Demuestre:

a) La suma de dos cuadrados impares nunca es un cuadrado.** b) El producto de dos números consecutivos es par. c) Todo número primo impar puede escribirse como diferencia de dos

cuadrados consecutivos. d) La suma de dos números impares consecutivos es múltiplo de 4. e) Un número entero es impar si, y sólo si, es de la forma 2k + 1. f) La suma de tres números impares consecutivos es divisible por 3 pero

no por 6. g) El producto de dos pares consecutivos es múltiplo de 8. h) El producto de dos números que difieren en dos, aumentado en uno, es

un cuadrado perfecto. Ejercicio 10 La sucesión de Fibonacci se construye del siguiente modo: u0 = 0 y u1 = 1 y luego en virtud de la fórmula recursiva un+2 = un+1 + un

a) Halle la fórmula del término general

b) Probar que los números de Fibonacci cumplen mn ⇒ umun Ejercicio 11 a) Sea n ∈ N: probar que (n!)2(2n)! b) Calcular a y b sabiendo que (a + b)2 = 2304 y a2 + b2 = 1250

c) Sea k = 100.a + b un número natural, probar que 7k ⇔ 72.a + b d) Para qué valores de n:

i. n - 22n

ii. nn – 1

iii. n - 1n + 1

iv. n2 - 1n – 1

v. nn + 3

vi. n - 2n + 2

vii. n n2 – 4