Login
Registrieren
Frage?
Alle Fragen
Neue Fragen 🙋
Offene Fragen
Liveticker ⌚
Stichwörter/Themen 🏷️
Mitglieder
Alle Mitglieder 👪
Beste Mathematiker 🏆
Monatsbeste
Jahresbeste
Punkte und Prämien
Auszeichnungen 🏅
Community Chat 💬
Communities
Aktuelle Fragen
Chemie ⚗️
Informatik 💾
Mathematik 📐
Physik 🚀
Biologie & Sprachen
Übersicht
Stell deine Frage
Zeige: x*a+y*b=c hat genau dann eine Lösung in Z, falls gilt: ggT(a,b) | c
Nächste
»
+
0
Daumen
552
Aufrufe
Es seien a,b ∈ N und c ∈ Z. Zeigen sie:
x*a+y*b=c
hat genau dann eine Lösung in Z (i.e. es gibt zwei ganze Zahlen u,v ∈ Z mit ua+vb=c) falls gilt:
ggT(a,b) | c
Ich weiß, dass man den eklidischen Algorithmus dazu verwendet aber wie fange ich an?
ggt
teilt
lineare-algebra
ganze-zahlen
euklidischer-algorithmus
Gefragt
27 Apr 2014
von
Gast
📘 Siehe "Ggt" im Wiki
0
Antworten
Ein anderes Problem?
Stell deine Frage
Ähnliche Fragen
+
0
Daumen
2
Antworten
Seien a, b, c, d, e ∈ Z . Beweisen Sie: i) Wenn 1 = ac + bd , dann ggT( a, b ) = 1, …
Gefragt
25 Okt 2017
von
iQMV
beweise
ggt
teilt
+
0
Daumen
0
Antworten
Begründe anhand der Definition von ggT, dass ggT(a, b) = ggT(a, b-qa) für q ∈ ℤ gilt
Gefragt
13 Nov 2021
von
mayer22
ggt
definitionsbereich
teilt
+
+3
Daumen
1
Antwort
Frage zum ggT. Zeige: ggT (Größter Gemeinsamer Teiler) (m + 1, n + 1) | (mn − 1).
Gefragt
15 Nov 2014
von
Hanfred
ggt
zeigen
teilt
teilbarkeit
natürliche-zahlen
+
0
Daumen
2
Antworten
Teilbarkeit für ganze Zahlen: ∃d, das a und b teilt, aber nicht c ==> ax+by=c hat keine ganzzahlige Lösungen x und y.
Gefragt
9 Okt 2013
von
Gast
teilbarkeit
ganzzahlig
teilt
ganze-zahlen
+
0
Daumen
1
Antwort
Gegeben seien x,y ∈ Z mit x ̸= y, z = ggT(x,y) und a,b ∈ Z mit ax + by = z. Dann sind a, b eindeutig bestimmt.
Gefragt
1 Dez 2020
von
zerri
ggt
ganze-zahlen
Liveticker
Loungeticker
Beste Mathematiker
Community-Chat
Eingabetools:
LaTeX-Assistent
Plotlux Plotter
Geozeichner 2D
Geoknecht 3D
Assistenzrechner
weitere …
Beliebte Fragen:
Berechnung eines Arbeitsintegrals längs einer geschlossenen Ellipse
(3)
quadratische Funktion und ihre Graphen
(2)
extrem und wendepunkte
(2)
Bestimme ggT(a, b) von dem polynomen.
(2)
Berechnen Sie die Wahrscheinlichkeit Normalverteilung
(1)
Kreis um E mit Radius AB ohne "abmessen"
(2)
Stars + Balls? Richtige formel?
(3)
Heiße Lounge-Fragen:
Wie berechne ich das maximale biegemoment?
Mit welcher Kraft F zieht die Kugel am Seil, wenn sie vollständig ins Wasser eintaucht?
Kalium reagiert mit Sauerstoff, Stickstoff und Wasserstoff verbinden sich zu Ammoniak.
Cyclohexanmolekül: Zeichne die Lewisformel.
Zeigen Sie: Wenn eine Implementierung des abstrakten Datentypen geordnetes
Zeigen Sie: Es gibt eine Folge von
Alle neuen Fragen
Willkommen bei der Mathelounge!
Stell deine Frage
einfach und kostenlos
x
Made by a lovely
community