Galilein paradoksi
Wikipedia
Galilein paradoksi syntyy kuviteltaessa kahta joukkoa A ja B, joista A on positiivisten kokonaislukujen joukko, ja B muodostuu niistä positiivisista kokonaisluvuista joiden neliöjuuri on positiivinen kokonaisluku. Toisin sanoen B muodostuu A:n alkioiden neliöistä.
A = {1,2,3,4,5,...} B = {1,4,9,16,25,...}
Molemmissa joukoissa on äärettömästi alkioita. Intuitiivisesti A kuitenkin näyttäisi sisältävän enemmän alkioita kuin B, sillä A:ssa on äärettömästi alkioita, joita ei ole B:ssä. Matemaattisesti A ja B ovat kuitenkin yhtä mahtavat. Tässä tapauksessa on kyseessä ns. numeroituva äärettömyys.