Lista de exerccios

1 Se p primo, ento p|(p - 2)! 1, mas se p>5 ento (p - 2)! 1 no uma potncia
de p.

Resoluo

Do Teorema de Wilson temos : (p-1)! -1 (mod p)

(p-1)! = (p-1)(p-2)!

(p-1)(p-2)! -1 (mod p)

Mas p-1 -1 (mod p)

(-1).(p-2)! -1 (mod p)

Como p primo, ento (-1,p) = 1, logo :


(p-2)! 1 (mod p) => p | (p-2)!-1

Para p = 5 temos: (5-2)!-1 = 3!-1 = 6-1 = 5 que p
1
.
Para p = 7 temos: (7-2)!-1 = 5!-1 = 120-1 = 119 que no potncia de 7.
Para p = 11 temos: (11-2)!-1 = 9!-1 = 362880-1 = 362879 que no potncia de 11.








2 Se p o produto dos primos comuns a m e n, mostre que
( )
( ) ( )
( )
. . p m n
mn
p
| |
|
|
=
Logo, se (m,n) > 1 ento
( ) ( ) ( ) . mn m n | | | >

Resoluo
( )
( )
1 1
1 1
1 1 1 1
1 1
1 1
1 1 1
1 1
1 1
... . ...
... . ...
. ... . ... . ...
1 1 1 1
. 1 ... 1 . 1 ... 1
1 1 1 1
. 1 ... 1 . 1 ... 1
s r
t r
s t r r
c a a c
r s
d b b d
r t
c d a b a b c d
r s t
r s
r
m q q u u
n q q v v
mn q q u u v v
m m
q q u u
n n
q q v v
|
|
+ +
=
=
=
| | | | | | | |
=
| | | |
\ . \ . \ . \ .
| | | | | |
=
| | |
\ . \ . \ .
1
1
...
r
s
e e
r
p q q
| |
|
\ .
=


onde e
1
...e
r
o menor valor entre a
1
e b
1
, ..., a
r
e b
r
.

( )
( )
1
1 1 1
1 1
. 1 ... 1
1 1 1 1 1 1
. 1 ... 1 . 1 ... 1 . . 1 ... 1
r
r s s
p p
q q
mn m n
q q u u v v
|
|
| | | |
=
| |
\ . \ .
| | | | | | | | | | | |
=
| | | | | |
\ . \ . \ . \ . \ . \ .


multiplicando e dividindo por

1
1 1
. 1 ... 1
r
p
q q
| | | |

| |
\ . \ .

( )
( )
( ) ( )
( )
1 1 1 1
1
1 1 1 1 1 1 1 1
. . 1 ... 1 . 1 ... 1 . . 1 ... 1 . 1 ... 1
1 1
. 1 ... 1
. .
r s r s
r
p m n
q q u u q q v v
mn
p
q q
p m n
mn
p
|
| |
|
|
| | | | | | | | | | | | | | | |

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

| |
\ . \ .
=

Observando que p=(m,n) e para p > 1, temos sempre
( ) p p | > e portanto a razo
( )
1
p
p |
> .




Podemos escrever

( )
( ) ( ) ( )
1
mn
p
m n p
|
| | |
= >

Assim sendo
( ) ( ) ( ) . mn m n | | | >


3 Seja 3
i
a = e
1
3
i
a
i
a
+
= . Descreva esta seqncia mdulo 100.

Resoluo



4 Se d|n e 0 < d < n, mostre que n - |(n) > d - |(d).

Resoluo

Como d | n ento existe um inteiro k tal que n = k.d

(n) = (k.d)

Temos que

(k.d) (k).(d)

Ento

(k.d) > (d)

(n) > (d) => - (n) < -(d)

Do enunciado da questo temos que n > d

Ento

n - (n) > d -(d)



5 Seja
1 1 1
... ,
1 2 1
a
p b
+ + + =

com (a,b) = 1. Mostre que p

2
|a se p5.

Resoluo

Esta questo a demonstrao do TEOREMA DE WOLSTENHOLME.

( ) ( ) ( )
( )
( )
( )
1 ! 1 ! 1 ! 1 1 1
1 ! ... ...
1 2 1 1 1 1 1 2 1
...
1 2 1 1 ! 1 !
p p p
p
p p
p p p
| |
+ + + + + +
|

\ .
+ + + = =



Onde somente o denominador ir nos interessar, e teremos que provar que:

( ) ( )
2
1 1 1
1 ! ... 0 mod
1 2 1
p p
p
| |
+ + +
|

\ .


Podemos escrever
( )
1 2 3 2
1 2 3 2 1
1 ! ...
p p p
p p p
p p A p A p A p A p A


= + + +

Teoremas retirados do captulo 5 do livro texto.

TEOREMA 1 : Se f(x) = c
0
+ c
1
x + ... + c
n
x
n
um polinmio de grau n com coeficientes

inteiros, e se a congruncia f(x) 0 (mod p) tem mais que n solues, onde p primo,

ento cada coeficiente de f(x) divisvel por p.

PROVA: se existir algum coeficiente que no divisvel por p, seja c
k
o maior ndice de c.
Ento k n e a congruncia c
0
+ c
1
x + ... + c
k
x
k
0 (mod p) tem mais que k solues, ento
pelo Teorema de Lagrange, p | c
k
, uma contradio.

( Teorema de Lagrange : Dado um primo p, seja f(x) = c
0
+ c
1
x + ... + c
n
x
n
um polinmio de
grau n com coeficientes inteiros tal que c
n
incongruente a 0 mdulo p. Ento a
congruncia f(x) 0 (mod p) tem mais solues.)

TEOREMA 2 : Para qualquer p primo todos os coeficientes do polinmio

f(x) = (x-1)(x-2)...(x-p+1) x
p-1
+ 1

so divisveis por p.

PROVA :

sejam g(x) = (x-1)(x-2)...(x-p+1) e h(x) = x
p-1
1

as razes de g(x) so 1,2,...,p-1 da fica satisfeita a congruncia g(x) 0 (mod p).

pelo Teorema de Euler-Fermat, 1,2,...,p-1, satisfazem a congruncia h(x) 0 (mod p)

ento f(x) = g(x) h(x) 0 (mod p)

f(x) = g(x) h(x) tem grau p 2 , mas a congruncia f(x) 0 (mod p) tem p 1 solues,

1,2,...,p 1. Portanto, pelo TEOREMA 1, cada coeficiente de f(x) divisvel por p.


Ento pelos teorema expostos acima p | (p - 1)!

( )
( )
( ) ( ) ( )
( ) ( )
( ) ( )
1 1 1
1 ! ...
1 2 1
1 ! 1 ! 1 !
1 ! ...
1 2 1
1 1 1
1 ! 1 ! ...
1 2 1
1 1 1
1 !. 1 ! ...
1 2 1
p
p
p p p
p
p
p p
p
p p
p
| |
+ + + =
|

\ .
| |
= + + + =
|

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

\ .

(
| |
= + + +
( |

\ .



Ento

( ) ( ) ( )
2 2
1 1 1 1 1 1
1 !. 1 ! ... 1 ! ...
1 2 1 1 2 1
p p p p p
p p
( (
| | | |
+ + + + + +
( ( | |

\ . \ .




6 Se (a,b) = 1 e c > 0 prove que existe x tal que (a+bx , c) = 1.

Resoluo