



» en utilisant les axiomes des ensembles, des nombres naturels et de l’addition. Cependant, même sans évoquer ces axiomes, nous sommes convaincus que « 



». Ainsi, nous arrêterons de prouver des choses comme « 



» et « 



» à la manière de la leçon précédente, acceptant qu’elles peuvent être prouvées si l’on y tient, et nous nous concentrerons dorénavant sur « les choses dont nous ne savons pas vraiment si elles sont vraies ».1.Nombres Entiers














», mais si nous incluons des nombres avec un signe moins attaché (sauf
), nous les appelons des « nombres entiers ». C’est-à-dire, si l’ensemble de tous les entiers est
, alors « 





















».
sont appelés nombres « positifs », et les nombres inférieurs à
sont appelés nombres « négatifs ».
n’est ni l’un ni l’autre.

, nous pouvons effectuer l’addition « 

», la soustraction « 

», et la multiplication « 

». « 

» est parfois écrit « 

», ou souvent le symbole de multiplication est omis et écrit « 
». Dans cet article, nous l’écrirons ainsi à partir de maintenant.1.1Exponentiation
et un entier
supérieur ou égal à
, «
multiplié
fois » est écrit « 
» et est appelé « exponentiation ». Par exemple, « 
» est « 



», qui vaut
. « 

» est « 









», qui vaut



.
qui n’est pas
, nous définissons « 


». Par exemple, « 


» et « 





».Si vous regardez « 2⁵ = 32 », « 2⁴ = 16 », « 2³ = 8 », « 2² = 4 », « 2¹ = 2 », le résultat est divisé par deux à chaque fois, donc vous pouvez voir qu’il est naturel de penser « 2⁰ = 1 ».

» est parfois défini comme «
» par commodité, mais pour diverses raisons, il est souvent laissé indéfini.Une raison pour laquelle « 0⁰ » est généralement indéfini est que regarder « 3⁰ = 1 », « 2⁰ = 1 », « 1⁰ = 1 » rend naturel de penser « 0⁰ = 1 », mais regarder « 0³ = 0 », « 0² = 0 », « 0¹ = 0 » rend naturel de penser « 0⁰ = 0 », menant à une contradiction.






(
fois) » et « 





(
fois) » résulte en « 





(

fois au total) ».
, donc le compte de
devient une soustraction.





(
fois) » est lui-même répété
fois, résultant en « 





(

fois) ».











(
fois chacun pour
et
) », donc réorganiser l’ordre donne « 













(
fois chacun pour
et
) ».1.2Valeur Absolue
par rapport à
est appelée la « valeur absolue » de
, notée « 

». Par exemple, la valeur absolue de
est « 



», et la valeur absolue de 
est « 




».Vérifier que 

satisfait ce qui suit :
- Quand


, 



. - Quand


, 




.



, puisque 

, alors 












.2.Propriétés des Entiers
2.1Quotient et Reste


) peut résulter en une valeur qui n’est pas un entier. Par conséquent, nous définissons « quotient » et « reste » où les résultats du calcul restent des entiers.

», le « quotient » est le nombre d’objets par personne lorsque
objets sont distribués parmi
personnes. Le « reste » est le nombre d’objets restants qui n’ont pas pu être distribués. Par exemple, pour « 

», le quotient est
et le reste est
.

étant
et le reste
» signifie « lorsque
objets sont distribués parmi
personnes, chacun reçoit
objets et il reste
objet », ce qui peut être reformulé comme « il y a
personnes avec chacune
objets, et en les combinant avec le
objet restant, cela donne
objets ». Cela peut s’écrire « 





». En d’autres termes, « quotient
et reste
de 

» sont définis comme des nombres satisfaisant « 





».Pour un entier
et un entier non nul
, le quotient et le reste de « 

» sont définis comme des entiers
et
qui satisfont « 





et 





».


», le quotient est
et le reste est
. En remplaçant
par
,
par
, le quotient
par
, et le reste
par
dans l’équation ci-dessus, on obtient « 





et 



», ce qui satisfait effectivement l’expression mathématique.
vaut
sont indéfinis. C’est-à-dire, « 

» etc. sont indéfinis.2.2Divisibilité, Diviseurs et Multiples


est
, nous disons que «
divise
» (ou
est divisible par
). Par exemple, « 

» a un reste de
, donc
divise
. Aussi, « 


» a un reste de
, donc
divise 
.
divise
,
est appelé un « diviseur » de
, et
est appelé un « multiple » de
. Par exemple, puisque
divise
,
est un diviseur de
, et
est un multiple de
.
par ordre croissant donne « 































». Les multiples de
sont « 

















», ce qui est l’ensemble de tous les nombres pairs.
et 
divisent tous les entiers, les multiples de
et 
sont tous les entiers. Tous les entiers sauf
divisent
, donc les diviseurs de
sont tous les entiers sauf
.2.3Diviseurs Communs et Multiples Communs
et
est appelé un « diviseur commun » de
et
. En d’autres termes, si
divise
et
divise
, l’entier
est appelé un « diviseur commun » de
et
. Par exemple,
divise
et
divise
, donc
est l’un des diviseurs communs de
et
.
et
est appelé un « multiple commun » de
et
. En d’autres termes, si
divise
et
divise
, l’entier
est appelé un « multiple commun » de
et
. Par exemple,
divise 
et
divise 
, donc 
est l’un des multiples communs de
et
.2.4Plus Grand Commun Diviseur et Plus Petit Commun Multiple
et
est appelé le « plus grand commun diviseur » de
et
, souvent noté « 







». Le plus petit des multiples communs positifs de
et
est appelé le « plus petit commun multiple » de
et
, souvent noté « 







».pgcd signifie « plus grand commun diviseur », et ppcm signifie « plus petit commun multiple ».
sont « 

















», et les diviseurs de
sont « 

















». Les diviseurs communs de
et
sont les « 







» partagés, et le plus grand commun diviseur est le plus grand parmi eux, donc 









.
sont « 










», et les multiples positifs de
sont « 













». Les multiples communs positifs de
et
sont les « 








» partagés, et le plus petit commun multiple est le plus petit parmi eux, donc 










.

, il existe une loi selon laquelle « 





















». Par exemple, puisque « 









» et « 










», en remplaçant dans « 





















» on obtient « 






», résultant en « 



», ce qui est vrai. En utilisant cela, si vous connaissez soit le plus grand commun diviseur soit le plus petit commun multiple, vous pouvez facilement calculer l’autre.2.5Algorithme d’Euclide
- Soit
le plus grand des deux entiers positifs dont on veut le plus grand commun diviseur, et
le plus petit. - Soit
le reste de 

. - Si


, le plus grand commun diviseur de
et
est égal au plus grand commun diviseur de
et
. Ainsi, procédez pour trouver le plus grand commun diviseur de
et
et retournez à l’étape (1). - Si


, le plus grand commun diviseur de
et
est
. (Calcul terminé)


et 
en utilisant l’algorithme d’Euclide est comme suit.- Entre


et 
, le plus grand est 

et le plus petit est 
, donc posons 



, 


. - Le reste de


c.-à-d., 




est 


, donc selon « le plus grand commun diviseur de
et
est égal au plus grand commun diviseur de
et
», 






















. - De même, en répétant avec



et 


, nous obtenons 

































. - Ici, le reste de




est 

, donc de 









, nous avons 












. - Par conséquent,














.
3.Nombres Premiers
supérieur ou égal à
dont les diviseurs positifs sont seulement
et
est appelé un « nombre premier ». Par exemple,
est un nombre premier car ses diviseurs positifs sont seulement
et
.
n’est pas un nombre premier car il a
comme diviseur en plus de
et
.
qui « ne peut être divisé par aucun entier positif autre que ‘1 et lui-même’ ». Les entiers supérieurs ou égaux à
qui ne sont pas des nombres premiers sont appelés « nombres composés ».

























». Il y a une infinité de nombres premiers. L’apparition des nombres premiers semble irrégulière, et la recherche pour capturer leurs règles se poursuit depuis les temps anciens jusqu’à présent.
, ceux qui ne sont pas des multiples d’autres nombres premiers sont des nombres premiers », et est effectuée comme suit.
3.1Factorisation Première




», « 



», « 






», etc. Exprimer un entier positif comme un produit de nombres premiers de cette manière est appelé « factorisation première ».




», les facteurs premiers de 
sont
et
.







», « 







», « 







», « 







», « 







», « 







». Cette propriété est appelée le « Théorème Fondamental de l’Arithmétique » (ou unicité de la factorisation première) et est utilie pour prouver d’autres théorèmes.
n’est pas inclus dans les nombres premiers est que si
était inclus, « 























», et l’unicité de la factorisation première ne tiendrait plus.3.2Premiers Entre Eux
et
n’ont aucun diviseur commun autre que
et 
, c’est-à-dire, lorsque 









,
et
sont dits être « premiers entre eux ». Par exemple, puisque 










,
et 
sont premiers entre eux.
et
sont « premiers entre eux » est équivalent à dire que
et
n’ont « aucun facteur premier commun ». Par exemple, de 



et 






,
et 
ne contiennent pas de facteurs premiers communs, donc ils peuvent être dits premiers entre eux.4.Arithmétique Modulaire
est divisé par
est
», et « le reste lorsque
est divisé par
est aussi
», donc ils correspondent. Cela peut être dit comme « dans le monde des restes lorsque les entiers sont divisés par
, 

est vrai ». Lorsque les restes divisés par
correspondent de cette manière, nous disons «
et
sont congrus modulo
» et écrivons « 





».
, lorsque les restes de 

et 

correspondent, nous disons «
et
sont congrus modulo
» et écrivons « 





». Lorsqu’ils ne correspondent pas, nous écrivons « 





». Une expression écrite de cette manière est appelée une « congruence » (ou arithmétique modulaire).
divisé par
» est le même que « le reste de
divisé par
», donc « 





». D’autre part, « le reste de
divisé par
» est différent du « reste de
divisé par
», donc « 





».Pour tous entiers 



, si 





est vrai, alors les (1) à (3) suivants sont vrais.
- Pour tout entier
, 









. - Pour tout entier
, 









. - Pour tout entier
, 









.






» est vrai, multiplier les deux côtés par 

donne « 









», qui est aussi vrai.5.Équations Diophantiennes
satisfaisant 


». La valeur de la variable pour laquelle l’égalité est vraie est appelée la « solution » de l’équation.
et
satisfaisant 




». Dans ce cas, « 





» et « 





» sont des solutions.5.1Problème
Soit « inverser »


signifiant le rendre


. À ce moment, lorsqu’un certain entier à
chiffres
est inversé, il devient
fois le nombre original
. Trouvez la valeur de
.
5.2méthode de Résolution
chiffres
ayant les chiffres
,
,
,
à partir du haut. Par exemple, si 



, alors 

, 

, 

, 

. Alors
peut être exprimé comme














.
fois le nombre original, l’équation suivante est formée.


































fois
, et le côté droit est le nombre inversé.5.3Trouver la valeur de a


,
serait de
chiffres ou moins, donc il doit être 

. Aussi, si 

, multiplier par
résulterait en
chiffres ou plus, donc il doit être 

. C’est-à-dire,
est soit
soit
.

, l’équation devient « 
































», et le chiffre des unités sur le côté droit est « 1 ». Le côté gauche est un entier multiplié par
, mais il n’y a aucun entier qui devient 1 au chiffre des unités lorsque multiplié par 4 (il doit être pair), donc les côtés gauche et droit ne correspondent jamais. En d’autres termes, il est clair qu’aucune solution n’existe lorsque 

. Par conséquent, si une solution existe, c’est seulement lorsque 

.5.4Trouver la valeur de d


, l’équation devient « 
































». Ici, le chiffre des unités sur le côté droit est «
». Le chiffre des unités d’un entier multiplié par
devenant
arrive seulement pour « 




» et « 




», donc
, qui est le chiffre des unités de
, est soit
soit
.

, l’équation est « 































», mais en organisant cela donne « 











». Remplacer n’importe quelle valeur de
à
dans
résulte en
étant un nombre négatif, donc 

. Par conséquent, si une solution existe, c’est seulement lorsque 

.5.5Trouver les valeurs de b et c


, l’équation devient « 































». En transformant cela, on obtient « 









». Pour que « 







» soit un entier, essayer des valeurs de
à
pour
montre que 

est la seule solution.

dans 









, nous obtenons 










, donc 

.

, 

, 

, 

, nous obtenons 



. En calculant




, on obtient


, confirmant que « multiplier par
résulte en l’ordre inverse du nombre original ».





