[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [obm-l] Teoria dos Números



Oi, Duda:

Que tal estes aqui?

1) Prove que se n eh inteiro e n > 1, entao n nao divide 2^n - 1.

2) Se p eh primo, entao a congruencia x^2 + 1 == 0 (mod p) tem solucao se e
somente se p = 2 ou p == 1 (mod 4).

Um abraco,
Claudio.

on 16.08.03 05:54, Eduardo Casagrande Stabel at dudasta@terra.com.br wrote:

> Olá pessoal!
> 
> Prove que se n > 1 e a > 0 são inteiros então n | PHY(a^n - 1).
> 
> PHY é a função de Euler.
> 
> Abraço,
> Duda.
> 
> =========================================================================
> Instruções para entrar na lista, sair da lista e usar a lista em
> http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
> =========================================================================
> 

=========================================================================
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
=========================================================================