Drifting Subsets (noch nicht übersetzt)
Problem 871
Let f be a function from a finite set S to itself. A drifting subset for f is a subset A of S such that the number of elements in the union A∪f(A) is equal to twice the number of elements of A.
We write D(f) for the maximal number of elements among all drifting subsets for f.
For a positive integer n, define fn as the function from {0,1,…,n−1} to itself sending x to x3+x+1modn.
You are given D(f5)=1 and D(f10)=3.
Find 100∑i=1D(f105+i).