PROFMAT-UFRPE Lista de Exerccios U13 MA 14

Pedro Jos da Silva Santos Jnior

Resoluo
1) De fato:
a. O Pequeno Teorema de Fermat (denotaremos por PTF) nos garante que 7|a
7
-a.
b. a
7
e a tem mesma paridade, portanto a
7
-a par, ou seja, 2| a
7
-a.
c. Basta mostrar que 3|a
7
-a= a(a
6
-1)= a(a
3
-1) (a
3
+1). Vejamos:
i. Se a=3k ok.
ii. Se a=3k+1 ento (a
3
-1) = ((3k+1)
3
-1) =

= 3j
iii. Se a=3k-1 ento (a
3
+1) = 3p.
E segue o resultado.
2) Pelo PTF temos que 12 12 |
p
p ou seja ) 1
1
12 ( 12 |

p
p , como p primo p|12 ou
) 1
1
12 ( |
p
p . Dois casos temos a considerar:
a. p|12 ento r = 0;
b. 1 1 , 1
1
12 1
1
12 ) 1
1
12 ( | = < + =

e -

r p com q p
p
q p
p
que tal N q ento
p
p

3) De fato:
( ) ( ) . 2
.
3
3
2
.
5
5
3
15
30
3
15
10
5
15
9
15
10
15
9
15
11
15
10
3
15
10
15
9
5
15
9
15
11
3
15
10
5
15
9
15
11
3
3
2
5
5
3
n
b Obs
n n
a Obs
n n n n n n n
n n n n n n n n n n n n n
+
|
.
|

\
|
+
|
.
|

\
|
= + +
= + + + + = + + = + +
|
.
|

\
|
|
.
|

\
|
|
.
|

\
|


a. ( ) ) (
5
| 5 ,
5
3
5
PTF n n pois N n n e ;
b. ( ) ) (
3
| 3 ,
3
2
3
PTF n n pois N n n e .
4) Raciocnio idntico ao da questo anterior. Vejamos:
n n n n n n n n n n n n n n n 15 )
3
( 5 )
5
( 3 5 3 7 5
3
5 3
5
3 7
3
5
5
3 + + = + + + + = + +
Cada uma das parcelas divisvel por 15 (veja as observaes a. e b. da questo anterior), e o
resultado segue.
PROFMAT-UFRPE Lista de Exerccios U13 MA 14
Pedro Jos da Silva Santos Jnior
5) De fato:
a. ) (
5
| 5 PTF n n , mas ) 1 )( 1 )( 1 ( ) 1 )( 1 ( ) 1
4
(
5
+ + = + = = n n n n n n n n n n n
ou seja,
). 1 ( | 5 5 ) 1 )( 1 )( 1 ( | 5 + + + n fatores primeiros trs dos qualquer divide no mas n n n n
b. Raciocnio anlogo sabendo que ) (
7
| 7 PTF n n e, fatorando, chegaremos ao
resultado pretendido
6) Sabemos que ) (
7
| 7 PTF n n para todo n. em particular para
k
a n = . Sendo assim
( ) ) 1 | 7 1 ) 7 , ( ), 1 | 7 | 7
7
| 7
6 6 7
( ( =
k k k k k k
a a a a a a a mas
k
a
7) Mostremos:
a. Por 2 : a
13
e a tm mesma paridade
b. Por 13: aplicao direta do PTF
c. Por 7:

divide
a a a a a a a a a a a a a a
7
)
7
( ) 1
6
( )
7
( )
7
(
6 7 7 13 13
+ = + = + =
d. Por 91: 13.7= 91 e (13,7)=1
e. Por 5:

divide
a a a a a a a a a a a a a a a a a a a a
5
)
5
( ) 1
4 8
( )
5
( )
5
(
4
)
5
(
8 5 5 9 9 13 13
+ + = + + = + + =

f. Por 3:

divide
a a a a a a a
a a a a a a a a a a a a a a a a a
a a a a a a a a a a a a a a
3
)
3
( ) 1
2 4 6 8 10
(
)
3
( )
3
(
2
)
3
(
4
)
3
(
6
)
3
(
8
)
3
(
10
3 3 5 5 7 7 9 9 11 11 13 13
+ + + + +
= + + + + +
= + + + + + =

g. Por 273: por 3 e por 91, com 3.91=273 e (3,91)=1
8) Deve-se mostrar que:
a. 13| a
12
-b
12
, se (13,a) = (13,b) = 1. De fato
i. ) 1
12
( | 13
(*)
) 1
12
( | 13 ) (
13
| 13 a a a PTF a a
ii. ) 1
12
( | 13
(*)
) 1
12
( | 13 ) (
13
| 13 b b b PTF b b
As implicaes (*) se do pelo fato de (13,a) = (13,b) = 1. Sendo assim temos que temos que:
.
12 12
| 13 ) 1
12
( ) 1
12
( | 13 b a b a

b. 91| a
12
-b
12
, de fato. Basta usar a letra d da questo 7 e mesmo raciocnio da letra a. deste
item.