First if for some then , for allOriginally Posted by hotmail590
In order to show that it is sufficient to find the witnesses.
Now lets find the witnesses. Lets assume , so now we seek
an such that:
Now just by sketching the two functions involved it is clear that if for some
then for all .
Now try , , and ,
so will do for for our witness .