Flashcards de Fundamentos de Teoria dos Números

Question 1

O que significa um inteiro $n$ ser par ou ímpar?

Accepted Answer

Par: $n=2k$ para algum inteiro $k$. Ímpar: $n=2k+1$ para algum inteiro $k$.

Question 2

Enuncie o algoritmo da divisão.

Accepted Answer

Para inteiros $a$ e $b>0$, existem inteiros únicos $q,r$ tais que $a=bq+r$ com $0\le r<b$.

Question 3

Enuncie o Pequeno Teorema de Fermat.

Accepted Answer

Se $p$ é primo e $p
mid a$, então $$a^{p-1}\equiv 1 \pmod p.$$ Equivalentemente, para qualquer inteiro $a$, $$a^p\equiv a\pmod p.$$

Domine Matemática com IA