Trace: For any k, locate two inputs on which gk’s output will be the identical. You'll be able to conclude the exact same cannot hold for a truly random perform other than with extremely tiny probability and that's why the distinguisher can explain to apart gk from a random purpose http://juliuskaoan.blogolize.com/Facts-About-assignment-Revealed-50311775