CENTRO EDUCACIONAL GIRASSOL

TD de Matemtica
Prof.: Tiago Rodrigues proftiagorodrigues@gmail.com
DIVISIBILIDADE E RESTO

1. Introduo
O assunto divisibiidad! no Con"unto dos Int!iros # $ % !&tr!'a'!nt! i'(ortant! (ara
r!souo d! (rob!'as d! Oi'()adas d! *at!'+ti,a #T!oria dos N-'!ros$.
.uando /aa'os !' 0divisibiidad! ! r!sto12 (!nsa'os o3o 4u! !ss! assunto % trivia2 (ois "+
/oi visto na 56 s%ri!. *as no % b!' assi'2 na r!aidad!2 !ss! t7(i,o '!r!,! u'a at!no 'ais
(ro/unda.
2. Divisibilidade
Definio
S!"a' a ! b dois int!iros2 ,o' a 82 di9:s! 4u! a divid! b2 s!2 ! so'!nt! s!2 !&ist! u' int!iro
4 ta 4u! b ; a . 4. N!st! ,aso di9:s! ta'b%' 4u! a % divisor d! b ! 4u! b % '-ti(o d! a.
Indi,ar!'os (or a b o /ato d! a dividir b< ! s! a no dividir b2 !s,r!v!'os a b.
V!"a'os a3uns !&!'(os=
1. > 1?2 (ois 1? ; > . @
?. A 5 @82 (ois @8 ; : 5 . #: B$
@. C :?12 (ois A ?1 ; C . # : @$
>. @ 112 (ois no !&ist! 4 int!iro ta 4u! 18 ; @ . 4
Dara a r!ao & E nos int!iros va!' as s!3uint!s (ro(ri!dad!s=
P
1
: a a2 a F
G
2 (ois a ; 1 . a #(ro(ri!dad! r!/!&iva$
P
2
: s! a b ! b a

b = a
. #(ro(ri!dad! antiAsi'%tri,a$
Demonstrao:
D! /ato2 (or Hi(7t!s!2 b ; a.4
1
! a ; b.4
2
. Da)2 b ; b.#
1 2
.q q
$. S! b ; 82 ,o'o a;b.4
2
2 !nto a;82 !
s! b 82 !nto
1 .
1 2
= q q
! (ortanto
1 q
2 1
= = q
. Lo3o
b a =
ta'b%' n!ss! ,aso.
P
3
: s! a b ! b , a , #(ro(ri!dad! transitiva$

Demonstrao:
Dor Hi(7t!s!2 b ; a.4
1
! , ; b.4
?
. Da)2 , ; a.#
2 1
.q q
$ ! (ortanto a ,.
P
4
: s! a b ! ,82 !nto a., b., .
Demonstrao:
D! /ato2 (or Hi(7t!s! b ; a4 ! a3ora 'uti(i4u! a'bos os '!'bros (or ,2 v!'=
b., ; #a.,$.4. Dortanto2 a., b.,.
Obs.: a r!,)(ro,a da (ro(ri!dad! > ta'b%' % v!rdad!ira2 ou s!"a2 s! a., b.,

a b. #T!nt!
(rovar I$
P
5
: s! a b ! a ,2 !nto a # b ,$.
Demonstrao:
D!a Hi(7t!s!2 b ; a4
1
! , ; a4
2
. Da) subtraindo ou so'ando u'a !4uao d! outra2 v!'=
#b ,$ ; a #
2 1
q q
$. Dortanto2 a #b ,$.
Critrios de Divisibilidade
U' int!iro 4ua4u!r di/!r!nt! d! 9!ro2 % divis)v! (or=
22 s! /or (ar. Ex: 2.004
32 s! a so'a dos s!us a3aris'os /or u' nu'!ra divis)v! (or @. Ex: 123
42 s! o nu'!ra /or'ado (!os dois a3aris'os da dir!ita /or u' divis)v! (or >. Ex:
!.00"
52 s! t!r'inar !' 8 ou 5. Ex: 1#."!5
$2 s! /or divis)v! si'utan!a'!nt! (or ? ! @. Ex: 1.05$
!2 r!tira:s! o -ti'o a3aris'o da dir!ita2 !' s!3uida subtrai:s! do n-'!ro 4u! r!stou o dobro do
a3aris'o r!tirado. Essa di/!r!na t!' 4u! s!r divis)v! (or C. Ex: 343
Obs.: No s!ndo not+v! a di/!r!na2 (od!:s! s!3uir v+rias v!9!s o '!s'o (ro,!sso.
"2 s! o nu'!ra /or'ado (!os trJs -ti'os a3aris'os da dir!ita /or divis)v! (or K. Ex: 123.01$
#2 s! a so'a dos a3aris'os d!ss! n-'!ro /or divis)v! (or L. Ex: #.234
102 s! t!r'inar !' 8. Ex: 1.230
112 s! a so'a dos a3aris'os d! ord!' )'(ar '!nos a so'a dos a3aris'os d! ord!' (ar /or
u' n-'!ro divis)v! (or 11. Ex: !2."#!
122 s! /or divis)v! si'utan!a'!nt! (or @ ! >. Ex: 11.5"0
132 r!tira:s! o -ti'o a3aris'o da dir!ita2 !' s!3uida adi,iona:s! ao n-'!ro 4u! r!stou o
4u+dru(o do a3aris'o r!tirado. Essa so'a t!' 4u! s!r divis)v! (or 1@. Ex: 11.$$1
Obs.: No s!ndo not+v! a so'a2 (od!:s! s!3uir v+rias v!9!s o '!s'o (ro,!sso.
142 s! /or divis)v! si'utan!a'!nt! (or ? ! C. Ex: 3.$12
152 s! /or divis)v! si'utan!a'!nt! (or @ ! 5. Ex: 13.455
212 s! /or divis)v! si'utan!a'!nt! (or @ ! C. Ex: 1$.54"
222 s! ao '!s'o t!'(o /or divis)v! (or ? ! 11. Ex: 1#.53$
252 4uando t!r'inar 882 ?52 58 ou C5. Ex: 121.345.!25.
ALGORITMO DA DIVISO
%eore&a
S! a ! b so dois n-'!ro int!iros2 ,o' b > 82 !nto !&ist!' ! so -ni,os os int!iros 4 ! r 4u!
satis/a9!' as ,ondiM!s=
a ; b.4 N r ! 8 r < b
Os !!'!ntos a2 b2 4 ! r so ,Ha'ados2 r!s(!,tiva'!nt!2 divid!ndo2 divisor2 4uo,i!nt! ! r!sto da
diviso d! a (or b.
Exe&'lo 1: Nu'a diviso o divisor % >2 a,H! os (oss)v!is r!stos.
(ol)o: Co'o o divisor % >2 !nto 8 O r!sto P >. Da)2 os (oss)v!is r!stos so
{ } 3 , 2 , 1 , 0
.
Exe&'lo 2: A,Har os n-'!ros 4u!2 na diviso (or C2 do 4uo,i!nt! i3ua ao r!sto.
(ol)o: S!"a N u' dos n-'!ros (ro,urados. D!o a3orit'o da diviso t!'os N ; C.4 N r2 ,o' 8 O
r P C. Qa9!ndo r ; 42 t!'os N ; K.4 2 ,o' 8 O 4 P C ! (ortanto os n-'!ros so= 82 K2 1B2 ?>2 @?2 >8 !
>K.
*estos das divis+es
Na a(i,ao do ,ar+t!r d! divisibiidad!2 o r!sto da diviso d! u' n-'!ro 4ua4u!r (or outro2 ,u"o
,ar+t!r d! divisibiidad! ,onH!,!'os2 s!r+ o '!s'o r!sto !n,ontrado na a(i,ao do ,ar+t!r (!o
divisor ,onsid!rado.
E&!'(o= .ua o r!sto da diviso d! 1L@K (or 11R
(ol)o:
So'a dos a3aris'os d! ord!' )'(ar ; L N K ; 1!
So'a dos a3aris'os d! ord!' (ar ; 1 N @ ; 4
1! A 4 ; 13 ! 13 dividido (or 11 d!i&a r!sto 2.
%eoria dos restos
Pro'osio 1. O r!sto da diviso d! u'a so'a (or u' n-'!ro % o '!s'o 4u! o da diviso da
so'a dos r!stos das (ar,!as (or !ss! '!s'o n-'!ro.
E&!'(o= .ua o r!sto da diviso da so'a 1K N ?C N 1> (or >R
(ol)o:
So'a dos r!stos das (ar,!as= ? N @ N ? ; C ! C d!i&a r!sto @ na diviso (or >. Dortanto2 o r!sto da
so'a d! 1K N ?C N 1> (or > s!r+ @.
Pro'osio2. O r!sto da diviso d! u' (roduto (or u' n-'!ro % o '!s'o 4u! o da diviso do
(roduto dos r!stos dos /ator!s (or !ss! n-'!ro.
E&!'(o= .ua o r!sto da diviso do (roduto >C@5 & ?KB?> & C>B5? (or LR
(ol)o:
Droduto dos r!stos dos /ator!s= 1 & > & B ; ?> ! ?> d!i&a r!sto B na diviso (or L. Lo3o2 o r!sto do
(roduto >C@5 & ?KB?> & C>B5? (or L s!r+ B.
,-.E*O( P*/.O(
Definio
Di9!'os 4u! u' n-'!ro int!iro (ositivo ( 'aior 4u! 1 % (ri'o2 s!2 ! so'!nt! s!2 ( (ossui
!&ata'!nt! dois divisor!s (ositivos distintos2 ou s!"a2
{ } p , 1
. E&!'(o= O n-'!ro ? % (ri'o2 (ois os
divisor!s (ositivos d! ? so
{ } 2 , 1
. E 'ais2 ? % o -ni,o n-'!ro (ri'o (ar2 (ois s! !&ist! (ri'o (ar
'aior 4u! ?2 s!ria da /or'a N ; ?4 #4 >1$. Dortanto2 12 ? ! 4 so divisor!s d! N2 o 4u! torna
absurdo2 (ois N % (ri'o.
Pro'osio 1. O ,on"unto dos n-'!ros (ri'os % in/inito.
Pro'osio 2. S! ( % (ri'o ! ( ab2 !nto ( a ou ( b.
%eore&a f)nda&ental da arit&ti0a
Todo int!iro (ositivo (od! s!r d!,o'(osto !' /ator!s (ri'os d! u'a -ni,a 'an!ira.
Exe&'lo:

a$
?88> ; ?S & @
1
& 1BC
1

b$
18.K88 ; ?
>
& @
@
& 5
?
Pro'osio 3. S! u' n-'!ro
n
> 1 no % divis)v! (or n!nHu' dos (ri'os ( '!nor!s ou i3uais a
n 2 !nto
n
% (ri'o.
Exe&'lo: O n-'!ro ?C1 % (ri'o ou ,o'(ostoR
(ol)o: Dri'!iro2 obs!rv!'os 4u! 16 271 < 17 . Os (ri'os 4u! no su(!ra' 1B so= ?2 @2 52
C2 11 ! 1@. *as2 n!nHu' d!!s divid! ?C1. Lo3o2 !st! n-'!ro % (ri'o.
Pro'osio 4. S!"a N u' int!iro (ositivo ,u"a /or'a /atorada %
k
k
p p p N

=
2 1
2 1
2 ond!
k
p p p , , ,
2 1

so (ri'os. A 4uantidad! d! divisor!s (ositivos d! N % dada (or
( ) ( ) ( ) ( ) 1 1 1
2 1
+ + + =
k D
N Q
.
Exe&'lo: .uantos divisor!s (ositivos (ossui o n-'!ro >K R
(ol)o: Co'o 3 2 48
4
= 2 !nto ( ) ( ) ( ) 10 1 1 1 4 48 = + + =
D
Q .
Pro'osio 5. S!"a N u' int!iro (ositivo2 ,u"a /or'a /atorada %
k
k
p p p N

=
2 1
2 1
2 ond!
k
p p p , , ,
2 1

so (ri'os. A so'a dos divisor!s (ositivos d! N % dada (or
( )
1
1
1
1
1
1
1
2
1
2
1
1
1
2 1

=
+ + +
k
k
D
p
p
p
p
p
p
N S
k

.
Exe&'lo: A,H! a so'a dos divisor!s (ositivos do n-'!ro L8R
(ol)o: Qatorando t!'os 5 3 2 90
2
= 2 !nto
( ) . 234 6 13 3
1 5
1 5
1 3
1 3
1 2
1 2
90
2 3 2
= =

=
D
S
E1E*C2C/O( P*OPO(%O( 3.4*45/674(8889
1. D!t!r'inar os n-'!ros int!iros (ositivos 4u! 2 divididos (or 1C2 do o r!sto i3ua ao 4uadrado do
4uo,i!nt!.
2. Ca,uar o n-'!ro d! divisor!s (ositivos do (roduto . 24 42 9 = P
3. En,ontr! o vaor da so'a dos divisor!s (ositivos ,o'uns !ntr! ?>8 ! @B8.
4. *ostrar 4u!2 s! a so'a d! dois int!iros 4uais4u!r % divis)v! (or ?2 !nto a sua di/!r!na ta'b%'
% divis)v! (or ?.
5. *ostrar 4u!2 s! n
?
N 1 % divis)v! (or n N 12 !nto n ; 1.
$. *ostrar 4u! a !&(r!sso 18
n
& #an A 1$ N 1 % divis)v! (or L2 4ua4u!r 4u! s!"a o int!iro (ositivo n.
!. S!ndo n u' int!iro (ositivo2 'ostrar 4u! BB5T#L
@n
A K
?n
$.
". *ostrar 4u! o int!iro N ; ?
>K
A 1 % divis)v! (or dois int!iros ,o'(r!!ndidos !ntr! B8 ! C8.
#. A,Har o r!sto da diviso d! B
?88?
(or 18.
10. U' n-'!ro dividido (or 5 d!i&a r!sto @ ! dividido (or L d!i&a r!sto >. D!t!r'inar o r!sto da
diviso d!st! n-'!ro (!o (roduto 5 & L.
11. En,ontr! o r!sto da diviso d! >
555
(or 18.
12. D!t!r'inar o r!sto da diviso (or @ da so'a= @> N ?>KC N @B>?C N B1?@1@>2 s!' !/!tu+:a.
13. D!t!r'inar o r!sto da diviso (or K do (roduto= L>?K & CB1@ & @B?>L2 s!' !/!tu+:o.
14. D!t!r'inar os r!stos das divisM!s (or 5 ! (or L2 da !&(r!sso= ?15@CK & ?C?C> N @5K?B & 1@?C.
15. U' n-'!ro a dividido (or 11 d+ r!sto ? ! b % u' n-'!ro 4u!2 dividido (!o '!s'o divisor2 d!i&a
r!sto @. Ca,uar o '!nor n-'!ro 4u! s! d!v! subtrair d! a
@
N b
?
(ara s! obt!r u' '-ti(o d! 11.
1$. A,Har os vaor!s do int!iro n (ara os 4uais a /rao
1
2

+
n
n
r!(r!s!nt! u' int!iro.
1!. Di3a2 "usti/i,ando2 s! a i3uadad! @
18
N C
188
; K
188
% v!rdad!ira.