Les S be the set of all strings of a’s and b’s, and define
the number of a’s in s. for each .
Whether is one-to-one or not.
A function the number of for all .
In one-to-one function, distinct elements in domain are mapped with distinct elements in co-domain.
The objective is to show that is one to one.
Whether N is onto or not.
Bartleby provides explanations to thousands of textbook problems written by our experts, many with advanced degrees!Get Started