(K, +, ·) N, P ∈ K
P=NP gilt genau dann wenn P=0 oder N=1.
Wie würde ich das angehen? Zeigen dass es für die Fälle funktionert? Also:
Fall 1: P=0
0= N·0
(Der Beweis dass a·0 = 0 in K ist), also gilt die Gleichung.
Fall 2: N=1
P = 1·P
1 ist das neutrale Element der Multiplikation, also kann man es auch weglassen.
Oder ist der Ansatz hier falsch?
Grüße
Bestimmt. Deine Faelle stimmen nicht mal mit der Vorgabe ueberein. Ausserdem fehlt die Rueckrichtung.
Allerdings ist das eine tolle Interpretation des beruehmtesten Problems der Informatik: P=NP?
Sei (K, +, ·) ein Körper und N,P ∈ K. Zeigen Sie, dass die Gleichung
P = NP
genau dann gilt, wenn P = 0 oder N = 1 ist.
Der Anfang ist soweit in Ordnung. Du hast gezeigt:
Wenn P = 0 oder N = 1 ist, dann ist N·P = P.
Du musst noch die andere Richtung zeigen:
Wenn N·P = P ist, dann ist P = 0 oder N = 1.
> Kann ich für N=1 nicht einfach die Gleichung durch P teilen
Bis auf eine Ausnahme geht das.
> Bzw. für 0 zieh ich P auf beiden Seiten ab und argumentier mit der Nullteilerfreiheit?
Wenn du dabei noch zusätzlich das Distributivegesetz erwähnst, dann sollte das so passen.
> 0 = (N·P) - P wie ich jetzt hier das Distributivgesetz nutzen soll, seh ich gerade nicht.
Ich sehe nicht, wie du jetzt direkt mit Nullteilerfreiheit argumentieren willst; du hast eine Differenz und kein Produkt.
Klammere P aus, dann hast du 0 = (N-1)·P. Wegen Nullteilerfreiheit muss jetzt N-1 = 0 oder P = 0 sein.
Ein anderes Problem?
Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos