Question: Consider a string consisting of a ' s , b ' s , and c ' s , where the number of b ' s
Consider a string consisting of and s where the number of s is three times the number of s and the number of s is
five times the number of s Prove that the length of the string is divisible by
Proof: Suppose is a string of length that consists of and where the number of is
times the
number of and the number of s is
times the number of as
Let and be the numbers of s and in respectively.
The length of is the Select of the numbers of s and that are in Hence,
Because is an integer, so is and thus equals an integer
Hence, by definition of divisibility, is divisible by
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
