Tarea de inducción
• Use la inducción para probar la afirmación.
21. 7𝑛 − 1 es divisible entre 6, para toda n ≥ 1
Paso base
𝑛 = 1; 𝑟𝑒𝑒𝑚𝑝𝑙𝑎𝑧𝑎𝑟 𝑙𝑜𝑠 𝑣𝑎𝑙𝑜𝑟𝑒𝑠
7𝑛 − 1 → 71 − 1
7− 1=6
6 𝑒𝑠 𝑑𝑖𝑣𝑖𝑠𝑖𝑏𝑙𝑒 𝑒𝑛𝑡𝑟𝑒 6, 𝑒𝑠 𝑣𝑒𝑟𝑑𝑎𝑑𝑒𝑟𝑜
Paso inductivo
𝑛
𝑉𝑎𝑙𝑜𝑟 𝑛 + 1; 𝑟𝑒𝑒𝑚𝑝𝑙𝑎𝑧𝑎𝑟: 7 − 1
7𝑛+1 − 1
7𝑛 . 7 − 1
7𝑛 . (6 + 1) − 1
7𝑛 . 6 + 7𝑛 − 1
Tenemos dos grupos de términos que son divisibles entre 6. Según nuestra
hipótesis inductiva “(7𝑛 − 1)” es divisible entre 6 y “(7𝑛 . 6)” que también es
considerado divisible entre 6 porque es multiplicado por él mismo.
Ambos son verdaderos, entonces la afirmación es la correcta.
22. 11𝑛 − 6 es divisible entre 5, para toda n ≥ 1.
Paso base
𝑛 = 1; 𝑟𝑒𝑒𝑚𝑝𝑙𝑎𝑧𝑎𝑟 𝑙𝑜𝑠 𝑣𝑎𝑙𝑜𝑟𝑒𝑠
11𝑛 − 6 → 111 – 6
11 − 6 = 5
5 𝑒𝑠 𝑑𝑖𝑣𝑖𝑠𝑖𝑏𝑙𝑒 𝑒𝑛𝑡𝑟𝑒 5, 𝑒𝑠 𝑣𝑒𝑟𝑑𝑎𝑑𝑒𝑟𝑜
Paso inductivo
𝑉𝑎𝑙𝑜𝑟 𝑛 + 1; 𝑟𝑒𝑒𝑚𝑝𝑙𝑎𝑧𝑎𝑟: 11𝑛 − 6
11𝑛+1 − 6
11𝑛 . 11 – 6
11𝑛 (10 + 1) – 6
10. 11𝑛 + 11𝑛 − 6
Tenemos dos grupos de términos que son divisibles entre 5. Según nuestra
hipótesis inductiva “(11𝑛 − 6)” es divisible entre 5 y “(10. 11𝑛 )” que también es
considerado divisible entre 5 porque es multiplicado por 10.
Ambos son verdaderos, entonces la afirmación es la correcta.
23. 6 · 7 𝑛 – 2 · 3𝑛 es divisible entre 4, para toda n ≥ 1.
Paso base
𝑛 = 1; 𝑟𝑒𝑒𝑚𝑝𝑙𝑎𝑧𝑎𝑟 𝑙𝑜𝑠 𝑣𝑎𝑙𝑜𝑟𝑒𝑠
6 · 7 𝑛 – 2 · 3𝑛 → 6 · 7 1 – 2 · 31
6 · 7– 2 · 3
42 − 6 = 36
36 𝑒𝑠 𝑑𝑖𝑣𝑖𝑠𝑖𝑏𝑙𝑒 𝑒𝑛𝑡𝑟𝑒 4, 𝑒𝑠 𝑣𝑒𝑟𝑑𝑎𝑑𝑒𝑟𝑜
Paso inductivo
𝑉𝑎𝑙𝑜𝑟 𝑛 + 1; 𝑟𝑒𝑒𝑚𝑝𝑙𝑎𝑧𝑎𝑟: 6 · 7 𝑛 – 2 · 3𝑛
6 · 7 𝑛+1 – 2 · 3𝑛+1
6 · 7 𝑛 · 7– 2 · 3𝑛 · 3
6 · 7 𝑛 − 2 · 3 𝑛 + 6 · 6 · 7 𝑛 − 2 · 2 · 3𝑛
6 · 7 𝑛 − 2 · 3 𝑛 + 36 · 7 𝑛 − 4 · 3𝑛
Al igual que el problema anterior, tenemos tres grupos de términos que son
divisibles entre 4. Según nuestra hipótesis inductiva “(6 · 7 𝑛 − 2 · 3 𝑛 )” es
divisible entre 4, “(36 · 7 𝑛 )” que también es considerado divisible entre 4
porque es multiplicado por 36 y “(−4 · 3𝑛 )” multiplicado por 4.
Ambos son verdaderos, entonces la afirmación es la correcta.
• Encuentre el cociente q y el residuo r como en el teorema 1.8.5 cuando n se
divide entre d.
13. n = −47, d = 9
𝑛 = 𝑑𝑞 + 𝑟, 0≤𝑟<𝑑
Podemos ver que esto viene directamente de la división larga. Cuando
dividimos “𝑛” entre “𝑑” en la división larga, “𝑞” es el cociente y “𝑟” es el
residuo.
Si podemos escribir un número en esta forma, entonces “𝑛” mod “𝑑” = “𝑟”.
𝑛 = −47, 𝑑 = 9
−47 𝑚𝑜𝑑 9, 𝑟𝑒𝑠𝑖𝑑𝑢𝑜 = 2
−47 < 0, 𝑝𝑜𝑟 𝑙𝑜 𝑡𝑎𝑛𝑡𝑜 (𝑑 − 𝑟𝑒𝑠𝑖𝑑𝑢𝑜)
= 9 − 2 = 7; 𝑟 = 7
−47 = 9𝑞 + 7
−54 = 9𝑞
𝑞 = −6
𝒒 = −𝟔, 𝒓 = 𝟕
14. n = 7, d = 9
𝑛 = 𝑑𝑞 + 𝑟, 0≤𝑟<𝑑
Podemos ver que esto viene directamente de la división larga. Cuando
dividimos “𝑛” entre “𝑑” en la división larga, “𝑞” es el cociente y “𝑟” es el
residuo.
Si podemos escribir un número en esta forma, entonces “𝑛” mod “𝑑” = “𝑟”.
𝑛 = 7, 𝑑 = 9
7 𝑚𝑜𝑑 9, 𝑟𝑒𝑠𝑖𝑑𝑢𝑜 = 7
𝑟=7
7 = 9𝑞 + 7
0 = 9𝑞
𝑞=0
𝒒 = 𝟎, 𝒓 = 𝟕
16. n = 0, d = 9
𝑛 = 𝑑𝑞 + 𝑟, 0≤𝑟<𝑑
Podemos ver que esto viene directamente de la división larga. Cuando
dividimos “𝑛” entre “𝑑” en la división larga, “𝑞” es el cociente y “𝑟” es el
residuo.
Si podemos escribir un número en esta forma, entonces “𝑛” mod “𝑑” = “𝑟”.
𝑛 = 0, 𝑑 = 9
0 𝑚𝑜𝑑 9, 𝑟𝑒𝑠𝑖𝑑𝑢𝑜 = 0
𝑟=0
0 = 9𝑞 + 0
𝑞=0
𝒒 = 𝟎, 𝒓 = 𝟎
