Answer to Question #17638 in Combinatorics | Number Theory for Poweranswer

Question

Prove that there is no single compression* scheme that compresses all n-bit
files.
*A compression scheme must permit the reconstruction of the original n-bit file from the
compressed version, and for a compression scheme to compress a file, the compressed version must be smaller than the original.