Essay
Let be the set of all strings in 0's and 1's, and define a function : as follows: for each string in ,
the number of 1's in minus the number of 0 's in
(a) What is ?
(b) Is one-to-one? Prove or give a counterexample.
(c) Is onto? Prove or give a counterexample.
Correct Answer:
Verified
a. 
b.
is not one-to-one.

but
.
[This ...
b.
[This ...
View Answer
Unlock this answer now
Get Access to more Verified Answers free of charge
Related Questions
Q11: Let