Inhaltsverzeichnis
Werbung
HP 40gs German.book Page 13 Sunday, December 11, 2005 11:50 AM
Schritt-für-Schritt Beispiele
Um zu zeigen, dass b
und c
n
festzustellen, dass gilt:
c
=
b
+
2
n
n
Das bedeutet, dass die gemeinsamen Teiler von b
sowohl die gemeinsamen Teiler von b
auch von c
und 2. b
und 2 sind teilerfremd, da b
n
n
von 2 verschiedene Primzahl ist. Somit haben wir:
(
)
GCD c
,
b
=
GCD c
n
n
Teil 2
Es sei die Gleichung gegeben:
⋅
⋅
b
x
+
c
y
=
1
3
3
bei der die ganzen Zahlen x und y unbekannt sind und
b
und c
wie oben in Teil 1 definiert werden:
3
3
1. Man zeige, dass [1] mindestens eine Lösung besitzt.
2. Man wende den Euklidischen Algorithmus auf b
c
an und bestimme eine Lösung für [1].
3
3. Man bestimme alle Lösungen von [1].
Lösung: Gleichung [1] muss mindestens eine Lösung
haben, da sie eine Form der Bezout-Identität darstellt.
Der Satz von Bezout sagt aus, dass wenn a und b
teilerfremd sind, ein x und y existiert, so dass gilt:
a x ⋅
b y ⋅
+
=
1
Somit hat die Gleichung
eine Lösung.
Geben Sie jetzt ein
IEGCD(B(3), C(3)).
Die IEGCD Funktion
befindet sich im INTEGER
Untermenü des MATH
Menüs.
Mehrmaliges Drücken von
liefert das rechts
dargestellte Ergebnis:
Oder anders dargestellt:
teilerfremd sind, genügt es
n
n
und 2 sind, als
n
(
)
(
)
2 ,
=
GCD b
2 ,
=
1
n
n
[1]
x ⋅
y ⋅
b
+
c
=
1
mindestens
3
3
und c
n
eine
n
und
3
16-13
Werbung
Inhaltsverzeichnis
