Citat:
Ursprungligen postat av
Navium
Någon som har koll? bestäm den minsta mängd som innehåller talet ½ och som är sluten under division.
Vi kan iterera fram en sådan mängd:
Mängden ska innehålla talet ½ så vi börjar med { ½ }.
Eftersom den ska vara sluten under division måste ½/½ = 1 också ligga i mängden.
Nu har vi { ½, 1 }.
Sedan måste 1/½ = 2 ligga i mängden, så vi har { ½, 1, 2 }.
Vi kan fortsätta och se att 2/½ = 4, 4/½ = 8, 8/½ = 16, ... måste ligga i mängden.
Likaså måste ½/2 = 1/4, (1/4)/2 = 1/8, (1/8)/2 = 1/16, ... ligga i mängden.
Alla tal vi har fått fram är på formen 2^n där n är ett heltal.
Vi ser att alla tal på denna form måste ligga i mängden
Slutligen konstaterar vi att { 2^n | n heltal } faktiskt är sluten under division.
Alltså, minsta sådana mängd är { 2^n | n heltal }.