Visa att mängden är uppräknerlig om a är ett heltal
Visa att mängden av alla komplexa tal på formen a±ai där a ∈ Z är en uppräknelig
mängd.
Vet inte alls hur jag ska gå tillväga. Man ser ju att den är uppräknerlig men det går varken att skapa en bijektion eller någonting annat enligt mig. Den bara är det för att den har samma kardinalitet som Z
Allmänt gäller att den ändliga kartesiska produkten av en uppräknelig mängd är uppräknelig.
De gaussiska heltalen {} har samma kardinalitet som och är alltså uppräknelig. Din mängd är uppenbarligen en delmängd av de gaussiska heltalen om vi tillåter oss att fuska lite med de två elementen och då .
Vill du ändå gör en bijektion och inte bilda någon produkt kan du t.ex. låta realdelen avbildas på de rationella talen och på rationella halvtal plus någon rationell offset så du fortfarande kan särskilja och då . De rationella talen är också en uppräknelig mängd.
Det svåraste med uppgiften är hur man ska tolka/bevara teckeninformationen i -tecknet och vad det egentligen betyder.