Meg lehet adni bijekciót a valós számok halmaza és 2^N között?
Talán nem hangsúlyoztam eléggé a kérdésben és a leírásban.
Egy konkrét, formulával (vagy szöveggel, tök mindegy) megadott bijekció létezésére vagyok kíváncsi, lehetőleg megadva.
(Hogy miért? A matematika egy része ezt a tulajdonságot érdekesnek tekinti és vizsgálja.)
Az ugyanis ismert, hogy formulával megadott bijekcióból jóval kevesebb van, mint bijekcióból.
A #4-es válasz ebből a szempontból értéktelen, amire hivatkozik (hogy van bijekció) nem segít, amikor az a kérdés, hogy megadható-e bijekció.
Írtam, hogy házi feladat, lusta vagy :-)
A 6 válaszban megadott felsorolás nevezője:
2^[log2(n)+1]
A számlálója:
2n-nevező
A [] az alsó egészrész függvényt jelöli, ilyen problémáknál igen hasznos. Még be kell szúrni a sorozat elejére a 0-t és az 1-t, hasonlóan egészrésszel barkácsolva és a fenti sorozat indexeit eltolva megtehető. A másik sorozatra is megcsinálom majd, ha lesz kedvem.
A számlálója:
2n-nevező+1
Mert persze hogy elrontottam :-)
Kapcsolódó kérdések:
Minden jog fenntartva © 2025, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!