Are you familiar with the Contraction Mapping Theorem? If you can show that your map satisfies where , then it is guaranteed to have a unique fixed point. To connect your derivative to this condition, I suggest using the Mean Value Theorem.

For a counterexample, you need to find a function that never intersects but has a slope very close to 1 at all times.