Solved

Let SS Be the Set of All Strings in 0's and 1's

Question 17

Essay

Let SS be the set of all strings in 0's and 1's, and define a function gg : SZS \longrightarrow \mathbf { Z } as follows: for each string ss in SS ,
g(s)=g ( s ) = the number of 1's in ss minus the number of 0 's in s.s .
(a) What is g(101011)?g(00100)g ( 101011 ) ? g ( 00100 ) ?
(b) Is gg one-to-one? Prove or give a counterexample.
(c) Is gg onto? Prove or give a counterexample.

Correct Answer:

verifed

Verified

a. blured image
b. blured image is not one-to-one.
blured imageblured image but blured image.
[This ...

View Answer

Unlock this answer now
Get Access to more Verified Answers free of charge

Related Questions