c




 
  



R
  







 
 

 !
Informaes: Y
G
 
  

 

    G 


G


      
 
   
G

G 
  
  

G 

  

  

= Determinar todas as solues inteiras das seguintes
equaes diofantinas lineares: Neste item resolveremos
apenas os das letras (a) e (d) pois o processo de resoluo
repetitivo. 
(a)
YYYYYY
oluo:
 
YYY Y 
YY YY YY
YY YYYY
 YYYYY
YY YY YY YYY YY YYYYY YYYY
YYYYY YYYY YYYY
 !Y"
#$% 
#Y
YYYYYYYY

Y
Y & Y
YYYY'$YYYY($YYYYYY '$YY
YY$YY
)"$
Y
YYYY($YYYYYY$Y

(b)Y
YYYYY)"$
Y
YYYY$YYYYY$Y

(c)Y
YY(YYY)"$
Y
YYYY$YYYYYY$Y

(d)Y
YYYY YY
oluo: YYYYYYY*YYYYY*YYY
YY *YYY YYY
YYYYYYYYYYYYYYYYYYYY
YY YYYY YYY
 YY  YY  YY YY  YYYY
 !Y"
#$% 
#Y
YY  YYYYYY
 &Y
YY  YY' $YY  YY$YYYYY' $YY
YY $YY
)"$
Y
YY  YY$YYYYY $Y

(e)Y
YYYYY)"$
Y
YYYY$YYYYY$Y

(f)Y
YY((YYY)"$
Y!Y$Y !Y"%YY((YYY
YY!Y+Y,$%"YYY 

(g)Y
YYYYY)"$
Y
YYYY$YYYYY$Y

(h)Y
YYYYY)"$
Y
YYYY$YYYY$Y$Y- Y
YYYYY
YY+Y !Y%%
$
Y 

(i)Y
YYYYY)"$
Y
YY$YYYYY$YY
YYYYYYY+Y
 !Y%%
$
Y 

(j)Y
YY YYY)"$
Y!Y$Y !Y"%YY YY
YYY!Y+Y,$%"YYY
(k)Y
YYYYY)"$
Y
YY$YYY YY$Y
YYYYYY Y+Y
 !Y%%
$
Y 

(l)Y
YYYYY)"$
Y
YYYY$YYYYY$Y

=
Determinar todas as solues inteiras e positivas das
seguintes equaes diofantinas lineares:Y
(a)
YYYY(YY
oluo:YY
.$#
YYYYYYYY YYYYYYY
/
#
Y
YYYYY$Y
Y !Y%%
$
Y
YYYYYYY
/
#
Y
YYYY(Y$#Y
YY(YYYYYYY(YY(YY
0Y
%Y &Y%$%#
Y!Y
Y1#
Y
YY YY'$YYY
Y$YYYY(YY'$YY(YY$YY
Y
Y &Y2Y#Y"%$%2
Y Y
YYY$Y3YYY$Y3YYY$Y4YY Y$Y4YY'Y Y$Y4Y YY$Y
2Y#Y%$%#YY
(YY$Y3YY Y$Y3Y(YY$Y4Y(Y Y$Y4Y('Y Y$Y4Y YY
)"$
Y
Y &Y%$%#
YY"%$%2
Y!Y Y

YYYY$YYYY(YY$Y"
#
Y$Y%$%#YY$Y4Y Y
(b)Y
YYYYYY
 !YYYYYY
YYYY*YYYYY(*YYY(YY*Y(YYYY*YYYY
YYY
YYYYYYYY(YYYYYY(YYYY(YY(YYY
YYY(YYYYYYYYY
YYYYYYYYYYYYYYY
YYYYYYYY(YY(YY
 !Y5#
Y
YY(YY'$YY(YY$YYYY(YY
'$YY(YY$YY
/
#
Y &Y"%$%2
Y(YY$Y3YY Y$Y3Y YY(YY$Y3YY
Y$Y4Y Y Y!Y+Y"62Y/#$
$Y!Y
%$Y &Y"%$% 2
Y 

Y
%Y%$Y!Y#2%Y"YY"#%$Y
$#%#Y
/#YY$%2Y%

#Y
Y
#5YY%$#Y
Y !YY
#Y

"
Y
Y#"$
Y78Y"#9Y$#
#Y#"$
Y%1#$Y
:Y
Y1

Y
Y2#%1%
!Y
Y#"$
Y$#

Y
Y -
!YY 

(c)Y
YYYY(Y)"$
Y
YYYY$*YYYYY$YY$Y3YY
(d)Y 
YYYYY)"$
Y
YYYYY YY
YYYYYY

(e)Y
YYYYY)"$
Y:!Y$Y &Y"%$%2
Y 

(f)Y
YYYY( Y)"$
Y
YYYYY*Y
YY(YYY*Y
YY
 YYYY
(g)Y
YY YY((Y)"$
Y:!Y$Y &Y"%$%2
Y 

(h)Y
YYYYY)"$
Y
YYYY$YYYYY$YY$Y4Y
Y

r Determinar o menor inteiro positivo que dividido por 8 e
por  deixa os restos 6 e r respectivamente. 
oluo:Y;
YYY,#Y%$%#Y"%$%2Y/Y
5#%$Y
Y%2%!Y
$YYY
YY YYYYYYY YY+Y"%$%2YY- %$Y

YYY2Y#Y"%$%2Y Y
0%Y
YY YYYYY Y
YYYYYY Y Y
YYYYYY
<
Y !Y"
#$% 
#Y%%
$
Y
Y-
!Y+Y
YY YYYYYYY
Y#Y2
#YYY#9Y=$%Y
Y$
#YY#Y2
#YY
YYY- Y

$%1

Y
Y-
!Y
Y YYYY0Y !Y5#
Y
Y-
!Y
Y Y
YYY+YY
YYYY'$YYYYY$YYYYYYYY'$YYYY
$YYYY
Y
YYY2Y#Y
=Y"%$%2YY
YY$Y3YY Y$Y4Y'YYYYYY$Y4YY Y$Y4Y'YY/
#
Y
$%1
>#Y

Y
Y% & YY$Y4Y'YYY#Y2
#YY"%$%2YY
YYYY
##Y$!Y"
#
Y$YYY/#$
$Y
YYYYYYYYYYYY
YYYY
/#$
$YYYYY YYYY YYYYYYYY)"$
Y



r Exprimir == como soma de dois inteiros positivos de
modo que o primeiro seja divisvel por 7 e o segundo seja
divisvel por
.
oluo: 2Y
#YYY %
Y;
Y
YYYY%Y
%$%#Y"%$%2YY
Y$!YY
YYYYY)2Y
YYYYYY
Y$YY
YYYY*YYYYY*YYYYYYY
YYYYYYYYYYYYYYYYYYYYYYY

YYY
YYYY$YYYYYYYYY
YY
0Y &Y!Y
YYYY$YYYYYYYYY$YYYY
Y
YYY!Y%$%#Y"%$%2 YYYY$Y3YY Y$Y3Y'Y3YY
YYYY$Y3YY Y$Y4Y'Y Y$Y4Y(Y/#$
$Y$YYY:$Y
Y
$Y
YYYYYYYYYYYYY(YYYY,#Y!Y

YYYY YYYYYYY)"$
Y YYY

 Determinar as duas menores fraes positivas que tenham
r e 7 para denominadores e cuja soma seja igual a
r=

. 
oluo:Y;
Y
'YY'Y
Y1#
&YY$!YYY
'YY'Y
Y
YY'YY'Y0Y !Y%$YY$#
#YY
#Y2
#YY
YYYY%$%#Y"%$%2Y- Y
$%1

Y
Y
%5

YY

YYYYYYYYYYY
YYYY*YYYYYYY
YYYYYYYYYYYYYYYYY
YYYYYY(YYYY
0Y &Y!Y
YY(YY$YYYYYY$Y Y
YYY!Y
%$%#Y"%$%2Y
Y3YYYY3YY# $
Y(YY$Y3YYY$Y3YYY
YY$Y3YY Y$Y4YYY$YYY/#$
$Y
YY(YYYYYY
YYYYYYY)"$
Y/
#
Y
Y1#
&Y$Y'YY
'Y
=6 Demonstrar que se a e b so inteiros positivos primos
entre si ento a equao diofantina ax by = c tm um
nmero infinito de solues inteiras e positivas. 
oluo:Y0Y !Y5#
Y
Y-
!Y

YY=YYY+Y
YY
YY='$YY
YYYY
'$YY
YYY+Y 
Y !Y"
#$% 
#YYYY
Y
=YY
0Y &Y#!Y"%$%2
YY
YY='$Y3YY Y
Y='$Y3YYY
='$Y4Y
Y=YYY!Y"%$%2Y Y$Y4Y
'=YYYY
'$Y3YYY$Y4Y
'
Y Y$Y+Y#Y- YY%Y2
#Y
%$Y%1%%$Y2
#Y
"
#
Y$YY"#Y5 %$Y 
Y%1%%
YY &Y%$%#
YY
"%$%2
Y"
#
Y
Y-
! Cqd.Y
Y