INF2080 Challenge II

We have received multiple submissions for the last challenge, many of which were correct, some of which were extremely close! A sample solution will be posted some time this week. So on to the next challenge:

Let A be a set of natural numbers, and k a natural number greater then one. Define

Bk(A)= {w | w is the representation in base k, without leading zeros, of some number in A}.

For example: B2({3,5})={11,101} and B3({3,5})={10,12}. Give an example of a set A for which B2(A) is regular and B3(A) is not regular (with proof). 

Publisert 15. feb. 2016 11:02