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

question 17

Essay

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

---

Definitions:

Prevailing Winds

Winds from a single directional pattern that dominate a region's climate.

European Trade

The exchange of goods, services, and capital among countries in Europe, historically significant for its role in global trade patterns, exploration, and the establishment of colonial empires.

European Voyages

Exploratory and trade expeditions by European countries from the late 15th century onward, leading to the discovery of new lands and sea routes.

Pre-Columbian Americas

Describes the time period and cultures of the Americas before the arrival of Christopher Columbus in 1492.