I agree Robert Graham. I would remove all battery connections and connections at the solenoid/starter. Clean them with a stiff wire brush even if they don't appear to be dirty. I would tighten the connections firmly. If the problem still persist, perform a load test on the battery. Then start looking at the solenoid and starter.