TALLER: Anticadenas

Sandra Puerto Martnez

1. Construir la representacion grafica para las 2anticadenas de un conjunto de
5 elementos

2. Probar las propiedades del ultimo dgito

A) El ultimo dgito de la suma es el ultimo dgito de la suma de los u
ltimos
dgitos
L (m + n) = L (L (m) + L (n))
Demostracion
Sean m y n n
umeros enteros de la forma m =

ak 10k y n =

k=0

por tanto m + n tendra la forma

max{ , }

m+n=

X
k=0

(ak + bk )10k

P
k=0

bk 10k

y su ultimo dgito sera a0 + b0 como ambos son menores que 10, entonces
a0 + b0 = c1 101 + c0 100
y se observa que c0 es el ultimo dgito de m + n

B) El ultimo dgito de la resta es congruente modulo 10 con la resta de los

u
ltimos dgitos.
L (m n) L (m) L (n) mod 10
Sean m =

p
P

ak 10k y n =

p
P

bk 10k por tanto m n tendra la forma

k=0

k=0

max{ , }

mn=

(ak bk )10k

k=0

por tanto el ultimo dgito sera :

(a0 b0 ) 100
se presentan tres casos:
caso 1:
a0 > b0 para el cual se cumple que a0 b0 es la ultima cifra de m n.
caso 2:
a0 < b0 para el cual se cumple que 10 + a0 b0 lo cual es congruente con
a0 b0 modulo 10.

C) El ultimo dgito del producto es el ultimo dgito del producto de los

u
ltimos dgitos.
Sean m =

P
k=0

ak 10k y n =

bk 10k por tanto m n tendra la forma

k=0
+
X
X
mn=
(
ai bj )10k
k=0 ij=k

DE PROBLEMAS
RESOLUCION

vemos que el coeficiente de 100 es a0 b0 que tiene la forma c1 101 + c0 100 .

Luego c0 100 es el ultimo dgito de m n.

3. Si n 1 mod 4, el ultimo dgito de An2 es 5.



L (An2 ) = L 2n1 (2n + 1) 3n
Por la propiedad de la resta del ultimo dgito se tiene que


L (An2 ) = L 2n1 (2n + 1) 3n L[2n1 (2n + 1)] L(3n )

mod 10

Por la propiedad del ultimo dgito del producto se tiene

L[2n1 (2n + 1)] L(3n ) = L[L(2n1 )L (2n + 1)] L(3n )

mod 10

por lo tanto,
L (An2 ) = L[L(2n1 )L (2n + 1)] L(3n )
L (An2 ) = L(6(2 + 1)) 3

mod 10

mod 10.

L (An2 ) = 5 mod 10.

B) Si n 2 mod 4, el u
ltimo dgito de An2 es 1.


L (An2 ) = L 2n1 (2n + 1) 3n
Por la propiedad de la resta del ultimo dgito se tiene que


L (An2 ) = L 2n1 (2n + 1) 3n = L[2n1 (2n + 1)] L(3n )

mod 10

Por la propiedad del ultimo dgito del producto se tiene

L[2n1 (2n + 1)] L(3n ) = L[L(2n1 )L (2n + 1)] L(3n )

mod 10

por lo tanto,
L (An2 ) = L[L(2n1 )L (2n + 1)] L(3n )
3

mod 10

DE PROBLEMAS
RESOLUCION

L (An2 ) = L(2(4 + 1)) 9

L (An2 ) = 9 mod 10.
L (An2 ) = 1 mod 10.
C) Si n 5 mod 4, el u
ltimo dgito de An2 es 5.


L (An2 ) = L 2n1 (2n + 1) 3n
Por la propiedad de la resta del ultimo dgito se tiene que


L (An2 ) = L 2n1 (2n + 1) 3n = L[2n1 (2n + 1)] L(3n )

mod 10

Por la propiedad del ultimo dgito del producto se tiene

L[2n1 (2n + 1)] L(3n ) = L[L(2n1 )L (2n + 1)] L(3n )

mod 10

por lo tanto,
L (An2 ) = L[L(2n1 )L (2n + 1)] L(3n )

mod 10

L (An2 ) = L(6(2 + 1)) 3

L (An2 ) = 5 mod 10.

4. Propiedades de la raz digital.

Definicion de

0
9
dr (n) =

la raz digital
, si
n=0
, si n 6= 0 y n 0 mod 9
, si n 6 0 mod 9

()
()
( )

Demostraci
on.
Para () y ( ) .
Dado n N con la forma n =

ak 10k , tenemos que n

k=0

ak mod 9,

k=0

porque 10 con todas sus potencias es congruente son congruentes con 1

modulo 9.

DE PROBLEMAS
RESOLUCION

Sea n1 =

ak , n1 tiene la forma n1 =

bk 10k , por la misma razon

k=0

k=0

anterior n1

bk mod 9 ; recurriendo sucesivamente a este proceso,

k=0

llegamos a un digito c que corresponde a la raz digital de n dr (n) ( ) .

Si c 0 mod 9 , es porque c = 9.

A) Propiedad de la raz digital de la suma

dr (m + n) dr (m) + dr (n)

mod 9.

Sean m y n n
umeros enteros de la forma m = 9p + r1 y n = 9q + r2 ; luego
por la definicion de la raiz digital
dr (m) = r1 , dr (n) = r2
y
m + n = 9(p + q) + r1 + r2
Luego por la definicion de la raz digital
dr (m + n) = r1 + r2 .
B) Propiedad de la raz digital del producto
dr (m n) dr (m).dr (n)

mod 9.

Sean m y n n
umeros enteros de la forma m = 9p + r1 y n = 9q + r2 ; luego
por la definicion de la raz digital
dr (m) = r1

y dr (n) = r2

Luego
m n dr (m n) r1 r2 dr (m).dr (n)

mod 9.

DE PROBLEMAS
RESOLUCION

5. Probar para la sucesion An2 ; la regularidad en la suma de cifras

A) Si n 1 mod 4
dr (2n1 (2n + 1) 3n ) dr (2n1 (2n + 1)) dr (3n )
dr (2n1 )dr (2n + 1) dr (3n )

mod 9.

Para los casos {1, 5, 9, 13, 17} :

n1

2
2n

1 5 9 13 17
1 7 4 1 7
2 5 8 2 5

Para n = 1
dr (An2 ) = dr (2n1 (2n + 1)) dr (3n )
1 3 3 = 0 mod 9.

Para n = 5
dr (An2 ) = dr (2n1 (2n + 1)) dr (3n )
7(6) 9 = 33
6

mod 9.

Para n = 9
dr (An2 ) = dr (2n1 (2n + 1)) dr (3n )
4(9) 9 = 27
0

mod 9.

B) Si n 3 mod 4
Para los casos {3, 7, 11, 15} :

DE PROBLEMAS
RESOLUCION

2
2n1

3 7 11 15
8 2 5 8
4 1 7 4

Para n = 3
dr (An2 ) = dr (2n1 (2n + 1)) dr (3n )
4(9) 9 = 27
0

mod 9.

Para n = 7
dr (An2 ) = dr (2n1 (2n + 1)) dr (3n )
1(3) 9 = 6
3

mod 9.

Para n = 11
dr (An2 ) = dr (2n1 (2n + 1)) dr (3n )
7(6) 9 = 33
6

mod 9.

C) Si n 4 mod 4
Para los casos {4, 8, 12, 16} :
4 8 12 16
2n 7 4 1 7
2n 8 2 5 8
Para n = 4
dr (An2 ) = dr (2n1 (2n + 1)) dr (3n )
8(8) 4 = 60
6

mod 9.

DE PROBLEMAS
RESOLUCION

Para n = 8
dr (An2 ) = dr (2n1 (2n + 1)) dr (3n )
2(5) 9 = 1

mod 9.

Para n = 12
dr (An2 ) = dr (2n1 (2n + 1)) dr (3n )
5(2) 9 = 1

mod 9.

D) Si n 0 mod 4
Se observa el mismo comportamiento que si n 1 mod 4

DE PROBLEMAS
RESOLUCION