|
Hallo!
Ich sitze gerade an einem fertigen Irrationalitätsbeweis, kann aber einfach eine Umformung nicht nachvollziehen.
Und zwar: Seien b 2 und l 1 ganze Zahlen , dann ist irrational.
Beweis: Wir wissen, dass 0. Angenommen mit p,q . Daraus folgt
Soweit ist das klar, aber daraus folgt 0 1 (mod b). Da b 2 und p,q ergibt dies den Widerspruch.
Wie komme ich auf die Kongruenz und warum ergibt dies den Widerspruch?
Danke für die Hilfe. :-)
Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert): "Ich möchte die Lösung in Zusammenarbeit mit anderen erstellen." |
|
|
Hallo,
oiweh, wieder Lücken bei den Mathekenntnissen...
Die Gleichung ist äquivalent zu . Das musst du dir klar machen. Wenn du das hast, ist das weitere ein Kinderspiel.
BTW, es müsste heißen.
Mfg Michael
|
|
Aber diesen Schritt habe ich doch verstanden, ich verstehe die Kongruenz 0 1 (mod b) nicht? Oder muss ich den Logarithmus erneut auf die entstandene Gleichung anwenden?
|
|
Hallo,
nun, betrachte die Gleichung mod . Daraus ergibt sich mod . Quadriert also in jedem Fall mod .
Mfg Michael
|
|
Angesichts der Nachfragen sollte vielleicht zunächst geklärt werden, ob 19ma95 überhaupt schon mal irgendwas von Modulorechnung gehört hat. Ansonsten muss man wohl auf Erklärungen ausweichen, die dasselbe "per Hand" nachvollziehen, etwas über das Ausmultiplizieren von per Binomischen Satz und dann Betrachtung der Teilbarkeit durch .
|
|
Danke, ich denke, ich hab es nun doch verstanden. Modulorechnung kenne ich. Aber ich dachte, dass ich beweisen müsste, dass (mod b) ist. Logisch ist es, da (mod b) ist und damit auch das ganze hoch q. Das alleine dachte ich aber nicht, dass reicht.
|
|
> Modulorechnung kenne ich.
Anscheinend nicht gut genug, wenn du derart grundlegende Rechnungen in Zweifel ziehst: Aus folgt , das gilt auch für und .
Und dass das so entstehende im Fall einen Widerspruch darstellt, sollte doch nun wirklich einsichtig sein: Schließlich bedeutet das laut Definition , also , was für natürlich Unsinn ist.
|