Citat:
Ursprungligen postat av
Panz
Låt Z var mängden av alla heltal. Går det att bevisa att Z=Z+Z? Hur ser i så fall ett sådant bevis ut?
Vi visar Z = Z + Z genom att visa Z ⊆ Z + Z och Z ⊇ Z + Z.
Z ⊆ Z + Z
Antag n Є Z. Då gäller n = n + 0 Є Z + Z.
Alltså gäller Z ⊆ Z + Z.
Z ⊇ Z + Z
Antag n Є Z + Z. Då gäller n = n1 + n2, där n1 Є Z (vänstra operanden till +) och n2 Є Z (högra operanden till +). Eftersom Z är sluten under addition gäller att n Є Z.
Alltså gäller Z + Z ⊆ Z, dvs Z ⊇ Z + Z.
Då både Z ⊆ Z + Z och Z ⊇ Z + Z gäller, gäller Z = Z + Z.