Was kann ich über eine Kartenmultiplikation sagen?(2)

Ich habe diese Frage hier gestellt. Was kann ich zu einer Kartenmultiplikation sagen? , hier ist die Frage und ihre Antwort:

Die Frage:

Wenn ich folgendes wüsste:

Wenn ich den folgenden Homomorphismus habe F : Z P A Z P B definiert durch Multiplikation mit N / D Wo N = P B Und D = gcd ( P A , P B ) .

Und ich weiß folgendes:

  1. Wenn A B Dann F ist dran.

  2. Wenn A B Dann F ist 1-1.

Wie kann ich diese Information verwenden, um etwas über diese Funktion zu schließen: Multiplikation mit R N / D für R = P S X Und 0 R < D ? Wann ist diese Karte 1-1 und wann ist sie eingeschaltet?

Könnte mir bitte jemand dabei helfen?

Seine Antwort:

Überlassen Sie uns die natürliche Verallgemeinerung des von Ihnen präsentierten Problems. In Betracht ziehen M , N N × zusammen mit der Notation Z R : = Z / R Z für alle R Z . Lassen D : = ( M ; N ) bezeichne den größten gemeinsamen Teiler der beiden Zahlen und berücksichtige auch M ' : = M D , N ' = N D (Die Brüche existieren seit D 0 ).

Lassen Sie uns reparieren k N × N ' Z und lass F E N D G R ( Z ) sei der Endomorphismus der additiven Gruppe gegeben durch F ( R ) = k R für willkürlich R Z . Es ist offensichtlich das F [ Z ] = F [ M ] = F ( M ) N Z , seit F ( M ) = M k M N ' Z = M ' D N ' Z = M ' N Z N Z , was bedeutet, dass F induziert einen Quotientenmorphismus G H Ö M G R ( Z M , Z N ) , beschrieben von G ( R ¯ ) = F ( R ) ^ = k R ^ , Wo ¯ bezeichnet Klassen modulo M bzw. ^ bezieht sich auf Klassen modulo N .

Aufgrund der allgemeinen Eigenschaften von Quotientenmorphismen haben wir K e R G = F 1 [ N Z ] / M Z . Das ist leicht zu sehen F 1 [ N Z ] = N ( k ; N ) Z , woher K e R G = N ( k ; N ) Z / M Z Z M ( k ; N ) N   ( G R ) . Insbesondere, G ist injektiv genau dann, wenn M ( k ; N ) N = 1 , Beziehung äquivalent ausgedrückt als M ( k ; N ) = N M N ( k ; N ) = N M .

Was das Bild betrifft, haben wir das ICH M G = ( ICH M F + N Z ) / N Z = ( k Z + N Z ) / N Z = ( k ; N ) Z / N Z = N ( k ; N ) Z   ( G R ) . Deshalb, G ist genau dann surjektiv, wenn ( k ; N ) = 1 , was zur Folge hat N ' = 1 und somit N M . Die Surjektivität von G wird also genau dann erreicht, wenn N M Und ( k ; N ) = 1 .

Hier nun meine Frage:

Ich habe einen Fall, der den erforderlichen Bedingungen für widerspricht G surjektiv sein Wenn wir nahmen M = 2 4 , N = 2 3 Und R = 2 dieser Fall wird nicht surjektiv sein. Liege ich in diesem Beispiel richtig oder nicht? könnte mir da jemand helfen?

Antworten (1)

Soweit ich das beurteilen kann, lautet die Behauptung, dass der Gruppenhomomorphismus F : Z Z definiert von F ( R ) = k R induziert einen surjektiven Gruppenhomomorphismus G ( R + M Z ) = k R + N Z dann und nur dann, wenn N | M Und gcd ( k , N ) = 1. Für den Fall, dass M = 2 4 , N = 2 3 , Und R = 2 , wir haben das

k = R N gcd ( M , N ) = 2 4 2 3 = 2
so dass gcd ( k , N ) = 2. Letztlich gibt es da keinen Widerspruch gcd ( k , N ) 1.

Ich denke, es ist \operatorname{gcd}(k^',n) nicht gcd ( k , N ) Wo k^' = n\d
Kopieren Sie direkt aus dem Code in Ihrer Frage: "Let D := ( M ; N ) bezeichnen den größten gemeinsamen Teiler der beiden Zahlen [ M Und N ]."
Sorry, ich weiß nicht, warum ich darüber nachdenke k = N / D
Außerdem „die Surjektivität von G wird also genau dann erreicht, wenn N | M Und ( k ; N ) = 1. "
ok, ich werde gründlich in mein Verständnis schauen.
ja ich bin richtig k = N / D , ich verstehe dies aus der 5. Zeile der Antwort
Wie ist das? Mit dem vorletzten Absatz Ihrer ursprünglichen Frage wird unsere Karte multipliziert mit R N D . Im Vergleich zur Notation der Antwort müssen wir das haben k = R N D .
Ich spreche von der Antwort auf meine vorherige Frage, dem Beginn der fünften Zeile darin.
Auch die Definition von k in der vierten zeile der antwort .... das hat mich verwirrt.
so sollte diese Definition von nicht sein k in der Antwort angepasst werden?
@Carlo Vielen Dank, dass Sie Confusion geholfen haben, meine Antwort zu verstehen (denn ich bin es, der die Antwort geschrieben hat, die er zitiert).