Erklärung einer Regel bzgl. ggT |
| 29.11.2011, 02:01 | Galile0 | Auf diesen Beitrag antworten » | ||
| Erklärung einer Regel bzgl. ggT Zur Abwechslung mal keine Aufgabe oder sonstiges sondern reine Neugier, bzw. die übliche Skepsis. Uns wurde folgendes an die Hand gegegeben: ggT(xp-yp,q)=1 bei uns sind p und q Primzahlen, aber soweit ich weiß gilt dieser Zusammenhang immer. Ich hab hier alle möglichen Rechenregeln für den ggT und alle mir bekannten Zusammenhänge vor der Nase, aber ich seh ums verrecken nicht wieso diese Regel gelten soll. Könnte jemand das erklären? Ist vermutlich super offensichtlich und in einer Zeile getan aber das macht mich kirre >.< |
||||
| 29.11.2011, 02:19 | juffo-wup | Auf diesen Beitrag antworten » | ||
RE: Erklärung einer Regel bzgl. ggT
Stimmt das so? So wie es da steht könnten links und rechts für geeignete x,y,p,q alles sein und damit der ggt auch. |
||||
| 29.11.2011, 02:23 | Galile0 | Auf diesen Beitrag antworten » | ||
Für den Polynom ggT (hat der auch nen namen?) soll das wohl so stimmen wurde mir gesagt. Aber da ich nicht weißt warum, und damit noch nicht viel am Hut hatte, wollt ich mal nachfragen ^^ |
||||
| 29.11.2011, 02:26 | juffo-wup | Auf diesen Beitrag antworten » | ||
Polynom ggt? Also sind x,y Polynome? Oder die Variablen in K[x,y]? Könntest du mal alle Voraussetzungen bzw. Definitionen nennen? |
||||
| 29.11.2011, 02:38 | Galile0 | Auf diesen Beitrag antworten » | ||
Also p und q sind zwei Primzahlen (nicht gleich) für x gilt: das a ist irgendeine Zahl aus y ist ebenfalls irgndein zufallswert ohne weitere einschränkungen. |
||||
| 29.11.2011, 02:51 | juffo-wup | Auf diesen Beitrag antworten » | ||
Ich finde das immer noch schwer verständlich. x,y sind also ganze Zahlen? Was bedeutet denn ? Jedenfalls ist ggt(xp-yp,q)=ggt(x-y,q) da p,q teilerfremd sind. Jetzt sehe ich nicht wie durch die Voraussetzungen z.B. q=2,x=1,y=3 ausgeschlossen ist, dann wäre der ggT ja 2. |
||||
| Anzeige | ||||
|
|
||||
| 29.11.2011, 02:59 | Galile0 | Auf diesen Beitrag antworten » | ||
p^-1 mod q ist einfach nur die Inverse von p in Z_q Ich seh schon das es da nicht die einfache erwartete Antwort gibt ohne den ganzen Ellenlangen Zusammehang zu posten. Vlt werde ich das später auch noch tun. Aber jetzt isses selbst mir eindeutig zu spät ^^ Ich dank dir trotzdem sehr für deine Hilfe und werde morgen einfach in der Uni Nachfragen und evtl. hier nochmal kurz reinschreiben um Klarheit zu schaffen. |
||||
|
|
