Chapter 8, Exercise 7(j) and (k)

 

Since I had some trouble with these questions in Friday’s discussion, a hint may be in order: The string, where  is prime can be used for the pumping lemma arguments.