



» usando os axiomas dos conjuntos, números naturais e adição. No entanto, mesmo sem trazer esses axiomas, estamos convencidos de que «



». Portanto, pararemos de provar coisas como «



» e «



» como na lição anterior, aceitando que podem ser provadas se quisermos, e focaremos de agora em diante em «coisas que não temos certeza se são verdadeiras».1.Números Inteiros














», mas se incluirmos números com um sinal de menos anexado (exceto
), nós os chamamos de «números inteiros». Isto é, se o conjunto de todos os inteiros for
, então «





















».
são chamados de números «positivos», e os números menores que
são chamados de números «negativos».
não é nenhum dos dois.

, podemos realizar a adição «

», a subtração «

», e a multiplicação «

». «

» às vezes é escrito como «

», ou muitas vezes o símbolo de multiplicação é omitido e escrito «
». Neste artigo, escreveremos assim a partir de agora.1.1Exponenciação
e um inteiro
maior ou igual a
, «
multiplicado
vezes» é escrito «
» e é chamado de «exponenciação». Por exemplo, «
» é «



», que é
. «

» é «









», que é 




.
que não seja
, definimos «


». Por exemplo, «


» e «





».Se você olhar para «2⁵ = 32», «2⁴ = 16», «2³ = 8», «2² = 4», «2¹ = 2», o resultado é reduzido à metade a cada vez, então você pode ver que é natural pensar «2⁰ = 1».

» às vezes é definido como «
» por conveniência, mas por várias razões, é frequentemente deixado indefinido.Uma razão pela qual «0⁰» é geralmente indefinido é que olhar para «3⁰ = 1», «2⁰ = 1», «1⁰ = 1» torna natural pensar «0⁰ = 1», mas olhar para «0³ = 0», «0² = 0», «0¹ = 0» torna natural pensar «0⁰ = 0», levando a uma contradição.






(
vezes)» e «





(
vezes)» resulta em «





(

vezes no total)».
s, então a contagem de
s torna-se uma subtração.





(
vezes)» é ele mesmo repetido
vezes, resultando em «





(

vezes)».











(
vezes cada para
e
)», então reorganizar a ordem resulta em «













(
vezes cada para
e
)».1.2Valor Absoluto
de
é chamada de «valor absoluto» de
, denotada como «

». Por exemplo, o valor absoluto de
é «



», e o valor absoluto de 
é «




».Verificar se 

satisfaz o seguinte:
- Quando


, 



. - Quando


, 




.



, como 

, então 












.2.Propriedades dos Inteiros
2.1Quociente e Resto


) pode resultar num valor que não é um inteiro. Portanto, definimos «quociente» e «resto» onde os resultados do cálculo permanecem inteiros.

», o «quociente» é o número de objetos por pessoa quando
objetos são distribuídos entre
pessoas. O «resto» é o número de objetos restantes que não puderam ser distribuídos. Por exemplo, para «

», o quociente é
e o resto é
.

sendo
e o resto
» significa «quando
objetos são distribuídos entre
pessoas, cada um recebe
objetos e resta
objeto», o que pode ser reformulado como «há
pessoas com
objetos cada, e combinando com o
objeto restante, isso faz
objetos». Isso pode ser escrito como «





». Em outras palavras, «quociente
e resto
de 

» são definidos como números que satisfazem «





».Para um inteiro
e um inteiro não nulo
, o quociente e o resto de «

» são definidos como inteiros
e
que satisfazem «





e 





».


», o quociente é
e o resto é
. Substituindo
por
,
por
, o quociente
por
, e o resto
por
na equação acima, obtém-se «





e 



», o que de fato satisfaz a expressão matemática.
é
são indefinidos. Isto é, «

», etc., são indefinidos.2.2Divisibilidade, Divisores e Múltiplos


é
, dizemos que «
divide
» (ou
é divisível por
). Por exemplo, «

» tem um resto de
, então
divide
. Também, «


» tem um resto de
, então
divide 
.
divide
,
é chamado de «divisor» de
, e
é chamado de «múltiplo» de
. Por exemplo, como
divide
,
é um divisor de
, e
é um múltiplo de
.
por ordem crescente dá «































». Os múltiplos de
são «

















», que é o conjunto de todos os números pares.
e 
dividem todos os inteiros, os múltiplos de
e 
são todos os inteiros. Todos os inteiros exceto
dividem
, então os divisores de
são todos os inteiros exceto
.2.3Divisores Comuns e Múltiplos Comuns
e
é chamado de «divisor comum» de
e
. Em outras palavras, se
divide
e
divide
, o inteiro
é chamado de «divisor comum» de
e
. Por exemplo,
divide
e
divide
, então
é um dos divisores comuns de
e
.
e
é chamado de «múltiplo comum» de
e
. Em outras palavras, se
divide
e
divide
, o inteiro
é chamado de «múltiplo comum» de
e
. Por exemplo,
divide 
e
divide 
, então 
é um dos múltiplos comuns de
e
.2.4Máximo Divisor Comum e Mínimo Múltiplo Comum
e
é chamado de «máximo divisor comum» de
e
, muitas vezes denotado como «






». O menor dos múltiplos comuns positivos de
e
é chamado de «mínimo múltiplo comum» de
e
, muitas vezes denotado como «






».mdc significa «máximo divisor comum», e mmc significa «mínimo múltiplo comum».
são «

















», e os divisores de
são «

















». Os divisores comuns de
e
são os «







» partilhados, e o máximo divisor comum é o maior entre eles, então 








.
são «










», e os múltiplos positivos de
são «













». Os múltiplos comuns positivos de
e
são os «








» partilhados, e o mínimo múltiplo comum é o menor entre eles, então 









.

, existe uma lei que diz «



















». Por exemplo, como «








» e «









», substituindo em «



















» obtém-se «






», resultando em «



», o que é verdadeiro. Usando isso, se você souber o máximo divisor comum ou o mínimo múltiplo comum, pode calcular facilmente o outro.2.5Algoritmo de Euclides
- Seja
o maior dos dois inteiros positivos dos quais se deseja o máximo divisor comum, e
o menor. - Seja
o resto de 

. - Se


, o máximo divisor comum de
e
é igual ao máximo divisor comum de
e
. Assim, proceda para encontrar o máximo divisor comum de
e
e volte ao passo (1). - Se


, o máximo divisor comum de
e
é
. (Cálculo terminado)


e 
usando o Algoritmo de Euclides é como se segue.- Entre


e 
, o maior é 

e o menor é 
, então definimos 



, 


. - O resto de


, isto é, 




é 


, então, de acordo com «o máximo divisor comum de
e
é igual ao máximo divisor comum de
e
», 




















. - Da mesma forma, repetindo com



e 


, obtemos 






























. - Aqui, o resto de




é 

, então de 








, temos 











. - Portanto,













.
3.Números Primos
maior ou igual a
cujos divisores positivos são apenas
e
é chamado de «número primo». Por exemplo,
é um número primo porque os seus divisores positivos são apenas
e
.
não é um número primo porque tem
como divisor além de
e
.
que «não pode ser dividido por nenhum inteiro positivo exceto ‘1 e ele mesmo’». Os inteiros maiores ou iguais a
que não são números primos são chamados de «números compostos».

























». Existem infinitos números primos. O aparecimento de números primos parece ser irregular, e a pesquisa para capturar as suas regras continua desde os tempos antigos até ao presente.
, aqueles que não são múltiplos de outros números primos são números primos», e é realizado como se segue.
3.1Fatorização em Primos




», «



», «






», etc. Expressar um inteiro positivo como um produto de números primos desta maneira é chamado de «fatorização em primos».




», os fatores primos de 
são
e
.







», «







», «







», «







», «







», «







». Esta propriedade é chamada de «Teorema Fundamental da Aritmética» (ou unicidade da fatorização em primos) e é útil para provar outros teoremas.
não é incluído nos números primos é que se
fosse incluído, «























», e a unicidade da fatorização em primos não se manteria mais.3.2Primos entre si
e
não têm nenhum divisor comum além de
e 
, isto é, quando 








, diz-se que
e
são «primos entre si». Por exemplo, como 









,
e 
são primos entre si.
e
são «primos entre si» é equivalente a dizer que
e
«não têm fatores primos comuns». Por exemplo, de 



e 






,
e 
não contêm fatores primos comuns, então podem ser ditos primos entre si.4.Aritmética Modular
é dividido por
é
», e «o resto quando
é dividido por
é também
», então eles correspondem. Isto pode ser dito como «no mundo dos restos quando os inteiros são divididos por
, 

é verdadeiro». Quando os restos divididos por
correspondem desta maneira, dizemos «
e
são congruentes módulo
» e escrevemos «





».
, quando os restos de 

e 

correspondem, dizemos «
e
são congruentes módulo
» e escrevemos «





». Quando não correspondem, escrevemos «





». Uma expressão escrita desta maneira é chamada de «congruência» (ou aritmética modular).
dividido por
» é o mesmo que «o resto de
dividido por
», então «





». Por outro lado, «o resto de
dividido por
» é diferente do «resto de
dividido por
», então «





».Para todos os inteiros 



, se 





é verdadeiro, então os seguintes (1) a (3) são verdadeiros.
- Para qualquer inteiro
, 









. - Para qualquer inteiro
, 









. - Para qualquer inteiro
, 









.






» é verdadeiro, multiplicar ambos os lados por 

dá «









», que também é verdadeiro.5.Equações Diofantinas
que satisfaz 


». O valor da variável para a qual a igualdade é verdadeira é chamado de «solução» da equação.
e
que satisfaz 




». Neste caso, «





» e «





» são soluções.5.1Problema
Seja «inverter» 



significando torná-lo 



. Neste momento, quando um certo inteiro de
dígitos
é invertido, torna-se
vezes o número original
. Encontre o valor de
.
5.2Método de Resolução
dígitos
tendo os dígitos
,
,
,
de cima. Por exemplo, se 





, então 

, 

, 

, 

. Então
pode ser expresso como 















.
vezes o número original, forma-se a seguinte equação.






































vezes
, e o lado direito é o número invertido.5.3Encontrar o valor de a


,
seria de
dígitos ou menos, então deve ser 

. Também, se 

, multiplicar por
resultaria em
dígitos ou mais, então deve ser 

. Isto é,
é ou
ou
.

, a equação torna-se «




































», e o dígito das unidades no lado direito é «1». O lado esquerdo é um inteiro multiplicado por
, mas não há nenhum inteiro que se torne 1 no dígito das unidades quando multiplicado por 4 (deve ser par), então os lados esquerdo e direito nunca correspondem. Em outras palavras, é claro que não existe solução quando 

. Portanto, se existe uma solução, é apenas quando 

.5.4Encontrar o valor de d


, a equação torna-se «




































». Aqui, o dígito das unidades no lado direito é «
». Que o dígito das unidades de um inteiro multiplicado por
se torne
acontece apenas para «




» e «




», então
, que é o dígito das unidades de
, é ou
ou
.

, a equação é «



































», mas reorganizando isso dá «











». Substituir qualquer valor de
a
em
resulta em
sendo um número negativo, então 

. Portanto, se existe uma solução, é apenas quando 

.5.5Encontrar os valores de b e c


, a equação torna-se «



































». Transformando isso, obtemos «









». Para que «







» seja um inteiro, tentar valores de
a
para
mostra que 

é a única solução.

em 









, obtemos 










, então 

.

, 

, 

, 

, obtemos 





. Calculando 





, obtemos 



, confirmando que «multiplicar por
resulta na ordem inversa do número original».





