EN. En dedtva EN siytlod —xeNM Notetmo que Now = ¢ Baer los elementos de N son postivs y os de N son nee haem, dados a,b < 8 AnbEN bee abso 8 amb anbeN dace, En ofecto, la dos primes son eviden 2s, Vesanoe la treat 519 b entonoes ba € N, por fo tanto ba) EN" oesa bEN 108 Detinicion istoumos conjunto de mimerosenteros (en R) al coniunto Notems ave xeEZ y OCR impli EN o se los natal we Sdentitican con los enteros poses. No oxite 2 € Z tl que 0< 2 « Demostrcion 5
0 entonsee un tat x cara natural y se vndrie on
boundo, pice no hay natal eetactamente mayores que n ¥
fsurciamente monoree que tr 1S n= 0 lo demonteamos eh
ie roporeion anteslr, “Sen” pues m0. Ertoncas do
ne fent lrenila
Hint ) 5 entonces pt —1 os vile por 240.
(ua sien y Gadd de. este p ottos ejomplos es mosear ae
leu expanse loge ve majo. Digaon que e eeretacion
fn ariadtcn ov shamente formative estinule Ta propia Der
ftespacibn).
eribamos
peal=@ Drews Dew +L,
AY shore? Pensemos, queremos eamdier a divildad por
24a! A"BID lo factorsimos on primos 24D 2+ 35, 81
probantos que pt es alesisle por 2 pot 8 y por 6, Isto
{iat posbloe divisions de p por 4 pueen dar
p= 4eheo,
lmposble puss p seria par y el nico primo pur positive 2 y
nove dvistlo por
pedtemed
po dh +2 ims p= 2, 0
onshibte
peakes
Si p= 4 m+ 1,16 sigue que p—1 es divisible por 4
¥ que p + 1 et dssble por 2.°
Adomie
bt + 1 es divisible por 2,
por lo tanto pt — 1 es dirkibte por 4+ 2-2 » 24. Aniloes
Sante ocune Hi per dels forms $-'k + 3 Bo cualquier caro
fuesro numero we vib por 2° Anaticemo Ie aiiabiad
Por 8 PUBSTO que p>, py 9, por lo tanto p no mill
Pio de 3, erde ha Yoema p= Bh-+'2,0 pr dh b
oro'entonces (= Lys (p+ 1} ee divible por 3 cualgue-
sen el cuo
Testa Bnalmonto ver que g* I os dive por 5. (Note
rod que basta ere momento slo Bemos sada a hipotet Q0e
So sea p> 6
¥° Sonamne bor 5, las posbiideder so:
138
B= B-h +0, ca exchite pues nplen p= 6, por
hipoteats p> 6. P z
on este aso p —2 es dviote por 6
en este caso p + 13 dlnsble por.
Eo el cw p= Beh + 2. pt 41 = Bi(Behh deny
+42 To Ritdbie deg,” :
Bp el co p= Soh +3, ph 4 1-8-6 -bt 6: h)+
+ 9+ L= mittipio de 6. ‘ ie
"a atemacion que proba,
Bjemplo
Haller tos ios nimerox entos posts de cia de
anaes disbles por 9 or .
Bolus
Stindo 9 y 17 copcimas, ls milknlos de 8 de 12 son exa
‘emente los mins de 8 11 = 8B, Los de 9 etre gon
99 x 2, 09% 8, 90. 4,99 x 5,98% 6,99 x
X71, 99 x 890% 9, 99% 20
9am {99644 = 2.4 10)
Blempto
B rato de, dvi de un nde. por 4a 3 y el nto
se lt di domme nimpro por 9s, Enconita fests
tn I Goi Get mimeo por 3600 aes ene ne W tal
139 an deate :
ee Ok Hs,
Se teat de hallor et resto de Sa vin do a por 8. Bsr
amos
seqt ae ores.
deg work?
ae(qe2eDekt2
conto que
4ik + 2,0seak + 2= 4m, luego k= 4 m—2
y asi
an 0+ (6) m—2) + Be 38+ m— 18+
b= 38+ m—19 = 96" (m—1) + 23.
28 oslo respuesta,
Heme
ae
pee (Qek 4 1y 6 (@eQehe ty dean Gene ye
pao hs (Beh 4 1) e& par (!), por lo tanto p* = 246m.
P= 2) p= 96k + 2, endo p Impar implica k= 2+ h +
4+ 1: Bor lo tanto
pos Ge Qh 1) 4 2F = Gene BP =
mgs h(aeh+ 84 2442
0
Y puesto que hs (Sh + 5).ex par rents pF = 24+ m + 3,10
ue ge quit cemostear
Minimo comin miltipio: Sean a 9 ty enteos, ambos no
nulos. Entoneen a" 09.2 bson adlijion de «'y'de 9. Se
‘gue de esto que 9 9b poseen aa kilo Soman O sa eh
conjunto ge miltiplos comunss postivos de a yb es no
‘eefo. Dado gua No: BO, podemos doterminar en ete conf
TT in slomerto alma que danotarmor oon
Lar propiedades de m ean a suienes
sol) mes miltple dea y deb,
ma) m> 0,
ma) 8 eZ, > 0, & miltislo de a yb entences m< i,
Denison
Alm mociado a a y b lo denominamos el mciino contin
itinio (o.can) de sy b, 9 bo denetamon con (orb). 8120 0
50 definmas (a,b) = 0
Fjemplo
Hallemos el mfnimo comin mukiplo de § y 14, Hacibaros
Joe milipos de smbor sdmeros y bunguernoy of menor coma
ambos: iu
B: 8,16, 24, 92, 40, 48,56,
14: 14, 28, 42, 54, 72,
Se tene [8, 14] ~ 56.
Bjeticio
2) Compote y domeitrar
8) Sins Z antonce [8]
By 81a, DE Z, (ab) = bly solo Hi
©) (a,b) = [a Bly solo.
ua 2) Calcald (e, b} en las stunciones siguientes
as b= 12
ress aot
a= 2 bes
an, bela
a 100, b= 150
8) Caleula (a,b) en las stuacionte sgulences
Bass, bags
aa B8, ba aeat
bao
4) Define sini comin miiplo de cualquier niimero
sola de esteos y calle
(18,18, 241, (26,25, 82], (5,7, 13),
Propesicion
Seana y b enterox no aus. Brtonces ik © Z
tk yo mpliean fa, Bi
Demostracin
fn vitud del elgottio de division pods escribie
ke tablate 0 Oe primo, pata nnn nc
84)
‘Note: Los 'inicosprimos de Yermat quo se eonocen som
Fy = 8,'Fy~ 0, Py = 17, Fy = 2809 Fy OS SOT BL
nnimero'F,'no ee primo, e divisible por S41, Una teas
Droplets retvatitee de los pros de Perma! su reise
6 lab constrcciones geamétiens con tein y tomas, Se
tiene! siguiente relia: "El poigun tgula de wn
nitmero primo de lidos es constralble con rage cores
1 ¥ slo el primo ca de Format" Aste epCgone oe
{ construe con ropa} comps, pero si el heplacecs
fone (17 Tados),
I) So n€ NSellama nimero de Mersenne de orden n
pimero My =~" Prosar quo aS, cs pines
{ences me pio. te pos de le fobs sh
than peigos de Mencone: Be conten hose ees
to tole 21 pxmee do Metenoe a mayor es Mees
2 4d 481" Protareue pce 15.996 Aighon Bash
Suda ol mayor ndmero uae conocido fat te
tite (Sedo un muro rode as
‘es gH 7) cam 28°98 gs) Una roped por
‘eclr de lon primon de Memanie a deen 6
21 ee prime de Meneme entones cet
21 Gi) wun mimeo perfectovo ws, lntoma
4 ss Shore postion ene eure hans
Scincde con et nimer Rlomplor: 28. 4a
{ier Scent Areca, eres So 1862)
PP pues
eser un mimeo perieto,
Conarwencias: Sea m= N. Dados a y b en Ze dce que
cs congruente ab aabdilo'm atm eivide a diteeness
3 Ueno
85 bmodim) 6
bim)
Probar las siguientes propiedad dla congruence
1} 8 atm) (propiodad'reftexiva)
HW) a= bien) = b= fm) (propiedad simBticn) My phim) y Ba cin) = a2 lm) (ropedadinne
TV) a n(e) = a4 c#b+ em) y a: e= beta)
Vi 42 80 = 2,422,900) 9 0,420, 4609 !
VD) 02 h(a) =o =bA(m), an nem)
vy Sensis) = £4 X96 2 Ente 4 Mim)
> £)= 100)
=) yazna=
VIM Sean m, ne N, (tmpn)= 1. 9
te Bim af
IX) a= b2 a+ c(m) = a= 01
NX) a Dea+ cm) ¥ maT = b= em)
XD a= b(n) y n/m
ben)
XD) a> (om) > (4,2) = (ban)
XM) S00 k, 0< R-< m— 1. Butoncos a = kfm) a y slo
Tk lel esto dela divin ee por me
XIV) s
(en) sy sas na
XV) 4: b= 00), pare = a= O(9) 4 b= O%p)
585). Hover as siguientes eausconeé de congruencias:
D xs—2108)
a= 2217)
my sx= 018)
1¥) 10x 15(25)
¥) 263 15128)
ore
vn a6:
oo)
a
vn
entity
81) A qué nimero entro 0 y 12 es 8.7.11.27.19.28 con
‘Buente module 137
56) Pequeio Teorema de Format. Se p primo > 0
1) Cuntquiera sex 2€ 7 exvitda congruence x° = a(p),
My Si © 2, (o,p)> 2 entonces 4! = 1),
59) See pe Ny se 2 Z, (a, p) = 1, p primo « | Probar
tue 5, 26,1. (Pp 1)a’ pean pot feos en la ivalon
ot p. todos fot valones fy 2, +m p= lesen rede
Ao de restoe) pero no respettvmiente «it. Probar que
Be gt) tip)" Ti Dedul o Teorce
Ae Feemat
80) Probar que pars todo 8 Za = w (561) pata 661 =
= "17.98 no et primo. (Wo ale a rctproca del Teams
‘ma ds Penmaty
61) Probar que 13 | 2% 4 3
2) Probar ques (,1001)= 1 entonces 1001 Ja <1,
88) Probar que 342 | 2*! — 2
64) Sabiendo que 642 = 5+ 2" + 1 54 4 2 deducie que el
nimero de Format 2° + oes primo,
85) {Oud sel digo de las unidades en la reprenetacién de.
ona de "7
56) Probar que (6,91) = (H,81)= 1 entonces a! = bi (91,
61) Halle l resto dela dlvsién por 11d (7077) Re: 5),
(68) Caleular et resto den divin por 7 de (100)'" (Re: 4},
ero 160) Sen (x) un polinomio con coetcientesenteros. Supongn
os gue FI), 1(0) y (1) no son dives por 8 ao.
Dir entonces que a} cualquiera sea a¢ 7
70) Calcul el resto de Is alvin de 3° por 1) 7, U1 6,
uny61, Mya, Vy 9, Vip 16
72) Probar quo te congrucncia x? 2 1 mod(11) sf tno 0.
Tein, Halla toda es salaclones,
72) $00 Bo 8s 86 = Bg OE 42+ gy = 208 §
a” 10-4 a l desaolla decimal de un nimere A
Probar que A es dvisble por 7, por 12 y por 13 yale
Sol nimero (6 26) (ay a) ay ts te) oes
viable por, porat y por 13,(Sue. observa sue 1000
“Hod? moat), mod(ia))
72) Probar que todo entero stitae sl menos une de ls
flees sels congrucoe ae
2202, x2 00),
10). x= 20) x
1m),
ara)
1H) See’ N, p> 2. Probar que p et primo a y silo
D1 = Fp. (Peorema de'Witehs.
75) Deduct do 24V que at p et un prime deta forma 4m + 1
stonoes la eousson XP 5 (py atte socio eZ
16) (Bein x6 2 tal que x= 5(6) y x= 7115)?
'T7) Teorema Chino del Revo, Sean mm enter post
{vos tales que (my, m) = Lil Seah aye douse
rob abitaoe. Histone : x ='ay(an)s ve 2% Go)
ite tnta lucie ymin prostate
© sex existe una dca salve x tl que 0 << my my
eM, =X 1 (tm), Veritoae que x) “My oy
+a, M, x, een del stern).
680
78) Hallas un entero tat quedildldo por 3, 5,7 dérstos res
poctivamente 99,2
79)--Resaver of elropo en pine 188 illzando el Teorema
Chino dot Rese
80) Haliarel menor entero a> 1 que vertqueslanltneamen-
teraz 1G), a= 108) 210),
BRONTE rome Ek
WNERSOAD ALOuaL OE La tA?
8 ENE, 1987
We 472786
661 BIBLIOGRAFIA
Hay por lo mene dos tipos de A, eomutia
Hemera f+ 00m Jo que
(=e y = Oycomose 1
debe sar ~ 0.
De
sony arb ty
¥q= 5 = Occeuha
nae
ocrbindo les Iguldadse (") 2 forma do congsnds
modulo (b) results : ted
aes mod (b)
tte et mod (o
en Fe mod (6)
fea mod)
Ho 0 mod (6)
Ahors nolemot que de (a,b) = 1 se deduce que
Ht 20 mod)
ben
Hemos probedo entoncas que a condleién necestra auf
cite para que -t poses deserolo eadico finto os eae b
Aivide a ua potonia ds
Bp purcular pers que un feceléa 2 poate desarolio
228
cial fnito es quo b son de ta forma 2+ 9), 01, 0You might also like
