The problem is attached. So is the solution by contradiction. I would love to hear your feedback if my sol. by contradiction is sufficient enough. Thanks a lot.