Está en la página 1de 50

apar-

parta-

:icios,

:s de

ades.

rade-

:uela

ntre-

rplia

rde

plia

fos

)mo

ido

rlia

ry

ha

Ias

al,

ni

En esie capítulo

1.1. Cociente exacto

1.2. Cociente entero

1.3. División euclídea

1.4. Sistemas da numeración

1.5.

1"6.

1.7.

1.8.

1,9.

Números primos y rtúmeros compuesios Maximo común divísor

Mínimo común

múftiplo

Ecuaciones diolánticas

,

l

Congruencias

1.10.

1.11. Sistemas de congruencias lineales

1.i2"

Flestos potenciales

Fróbtsmá§l,reOüe.t0S,t,.,., , ;1,,,'r1:, ,r.,,, , . , :r' ,:,. r,,.

rr*b¡*ffiá§'lff *

ll¡ll,.,,l:,llllll.,ll,ll.lllllll,.,t

Problemas de recapitulaciór

soiu*ionbs rárl.iss:t]pr,obtamas',,§fnnü

,

l,l'llll

stos

@ ITES-Paraninfo

Problemas resueltos de matemát¡ca discreta

La parte de Ia matemática

trata de los números enteros y de sus propiedades recibe el nor

ocupa una p.origló.n

:-rt

ál

ta arirmérica y el álgebra.

"rt."

ile la que se cleriva .l ;;;;"

o",f:^ ,:_*júi.l::.!:t,1.,?u.íl

que

Trataremos en este capítulo de la noción cle divisibilidad

número primo, de la división de

lo anterior. de la aritmética modular.

números enteros y sus propiedactes y, como consecuencia ¿e tr

1.1. Coc¡erurE ExAcro

Los productos de un núlmero

::::i:l::,.:illl.-l

cualquier valor

::

.:r:ld":o

entero n por I , 2,

reciben el nombre de

múltiplos de ¿¿. pr

como^rnúrlripto cle r¿, su proclucro por 0. Entonces, indicanrlo por

l;

explesión general Ae los múrltiplos,l

,,

;;;:'

rL También se clice qr. n

",

b o que á es divisible por ¿¿.

un divisor

toclo lo cual

entero de los O. 1.2.3.

Se expresa que D es un múltiplo cle r¿, cscribienáo á :

D, o que í divide

a á, o que a es un

submúltiplo cle

indica por n lá. Se escribirá u I b cuando a no divida a Los múltiplos de 2 reciben el nombre cle números pares; los restantes son los números

1.¡.

pares.

Algunas propiedades de ras definiciones anteriores son las que siguen.

1.
)

si r¿ es divisor de D. también será divisor cre

si a es divisor de á y de ¿'. también lo scrít de

y

ó lo es de c. entonces

cr,ralquier múrrtiplo

de ó.

bic., siencló b)c.

3. Si ¿r es divisor de b

a lo será de ¿ clos enteros y a uno cle los sumandos,

,¿,entonces

a.b

cserádi

4. Si ¿¿ divide a la suma o diferencia b*c de

5'

ejemplo. al á, entonces también diviclirá al otro c.

sia,b,

z.

,csondivisores,respectivamente,de

Í,!,

de x.y

Recibe el nombre de cociente exacto de dos

números naturales p,

diviclenclo , y ¡t *0. ciiviso:.

opáración realizaci*

el núl.nero natural r cuyo proclucto por el divisor

para calcular et cocienre exacro. se llama división exacta y ,. inaicu fo. pñ; ;i;;-r;:.,,,.

reprocluce el dividendo. La

1.2. Coc¡erurE ENTERo

Sean D

relación

y d dos números naturales, no nulos. Sea q otro número también natural tal que cumpla la

qd<D<(q+t)d

Entonces, q y q + I reciben los nombres

Reciben los nombres

respectivos de cocientes enteros por defecto y por ex-

y por exceso, los

/

rv¡

v¡rvvuv' rvo números

l

r \

ceso de la división de D, diuidendo, por d, üuisor.

/

respectivos áe restos enteros por defecto

definidos por las igualdadés

r:D_qd

r' :

(q + l)d - D : qd + d - D : d -

r

Se denomina división entera de dos

números naturales, D y d * 0, aquella operación aritméti_

y restos enteros.

ca cuyo objetivo es el cálculo de los cocientes

La división entera posee las propiedades que se enumeran a continuación.

1.
)

La snma de los restos enteros por def-ecto

En toda

y por exceso es igual al clivisor.

división entera por def'ecto. el diviclendo es la slrira del clivisor por el cocier::

más el resto.

@ ITES-Paraninfo

rombre

:4.

'pto de

le todo

por

:

ar.

or de

ral se

tm-

por

isor

ior,

rda

Teoría de números

3. Si se multiplican dividendo y divisor por un mismo número, el cociente petmanece inva-

riable y el resto quedará rnultiplicado por ese número.

por cl, q es el cociente

J. Si en ia división de D

y r el resto, entonces el cociente de la divi-

sión D * lz, siendo /z un número natural, por d, será q + q', siendo 4' el cociente obtenido

al dividir r -f h por d.

1.3. Drvrstótt EUcLíDEA

Hemos considerado hasta aquí únicamente números positivos. Vamos a ampliar ahora el campo de

intervienen en la división considerando también los números negativos' r/ dos números enteros, con d * 0. Utilizando la recta real es posible representar d y

io: datos que

Sean D y

¡oclos sus múltiplos. Tendremos dos casos según sea d > 0 ó d < O:

-d

3d

d

o

-d

-2d

-3d

d>0

d<0

En ambas representaciones,

recta real es ldl. Si sobre esa

la distancia que separa dos valores o puntos consecutivos de la recta indicamos D, se podrán representar dos casos según que D

coincida o no con un múltiplo de d.

a) Es D:.i. Entor."t seráD: qd+ r, r:0,q e Z, es decir. D: qd,c7 eZ.

b)

Es D * á. Ertor

r,

sea qd el mayor múltiplo de r/ menor que D, es decir, el primer múl-

del valor D. Llamando r a la distancia < r'< ldl, q e Z.

tiplo de d situado en la recta real y eiistente entre qd y D, tendremos,

a la izquierda

D: qd-f r,0

Los resultados anteriores constituyen el principio de la división euclídea.

Teorema. Si D y dson números enteros, d+0, entonces existen dos enteros únicos qy r.

la

talesqueD:qd-lry0(r<ldl.Losenterosclyrreclbenlosnombresrespectivosdecociente

1' resto de la división euclídea de

D por cl.

1.4. Srsreuas DE NUMERAcIóN

Sistema de numeración es el conjunto de reglas y convenios mediante los cuales pueden represen-

tarse todas las cantidades utilizando signos diversos. Ejemplos son: sisfema decinal, que es el usual empleado por el hombre, sistema binario y sistemo hexadecintctl utilizados en computación.

Sean ¿rz y á clos números naturales. Recibe el nombre de sistema

,

de numeración posicional

d, < 0, y

clel número rr en base á, la sucesión de símbolos d,,, d,,-1,

de forma que sea

d1, dn, tales que Vl,0 (

tn :

{1,,b" + dr-rb'

1 + .'. + dl

+ do

t1l

El número } recibe los nombres de base, raíz o módulo del sistema de numeración o repre-

sentación.

Teorema. Sean y

á dos números naturales. b > 1. Entonces,

n¡ tiene una descomposición

,

¡r, números naturales

única en función de la base b, de la fonna anterior [l] con d,,

i:0,

menores que á.

@ ITES-Paraninfo

7

7

Problemas resueltos de matemática discreta

1.5. Núnnenos pRtMos y NúMERos coMpuEsTos

Dado un entero p e N, p > 1, se dice que es un número primo, cuando no admite en N que el 1 y el propio p. Número compuesto es el que no es prirno.

El conocer si un número es primo o no pasa por la aplicación de varios teoremas que vamos

enunciar.

Teorema 1. Todo número compuesto ¡l e N admite, al menos, un divisor prirno.

Este teorema junto con los dos siguientes, 2 y 3, permiten la descomposición factorial de número natural en producto de factores primos.

Teorema 2. Todo número compuesto ¡n e N puede expresarse mecliante el proclucto de

res primos, así

o si p, se repitiera ¿i veces,

m: Pt'P2" 'P^

m:P"1,.pí,

p",1

Teorema 3. La descomposición factorial de un número compuesto m e N en factores es única. Así, es 3.600 : 24.32 .52.

Para encontrar los factores primos de un número, se divide éste, y sucesivamente los cocientes

obtenidos, por los números primos posibles, comenzando por el más pequeño y hasta llegar al co- ciente 1. Por ejemplo, para el número 168. se procedería así:

Entonces. 168 : 23 .3.1.

r68

84

42

2t

1

1

2

2

2

J

7

Teorema 1. La sucesión de números primos es infinita.

Teorema 5. Si m es un entero compuesto, ntfendrá un divisor menor o igual ^ !6.

El total de números primos menores o iguales a un entero m se indica por la funci ón n(ru) que recibe el nombre de función de números primos.

\

1.6. MÁx¡ulo coMúN DtvtsoR

Sean a y á números enteros, r/ un entero no nulo. Si dlc y dlb, se dice que d es un divisor

á, entonces se dice

común de a y de ó. Si d es mayor que cualquier otro divisor común de rz

que d es el máximo común divisor de a y de b y se indica por mcd (u,

y

b): cl.

Como consecuencia de la definición antel'ior, podemos dar esta otra: dos enteros rz

y ó se dice

que son

mcd 1rr , b) :

primos relativos o primos entre sí, cuando su máxirno común divisor es 1, es decir.

l.

@ ITES-Paraninfo

visores

tmos a

Teoría de números

,:

El concepto anterior puede extenderse a más de dos números: dados los enteros a1, a2,

i-ce

,

o,,.

que son primos dos a dos, si el máximo común divisor de dos cualesquiera de ellos es 1.

Para encontrar el máximo común divisor de dos números puede emplearse el algoritmo de

Euclides. basado en el siguiente teorema.

Teorema. Sean a y b dos números enteros, et > b', los divisores comunes a ambos son los

, r'nunes al menor de ellos y al resto r, por defecto o por exceso, de la división de ambos.

de un

tacto-

Entonces, para encontrar el mcd (.a, b), o ) b, se efectúa la división entera del número mayor :-,: el menor, obteniéndose el cocienie qr y el resto r,; a continuación se divide el divisor D por

.>3 resto obtenido, de forma g\e ez

será el nuevo cociente y r, el nuevo resto; se continúa así

es decir, a un resto rn+t:0. El último resto no nulo será el

:,;:ta llegar a una división exacta,

:--,-d (¿¡. á). Si el último resto fuera l, a y b serían primos entre sí.

Algunas propiedades del máximo común divisor son las siguientes:

1. Cualquier divisor común de a y á es un divisor de mcd (a, b).

mos,

ntes

co-

')

3.

4.

6.

7.

Consiclerando los números enteros Z, y dado

que los divisores de un número r¿ también 1o

mcd (a * b, b).

son de -¿r, se cumplirá que mcd (a, b): mcd (-ct, b).

Se verifica

que mcd (a, b) :

mcd (a -

b, b):

Si mcd (cL, b) :

Si mcd (.ct, b) :

Si mcd (a, b): d entonces mcd (ald, bld): l.

Si un número c es divisor del producto ob,

d entonces mcd (ah, bh) : dh.

cl y n y b son múltiplos

de ft entonces mcd (alk, blk): dlk

y mcd (u, c):1, entonces clá'

Teorema de Bezout. Dados dos números naturales cL

d:

y

b tales que mcd (a. b) :

as -fbt.

dos números enteros s y /, tales que

as * bt, es decir, mcd (4, b):

r/, existen

Teorema. La condición necesaria y suficiente para que un número ¡rt sea divisible por otro p, es que el primero contenga todos los factores del segundo afectados de exponentes iguales o

mayores.

Teorema. El máximo común divisor de varios núrmeros es el producto de los factores primos

comunes a todos ellos, tomando cada uno con el menor de los exponentes con los que figura en

los números dados.

1.7. Míunno coMúN uúlrtplo

Sean a y á números enteros no nulos. Sea / un múltiplo común de ambos. Se dice que / es el

mínimo común múltiplo de a y

de b cuando es el más pequeño de todos sus múltiplos comunes y

distinto de cero. Se indica por mcm (a, b) : l.

Algunas propiedades del mínimo común múltiplo son las que siguen.

1.

2.

mcm (4, á) .mcd (a, b) :

Si mcd (a, b) :

ab.

I entonces

mcm (4, b) :

ab.

3. Si ru es múltiplo común de o y D entonces m es múltiplo de mcm (a. b).

La forma más rápida de obtener el mínimo común múltiplo de varios números se apoya en el

teorema que sigue.

O ITES-Paraninfo

Problemas resueltos de matemática discreta

Teorema. El mínimo común múltiplo de

mos tanto comunes como no comunes a todos

con el que figura en los números dados.

varios números es el ellos y tomando cada

producto

uno con

de los factores

el mayor

1.8. EcuacloNEs DtoFÁruncas

Las ecuaciones

con coeficientes enteros y cuyas soluciones se buscan sólo dentro de Z se ll

ecuaciones diofánticas.

Teorema. La ecuación diofántica ax I by: c, tiene soluciones enZ si y sólo si dlc, s

d:

mcdn, b)

En este caso, todas las soluciones de la ecuación son de la forma

Itb

lx:xt+¡

( Ita

lt:tr-¡

Y t e Z

donde (¡r, -l,r) es una solución particular d,e ax I

by: c

1.9. Cor*lonuENctAS

vamos a iniciar ahora Ia teoría de las

ca modular o estudio

de los números

congruencias también conocida con el nombre de ari congruentes.

sirzyásondosnÍmerosenterosymesotroenteropositivo,sedicequeayásoncongru

resPecto del módulo ,2, cuando divididos

les

por él

pioducen el mismo resro. La relación

b (tn).

congruencia se expresa como ¿l :

De la deflnición

1. Para todo o es

2. Si a :

3'

4'

á (mod rz), entonces

á (mocl in) o bien a :

anterior se desprenden las propiedades qr" ,lgr"r.

a = a (mod nr),

b:

propiedad reflexiuo.

o (mod nt), propiedctcl

'iné*ica.

li n = á (mod m) y b = c (mod rr), entonces a = c (mod m),

Si un número 4 es primo con r¿, todo b :

propieetacl ¡an.sirit¡ct.

tt (mod rir) será tr.tié, primo con rr.

Teorema' La condición necesaria

y suficiente para que dos

números a y b sean congruentes

módulo //¡, es que su diferencia sea múltiplo de ¡2, es clecir, rul@ _ b).

Otras propiedades

1'

2'

Si r es el resto de Ia división de a por tn,

menor residuo no negativo de ¿¿ módulo ¡2.

entonces a = r(mod, nl) y decimos que r es el

il,::1i:T",,*.11*ji"',el,nj ;il,,U11.:

ilut"-r" pr.á"

to-ur el menor residuo no

,

lm _ 11,,,].

o rte Z, es decir,

m) y 4c: bd(mod nt)

l#',;:"(i";lH; ',ffi

i::.T:*';j:

error con el módulo. Como representante de la

negativo r de cuarquier elemento de la clase, que será 0 E r < rz.

conjunto de clases módulo rz se

designoronZ,,,:

{t01,,, [l],,,,

"i'p.oar.,

b 1- d(moc;,

La congruencia módulo ,?? es compatiblé con la suma y

si ¿¿ :

á(mod nt) y c:

r1(mod iir) entonces ct I

c:

3. El

4'

@ ITES-Paraninfo

Teoría de números 7

factores

or ex

I t-a propiedad cancelativa del producto se cumple si rn es primo, es decir,

si rn es primo y ac : bc(mod m) entonces a = b(mod m)

Zsell

/1c, siendo

I Si ac = ác(mod m) y d:

mcd(c, rn) entonces a:

/m\

á( mod;

\

dl

|.

Dados varios números, se dice

que

forman un sistema de números incongruentes respecto del

ffi¡lo

rz, cuando los restos de la división de cada uno de ellos por Ín son todos distintos. Aque-

l[m sistemas que constan exactamente de m términos reciben el nombre de sistemas completos de

rcdduos.

-{rituética en Z-

[-a compatibilidad de la congruencia con la suma y el producto de Z permiten definir en Z^ la

suma y el producto:

á+c: clasede a*cenZ*

A. c :

clase de ac en Z^

Divisores de cero y unidades en Zm

¡ Si rn no es prim_o , en Z* hay divisores de 0, es decir. existen a, E tales rye a b :

.

a es divisor de 0

+

mcd(a, m) + l.

0 en Z^.

o Para cualquier lz existert en Z* divisoE! de 1 o elementos inversibles. Un elemento a e Z^

aritméti-

)ngruen-

rción de

ruentes

"esel

¡entes

rgar a

ro no

es inversible si existe b e Z* ta1

y se le designa por á- 1. En términos de congruencias se dice que b es el inverso de a

1 en Z*. Al elemento b se le llama inverso de á

que ab :

módulo m. Este elemento

o á es inversible é

es único, módulo rn.

I

mcd (a, m) :

o Si a-, b son inversibles entonces ab y a-1 también son inversibles.

Teorema de Fermat

Si p es primo y p no es divisor de a entonces ap-1 :

1 (modp).

1.10. EcuncIoNES DE coNGRUENc¡A

f-a apticaciOn de las congruencias tr problemas de divisibilidacl concluce al estuclio cle aquel tipo de congruencia en el que existen incógnitas a calcular. Una congruencia entre expresiones literales recibe el nombre de ecuación de congruencia: los valores clue la satisfacen son sus soluciones.

Dados dos nitmeros u

y b enteros, otro r,, entero positivo y

una variable incógnita .r, la rela-

ción r¿-r : á (mod rir) recibe el nombre cle ecuación de congruencia lineal.

Teorema. Sea la ecuación de con-truencia ¿¿"r :

o

Solución única si rncd (n, nr) :

l.

o Un total de cl :

o

mcd (a , rn) soluciones si r/ | D.

Nirl-suna solución si d Nb.

á (mod ri). Dicha ecuación tiene

Cuando tl b, indicando por -ro una

0,

d

seriin [.ro * Qnld) ll, Vi:

solución, las r/ soluciones distintas respecto del móclulo r¿

l.

@ ITES-Paraninfo

Problemas resueltos de matemática discreta

1.1 1. SlsrruAs DE coNGRUENctAS LTNEALES

I > t.t.

.\' : (/r(mocl

lr, )')

.r = a,(mod l¡, ) i

/

I

r = tt,,(mod llt,,).,l

Ill

La solución de estos sistemas se apoya en el

Teorema

chüto del resto. Sean ll,. nt2,

rr,, números enteros positivos, primos dos a

", decir, existe

El sistema anterior

solución ¡. 0 ( x < ,1, y cualquier otra :;erír congruente módulo it

,

[1] tiene una única solrñión mécluro n1 :

tl1

1.m,

,,r,,.

con ella.

1 .12. Resros porENctALES

Dado el número ¡¡. reciben el nombre cle restos potenciales de ese

¡r. los restos respecto de ese mismo módulo cle las potencias sucesivas

número respecto de un

no :

l,

nl , n2,

,

nh

Para

calcular esos restos basta con multiplicar por n el resto de nh, y el resto del producto

el de nh+1.

PnoaLeMAS RESUELTos

Hallar lu."p."r"rtación usual (en base l0) de 10011 1012,31651,200217, 12311, l23ls.

Resoluclót¡

10011 l0l,r:1.27 +0.26 +0.2s + 1.24 + 1.23 + 1.22 +0.2r + l.2o:

3165e

2002¡t

l23le

:128+16+8+4+l:757

:3.73 + 1.72 + 6.7 + 5.70 :

t.OZg + 49 + 42+ 5: t.125

:2.t13 + 0.tt2 + 0.11 + 2:1.331 + z: t.333

:1.73 +2.72 + 3.7 f

1 : 343 +gB +2t + l:463

12316 :1.53 +2.52 +3.5* 1:125+50+ 15+ 1:191

I > t -2. Hallar la representación

en las bases 2, 7 y 1 l de los siguientes números expresados en base deci-

mal: 237, 634, 562, 2 002.

Resolucló¡t

l) Comenzamos con la

representación en base 2. Debemos efectuar sucesivas clivisiones por 2

hasta clue el cociente sea 0.

O ITES-Paraninfo

231 :2'118 + I

1lB:2.59+0

59:2.29 + I

29:2. 14+l

14:2'7+0

7:2.3+t

3:2'l+1

1:2'0 + I

Teoría de números

dos

une

Los restos sucesivos que se han obtenido constituyen la representación en base 2:

ulo

-ld

634:2.317 + 0

311 :2. 158 + 1

158:2.19 + 0

2376o: 11 101 10112

562:2'281 + 0

281 :2.140 + 1

140:2'70+0

79:2'39+1

70:2.35 + 0

39 :2'19 + I

35:2.17+l

19:2'9+1

77:2'8 + I

9:2'4+l

4:2'2+0

2:2'l

+ 0

1 :2.0 + 1

634¡o: 1 001 111 010(2

8:2.4 + 0

4:2'21- 0

2:2'l

* 0

l:2.0

+ I

5626o:

i 000 110 010(2

2.002 :

2' 1.001 + 0

1.001 :2.500+1

500:2.250+0

250:2.125+0

125:2.62 + 1

62:2.31 +0

3l :2'15 + 1

15 :2.1 + |

7 :2'3'f

3:2'l+l

I

1:2.0+l

20026o: 11 111010010(2

2) La representación en base 7 se obtiene por divisiones sucesivas por 7

634:7 .90 + 4

231:7'33+6

90:7'12*6

237

33:'7'4+5

12:1'l+5

4:7.0+4

1:7'0+ 1

6o: 456s

6346o: I 564s

562:7 '80 + 2

80:7'11 +3

ll:7'l+4

1:7.0+1

562Í0: 14320

2.002:7 .286 + 0

286:7.40+6

40:7.5+5

5:7'0t5

20026o: 556012

3) Para la representación en base 1 I se necesita un símbolo adicional para indicar el valor co- rrespondiente a 10. Utilizaremos la letra A

231 : l|.2| + 6

634: |1.5]-17

562:11.51 + 1

2l:11'1+1051:11'5+251:11'4+116:11'1+5

1:11'0+l

5:11'0+5

4:ll'0+4

237 oo: 1461r r

63400: 527 6r

562¡o : 4716r

2002:11'182 + 0

182: |1.16 + 6

1:ll'0+1

2002oo: 1 560111

@ ITES-Paraninfo

\-, )

10 Problemas resueltos de matemática discreta

I > t'g'

I >

I

>É-

.|'t

I

t

l'4'

con la notación x^se indica

1) Demostrar que lLl^:

que el número natural x estáescrito en base rn. Se pide:

(m * l),o2 para

m) 3.

2) Expresar 169*en base 10 para m) 10.

Resoluctó¡l

1) tZI^: t.m2 + 2.m* t:

(m + l)áo

2)

expresión que sólo es válida para m

) 3,

169^: I .m2 + 6.m -t 9 :

m2 * 6m i

pues en base 2 el símbolo 2 no puede aparecer.

9,r,

E*o'tt- el mcd de 108' -90 y

Resoluclór'¡

108

2

54

2

27

3

9

3

J

-1

1

l2l.clescornponienr]o cada número en slls factores pri

90

2

45

-)

I5

3

5

5

I

126

2

63

J

2l

J

1

7

I

Con esta descomposición

será:

-

l0B :23.33

)

I

90

126

- -2.3'.5

- -2.3r.7 )

imcd(r08.

-90, - 126):2.32: 18

Aplicando el algoritmo de Euclicres. carcurar el mcd cre - 1g7 y 154.

REsot-uclÓru' Calcularemos los cocientes y restos sucesivos comenzando por la división cle

y l-54.

Por lo tanto. mcd(- 187. 154): Il.

I > t.O. Encontrar. el mínirno común múltiplo cle

ros primos.

500 y

500

2

250

2

125

5

25

5

5

5

I

120 mediante

la factorización de ambos en nú

120

2

60

2

30

2

15

-)

5

5

I

500 :

120 :

22

23

'.)'

3sJ

I

! mcm (500. 120) :

23 .3 . 53 :

3.000

@ ITES-Paraninfo

'.7.

.y**J

\*-rou,

Teoría de números 11

tu ,u*u de dos números es 60 y su máximo común divisor es

12. ¿Cuáles son estos números?

Resoluc¡Ót¡. Sean x e y los números buscados

por ser d:

rl :

r+,v:60|

mcd {r. 1,) :

l2j

tll

mcd(x, y), existen

c y c'enteros tales que x:

dc, ! : dc' y mcd (c, c'): l'

60:x *y:

d(c 1- c'): l2(c t

c') +

c I

c' :

5

El sistema [1] se transforma así en:

c+c':5]

mcd(c. c') :

lj

que tiene dos soluciones

.: rI v

c':4)

r

, :21

c' :

3)

Por tanto hay dos soluciones al problema planteado:

x : l2l

x:24)

)':48J '

)':36)

> 1.8. El producto de dos nútneros naturales es 1.260 y su mínimo común múltiplo es 630' ¿Cuáles son

s7

E:-

los números?

Resoluclót¡. Llamemos x e y a los números buscados. Según el enunciado tenemos

I

:

ry :

mcm (x, y) :

t'z6o]

630J

Llamando d al máximo común divisor de x e y, se tiene d:

mcd(x, y), existet c y c' tales que:

x:dc

, y:dc'

, mcd(c,c'):1

tl]

Sabemos que

luego

rry :

mcd (x, Y) mcm (x, Y) :

d'l

1.260:d'630 , dedonde, d:2

Operando en las expresiones de [1] resulta:

x! :

dcdc' :

dzcc' ,

de donde, l'260 : 4cc'

Por tanto, las condiciones para c y c' son:

cc' :

315]

mcdlc.r"): lj

@ ITES-Paraninfo

12 Problemas resueltos de matemática discreta

Este sistema tiene cuatro soluciones,

1) c:1,

2) c :32,

c,:32.5.7:315

c' :

5.7 :

35

3) c:5,

c':32.7:63

4)

c:7,

c' :32.5: 45

que proporcionan las cuatro pareias de números que cumplen las condiciones del enunciado

I > l'9'

1) ,r:2,

2)

3)

4)

"r :

"r :

x:

18.

10.

14,

v:

630

y :70

v:126

):90

Hol