INF2080 Challenge II_中国竞猜网_中国足彩网-足球推荐

danielup
2016-02-15T10:02:01.949Z
type:structured-message
www.uio.no

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

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

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