0 Daumen
1,1k Aufrufe

Sei f : N0 x N0 → N0 gegeben durch f(k, l) = 2k(2l + 1) - 1. Zeigen Sie, dass f bijektiv ist.

Avatar von

Injektiv ist klar. Bei der Surjektivität ist es vielleicht hilfreich:

eine natürliche Zahl n 1 kann eindeutig als produkt einer geraden Zweierpotenz die wären ja enthalten und einer ungeraden Zahl (hier ist das 2l + 1) geschrieben werden

mit gerade meinte ich dass eine Zweierpotenz eine gerade Zahl ist. Sonst würden ja verschiedene Elemente aus der Ausgangsmenge zu einem Element der Zielmenge führen und f wäre nicht injektiv.

1 Antwort

0 Daumen

Hallo gast2345, Beweis Injektivität:

Die Primfaktorenzerlegung ist eindeutig (I):
180 = 22 * 32 * 5
22 : 2k
32 * 5 : Jedes Produkt aus ungeraden Zahlen ist wieder ungerade -> 2 l + 1

Ist jede ungerade Zahl 2 l + 1 eindeutig in Primzahlen zerlegbar?  Ja, siehe (I).  Damit ist f injektiv.  Es gibt für eine Zahl wie z. B. 180 keine zwei verschiedenen Paare (k, l), mit denen man diese Zahl bilden kann.

Bleibt Surjektivität zu zeigen.


Avatar von 3,9 k

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community