Phi-Funktion |
09.06.2015, 21:22 | schachtelkopf | Auf diesen Beitrag antworten » | ||
Phi-Funktion hallo, habe folgende aufgabe zu bearbeiten leider weis ich nicht wie ich das zeigen soll ... Zeige: ist eine Zweierpotenz wenn n das Produkt einer Zweierpotenz mit paarweise verschiedenen Fermatschen Primzahlen ist. Meine Ideen: "" habe ich zeigen können aber wenn 2-er Potenz ist weis ich nicht wie ich daraus schlussfolgern soll das n das Produkt von Fermatschen Primzahlen ist. hat da jemand ne Idee wie ich das angehen soll lg schachtelkopf |
||||
09.06.2015, 21:24 | Captain Kirk | Auf diesen Beitrag antworten » | ||
Hallo, zerlege n in Primfaktoren. |
||||
09.06.2015, 21:55 | schachtelkopf | Auf diesen Beitrag antworten » | ||
hey ja ok soweit so gut. willst du darauf hinaus,dass ja in dem fall 2er-Potenz ist und somit schon mal gilt ? oder bin ich da auf der falschen Fährte ??? |
||||
09.06.2015, 21:59 | Captain Kirk | Auf diesen Beitrag antworten » | ||
Unter anderem, ja. |
||||
09.06.2015, 22:06 | schachtelkopf | Auf diesen Beitrag antworten » | ||
ok gut ... ich hätte es jetzt mal auf diese Darstellung gebracht vll bringt das was |
||||
09.06.2015, 22:11 | Captain Kirk | Auf diesen Beitrag antworten » | ||
Ja das bringt was. |
||||
Anzeige | ||||
|
||||
09.06.2015, 22:26 | schachtelkopf | Auf diesen Beitrag antworten » | ||
leider weis ich jetzt nicht weiter ... gibst du mir bitte einen tipp ? |
||||
09.06.2015, 22:28 | Captain Kirk | Auf diesen Beitrag antworten » | ||
09.06.2015, 22:43 | schachtelkopf | Auf diesen Beitrag antworten » | ||
ok das versteh ich noch, doch wie schließe ich aber darauf das das dann auch Fermatsche Primzahlen sind ... ich steh bisschen auf der Leitung |
||||
09.06.2015, 22:45 | Captain Kirk | Auf diesen Beitrag antworten » | ||
Nutz die Teilbarkeitsrelation. Mehr Tipps kann ich kaum geben ohne dir direkt die Lösung zu sagen. |
||||
09.06.2015, 22:51 | schachtelkopf | Auf diesen Beitrag antworten » | ||
ah ok dake leider muss ich jetzt gehen, aber ich hab morgen früh noch kurz zeit mir Gedanken darüber zu machen.. dir möchte ich ganz herzlich danken das du die zeit genommen hast .. lg schachtelkopf |
||||
09.06.2015, 22:54 | Captain Kirk | Auf diesen Beitrag antworten » | ||
Man löst Mathematikaufgaben nicht in ein paar Minuten oder Stunden. Google mal "Wie löst man Übungbsblätter" von Prof. Lehm, der erklärt u.a. sehr schon warum man sich mit dem Aufgaben deutlich länger beschäftigen sollte. |
||||
11.06.2015, 15:30 | schachtelkopf | Auf diesen Beitrag antworten » | ||
hey danke im normalfall mache ich das auch so oder so ähnlich und nehme mir die zeit, leider ist es sich diesmal nicht zeitlich ausgegangen .. habe vorher zu lange für die vorherigen übungsaufgaben gebraucht bb |
||||
11.06.2015, 15:39 | RavenOnJ | Auf diesen Beitrag antworten » | ||
Schade, denn ich war schon gespannt, wie du beweist, dass gilt: |
||||
11.06.2015, 15:57 | Captain Kirk | Auf diesen Beitrag antworten » | ||
@RavenOnJ: Was bitte willst du mit deinem Post aussagen? |
||||
11.06.2015, 22:35 | RavenOnJ | Auf diesen Beitrag antworten » | ||
Er will noch zeigen: Sei dann ist wegen der Multiplikativität von und . Ist eine Zweierpotenz, so ist Wäre n Produkt einer Zweierpotenz und von Primzahlen der Form , dann wäre eine Zweierpotenz, da dann Dabei müssen also die keine Fermatsche Primzahlen sein. (Diese haben die Form .) Um (*) zu zeigen, müsste man demnach beweisen, dass es keine Primzahlen der Form gibt, die nicht gleichzeitig Fermatsche Primzahlen sind. |
||||
11.06.2015, 23:12 | Captain Kirk | Auf diesen Beitrag antworten » | ||
Ist also , (q,2)=1, so ist ein Teiler von . Der Beweis steht wohl auch in so gut wie jedem Algebra-Buch, Kapitel: Konstruierbarkeit mit Zirkel und Lineal. edit von sulo: Die Beiträge der sich anschließenden Diskussion wurden auf Wunsch entfernt. |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |