Question #28: Over a binary alphabet, the language of binary numbers whose value is a prime will have following characteristic:
Options:
A) No string in the set will end with a ‘0’.
B) No string in the set will end with a ‘1’.
C) All strings will end with a ‘1’ apart from one string.
D) All strings will end with a ‘0’ apart from one string.
Solution: The correct answer is C. Only one string ‘10’ (decimal equivalent 2) ends with ‘0’, rest all won’t end with ‘0’ because otherwise they will be multiple of 2.
Bytes of the day 