



“ unter Verwendung der Axiome für Mengen, natürliche Zahlen und Addition. Aber auch ohne diese Axiome anzuführen, sind wir davon überzeugt, dass „



“ ist. Daher werden wir aufhören, Dinge wie „



“ und „



“ wie in der vorherigen Lektion zu beweisen, und akzeptieren, dass sie bewiesen werden können, wenn man es darauf anlegt, und konzentrieren uns von nun an auf „Dinge, bei denen wir uns nicht wirklich sicher sind, ob sie wahr sind“.1.Ganze Zahlen














“ aus, aber wenn wir Zahlen mit einem angehängten Minuszeichen (außer
) einschließen, nennen wir sie „ganze Zahlen“. Das heißt, wenn die Menge aller ganzen Zahlen
ist, dann ist „





















“.
werden „positive“ Zahlen genannt, und Zahlen kleiner als
werden „negative“ Zahlen genannt.
ist weder noch.

die Addition „

“, die Subtraktion „

“ und die Multiplikation „

“ durchführen. „

“ wird manchmal als „

“ geschrieben, oder oft wird das Multiplikationssymbol weggelassen und „
“ geschrieben. In diesem Artikel werden wir es von nun an so schreiben.1.1Potenzieren
und eine ganze Zahl
größer oder gleich
wird „
multipliziert
mal“ als „
“ geschrieben und „Potenzieren“ genannt. Zum Beispiel ist „
“ gleich „



“, was
ergibt. „

“ ist „









“, was 




ergibt.
, die nicht
ist, definieren wir jedoch „


“. Zum Beispiel, „


“ und „





“.Wenn man sich „2⁵ = 32“, „2⁴ = 16“, „2³ = 8“, „2² = 4“, „2¹ = 2“ ansieht, halbiert sich das Ergebnis jedes Mal, also sieht man, dass es natürlich ist, „2⁰ = 1“ zu denken.

“ wird manchmal der Einfachheit halber als „
“ definiert, aber aus verschiedenen Gründen wird es oft undefiniert gelassen.Ein Grund, warum „0⁰“ normalerweise undefiniert ist, ist, dass beim Betrachten von „3⁰ = 1“, „2⁰ = 1“, „1⁰ = 1“ es natürlich erscheint, „0⁰ = 1“ zu denken, aber beim Betrachten von „0³ = 0“, „0² = 0“, „0¹ = 0“ es natürlich erscheint, „0⁰ = 0“ zu denken, was zu einem Widerspruch führt.






(
mal)“ und „





(
mal)“ zu „





(

mal insgesamt)“ führt.
s verringert, also wird die Anzahl der
s zu einer Subtraktion.





(
mal)“ selbst
mal wiederholt wird, was zu „





(

mal)“ führt.











(
mal jeweils für
und
)“, also führt das Umordnen der Reihenfolge zu „













(
mal jeweils für
und
)“.1.2Betrag
von
wird der „Betrag“ von
genannt, notiert als „

“. Zum Beispiel ist der Betrag von
gleich „



“, und der Betrag von 
ist „




“.Überprüfen Sie, dass 

Folgendes erfüllt:
- Wenn


, 



. - Wenn


, 




.



, da 

, dann 












.2.Eigenschaften von Ganzen Zahlen
2.1Quotient und Rest


) kann zu einem Wert führen, der keine ganze Zahl ist. Daher definieren wir „Quotient“ und „Rest“, wo die Rechenergebnisse ganze Zahlen bleiben.

“ ist der „Quotient“ die Anzahl der Objekte pro Person, wenn
Objekte unter
Personen verteilt werden. Der „Rest“ ist die Anzahl der verbleibenden Objekte, die nicht verteilt werden konnten. Zum Beispiel, für „

“ ist der Quotient
und der Rest
.

ist
und der Rest
“ bedeutet „wenn
Objekte unter
Personen verteilt werden, erhält jeder
Objekte und es bleibt
Objekt übrig“, was umformuliert werden kann als „es gibt
Personen mit je
Objekten, und kombiniert mit dem
verbleibenden Objekt ergibt das
Objekte“. Dies kann als „





“ geschrieben werden. Mit anderen Worten, „Quotient
und Rest
von 

“ sind definiert als Zahlen, die „





“ erfüllen.Für eine ganze Zahl
und eine von Null verschiedene ganze Zahl
sind der Quotient und der Rest von „

“ als ganze Zahlen
und
definiert, die „





und 





“ erfüllen.


“, ist der Quotient
und der Rest
. Setzt man
als
,
als
, den Quotienten
als
und den Rest
als
in die obige Gleichung ein, erhält man „





und 



“, was tatsächlich den mathematischen Ausdruck erfüllt.
gleich
ist. Das heißt, „

“ usw. sind undefiniert.2.2Teilbarkeit, Teiler und Vielfache


gleich
ist, sagen wir, dass „
teilt“ (oder
durch
teilbar ist). Zum Beispiel hat „

“ einen Rest von
, also teilt
die
. Auch „


“ hat einen Rest von
, also teilt
die 
.
teilt, wird
ein „Teiler“ von
genannt, und
wird ein „Vielfaches“ von
genannt. Zum Beispiel, da
die
teilt, ist
ein Teiler von
, und
ist ein Vielfaches von
.
in aufsteigender Reihenfolge ergibt „































“. Die Vielfachen von
sind „

















“, dies ist die Menge aller geraden Zahlen.
und 
alle ganzen Zahlen teilen, sind Vielfache von
und 
alle ganzen Zahlen. Alle ganzen Zahlen außer
teilen
, also sind die Teiler von
alle ganzen Zahlen außer
.2.3Gemeinsame Teiler und Gemeinsame Vielfache
und
gemeinsam ist, wird ein „gemeinsamer Teiler“ von
und
genannt. In anderen Worten, wenn
teilt und
teilt, wird die ganze Zahl
ein „gemeinsamer Teiler“ von
und
genannt. Zum Beispiel teilt
die
und
teilt die
, also ist
einer der gemeinsamen Teiler von
und
.
und
gemeinsam ist, wird ein „gemeinsames Vielfaches“ von
und
genannt. In anderen Worten, wenn
teilt und
teilt, wird die ganze Zahl
ein „gemeinsames Vielfaches“ von
und
genannt. Zum Beispiel teilt
die 
und
teilt die 
, also ist 
eines der gemeinsamen Vielfachen von
und
.2.4Größter Gemeinsamer Teiler und Kleinstes Gemeinsames Vielfaches
und
wird der „größte gemeinsame Teiler“ von
und
genannt, oft notiert als „






“. Das kleinste der positiven gemeinsamen Vielfachen von
und
wird das „kleinste gemeinsame Vielfache“ von
und
genannt, oft notiert als „






“.ggT steht für „größter gemeinsamer Teiler“, und kgV steht für „kleinstes gemeinsames Vielfaches“.
„

















“, und die Teiler von
sind „

















“. Die gemeinsamen Teiler von
und
sind die geteilten „







“, und der größte gemeinsame Teiler ist der größte unter ihnen, also 








.
sind „










“, und die positiven Vielfachen von
sind „













“. Die positiven gemeinsamen Vielfachen von
und
sind die geteilten „








“, und das kleinste gemeinsame Vielfache ist das kleinste unter ihnen, also 









.

gibt es ein Gesetz, das besagt „



















“. Zum Beispiel, da „








“ und „









“, ergibt das Einsetzen in „



















“ „






“, was zu „



“ führt, was wahr ist. Wenn man dies nutzt, kann man, wenn man entweder den größten gemeinsamen Teiler oder das kleinste gemeinsame Vielfache kennt, leicht das andere berechnen.2.5Euklidischer Algorithmus
- Sei
die größere der zwei positiven ganzen Zahlen, deren größten gemeinsamen Teiler man möchte, und
die kleinere. - Sei
der Rest von 

. - Wenn


, ist der größte gemeinsame Teiler von
und
gleich dem größten gemeinsamen Teiler von
und
. Fahren Sie also fort, den größten gemeinsamen Teiler von
und
zu finden und kehren Sie zu Schritt (1) zurück. - Wenn


, ist der größte gemeinsame Teiler von
und
gleich
. (Berechnung beendet)


und 
unter Verwendung des Euklidischen Algorithmus wie folgt.- Zwischen


und 
ist 

die größere und 
die kleinere, also setzen wir 



, 


. - Der Rest von


d.h. 




ist 


, also nach „der größte gemeinsame Teiler von
und
ist gleich dem größten gemeinsamen Teiler von
und
“, 




















. - Ähnlich, durch Wiederholen mit



und 


, erhalten wir 






























. - Hier ist der Rest von




gleich 

, also aus 








haben wir 











. - Daher













.
3.Primzahlen
größer oder gleich
, deren positive Teiler nur
und
sind, wird eine „Primzahl“ genannt. Zum Beispiel ist
eine Primzahl, weil ihre positiven Teiler nur
und
sind.
ist keine Primzahl, weil sie
als Teiler neben
und
hat.
, die „durch keine positive ganze Zahl außer ‚1 und sich selbst‘ geteilt werden kann“. Ganze Zahlen größer oder gleich
, die keine Primzahlen sind, werden „zusammengesetzte Zahlen“ genannt.

























“. Es gibt unendlich viele Primzahlen. Das Auftreten von Primzahlen scheint unregelmäßig zu sein, und die Forschung, um ihre Regeln zu erfassen, dauert von der Antike bis zur Gegenwart an.
, diejenigen, die keine Vielfachen anderer Primzahlen sind, Primzahlen sind“, und wird wie folgt durchgeführt.
3.1Primfaktorzerlegung




“, „



“, „






“, usw. Eine positive ganze Zahl auf diese Weise als Produkt von Primzahlen auszudrücken, wird „Primfaktorzerlegung“ genannt.




“, sind die Primfaktoren von 
die
und
.







“, „







“, „







“, „







“, „







“, „







“. Diese Eigenschaft wird der „Fundamentalsatz der Arithmetik“ (oder Eindeutigkeit der Primfaktorzerlegung) genannt und ist nützlich, um andere Theoreme zu beweisen.
nicht in die Primzahlen aufgenommen wird, ist, dass wenn
aufgenommen würde, „























“ wäre, und die Eindeutigkeit der Primfaktorzerlegung nicht mehr gelten würde.3.2Teilerfremdheit
und
keine gemeinsamen Teiler außer
und 
haben, das heißt, wenn 








, sagt man, dass
und
„teilerfremd“ sind. Zum Beispiel, da 









, sind
und 
teilerfremd.
und
„teilerfremd“ sind, ist äquivalent zu sagen, dass
und
„keine gemeinsamen Primfaktoren“ haben. Zum Beispiel, aus 



und 






, enthalten
und 
keine gemeinsamen Primfaktoren, also können sie als teilerfremd bezeichnet werden.4.Modulare Arithmetik
durch
geteilt wird, ist
“, und „der Rest, wenn
durch
geteilt wird, ist auch
“, also stimmen sie überein. Dies kann ausgedrückt werden als „in der Welt der Reste, wenn ganze Zahlen durch
geteilt werden, ist 

wahr“. Wenn Reste geteilt durch
auf diese Weise übereinstimmen, sagen wir „
und
sind kongruent modulo
“ und schreiben „





“.
, wenn die Reste von 

und 

übereinstimmen, sagen wir „
und
sind kongruent modulo
“ und schreiben „





“. Wenn sie nicht übereinstimmen, schreiben wir „





“. Ein auf diese Weise geschriebener Ausdruck wird eine „Kongruenz“ (oder modulare Arithmetik) genannt.
geteilt durch
“ derselbe wie „der Rest von
geteilt durch
“, also „





“. Andererseits ist „der Rest von
geteilt durch
“ verschieden vom „Rest von
geteilt durch
“, also „





“.Für alle ganzen Zahlen 



, wenn 





wahr ist, dann gelten die folgenden (1) bis (3).
- Für jede ganze Zahl
, 









. - Für jede ganze Zahl
, 









. - Für jede ganze Zahl
, 









.






“ wahr ist, ergibt das Multiplizieren beider Seiten mit 

„









“, was ebenfalls wahr ist.5.Diophantische Gleichungen
, das 


erfüllt“. Der Wert der Variablen, für den die Gleichheit wahr ist, wird die „Lösung“ der Gleichung genannt.
und
, die 




erfüllt“. In diesem Fall sind „





“ und „





“ Lösungen.5.1Problem
Sei 



„umdrehen“ so definiert, dass es zu 



wird. In diesem Moment, wenn eine gewisse 4-stellige ganze Zahl
umgedreht wird, wird sie zum
-fachen der ursprünglichen Zahl
. Finden Sie den Wert von
.
5.2Lösungsmethode
mit den Ziffern
,
,
,
von oben beginnend. Zum Beispiel, wenn 





, dann 

, 

, 

, 

. Dann kann
als 















ausgedrückt werden.
-fachen der ursprünglichen Zahl führt, wird die folgende Gleichung gebildet.






































-fache von
, und die rechte Seite ist die umgedrehte Zahl.5.3Finden des Wertes von a


, wäre
3-stellig oder weniger, also muss 

sein. Auch, wenn 

, würde die Multiplikation mit
zu 5 Stellen oder mehr führen, also muss 

sein. Das heißt,
ist entweder
oder
.

, wird die Gleichung zu „




































“, und die Einerziffer auf der rechten Seite ist „1“. Die linke Seite ist eine ganze Zahl multipliziert mit
, aber es gibt keine ganze Zahl, die an der Einerstelle 1 ergibt, wenn sie mit 4 multipliziert wird (sie muss gerade sein), also stimmen linke und rechte Seite niemals überein. Mit anderen Worten, es ist klar, dass keine Lösung existiert, wenn 

. Daher, wenn eine Lösung existiert, dann nur wenn 

.5.4Finden des Wertes von d


wird die Gleichung zu „




































“. Hier ist die Einerziffer auf der rechten Seite „
“. Dass die Einerziffer einer ganzen Zahl multipliziert mit
zu
wird, passiert nur für „




“ und „




“, also ist
, welches die Einerziffer von
ist, entweder
oder
.

, ist die Gleichung „



































“, aber umgestellt ergibt das „











“. Das Einsetzen eines beliebigen Wertes von
bis
in
führt dazu, dass
eine negative Zahl ist, also 

. Daher, wenn eine Lösung existiert, dann nur wenn 

.5.5Finden der Werte von b und c


wird die Gleichung zu „



































“. Umgeformt ergibt dies „









“. Damit „







“ eine ganze Zahl ist, zeigt das Ausprobieren von Werten von
bis
für
, dass 

die einzige Lösung ist.

in 









erhalten wir 










, also 

.

, 

, 

, 

das Ergebnis 





. Berechnet man 





, erhält man 



, was bestätigt, dass „Multiplikation mit
zur umgekehrten Reihenfolge der ursprünglichen Zahl führt“.





