 |
 |
 |
 |
 |
 |
Startseite » Forum » m = p·q mit p ̸= q Primzahlen: Wenn φ(m) bekannt
m = p·q mit p ̸= q Primzahlen: Wenn φ(m) bekannt
Universität / Fachhochschule
Kombinatorische Optimierung
Rekursives Zählen
Tags: Faktorisierung, Kombinatorische Optimierung, Primzahl, Rekursives Zählen
 
|
  |
|---|
|
Die Aufgabe muss in ein paar Stunden abgegeben werden, aber ich komme einfach nicht auf den Beweis und wollte es einmal hier versuchen Zeigen Sie für m = p·q mit p ̸= q Primzahlen: Wenn φ(m) bekannt ist, kann direkt eine Faktorisierung von m bestimmt werden (ohne φ(m) zu faktorisieren). Mitternachtsformel darf nicht benutzt werden. Ich füge den Teil aus dem Skript ein, den wir dazu gemacht haben Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert): "Ich benötige bitte nur das Ergebnis und keinen längeren Lösungsweg." |
| Hierzu passend bei OnlineMathe: Online-Übungen (Übungsaufgaben) bei unterricht.de: |
|
 |
|
Mit ergibt sich , d.h. gemäß Vieta sind die beiden Lösungen der quadratischen Gleichung > Mitternachtsformel darf nicht benutzt werden. Wieder eines dieser schwachsinnigen Verbote. Na dann löst man die quadratische Gleichung eben über quadratische Ergänzung. > Ich füge den Teil aus dem Skript ein, den wir dazu gemacht haben Na dann mach mal - bisher ist nichts zu sehen ( beachte: Bildfilegröße < 500 kByte ). |
|
Diese Frage wurde automatisch geschlossen, da der Fragesteller kein Interesse mehr an der Frage gezeigt hat.
|
1591131
1591130